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

• 作者: 彭群生 李伟青
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 三角化 平面区域 散乱点集 Voronoi图
• 年，卷（期）: 2001,（9）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 769-773
• 页数: 5页
• 分类号: TP391
• 字数: 4065字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2001.09.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟青		3	79	3.0	3.0
2	彭群生		27	431	13.0	20.0