[发明专利]基于自适应周向扩张策略的散乱点云高效网格化方法在审
| 申请号： | 201610540839.3 | 申请日： | 2016-07-11 |
| 公开（公告）号： | CN106157371A | 公开（公告）日： | 2016-11-23 |
| 发明（设计）人： | 张长东;王心怡;刘婷婷;廖文和;韩邢峰;强旭辉;石立 | 申请（专利权）人： | 南京理工大学 |
| 主分类号： | G06T17/30 | 分类号： | G06T17/30 |
| 代理公司： | 南京理工大学专利中心 32203 | 代理人： | 朱显国;王培松 |
| 地址： | 210000 *** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于自适应周向扩张策略的散乱点云高效网格化方法，包括：在对点云数据完成Hash‑Grid空间划分的基础上，建立活跃边链表，用于记录自适应区域增长过程中动态更迭的边界边信息；设置筛选规则，从初始点云中选择初始三角片，将初始三角片的三条边加入活跃边链表，并将初始三角片添加到网格曲面，以初始三角片为中心动态扩张；每次扩张过程中取出活跃边链表的表头元素作为当前活跃边，利用Hash‑Grid搜索结构查找当前活跃边的候选点集；设置筛选条件从候选点集中选择最优点，与当前活跃边构建新的三角片并添加到网格曲面中，更新活跃边链表；迭代执行直至活跃边链表为空，完成网格曲面重构。本发明的方法可显著提高最优点的筛选效率以及筛选质量。 | ||
| 搜索关键词： | 基于 自适应 扩张 策略 散乱 高效 网格 方法 | ||
【主权项】：
一种基于自适应周向扩张策略的散乱点云高效网格化方法，其特征在于，包括：(1)在对点云数据完成Hash‑Grid空间划分的基础上，建立活跃边链表，用于记录自适应区域增长过程中动态更迭的边界边信息；(2)设置筛选规则，从初始点云中选择初始三角片，将初始三角片的三条边加入活跃边链表，并将初始三角片添加到网格曲面ST中，以初始三角片为中心动态地向其周边不断扩张；(3)每次扩张过程中取出活跃边链表的表头元素作为当前活跃边，记作CurrentE，利用Hash‑Grid搜索结构查找当前活跃边的候选点集；(4)设置筛选条件从候选点集中选择最优点BestP，与当前活跃边构建新的三角片NewT并将NewT添加到网格曲面ST中，更新活跃边链表；(5)迭代执行(3)‑(4)，直至活跃边链表为空，完成网格曲面的重构。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京理工大学，未经南京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610540839.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种快速锁定财产的方法或装置
- 下一篇：一种稳定型薄膜包衣预混剂及制备方法
