生成Delaunay三角网的快速合成算法

• 作者: 吴宇晓 张登荣
• 来源期刊: 浙江大学学报(理学版)
• 学科: 地球科学
• 关键词: Delaunay三角网 合成算法 快速合成算法
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 地球科学
• 页码范围: 343-348
• 页数: 6页
• 分类号: P207|TP393
• 字数: 4641字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2004.03.023

摘要

合成算法结合了传统的递归分割法和逐点插入法的优点,兼顾空间和时间性能.然而,该算法不可避免地继承了两种传统算法的不足,在执行效率上受到限制.为了解决执行效率问题,提出了快速合成算法,对合成算法进行了改进和优化.该算法基于面积坐标的点定位算法和简化的高效空外接圆判断算法,从而大大提高算法的整体执行效率;同时充分考虑平面点集的任意性,适用于对任意平面点集构建Delaunay三角网.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张登荣	浙江大学地球科学系	32	905	16.0	30.0
2	吴宇晓	浙江大学地球科学系	4	116	4.0	4.0