期刊文章详细信息
改进的平面域Delaunay三角网生成算法
Improved generation algorithm of Delaunay triangulation on plane domain
文献类型：期刊文章
机构地区：[1]重庆邮电大学中韩合作GIS研究所,重庆400065
年 份：2013
卷 号：49
期 号：20
起止页码：171-174
语 种：中文
收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊
摘 要：讨论了离散点建立Delaunay三角网算法的研究现状,并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素,改进了基于点线关系方向定位算法,充分利用点与三角形的拓扑关系,减少点线关系的方向定位算法中计算重心的次数,从而提高了三角形定位的效率和构网速度。通过测试证明了算法的高效型和稳定性。
关 键 词：不规则三角网 逐点插入法 三角形定位
分 类 号：TP393]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
