基于自适应周向扩张策略的散乱点云高效网格化方法

摘要

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

主权项

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