平面域上离散点的三角化实现

• 作者: 朱跃龙 王继民
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 分治算法 逐点插入法 三角网生长法 三角化 Delaunay准则
• 年，卷（期）: 2002,（11）
• 页码范围: 8-10
• 页数: 3页
• 分类号: TP301.6
• 字数: 1683字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2002.11.003

摘要

简单回顾了生成Delaunay三角网的分治算法、逐点插入法、三角网生长法等三类主流算法,提出了一种基于逐点插入思想的快速、有效的分区逐点插入三角化算法,实现了平面域上离散数据点的三角化.网格的优化是在网格生成过程中完成的,生成的网格符合Delaunay准则.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱跃龙	河海大学计算机及信息工程学院	83	627	13.0	21.0
2	王继民	河海大学计算机及信息工程学院	12	46	4.0	6.0