基于分治策略的快速构建Delaunay三角网算法

• 作者: 宋晓宇 戚爰伟 王永会 魏志勇
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 分治 Delaunay三角网 候选点 基边
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 信息与控制
• 页码范围: 862-865
• 页数: 4页
• 分类号: TP317
• 字数: 2250字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1922.2007.05.036

摘要

目的 降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法 首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个点都被包含进所构建的三角网,最后使其成为Delaunay三角网.结果 通过1000～5000个点的测试,表明基于分治策略的快速构建Delaunay三角网的生成速度要快于传统基于分治策略生成Delaunay三角网的速度.结论 该方法能够到边建网边优化,使程序一次成型,提高了建网速度,本算法的设计思想还可以推广到三维空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永会	沈阳建筑大学信息与控制工程学院	55	378	12.0	16.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
3	戚爰伟	沈阳建筑大学信息与控制工程学院	30	57	4.0	7.0
4	魏志勇	沈阳建筑大学学报编辑部	3	28	2.0	3.0