[发明专利]一种支持套索的大规模点云选择方法有效
| 申请号： | 201210205568.8 | 申请日： | 2012-06-18 |
| 公开（公告）号： | CN102800125A | 公开（公告）日： | 2012-11-28 |
| 发明（设计）人： | 范然;邱妮娜;金小刚 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06T17/00 | 分类号： | G06T17/00 |
| 代理公司： | 杭州天勤知识产权代理有限公司 33224 | 代理人： | 胡红娟 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种支持套索的大规模点云选择方法，包括步骤：用户旋转点云模型至合适方位后草绘套索多边形，圈选目标区域；对输入套索形状，构建矩形覆盖并分别赋以内部、外部、边界属性，并将组成套索多边形的所有线段嵌入矩形单元中；建立输入点云模型的八叉树层次结构；利用矩阵覆盖与八叉树节点投影凸包之间的包含关系，进行点在多边形内的测试。本发明利用投影八叉树节点单元与多边形矩形覆盖之间的包含关系剔除大部分点在多边形内的测试，因而能够提升扫描点云区域选择的效率。 | ||
| 搜索关键词： | 一种 支持 套索 大规模 选择 方法 | ||
【主权项】：
一种支持套索的大规模点云选择方法，其特征在于，包括步骤：(1)用户旋转点云模型至合适圈选目标点云的方位后草绘套索多边形，圈选目标点云；(2)对草绘的套索多边形，构建矩形覆盖，并对组成矩形覆盖的每个矩形单元分别赋以内部、外部、边界属性，将组成套索多边形的所有线段嵌入矩形单元中；(3)建立点云模型的八叉树层次结构，将八叉树投影到与视线方向垂直的平面上；(4)利用矩形覆盖与八叉树节点投影凸包之间的包含关系，剔除投影不在具有边界属性的矩形单元内的点；(5)对投影落入具有边界属性的矩形单元内的点进行点在套索多边形内的测试，确定属于套索多边形内的点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210205568.8/，转载请声明来源钻瓜专利网。
- 上一篇：海上救生定位自亮浮灯
- 下一篇：一种光纤结构污染气体差分吸收光谱测量系统
