[发明专利]空区三维模型的三角形重构方法、装置及计算机设备

权利要求书

1.一种空区三维模型的三角形重构方法，其特征在于，包括：

采用预先生成的剖切平面对目标三角形进行剖切，所述目标三角形为所述空区三维模型中三角形网格形式的任一三角形；

判断所述剖切平面与所述目标三角形是否相交；

若所述剖切平面与所述目标三角形相交，则确定所述剖切平面与所述目标三角形相交形成的交线段；

以所述交线段为边，将所述交线段的首点或尾点与所述目标三角形的顶点相连接，得到重构后的多个三角形。

2.根据权利要求1所述的方法，其特征在于，所述判断所述剖切平面与所述目标三角形是否相交，包括：

针对所述目标三角形中的任意一点，确定所述点与所述剖切平面的位置关系，所述位置关系包括所述点位于所述剖切平面的正区或所述点位于所述剖切平面的负区；

若所述目标三角形中同时存在位于所述剖切平面的正区的点和位于所述剖切平面的负区的点，则判定所述剖切平面与所述目标三角形相交。

3.根据权利要求2所述的方法，其特征在于，所述确定所述点与所述剖切平面的位置关系，包括：

获取所述点的坐标值；

根据所述坐标值，计算所述剖切平面对应的平面方程式的数值；

若所述数值大于预设阈值，则判定所述点位于所述剖切平面的正区；

若所述数值小于或等于所述预设阈值，则判定所述点位于所述剖切平面的负区。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述以所述交线段为边，将所述交线段的首点或尾点与所述目标三角形的顶点相连接，得到重构后的多个三角形，包括：

获取所述交线段上的第一交点和第二交点，以及所述目标三角形第一顶点和第二顶点，所述第一顶点与所述第二顶点同时位于所述剖切平面的正区或同时位于所述剖切平面的负区；

分别将所述第一交点、所述第二交点同所述第一顶点、所述第二顶点相连，得到位于所述目标三角形中的四边形的两条对角线；

确定两条所述对角线中的目标线；

根据所述目标线对所述空区三维模型的三角形进行重构。

5.根据权利要求4所述的方法，其特征在于，两条所述对角线包括第一对角线和第二对角线，所述确定两条所述对角线中的目标线，包括：

计算所述第一对角线对所述四边形进行剖分得到的一对三角形中的最小角；以及，

计算所述第二对角线对所述四边形进行剖分得到的一对三角形中的最小角；

若所述第一对角线剖分得到的最小角大于所述第二对角线剖分得到的最小角，则确定所述第一对角线为所述目标线；否则，确定所述第二对角线为所述目标线。

6.根据权利要求4所述的方法，其特征在于，在根据所述目标线对所述空区三维模型的三角形进行重构之后，还包括：

输出重构后的三角形并根据所述重构后的三角形生成剖面轮廓线。

7.根据权利要求4所述的方法，其特征在于，在确定两条所述对角线中的目标线之前，还包括：

分别计算两条所述对角线的长度；

若两条所述对角线的长度均大于预设阈值，则执行确定两条所述对角线中的目标线的步骤；否则，输出所述目标三角形作为重构后的三角形。

8.一种空区三维模型的三角形重构装置，其特征在于，包括：

剖切模块，用于采用预先生成的剖切平面对目标三角形进行剖切，所述目标三角形为所述空区三维模型中三角形网格形式的任一三角形；

判断模块，用于判断所述剖切平面与所述目标三角形是否相交；

确定模块，用于若所述剖切平面与所述目标三角形相交，则确定所述剖切平面与所述目标三角形相交形成的交线段；

重构模块，用于以所述交线段为边，将所述交线段的首点或尾点与所述目标三角形的顶点相连接，得到重构后的多个三角形。