【摘要】 本发明公开了一种支持套索的大规模点云选择方法包括步骤：用户旋转点云模型至合适方位后草绘套索多边形，圈选目标区域；对输入套索形状，构建矩形覆盖并分别赋以内部、外部、边界属性，并将组成套索多边形的所有线段嵌入矩形单元中；建立输入点云模型的八叉树层次结构；利用矩阵覆盖与八叉树节点投影凸包之间的包含关系，进行点在多边形内的测试。本发明利用投影八叉树节点单元与多边形矩形覆盖之间的包含关系剔除大部分点在多边形内的测试，因而能够提升扫描点云区域选择的效率。 【专利类型】发明授权 【申请人】浙江大学 【申请人类型】学校 【申请人地址】310027 浙江省杭州市西湖区浙大路38号 【申请人地区】中国 【申请人城市】杭州市 【申请人区县】西湖区 【申请号】CN201210205568.8 【申请日】2012-06-18 【申请年份】2012 【公开公告号】CN102800125B 【公开公告日】2014-12-31 【公开公告年份】2014 【授权公告号】CN102800125B 【授权公告日】2014-12-31 【授权公告年份】2014.0 【IPC分类号】G06T17/00 【发明人】范然; 邱妮娜; 金小刚 【主权项内容】1.一种支持套索的大规模点云选择方法，其特征在于，包括步骤： (1)用户旋转点云模型至合适圈选目标点云的方位后草绘套索多边形，圈选目标点云； (2)对草绘的套索多边形，构建矩形覆盖，并对组成矩形覆盖的每个矩形单元分别赋以内部、外部、边界属性，将组成套索多边形的所有线段嵌入矩形单元中，包括： (2.1)对圈定的套索多边形P，构建矩形覆盖； (2.2)对组成矩形覆盖的矩形单元分别赋以内部、外部、边界属性； (2.3)将组成套索多边形P的所有线段嵌入矩形单元中； 所述矩形覆盖由递归分裂四叉树节点构建而成，根节点是覆盖P的正方形，定义形状误差err(ci)和分裂阈值Te，节点分裂由err(ci)和分裂阈值Te决定，其中： 其中ci是四叉树节点，vij是其四个顶点之一，dist(vij)表示四个顶点到P的距离函数， 表示ci不具有边界属性，ci∈boundary region表示ci具有边界属性，当err(ci)＞Te时分裂ci为四个节点，其中分裂阈值Te由用户指定或者根据P的最小线段长度即P的分辨率确定； (3)建立点云模型的八叉树层次结构，将八叉树投影到与视线方向垂直的平面上； (4)利用矩形覆盖与八叉树节点投影凸包之间的包含关系，剔除投影不在具有边界属性的矩形单元内的点； (5)对投影落入具有边界属性的矩形单元内的点进行点在套索多边形内的测试，确定属于套索多边形内的点。 【当前权利人】浙江凌迪数字科技有限公司 【当前专利权人地址】浙江省杭州市上城区钱江路639号1958室 【专利权人类型】公立 【统一社会信用代码】12100000470095016Q 【引证次数】3.0 【他引次数】3.0 【家族引证次数】3.0 【家族被引证次数】5

未经允许不得转载：http://www.zhongzhencnc.com/1791564343.html