基于Delaunay三角网的任意多边形三角剖分算法研究

• 作者: 刘刚 李磊 王春 袁纪武
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: Delaunay 任意多边形 三角剖分 三角网格
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 图像处理
• 页码范围: 121-123
• 分类号: TP391
• 字数: 2121字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2012.06.039

摘要

文章通过分析现有多边形三角剖分算法,给出一种基于Delaunay三角网的任意复杂多边形三角剖分的改进算法.算法首先忽略多边形顶点与边线间的逻辑关系,将其看做散乱顶点的集合,然后采用Delaunay三角化方法对点集进行合理剖分,再依据多边形顶点及边线间的逻辑关系,逐一将那些不合理的三角网剔除,最终重新组合出符合要求的三角网格.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘刚	中国石油化工股份有限公司青岛安全工程研究院	196	1176	16.0	28.0
2	李磊	中国石油化工股份有限公司青岛安全工程研究院	142	471	11.0	16.0
3	王春	中国石油化工股份有限公司青岛安全工程研究院	20	128	5.0	11.0
4	袁纪武	中国石油化工股份有限公司青岛安全工程研究院	12	67	4.0	8.0