一种基于八叉树的开关柜点云索引方法及装置

摘要

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