大量约束边条件下Delaunay三角网的快速生成

• 作者: 刘海砚 徐道柱
• 来源期刊: 测绘工程
• 学科: 地球科学
• 关键词: 约束Delaunay三角网 逐点插入法 约束边嵌入 对角线交换 等高线
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 学术研究
• 页码范围: 6-10
• 页数: 5页
• 分类号: P22
• 字数: 4451字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7949.2007.03.002

摘要

讨论了建立约束Delaunay三角网算法的研究现状,采用"逐点插入法"和"多对角线交换算法"构成"两步法",在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法.针对"逐点插入法",采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对"多对角线交换算法",增加了一些特殊情况的处理,提高了算法的健壮性和交换速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海砚	信息工程大学测绘学院	70	486	11.0	18.0
2	徐道柱	信息工程大学测绘学院	15	96	5.0	9.0