Delaunay三角网剖分中嵌入约束边的局部调整算法

• 作者: 宋占峰 蒲浩 詹振炎
• 来源期刊: 西南交通大学学报
• 学科: 地球科学
• 关键词: 三角网 三角剖分 算法 数字地面模型 拓扑关系
• 年，卷（期）: 2002,（4）
• 页码范围: 398-403
• 页数: 5页
• 分类号: P209
• 字数: 2883字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2002.04.010

摘要

提出了一种建立约束Delaunay三角网(CDT)的算法,该算法对约束数据集先建立非约束Delaunay三角网,然后嵌入约束边对其影响域按角度最大原则进行局部调整,同时使其满足CDT的性质.详细地说明了在CDT中嵌入约束边的过程,同时给出了三角网拓扑关系更新的方法,最后对算法的时间效率进行了分析.该算法执行效率高,并且运行稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒲浩	中南大学铁道校区土木建筑学院	70	915	16.0	27.0
2	宋占峰	中南大学铁道校区土木建筑学院	40	579	13.0	23.0
3	詹振炎	中南大学铁道校区土木建筑学院	33	751	15.0	26.0