快速构建Delaunay三角网算法研究

• 作者: 宋占峰 蒲浩 詹振炎
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: Delaunay三角网 算法 数字地面模型
• 年，卷（期）: 2001,（5）
• 页码范围: 85-91
• 页数: 7页
• 分类号: U412
• 字数: 4692字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2001.05.018

摘要

研究一种快速构建Delaunay三角网的算法,该算法结合逐点插入算法和分治算法,具有建网速度快、耗费空间小的优点.采用多级自适应网格划分点集,对叶子网格内的点采用改进了的逐点插入算法生成子三角网,子三角网间利用分治算法的思想进行合并.经实践验证,算法复杂度与点数几乎成线性关系.

作者信息

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