不同 Delaunay 三角网构建方法对土石方量计算差异研究

为了分析不同Delaunay三角网构建方法对土石方量计算的影响，叙述了目前三类Delaunay三角网构建方法---逐点插入法、三角网生长法和分而治之法的特点，建立了三角网土石方量计算公式。采用C＋＋语言进行了程序实现，分别计算了某建筑场地土石方量，三种方法生成三角形数目相同，土方量存在一定差异，但均在规范对土方计算要求的允许范围之内。三种三角网构建方法不同导致生成三角网局部的不同是土方量计算不一致的主要原因。这一研究成果具有重要的现实作用及意义。

Different Delaunay Triangulation Construction Method Earthwork Calculating Variances

In order to analyze different Delaunay triangulation network building method Earthwork calculation of , first of all analyze the currently three categories of Delaunay triangulation network building methods -point -by -point insertion method , triangulation growth and divide and conquer method of characteristics , and then illustrate a triangular network earthwork amount formula .Using C＋＋language program to achieve a building site Earthwork were calculated are three ways to generate the same number of triangles , earthwork there are some differences in the specification requirements of earthwork calculations within the allowable range .The three triangular network construction method lead to generate local triangulation network different Earthwork inconsistent main reason .This research has important practical role and significance .