三角网格模型中空洞的获取方法及装置

摘要

本申请提供了一种三角网格模型中空洞的获取方法实施例，本实施例首先根据三角网格模型包含的顶点，生成包含编号、顶点级别及上级边界顶点编号的边界顶点信息列表，然后基于该边界顶点信息列表生成路由矩阵及距离矩阵，再将距离矩阵每行中的有效距离元素进行两两组合，根据每组中有效距离元素的数值，对路由矩阵和距离矩阵进行处理，最后根据路由矩阵，从边界顶点信息列表中，查找组成空洞的边界顶点。可见，本实施例能够实现对空洞缺陷的有效识别。另外，本申请还提供了一种三角网格模型中空洞的获取装置，用以保证上述方法在实际中的应用及实现。

主权项

一种三角网格模型中空洞的获取方法，其特征在于，包括：根据三角网格模型包含的顶点，生成边界顶点信息列表；其中，所述边界顶点信息列表中包含若干边界顶点的顶点信息，所述边界顶点为三角网格模型中至少连接有一条边界边的顶点，所述边界边为只参与构成一个三角形或者未参与构成三角形的边，所述顶点信息包括编号、顶点级别及上级边界顶点编号；基于所述边界顶点信息列表，生成路由矩阵；其中，所述路由矩阵表示所述边界顶点与其上级边界顶点之间的连接关系；基于所述边界顶点信息列表，生成距离矩阵；其中，所述距离矩阵表示所述边界顶点与其上级顶点之间的距离；将所述距离矩阵的每行中有效距离元素两两组合，根据每组中有效距离元素的数值，对所述路由矩阵和距离矩阵进行处理；其中，所述有效距离元素为既不为0也不为无穷大的元素；根据处理后的路由矩阵，从所述边界顶点信息列表中，查找构成空洞的边界顶点。