买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广东电网有限责任公司广州供电局申请的专利一种基于八叉树的开关柜点云索引方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113377978B 。

龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110581667.5，技术领域涉及：G06F16/51；该发明授权一种基于八叉树的开关柜点云索引方法及装置是由尹旷;王红斌;莫文雄;方健设计研发完成，并于2021-05-26向国家知识产权局提交的专利申请。

本一种基于八叉树的开关柜点云索引方法及装置在说明书摘要公布了：本发明涉及一种基于八叉树的开关柜点云索引方法及装置，该方法包括：获取开关柜的点云扫描数据；根据点云扫描数据对应建立的点云八叉树的分割深度，将点云扫描数据划分成不同层级对应的至少一个子立方空间体；针对至少一个子立方空间体进行扫描遍历，确定对应的空间索引值，并根据空间索引值，确定对应的八叉树编码，将八叉树编码转化为对应的点云格式文件；针对不同层级，创建专属文件存储对应的所述至少一个子立方空间体的点云格式文件。本发明基于规则八叉树实现的数据组织方法，对开关柜点云数据进行索引、存储和访问查找等操作进行优化，避免性能浪费。

本发明授权一种基于八叉树的开关柜点云索引方法及装置在权利要求书中公布了：1.一种基于八叉树的开关柜点云索引方法，其特征在于，包括：获取开关柜的点云扫描数据；根据所述点云扫描数据对应建立的点云八叉树的分割深度，将所述点云扫描数据划分成不同层级对应的至少一个子立方空间体，所述不同层级用于实现不同分辨率和不同数据量的点云的数据分类；针对所述至少一个子立方空间体进行扫描遍历，确定对应的空间索引值，并根据所述空间索引值，确定对应的八叉树编码，将所述八叉树编码转化为对应的点云格式文件；针对不同层级，创建专属文件存储对应的所述至少一个子立方空间体的所述点云格式文件；所述针对所述至少一个子立方空间体进行扫描遍历，确定对应的空间索引值包括：在不同层级中，根据深度遍历顺序，针对所述至少一个子立方空间体进行扫描点云遍历，确定其中每个点云数据的三维坐标；根据所述每个点云数据的三维坐标、所述分割深度和标准坐标分量，确定每个点云数据对应的所述空间索引值，其中，所述标准坐标分量为所述点云扫描数据的外接空间包围盒的最小数据点的三个坐标分量；每个点云数据对应的所述空间索引值通过以下公式确定： 其中，（x，y，z）表示点云数据的三维坐标，i，j，k表示点云数据对应的空间索引值，[…]来表示向下取整，xmin、ymin、zmin分别表示所述标准坐标分量的三个坐标分量，表示所述分割深度；所述根据所述空间索引值，确定对应的八叉树编码包括：根据所述空间索引值进行二进制转换，将所述空间索引值转换为n位的二进制数，其中，n为整数；将n位的二进制数进行二进制乘法转化，确定点云数据对应的总二进制数；不同层级中，所述至少一个子立方空间体所有点云数据对应的总二进制数构成对应的所述八叉树编码。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东电网有限责任公司广州供电局，其通讯地址为：510000 广东省广州市天河区天河南二路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。