任意多边形三角剖分的算法

被引：5

作者：

周培德

机构：

[1] 北京理工大学计算机科学与工程系

来源：

关键词：

多边形；三角剖分；计算几何／任意多边形；复杂性;

D O I：

10.15918/j.tbit1001-0645.1995.05.019

中图分类号：

O189 [拓扑（形势几何学）];

学科分类号：

070104 ;

摘要：

提出了将任意多边形三角剖分的算法．其方法是，首先确定多边形各顶点的凸凹性，然后不断切割多边形的不规则部分，使其成为凸多边形，最后对凸多边形进行三角剖分．证明了算法的正确性，并对该算法的复杂性进行了分析．

引用

页码：83 / 86

页数：4