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

权利要求书

1.一种三维模型的外轮廓查找方法，其特征在于，所述方法包括：

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

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

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

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

其中，通过预设的递归方式确定以所述非流形边为共同边的所述子三角面片之间的位置关系包括：

在以所述非流形边为共同边的所述子三角面片中，选取当前子三角面片；

根据所述当前子三角面片对应的三角面片信息，判断所述当前子三角面片与剩余的以所述非流形边为共同边的所述子三角面片的位置关系；

根据所述当前子三角面片与剩余的以所述非流形边为共同边的所述子三角面片的位置关系，将剩余的以所述非流形边为共同边的所述子三角面片分类为正向集合、反向集合、正向共面集合和反向共面集合；

依次对所述正向集合和所述反向集合进行递归分类，直至分类后的所述正向集合和所述反向集合都仅剩一个所述子三角面片。

2.根据权利要求1所述的方法，其特征在于，将每个所述三角面片划分为子三角面片，根据所述点表生成每个所述子三角面片对应的三角面片信息的步骤，包括：

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

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

3.根据权利要求1所述的方法，其特征在于，将每个所述三角面片划分为子三角面片的步骤：包括

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

4.根据权利要求1所述的方法，其特征在于，在所述子三角面片中查找非流形边的步骤，包括：

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

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

5.根据权利要求1所述的方法，其特征在于，判断所述当前子三角面片与剩余的以所述非流形边为共同边的所述子三角面片的位置关系的步骤，包括：

根据所述当前子三角面片对应的三角面片信息和所述非流形边，确定所述当前子三角面片上预设顶点在所述三角面片上对应的顶点；

根据第一子三角面片对应的三角面片信息，判断所述三角面片上对应的顶点与所述第一子三角面片对应的所述三角面片之间的位置关系，所述预设顶点为所述当前子三角面片上与所述非流形边位置相对的顶点，所述第一子三角面片为剩余的以所述非流形边为共同边的任一所述子三角面片。