| 任意多边形三角剖分的算法 |
| |
| 引用本文： | 周培德.任意多边形三角剖分的算法[J].北京理工大学学报,1995(5). |
| |
| 作者姓名： | 周培德 |
| |
| 作者单位： | 北京理工大学计算机科学与工程系 |
| |
| 摘 要： | 提出了将任意多边形三角剖分的算法．其方法是，首先确定多边形各顶点的凸凹性，然后不断切割多边形的不规则部分，使其成为凸多边形，最后对凸多边形进行三角剖分．证明了算法的正确性，并对该算法的复杂性进行了分析．
|
| 关 键 词： | 多边形 三角剖分 计算几何／任意多边形 复杂性 |
An Algorithm for the Triangulation of Any Polygon |
| |
| Zhou Peide.An Algorithm for the Triangulation of Any Polygon[J].Journal of Beijing Institute of Technology(Natural Science Edition),1995(5). |
| |
| Authors: | Zhou Peide |
| |
| Abstract: | Presents an algorithm for the triangulation of any polygon. The convexity or concavity of each vertex of the polygon is first determined, then the irregular parts of the polygon are successively cut out forming the whole into a convex polygon, and the triangulation of the convex polygon findlly camed out. The correctness of the algorithm is proved and the complexity of the algorithm analyzed. |
| |
| Keywords: | polygon triangulation computation geometry/any polygon complexity |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
| 点击此处可从《北京理工大学学报》下载免费的PDF全文 |
