平面散点集Delaunay三角剖分的一种高效方法

• 作者: 丁贤荣 周杰 汪德爟
• 来源期刊: 工程地质计算机应用
• 学科: 地球科学
• 关键词: 三角网 三角剖分 等值线 Delaunay法则 数据结构 优化算法 核心算法
• 年，卷（期）: 2003,（2）
• 页码范围: 1-5
• 页数: 5页
• 分类号: P221.1

摘要

本文探讨了以平面散点集逐点插入的Delaunay三角化方法为基础，在三角化过程中采用一定策略，将其改进成为一种简单高效的方法。该方法能够适应各种边界，包括多岛、多连通域等复杂情况，能够生成贴体的三角网，网格能够保证符合Delaunay法则。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪德爟		70	1135	19.0	32.0
2	丁贤荣		54	694	13.0	24.0
3	周杰		13	138	6.0	11.0