一种基于图割的建筑物体框模型自动提取方法

本发明公开了一种基于图割的建筑物体框模型自动提取方法，首先从点云中提取平面，利用了密集匹配点云的光线信息作为先验信息，将建筑物重建转化为图割问题来求解，避免了动态规划求解造成的巨大计算量；并对其进行合并和正则化优化；然后，用平面对点云的外包围盒进行切割，得到候选多面体；最后，利用可视性信息，构建图割模型对多面体进行二值标记，区分出建筑物内部和外部的多面体，从而实现建筑物体框模型提取。