一个通用的快速三角化算法

摘要：

提出了一个适用于任意平面多边形区域及散乱点集的通用三角化算法.当算法应用于多边形区域时,首先对各个顶点和区域内部的散乱点按扫描方式排序,然后依次扫描各点,扩展生成新的三角形,从而获得局部已剖分区域,并最终完成整个区域的三角化.将上述过程作适当改动后,可被用于平面散乱点集的三角网格化.该通用算法除了具有快速三角化的特点之外,还采用局部区域的优化组合来体现最优化准则,因此算法更具有可操作性和实用性.

关键词：三角化、平面区域、散乱点集、Voronoi图

所属期刊栏目：13

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60021201

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：769-773