基于LOD点云的实例分割数据组织与增量编辑方法与系统与流程
本发明涉及点云数据处理,具体为基于lod点云的实例分割数据组织与增量编辑方法与系统。
背景技术:
1、三维场景的多层级细节模型在虚拟现实、数字孪生、自动驾驶仿真等领域具有广泛应用。这类模型通常以点云为主要数据载体,通过不同的点云密度和精度表达同一场景的多个细节层级。在此类应用中,面向对象的空间分析与编辑操作需要对离散的点云数据进行实例级别的分割,识别场景中各个独立的物体或构件。
2、现有的实例分割技术大多针对单一分辨率的点云数据,其分割结果以单层图斑或独立对象的形式输出。当直接将此类方法分别应用于多层级细节点云时,各层级之间的分割图斑彼此孤立,缺少层间的对应关系。这种独立性在后续空间分析中暴露出两个层面的缺陷。一方面,不同层级细节的点云密度差异导致同一地物在不同层级上的分割边界与几何形态不一致,无法跨层级连贯地追溯同一物体的变化过程。另一方面,当地理场景数据需要修改时,编辑操作不得不逐层重复执行,增加了工作量并引入层级间数据不一致的风险。
3、多层级细节点云数据的实例分割面临跨层级对象生命周期管理的问题。由于各层级数据量庞大,点云的分辨率和噪声水平各异,不同层级上识别出的平面基元和分割图斑在数量和形状上均存在差异。现有方法无法自动确定哪些图斑属于不同层级上的同一实例,也难以在单次编辑操作后将修改结果同步映射到所有相关层级。跨层级的对象继承关系缺失成为制约数据组织效率和编辑可靠性的结构性瓶颈。
技术实现思路
1、本发明目的在于提供一种基于lod点云的实例分割数据组织与增量编辑方法。针对多层级细节点云中同一地物在不同层级上分割结果孤立、缺乏关联的问题,在相邻层级细节的初始实例分割图斑之间,根据投影重叠率建立跨层级继承关系,将各层分散的图斑组织为具有层级顺序的分层实例对象并构建实例索引文件,使得实例分割结果在多层级结构中获得统一的描述。针对点云数据编辑时需要在各层级重复操作且层级间数据易出现不一致的问题,在接收到增量编辑指令时,通过实例索引文件中的分层实例对象与空间范围参数定位所有受影响的层级,对编辑影响范围内的点云子区域执行统一的替换或删除操作,操作完成后重新计算更新后的投影重叠率以刷新跨层级继承关系,实现一次编辑、多级同步的数据更新。
2、为了实现上述目的,本发明提供如下技术方案:本发明提供一种基于lod点云的实例分割数据组织与增量编辑方法,包括:
3、获取三维场景的多层级细节点云数据,根据多层级细节点云数据的空间分布,构建各层级细节对应的空间格网索引。优选的,所述构建空间格网索引的过程为:获取每个层级细节点云数据的三维包围盒,并根据所述三维包围盒的空间尺寸,将每个层级细节点云数据分别剖分为多个大小一致的三维格网单元;对每个三维格网单元,记录其空间角点坐标,并将该三维格网单元内包含的所有点云数据的存储地址指针关联至该三维格网单元;将所有层级细节对应的三维格网单元按照层级顺序存储为分层格网索引表。通过构建分层格网索引表,能够对海量点云数据进行有序化组织,实现基于空间位置的快速检索与定位,为后续实例分割处理提供高效的数据存取支撑。
4、根据所述空间格网索引,对每个格网单元内的点云数据提取局部曲率变化特征,并将每个格网单元内的点云数据划分为平坦区域与特征区域。作为本发明的一个技术方案,所述划分平坦区域与特征区域的过程为:对于每个三维格网单元,以该三维格网单元内的每个点云数据作为查询点,在所述查询点的邻域半径范围内搜索邻近点集,并根据所述邻近点集拟合局部平面;计算所述邻近点集中每个点到所述局部平面的距离值,并根据所有距离值的均方根,得到所述查询点的局部曲率变化特征;将局部曲率变化特征小于预设阈值的查询点标记为平坦点,将局部曲率变化特征大于或等于预设阈值的查询点标记为特征点,并将所有标记为平坦点的查询点构成的区域作为平坦区域,将所有标记为特征点的查询点构成的区域作为特征区域。该处理通过曲率变化特征将点云区分为平坦与特征两类区域,使得平坦区域的点云在后续处理中可以被简化或略过,而特征区域的点云则被保留用于精密分割,从而在保证实例边界精度的前提下显著降低计算开销。
5、对所述特征区域内的点云数据执行平面基元拟合,根据平面基元的法向量差异和空间邻接关系,将所述平面基元聚类为初始实例分割图斑。具体的,从所述特征区域内的点云数据中随机选取三个不共线的点作为种子点,根据所述种子点拟合初始平面,并根据所述初始平面的法向量和平面距离阈值,将所述特征区域内的点云数据划分为多个平面基元;计算任意两个平面基元的法向量之间的夹角值,并计算任意两个平面基元在空间中的最短空间距离;当所述夹角值小于第一阈值且所述最短空间距离小于第二阈值时,将对应的两个平面基元归并为一个初始实例分割图斑。通过法向量差异与空间邻接关系的双重约束进行平面基元聚类,能够将属于同一地物表面但被局部遮挡或轻微断裂的平面基元准确合并,有效提升了实例分割的完整性与连贯性。
6、根据所述初始实例分割图斑在相邻层级细节之间的投影重叠率,建立各层级细节对应的初始实例分割图斑之间的跨层级继承关系。优选的,对于相邻层级细节中的第一层级细节和第二层级细节,将第一层级细节的每个初始实例分割图斑沿垂直方向投影至第二层级细节所在平面,得到第一投影区域;将第二层级细节的每个初始实例分割图斑沿垂直方向投影至第一层级细节所在平面,得到第二投影区域;计算第一投影区域与第二投影区域的交集面积,并将所述交集面积与第一投影区域面积的比值作为投影重叠率;当所述投影重叠率大于第三阈值时,建立第一层级细节的该初始实例分割图斑与第二层级细节的该初始实例分割图斑之间的跨层级继承关系。利用投影重叠率作为跨层级关联的量化判据,能够自动识别不同细节层级下表达同一地物的分割图斑,建立起稳定可靠的层级间继承链条,为分层实例对象的聚合奠定基础。
7、根据所述跨层级继承关系,将各层级细节对应的初始实例分割图斑合并为分层实例对象,将所述分层实例对象及其跨层级继承关系存储为实例索引文件。作为本发明的优选实施方式,根据所述跨层级继承关系,将具有直接继承关系的各层级细节的初始实例分割图斑划分至同一个分组中,并按照各层级细节的层级顺序对所述分组内的初始实例分割图斑进行排序,得到分层实例对象;为每个分层实例对象分配唯一标识符,并将所述唯一标识符与所述分层实例对象内各层级细节的初始实例分割图斑的空间索引地址进行关联存储;将分层实例对象之间的空间邻接关系与分层实例对象的跨层级继承关系共同写入实例索引文件中。通过构建以分层实例对象为单位的索引结构,将分散在多个层级中的分割图斑封装为统一的语义实体,不仅压缩了数据组织的冗余度,还为后续的增量编辑操作提供了以对象为粒度的管理单元。
8、当接收到增量编辑指令时,根据所述增量编辑指令中的空间范围参数,从所述实例索引文件中定位受影响的分层实例对象,对受影响的分层实例对象执行增量更新。具体而言,解析所述增量编辑指令中的空间范围参数,并根据所述空间范围参数生成三维编辑包围盒;遍历所述实例索引文件中所有分层实例对象,筛选出与所述三维编辑包围盒存在空间重叠的分层实例对象作为受影响的分层实例对象;提取受影响的分层实例对象中与所述三维编辑包围盒存在空间重叠的子区域,并对所述子区域内的点云数据执行替换或删除操作,完成对受影响的分层实例对象的增量更新。此种增量更新机制仅针对空间上受影响的实例对象及其局部区域进行操作,避免了对全场景数据的重新处理,大幅提升了编辑响应速度和数据更新的实时性。其中,生成三维编辑包围盒时,从所述增量编辑指令中读取空间范围参数中的基准点坐标和沿三个坐标轴方向的延伸长度;根据所述基准点坐标与所述延伸长度,确定三维编辑包围盒的八个角点坐标;根据所述八个角点坐标,确定所述三维编辑包围盒的六个边界平面方程,从而精确界定编辑操作的空间作用域。
9、根据增量更新后的分层实例对象,更新所述实例索引文件中的跨层级继承关系。优选的,对于每个增量更新后的分层实例对象,提取该增量更新后的分层实例对象在最低层级细节下的更新后分割图斑,并计算所述更新后分割图斑与相邻高层级细节下各实例分割图斑之间的更新后投影重叠率;根据所述更新后投影重叠率,重新建立该增量更新后的分层实例对象在最低层级细节与相邻高层级细节之间的更新后跨层级继承关系;将所述实例索引文件中原有的跨层级继承关系替换为所述更新后跨层级继承关系。在增量编辑完成后同步更新跨层级继承关系,能够保障分层实例对象在多尺度表达上的一致性,确保编辑结果在不同细节层级下均能正确体现,维护了数据模型的空间逻辑完整性。
10、本发明还提供一种基于lod点云的实例分割数据组织与增量编辑系统,包括存储器、处理器以及存储在所述存储器中并在所述处理器上运行的计算机程序,所述处理器在执行所述计算机程序时,实现所述基于lod点云的实例分割数据组织与增量编辑方法的步骤。
11、在上述技术方案中,本发明提供的技术效果和优点:
12、在多层级细节点云的各层级上独立生成初始实例分割图斑之后,通过计算相邻层级细节之间图斑沿垂直方向的投影交集面积与投影区域面积的比例,以该投影重叠率作为量化指标判定同一实例在不同层级上的对应程度。当投影重叠率超过设定的第三阈值时,在相邻两个层级的实例分割图斑之间建立跨层级继承关系。依据此继承关系,将多层次上具有直接或间接继承关系的图斑归并为一个分层实例对象,该对象内部按照从粗到精的层级顺序排列对应图斑的空间索引地址。随后为每个分层实例对象分配唯一标识符,并将分层实例对象之间的空间邻接关系和跨层级继承关系一同写入实例索引文件。实例索引文件替代了传统单层对象列表的存储形式,在多层级细节点云中为每个实例提供了跨层级的统一索引结构,使得空间查询和对象追溯过程中不再依赖逐层搜索和人工匹配,消除了因层级间点云分辨率不同而引起的对象断层与错位。
13、在接收到增量编辑指令时,从指令中提取空间范围参数并生成三维编辑包围盒,遍历实例索引文件中已组织完成的分层实例对象,检索三维空间内与包围盒存在重叠的实例。将检索到的分层实例对象中处于包围盒影响范围内部的点云子区域提取出来,对子区域执行替换或删除操作。增量编辑完成后,提取更新后分层实例对象在最低层级细节下的更新后分割图斑,重新计算该图斑与相邻高层级细节下各实例分割图斑之间的更新后投影重叠率,根据新的重叠率重新建立更新后跨层级继承关系,并用更新后的继承关系替换实例索引文件中原有的记录。跨层级继承关系的重构在每次编辑操作后自动触发,编辑仅需在最低层级上执行一次,高层级对应实例的关联信息便通过索引文件和继承关系同步刷新,不同层级间的对象一致性无需依赖人工逐层核对或重复操作来维持。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com