Delaunay-三角网构建及其在土地平整中的应用  

Construction of Delaunay Triangulation Network and Its Application in Land Leveling

作　　者：张渭军[1] 

机构地区：[1]长安大学地球科学与资源学院,陕西西安710054

出　　处：《矿业研究与开发》2011年第1期38-39,46,共3页Mining Research and Development

基　　金：国家重点基础研究发展计划(973)计划项目(G1999043606);长安大学测量学教学改革项目;中央高校基本科研业务费专用资金项目(CHD2009JC161);长安大学基础研究支持计划专用基金资助项目

摘　　要：在生长算法的基础上提出1种改进生长算法,随着Delaunay-三角网生成过程,该算法通过设置动态点链表,使点链表中的可用点逐渐减少从而节省时间;其次针对原算法中三角形有2种可扩展边的可能,每次都取边表中最后压入的边为基边来生长,这样每次生长都从每1个三角形的第3条边进行生长,以此保证三角形生长的正确性;最后,通过改进算法生成Delaunay-三角网对土方量进行计算,表明该改进生长算法构建D-三角网是可行的。This paper presents an improved generation algorithm.In the generating process of triangulation network,the improved algorithm sets dynamic node link table and makes the usable nodes decrease so as to save the operating time.Secondly,considering that there possibly are two extensible sides of triangle for conventional algorithm,the side last pressed into the side table is taken as the elementary generation side,so as to make the generation of triangle occurs at the third side of the triangle always,this will ensure the correctness of triangle generation.Finally,the improved algorithm is applied to construct a Delaunay triangulation network for the volume calculation of a earthwork,and the result proves that the improved generation algorithm is feasible for the construction of Delaunay triangulation network.

关 键 词：Delaunay-三角网 生长算法 土地平整 土方量 

分 类 号：TD17[矿业工程—矿山地质测量]