基于EMST的平面点集Delaunay三角剖分

• 作者: 余楚才 吴荣泉 许延武
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 欧几里德最小支撑树 Delaunay三角剖分 随机算法
• 年，卷（期）: 2008,（z1）
• 所属期刊栏目: 软件开发与测评
• 页码范围: 77-79
• 页数: 3页
• 分类号: TP301.6
• 字数: 4307字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.z1.028

摘要

提出一种基于欧几里德最小支撑树(EMST)的平面点集Delaunay三角剖分算法.该算法使用线性时间的随机算法求出平面点集的EMST,逐次加入一边构成三角网络,按照最小角最大化的三角化准则,通过局部变换得到平面点集的Delaunay三角剖分.采用的随机化算法有效节省了寻找EMST的计算时间,提高了整个算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴荣泉		20	199	8.0	13.0
2	许延武		2	4	1.0	2.0
3	余楚才		1	1	1.0	1.0