不规则多面体相交体积的逐级分解算法

摘要

将建筑工程量中沟道、基础扣减量计算等问题,归结为多面体交集体积的计算问题,提出了基于计算机图形学的计算不规则多面体相交体积的逐级分解算法.以计算机图形学中的一些基本算法为基础,并改进了其中判断点是否在平面内的交点计数法,导出了计算公式.通过定义分割函数,使该算法无论是对凸多面体还是凹多面体的相交体积计算,都是适用的.以计算机软件实现了该算法,通过实例计算,验证了该算法的正确性。