构建 Delaunay 三角网的一种新型生长法——壳外插入法

• 作者: 但汉成 傅鹤林 祝志恒 聂春龙 蒲浩
• 来源期刊: 铁道科学与工程学报
• 学科: 交通运输
• 关键词: 三角剖分 Delaunay三角网 生长法 数字地面模型
• 年，卷（期）: 2007,（6）
• 页码范围: 67-72
• 页数: 6页
• 分类号: U412
• 字数: 3262字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7029.2007.06.013

摘要

基于逐点插入法中影响域的概念,提出一种新的三角网生长算法——壳外插入法.该算法以三角网外围的凸包生长为基础,通过查找生长边、内蚀既有网、重构三角网3个基本操作,达到既有网在保持Delaunay特性的同时纳入新点,从而实现三角网的生长.该算法克服了传统生长法需要查找第3点的缺陷,也避免了逐点内插法大量三角形定位的操作,因而算法的平均复杂度达到O(NlogN).使用了大量的随机散点数据和常吉高速的实测地形点数据对算法进行测试,证实该算法快速有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒲浩	中南大学土木建筑学院	70	915	16.0	27.0
2	傅鹤林	中南大学土木建筑学院	225	1909	23.0	35.0
3	但汉成	中南大学土木建筑学院	42	627	15.0	23.0
4	聂春龙	中南大学土木建筑学院	27	168	8.0	11.0
6	祝志恒	中南大学土木建筑学院	15	41	4.0	6.0