[发明专利]三维模型的外轮廓查找方法、装置、设备和存储介质

说明书

本申请涉及一种三维模型的外轮廓查找方法、装置、设备和存储介质。所述方法包括：获取三维模型的点表和三维模型上相交的三角面片，将三角面片划分为子三角面片，根据点表生成子三角面片的三角面片信息，在子三角面片中查找非流形边，依据子三角面片的三角面片信息和非流形边，确定子三角面片之间的位置关系，根据子三角面片之间的位置关系确定三维模型的外轮廓。在三维模型存在自相交现象时，采用本方法能够有效地提高了三维模型外轮廓查找的准确度。

技术领域

本申请涉及计算机图形技术领域，特别是涉及一种三维模型的外轮廓查找方法、装置、设备和存储介质。

背景技术

在三维模型的构建过程中，将扫描到的点云信息中各数据点以三角形的形式进行连接，使得三维模型以三角面片网格的形式反映出来。构建后的三维模型中，三角面片之间除了边相连的关系外，还可能存在相交的现象，即三维模型出现模型自相交现象，该现象是常见的模型错误。在对三维模型进行纹理融合时，模型自相交现象会降低纹理融合的精度，如何去除模型自相交是一直以来的研究热点。

在去除三维模型的模型自相交时，需要对三维模型相交区域的三角面片进行划分，求得三角面片的交线，再依据三角面片的交线判断划分得到的子三角面片是三维模型的外轮廓还是内轮廓。然而，目前三角面片之间的交线、子三角面片的三个顶点坐标都是运算得到的，而子三角面片之间的位置关系又是基于三角面片之间的交线和子三角面片的三个顶点坐标运算得到的。运算过程存在浮点数误差，使得无法精确子三角面片之间的位置关系，进而可能将位于三维模型内部的子三角面片判断为外轮廓，或者将位于三维模型外部的子三角面片判断为内轮廓。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高三维模型外轮廓查找精度的三维模型的外轮廓查找方法、装置、设备和存储介质。

一种三维模型的外轮廓查找方法，所述方法包括：

获取三维模型的点表和所述三维模型上相交的三角面片；

将每个所述三角面片划分为子三角面片，根据所述点表生成每个所述子三角面片对应的三角面片信息；

在所述子三角面片中查找非流形边，根据所述子三角面片对应的三角面片信息，确定以所述非流形边为共同边的所述子三角面片之间的位置关系；

根据所述子三角面片之间的位置关系，确定所述三维模型的外轮廓。

在其中一个实施例中，将每个所述三角面片划分为子三角面片，根据所述点表生成每个所述子三角面片对应的三角面片信息的步骤，包括：

从所述点表中获取所述三角面片上三个顶点的索引，由所述三角面片上三个顶点的索引构成所述三角面片的顶点索引集合；

将所述三角面片划分为所述子三角面片，并将所述三角面片的顶点索引集合设置为所述子三角面片对应的三角面片信息。

在其中一个实施例中，将每个所述三角面片划分为子三角面片的步骤：包括：

根据所述三角面片上所有的点和边，将所述三角面片划分为所述子三角面片，并将所述子三角面片上的顶点存储至所述点表中。

在其中一个实施例中，在所述子三角面片中查找非流形边的步骤，包括：

从所述点表中获取所述子三角面片上三个顶点的索引，由所述子三角面片上三个顶点的索引构成所述子三角面片的顶点索引集合；

在所述子三角面片的顶点索引集合中，查找在两个以上所述子三角面片中出现的边。

在其中一个实施例中，确定以所述非流形边为共同边的所述子三角面片之间的位置关系的步骤，包括：

在以所述非流形边为共同边的所述子三角面片中，根据所述子三角面片对应的三角面片信息，通过预设的递归方式确定所述子三角面片之间的位置关系。