基于八叉树迭代的边界散乱点云有序化方法技术

本申请公开了一种基于八叉树迭代的边界散乱点云有序化方法，包括以下步骤：步骤S1：读取边界点云数据；步骤S2：对边界拟合数据构建点云数据的八叉树空间索引；步骤S3：在点云索引数据中选定起始点；步骤S4：判断当前最接近点方位角与上一次所得最接近点方位角相比是否存在差异如果存在差异则当前最接近点处为转折迂回点云数据，采用局部优化跟踪方法，对所得转折迂回点云数据，进行再次排序，得到排序点云数据。采用该方法可快速对大量点云数据进行排序，排序结果对其中存在转折迂回的点云数据采用局部优化跟踪方法进行再排序，有效提高对此部分点云数据的排序准确度。高对此部分点云数据的排序准确度。高对此部分点云数据的排序准确度。

【技术实现步骤摘要】
基于八叉树迭代的边界散乱点云有序化方法


[0001]本申请涉及
，特别是一种基于八叉树迭代的边界散乱点云有序化方法，该方法具体为基于八叉树迭代最近点和局部优化跟踪技术的边界散乱点云有序化方法。

技术介绍

[0002]得益于三维信息技术的进步，取得了飞速的发展。三维信息数据可以记录物体空间的三维信息以及物体表面的几何信息。利用这些信息，不但可以对物体的三维几何形态进行相应的分析，同样在实际的应用当中可以多角度的去观察三维地物，以此获得更为详尽的地物信息。但随着网络技术与三维激光扫描技术飞速发展，点云数据量激增，大幅降低了存储效率与稳定度。
[0003]空间索引(也称为空间访问方法)，是指存储空间数据时依据于空间对象的形状和位置或空间对象之间的空间关系，按照一定的顺序排列的数据结构，它包含了空间对象之间的概要信息，如外接矩形、对象的标识及指向空间对象实体的指针。它作为
‑‑
种辅助的空间数据结构，通过筛选作用，可以排除大量与空间操作无关的空间对象，进而大大地提高了空间操作的效率以及速度。由此，空间索引技术是提高GIS中本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于八叉树迭代的边界散乱点云有序化方法，其特征在于，包括以下步骤：步骤S1：读取边界点云数据后，进行边界点数据中心拟合，得到边界拟合数据；步骤S2：对边界拟合数据构建点云数据的八叉树空间索引，得到点云索引数据；步骤S3：在点云索引数据中选定起始点，遍历获取各点云数据的最接近点及其方位角；步骤S4：判断当前最接近点方位角与上一次所得最接近点方位角相比是否存在差异，如果存在差异则当前最接近点处为转折迂回点云数据，采用局部优化跟踪方法，对所得转折迂回点云数据，进行再次排序，得到排序点云数据。2.根据权利要求1所述的基于八叉树迭代的边界散乱点云有序化方法，其特征在于，还包括：步骤S5：采用arcgis engine的计算机技术按排序点云数据的顺序逐个连接各点云数据构建shp面得到边界图像，计算所得shp面的面积。3.根据权利要求1所述的基于八叉树迭代的边界散乱点云有序化方法，其特征在于，步骤S2中八叉树空间索引构建方法包括以下步骤：步骤S21：利用一个大的外包矩形包围待处理的整个空间目标，在逻辑上该立方体为根节点。而后沿着X，Y，Z三个方向对该立方体进行剖分，这样该立方体就被剖分为8个小的立方体，这8个小的立方体为该根节点8个叶节点；步骤S22：当立方体被剖分成8个小的立方体时，空间物体分别位于这些子立方体的不同部分，处在不同的立方体之中。若该节点(立方体)完全被物体包围(FULL节点)或者该节点为空(NULL)，那么该节点无需进行剖分；步骤S23：若该节点(立方体)部分被物体包围(PARTIAL)那么该节点仍然需要沿着X，Y，Z方向剖分成更小的8个立方体；步骤S24：该PARTAL节点为中间节点，这8个更小的立方体为该中间节点的下一级叶子节点，它的级数需要增加1；步骤S25：直到所有的节点完全被物体所填充或者完全为空或达到预设剖分精度时结束处理。4.根据权利要求1所述...

【专利技术属性】
技术研发人员：保振永，陈科，郜士彬，毛云华，李曦凌，沈宗觊，汪诗奇，叶洪剑，陆大进，许兴贵，张正梅，王学辉，
申请(专利权)人：南方电网调峰调频发电有限公司鲁布革水力发电厂，
类型：发明
国别省市：