一种支持套索的大规模点云选择方法

摘要

本发明公开了一种支持套索的大规模点云选择方法包括步骤：用户旋转点云模型至合适方位后草绘套索多边形，圈选目标区域；对输入套索形状，构建矩形覆盖并分别赋以内部、外部、边界属性，并将组成套索多边形的所有线段嵌入矩形单元中；建立输入点云模型的八叉树层次结构；利用矩阵覆盖与八叉树节点投影凸包之间的包含关系，进行点在多边形内的测试。本发明利用投影八叉树节点单元与多边形矩形覆盖之间的包含关系剔除大部分点在多边形内的测试，因而能够提升扫描点云区域选择的效率。