一种基于外形框架优先的三维点云数据存储方法技术

本发明专利技术公开一种基于外形框架优先的三维点云数据存储方法，对于输入的三维点云数据构造了外形框架优先度算子和框架优先选取算子，基于这两个算子可以将三维点云数据的存储顺序调整为场景的外形框架优先于内部细节，最终实现一种三维点云数据的存储结构；可以将大型的三维点云数据转换为一系列顺次排列的存储文件，体现场景特征的三维点存储在这一系列文件中文件名靠前的文件中，而场景内部的细节信息存储在这一系列文件中文件名靠后的文件中；实现仅仅加载一小部分数据的情况下就可以使用户看到点云所描述场景的全貌，同时这种逐步细化且多文件的存储结构还直接的与分细节、分级别的数据管理相对应；对于三维点云数据管理，尤其是基于Web的三维点云数据可视化与数据分发具有十分重要的价值。据分发具有十分重要的价值。

【技术实现步骤摘要】
一种基于外形框架优先的三维点云数据存储方法


[0001]本专利技术涉及一种三维点云数据存储方法，具体涉及一种基于外形框架优先的三维点云数据存储方法，属于数据处理


技术介绍

[0002]利用激光雷达、无人机倾斜测量可以获得一个区域的三维点云数据，这些数据对于区域信息的可视化、特定目标的检查及识别具有重要的价值。合理的存储三维点云数据可以显著加快相关工作的效率，因此面向一定应用的目标构建三维点云的存储方案具有重要的应用价值。
[0003]三维点云的最大特点是数据量大，众多三维点在文件或者数据库中是有一定存储顺序的；目前在业内较为广泛使用的存储顺序有两种：1）存储顺序直接来源于获取数据的传感器扫描的顺序，如某些激光雷达从南到北逐线的扫描，存储的三维点也直接照搬扫描获取数据的顺序；2）按照一定次序排序后的结果，如分别按照Z，X，Y坐标的优先级对所有数据进行排序，然后存储；在当前的系统环境下大型的三维点云需要经过较长时间加载，才能使相关使用者看到数据的全貌；这一较长的整体加载的过程对于互联网应用，尤其是基于Web端交互的应用并不友好，主本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于外形框架优先的三维点云数据存储方法,其特征在于包括以下步骤：S1, 输入三维点云列表TDPList；输入三维空间分配尺度值TPDist；获得三维点云X坐标最大值XMax；获得三维点云X坐标最小值XMin；获得三维点云Y坐标最大值YMax；获得三维点云Y坐标最小值YMin；获得三维点云Z坐标最大值ZMax；获得三维点云Z坐标最小值ZMin；获得三维点个数TDNum，建立外形框架优先空间分配表KJCap；获得外形框架优先组分配群组数量KJGroupNum；S101，输入三维点云列表TDPList；TDPList是一个列表，列表中每一个表项为一个三维点，它包含三个属性：PX：三维点的X坐标；PY：三维点的Y坐标；PZ：三维点的Z坐标；S102，输入三维空间分配尺度值TPDist，TPDist为一个整型数；S103，获得三维点云X坐标最大值XMax=TDPList中所有表项的PX最大值；获得三维点云X坐标最小值XMin=TDPList中所有表项的PX最小值；获得三维点云Y坐标最大值YMax=TDPList中所有表项的PY最大值；获得三维点云Y坐标最小值YMin=TDPList中所有表项的PY最小值；获得三维点云Z坐标最大值ZMax=TDPList中所有表项的PZ最大值；获得三维点云Z坐标最小值ZMin=TDPList中所有表项的PZ最小值；P104，获得三维点个数TDNum=TDPList中表项的个数；S105，建立外形框架优先空间分配表KJCap=一个空的列表；S106，建立用于初始化的第一计数器InitCounter1=XMin；S107，建立用于初始化的第二计数器InitCounter2=YMin；S108，建立用于初始化的第三计数器InitCounter3=ZMin；S109，建立用于初始化的子空间区域变量InitSubSpace=建立一个立方体区域：其X坐标范围为[InitCounter1,InitCounter1+TPDist]，其Y坐标范围为[InitCounter2,InitCounter2+TPDist]，其Z坐标范围为[InitCounter3,InitCounter3+TPDist]；S110，处于子空间内的三维点列表变量InitSubPtList=在TDPList中选取所有处于InitSubSpace的空间区域范围内的三维点；S111，从TDPList中删除所有在InitSubPtList列出的三维点；S112，建立外形框架表项变量KJItem；KJItem包含以下属性：KJSubSpace：外形框架表项变量所对应的空间区域变量，该变量的值为InitSubSpace；KJSubPtList：外形框架表项变量所包含的三维点列表变量，该变量的值为InitSubPtList；KJPtNum:外形框架表项变量所包含的三维点的个数变量，该变量的值为InitSubPtList中三维点的个数；KJPri：外形框架表项变量的优先度变量，该变量默认值为0；KJIndex1：外形框架表项变量的第一索引变量，该变量值为InitCounter1；KJIndex2：外形框架表项变量的第二索引变量，该变量值为InitCounter2；KJIndex3：外形框架表项变量的第三索引变量，该变量值为InitCounter3；
S113, 将KJItem加入到KJCap之中；S114，InitCounter3=InitCounter3+TPDist；S115，如果InitCounter3<ZMax则转到S109，否则转到S116；S116，InitCounter2=InitCounter2+TPDist；S117，如果InitCounter2<YMax则转到S108，否则转到S118；S118，InitCounter1=InitCounter1+TPDist；S119，如果InitCounter1<XMax则转到S107，否则转到S120；S120，获得外形框架优先组分配群组数量KJGroupNum=Round((XMax
‑
XMin)/TPDist+ (YMax
‑
YMin)/TPDist+0.5
×
(ZMax
‑
ZMin)/TPDist)
×
100；其中Round为进行四舍五入；S2，建立外形框架优先度算子KJPrjOpt，KJPrjOpt的输入为外形框架优先度算子位置变量KOPos，返回外形框架优先度算子计算结果变量KOResult；S201，建立外形框架优先度算子KJPrjOpt，KJPrjOpt的输入为外形框架优先度算子位置变量KOPos；S202，建立外形框架优先度算子计算结果变量KOResult=
‑
100000；S203，如果KJCap[KOPos].KJPtNum的值为0，则转到S215；S204, 设定外形框架扩张第一选取坐标KOEx1=KJCap[KOPos].KJIndex1；设定外形框架扩张第二选取坐标KOEx2=KJCap[KOPos].KJIndex2；设定外形框架扩张第三选取坐标KOEx3=KJCap[KOPos].KJIndex3；S205，建立扩张选取子空间区域变量KOSubSpace=建立一个立方体区域：其X坐标范围为[KOEx1
...

【专利技术属性】
技术研发人员：潘欣，许骏，赵健，佘向飞，耿晓中，
申请(专利权)人：长春工程学院，
类型：发明
国别省市：