公开(公告)号：CN106157371A

公开(公告)日：2016-11-23

申请号：CN201610540839.3

申请日：2016-07-11

Applicant: 南京理工大学

Inventor： 张长东 ,  王心怡 ,  刘婷婷 ,  廖文和 ,  韩邢峰 ,  强旭辉 ,  石立

IPC: G06T17/30

CPC classification number: G06T17/30

Abstract: 本发明提供一种基于自适应周向扩张策略的散乱点云高效网格化方法，包括：在对点云数据完成Hash‑Grid空间划分的基础上，建立活跃边链表，用于记录自适应区域增长过程中动态更迭的边界边信息；设置筛选规则，从初始点云中选择初始三角片，将初始三角片的三条边加入活跃边链表，并将初始三角片添加到网格曲面，以初始三角片为中心动态扩张；每次扩张过程中取出活跃边链表的表头元素作为当前活跃边，利用Hash‑Grid搜索结构查找当前活跃边的候选点集；设置筛选条件从候选点集中选择最优点，与当前活跃边构建新的三角片并添加到网格曲面中，更新活跃边链表；迭代执行直至活跃边链表为空，完成网格曲面重构。本发明的方法可显著提高最优点的筛选效率以及筛选质量。