Delaunay三角网生长算法改进与实现

• 作者: 周婷 密新武 彭正洪
• 来源期刊: 图学学报
• 学科: 地球科学
• 关键词: Delaunay 三角网生长法 分区搜索
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 庆祝湖北省工程图学学会成立50周年专栏
• 页码范围: 12-15
• 页数: 4页
• 分类号: P221.1
• 字数: 3662字
• 语种: 中文

摘要

对一般三角网生长法做了简要介绍和分析,针对限制算法效率提高的关键步骤——“搜索符合条件的第三点”,提出了一种“第三点分区搜索法”的改进算法.通过一系列的圆弧将离散点区域划分成多个分区,构网时规定只可在当前分区和相邻的下一分区搜索第三点,当该分区的离散点搜索完毕后进入下一分区.在Microsoft Visual Studio 2008的环境下使用C++进行编程测试,结果表明,该算法能够加快构网速度,生成的三角形形状良好,具有一定的实际效用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周婷	武汉大学城市设计学院	32	274	11.0	16.0
2	密新武	武汉大学城市设计学院	9	64	4.0	8.0
3	彭正洪	武汉大学城市设计学院	32	435	8.0	20.0