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

• 作者: 吴佳奇 徐爱功
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: Delaunay三角网 弧带搜索 VC++6.0
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 技术创新
• 页码范围: 103-104,187
• 页数: 3页
• 分类号: P221.1
• 字数: 2415字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐爱功	辽宁工程技术大学测绘与地理科学学院	211	1265	17.0	23.0
2	吴佳奇	辽宁工程技术大学测绘与地理科学学院	5	37	3.0	5.0