改进Delaunay生长算法研究

• 作者: 张渭军
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: Delaunay-三角网 分割-归并算法 逐点插入法 生长算法 点链表
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 基础研究
• 页码范围: 58-59
• 页数: 2页
• 分类号: P282
• 语种: 中文

摘要

本文在Delaunay-三角网的特性及其生成算法基础上,针对分割-归并算法、逐点插入法的局限性,在生长算法的基础上提出一种改进生长算法,随着Delaunay-三角网生成过程,该算法通过设置动态点链表,使点链表中的可用点逐渐减少从而节省时间,其次针对原算法中三角形有两种可扩展边的可能,每次都取边表中最后压入的边为基边来生长,这样每次生长都从每一个三角形的第三条边进行生长,这样才能保证三角形生长的正确性；试验结果表明该改进生长算法相对于传统生长算法在一定程度地节省了构网的运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张渭军	长安大学地球科学与资源学院	25	368	9.0	19.0