Delaunay三角网生长法的一种改进方法

摘要：

为了提高Delaunay三角网的构建速度,本文对三角网生长法进行了改进,提出了一种基于生长法的“弧带搜索排除”方法,通过一系列的圆弧将离散点区域划分成几个弧带,构网时,规定只可在当前弧带搜索第三点,该弧带离散点搜索完毕后进入下一弧带,如此循环.采用VC+ +6.0加以实现.测试表明,该方法能够加快构网速度,生成的三角形形状良好,具有一定的实际效用.

关键词：Delaunay三角网、弧带搜索、VC++6.0

所属期刊栏目：37

分类号：P221.1(大地测量学)

资助基金：辽宁省高等学校优秀人才支持计划资助LR201018

在线出版日期：2012-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：103-104,187