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

作     者：周婷 彭正洪 密新武 Zhao Ting;Peng Zhenghong;Mi Xinwu

作者机构：武汉大学城市设计学院湖北武汉430072 

出 版 物：《图学学报》 (Journal of Graphics)

年 卷 期：2013年第34卷第5期

页      码：12-15页

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

主 题 词：Delaunay 三角网生长法 分区搜索 

学科分类：08[工学] 081601[081601] 0816[工学-纺织类] 

D　O　I：10.3969/j.issn.2095-302X.2013.05.003

馆 藏 号：203263480...