李志宽

摘 要：本文阐述了根据Delaunay三角剖分后的三角网进行土方挖方与填方计算的过程。计算中使用空间分区二叉树(BSP)表示凸多边形与凸多面体，并使用多面体布尔运算完成土方挖方与填方的自动识别与计算。

关键词：Delaunay三角剖分、凹多边形分解，BSP、二维空间分区二叉树、三维空间分区二叉树、多边形布尔运算、多面体布尔运算、多边形合并。

　　土方量的计算是建筑工程施工的一个重要步骤。工程施工前的设计阶段必须对土石方量进行预算,它直接关系到工程的费用概算及方案选优。在现实中的一些工程项目中，因土方量计算的精确性而产生的纠纷也是经常遇到的。如何利用现场测绘的地形数据或原有的数字地形数据快速准确的计算出土方量就成了人们日益关心的问题。常见的几种土方量计算方法有：方格网法、等高线法、断面法、平均高程法和DTM法等。