Delaunay三角网建立的改进算法 An Improved Algorithm for Creation of Delaunay Triangulation

排行榜 收藏 打印 发给朋友 举报 来源: 《测绘与空间地理信息》 发布者:cjk3d
热度11票 浏览5次 【共0条评论】【我要评论 时间:2007年2月06日 14:08
Delaunay三角网建立的改进算法

An Improved Algorithm for Creation of Delaunay Triangulation

本文深入研究了Delaunay三角网建立算法中的逐点插入法,详细介绍了算法的实现步骤,分析了其中影响算法效率的关键环节,并采用数据点集分块管理、三角形快速定位、改变点插入顺序等方法进行了算法优化,对三角形快速定位方法进行了改进.测试实验的结果说明,算法改进后Delaunay三角网建立的效率提高了4~6倍.水利论文"sP2WB-An|*Z

作 者: 徐道柱 刘海砚 XU Dao-zhu LIU Hai-yan  
作者单位:信息工程大学,测绘学院,河南,郑州,450052 
刊 名:测绘与空间地理信息 
英文刊名:GEOMATICS & SPATIAL INFORMATION TECHNOLOGY 
年,卷(期):2007 30(1) 
分类号:P221 
关键词:Delaunay三角网   逐点插入法   三角形快速定位  
机标关键词:三角形网建立改进算法Delaunay Triangulation快速定位逐点插入法效率提高算法优化算法效率算法改进数据点集实现步骤分块管理定位方法测试实验 
基金项目:国家自然科学基金 
顶:1 踩:1
【已经有9人表态】
下一篇:3维公路GIS的设计与实现 The Design and Realization of 3D Road GIS
上一篇:我国测绘行政管理体制发展现状和对策研究 Research on the System Developing and Strategy of Surveying
查看全部回复【已有0位网友发表了看法】

广告投放

广告投放