复连通多边形的三角剖分 |
| |
作者姓名: | 张世伟 |
| |
作者单位: | 中国计量学院信息工程学院浙江杭州 310034 |
| |
摘 要: | 文章简要回顾了多边形的三角剖分 ;基于将复连通多边形假定看作简单多边形的思想 ,着重讨论了复连通多边形的三角剖分 ;通过对具体实例的分析 ,将判断多边形顶点的凹凸性与判断某点在三角形的外部或内部的问题合二为一 ,简化算法函数
|
关 键 词: | 复连通多边形 三角剖分 凹凸 |
文章编号: | 1004-1540(2001)S0-017S0-03 |
修稿时间: | 2000-12-12 |
本文献已被 CNKI 万方数据 等数据库收录! |
|