[发明专利]一种基于自适应空间剖分的离散点云重复点快速查找方法

权利要求书

1.一种基于自适应空间剖分的离散点云重复点快速查找方法，用于计算流体力学仿真前的离散网格生成，构建网格点拓扑连接关系，生成获取压力、速度、密度物理量的网格，其特征在于包括以下步骤：

S1: 循环遍历离散点云中的所有空间点，计算出所有空间点在三个坐标方向的最大值和最小值，确定离散点云所在空间的边界；

S2：根据全部空间点三个坐标方向的最大值和最小值构建离散点云所在的长方体空间；

S3：将构建的长方体空间作为节点加入双向链表结构，初始化长方体空间双向链表；

S4：检查当前指针指向的当前长方体空间，当网格点数量规模超过限定值时，对长方体空间进行剖分；

S5：从双向链表中删除被剖分的长方体空间，修改当前指针的指向，更新链表信息，并添加新剖分的长方体空间；

S6：循环遍历双向链表，对双向链表中超出限定网格点数量的长方体空间进行剖分，直至全部长方体空间的网格点数量低于限定阈值；

S7：遍历双向链表结构，完成每个长方体空间内部网格点的重复点查重，包括以下具体步骤：

S71：将当前指针指向头指针，根据S2和S4中构建的网格点在离散点云中的编号，访问离散点云，获取当前指针指向长方体空间中网格点的三维空间坐标；

S72：对当前长方体空间中的第m个点，遍历第1至第m-1个点，分别计算第i个遍历点与第m个点 之间的空间距离：

如果距离 小于阈值，则与重合，将标记为重复点，并将重复编号记录为i，退出遍历，

如果距离大于阈值，则 与 不重合，遍历下一个点，直至遍历结束，

如果与 均不重合，则将标记为非重复点，所述阈值为正实数；

S73：循环S72遍历过程，对长方体空间内的全部网格点进行遍历查重，获取长方体空间内全部网格点的重复信息；

S74：向后移动当前指针，改变当前长方体空间，重复S71-S73循环遍历过程，直至当前指针指向为空，完成整个双向链表结构中全部长方体空间内的重复点查找；

S8: 组装双向链表中全部长方体空间内的网格点重复信息，得到离散点云中全部网格点重复信息，包括以下具体步骤：

S81:将当前指针指向头指针，对于当前长方体空间内部的全部网格点，若第m个空间点被标记为重复点，且重复点的编号为n；

S82:根据S2和S4得到的网格点在离散点云中的编号，获得当前长方体空间内部第m、n个网格点在离散点云中的编号mp、np，则将离散点云中的第mp个网格点标记为重复点，重复点的编号为np；

S83：依次移动当前指针，遍历双向链表中的全部长方体空间，重复上述过程，获得离散点云中全部网格点的重复信息。

2.根据权利要求1所述的一种基于自适应空间剖分的离散点云重复点快速查找方法，其特征在于在S2中包括：

S21:设定空间点在坐标系中的三个方向的最小值为，最大值为，

S22:根据空间点坐标构建点为，

和点为，

其中，、 、，为大于零的系数；

S23：以点和作为角点，构建长方体空间，并计算长方体空间的信息，长方体空间信息包括空间边界位置、网格点数量、网格点在离散点云中的编号。

3.根据权利要求1所述的一种基于自适应空间剖分的离散点云重复点快速查找方法，其特征在于：在S4中：设定网格点数量的限定阈值，如果当前指针指向长方体空间的网格点数量大于限定阈值，则对该长方体空间进行剖分，沿着三个坐标方向将长方体空间均匀分割成八个大小相同的长方体空间，根据原长方体空间的空间边界信息计算新的八个长方体空间的空间边界信息，并统计八个长方体空间中网格点的数量和网格点在离散点云中的编号。