[发明专利]三维网格模型层次化线框提取方法、装置、设备及介质

权利要求书

1.一种三维网格模型层次化线框提取方法,其特征在于，包括以下步骤：

获取输入的三维网格模型；

生成所述三维网格模型的原始中轴信息序列；

对生成的所述三维网格模型原始中轴信息序列按照内切球半径从小到大顺序排序分组，删除半径长度靠前一定比例的中轴信息序列，剩下的部分作为新的中轴信息序列；

利用新的中轴信息序列提取三维网格模型线框结构。

2.根据权利要求1所述的三维网格模型层次化线框提取方法，其特征在于，生成所述三维网格模型的原始中轴信息序列，具体包括：

对所述三维网格模型进行去噪、细分操作，以得到符合要求的没有噪声的稠密网格；

提取所述稠密网格的中轴信息，作为所述三维网格模型的原始中轴信息序列。

3.根据权利要求1所述的三维网格模型层次化线框提取方法，其特征在于，所述原始中轴信息序列，表示为MA(Ω)＝{(c,r)}，其中，MA(Ω)为原始中轴信息序列，是由所述三维网格模型的最大内切球球心构成的集合；r为内切球半径；c为中轴点位置。

4.根据权利要求1所述的三维网格模型层次化线框提取方法，其特征在于，通过下式对生成的所述三维网格模型原始中轴信息序列按照内切球半径从小到大顺序排序分组：

其中，MA₁(Ω)为第一组中轴信息序列；MA₂(Ω)为第二组中轴信息序列；R_min为中轴信息中记录的最小半径，R_α为按照内切球半径从小到大顺序划分出的半径长度前一定比例的中轴信息序列中记录的最大半径；其中MA₂(Ω)为新的中轴信息。

5.根据权利要求4所述的三维网格模型层次化线框提取方法，其特征在于，对生成的所述三维网格模型原始中轴信息序列按照内切球半径从小到大顺序排序分组后，判断分成的两组所述中轴信息量是否满足预值。

6.根据权利要求1所述的三维网格模型层次化线框提取方法，其特征在于，所述利用新的中轴信息序列提取三维网格模型线框结构，具体包括：

根据新的中轴信息序列连接轮廓端点形成线框面；

从线框面端点筛选出母线端点；

将母线端点与其他线框面连接生成模型线框信息。

7.根据权利要求1所述的三维网格模型层次化线框提取方法，其特征在于，所述三维网格模型层次化线框提取方法还包括：

利用提取的三维网格模型线框结构进行三维网格模型的重建、检索。

8.一种三维网格模型层次化线框提取装置，其特征在于，包括：

获取输入的三维网格模型模块，用于判断所述三维网格模型是否为稠密网格模型；

生成三维网格模型的中轴信息序列模块，用于提取所述三维网格模型线框结构；

对生成的三维网格模型中轴信息序列排列、分组模块，按照内切球半径从小到大顺序排序分组，删除半径长度靠前一定比例的中轴信息序列，剩下的部分作为新的中轴信息；

利用新的中轴信息序列提取三维网格模型线框结构模块，用于所述提取的三维网格线框结构在满足用户实际应用需求时进行检索，不满足时进行重建。

9.一种电子设备，其特征在于，所述电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述电子设备实现如权利要求1至7中任一项三维网格模型层次化线框提取方法。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，当所述计算机程序被计算机的处理器执行时，使计算机执行权利要求1至7中任一项三维网格模型层次化线框提取方法。