个人理解填方是把低于地基的坑填平,挖方是高于地基的挖平。
基于此抽象一下,就是计算不规则物体的体积。
随手画个草图,绿色为不平整地面,黄色为地基平面,那么高于此地基的部分为挖方体积,低于地基的部分为填方体积。
以理想点云数据为例,即路面没有缺失,点密度为5cm。
1、计算所有点云 XYZ坐标最值;
2、以p1(x,y,minZ),p2(x,y,maxZ)两点为直线,xy的步长为5cm,遍历,
3、计算(x-2.5,y-2.5,minZ)(x+2.5,y+2.5,maxZ)长方体所包含点云的坐标到地基平面的高差h,h*2.5*2.5;
4、然后算出来体积累加,就是总体积。有点微积分的味道。
此算法在小开口洞及更复杂的情况需要继续优化。
表达能力有限