[发明专利]模型细节判断方法、终端设备及计算机可读存储介质

权利要求书

1.一种模型细节判断方法，其特征在于，包括：

基于设定距离对原始模型所占的三维空间进行划分，得到至少一个子空间；

获取组成所述原始模型的所有三角面，每个三角面包括组成所述三角面的顶点；

根据所述所有三角面各自的顶点，将所述所有三角面对应填充至所述至少一个子空间中；

获取每个所述子空间中包括的三角面的数量；

将包括至少两个所述三角面的子空间，确定为待判断空间；

将所述待判断空间中的任意两个所述三角面分别作为第一三角面和第二三角面；

在所述第一三角面的内面做以预设距离为直径的内切球，所述内切球相切于所述第一三角面的中心点处；

若所述第二三角面与所述内切球存在切割关系，则确定所述第一三角面与所述第二三角面之间的距离小于预设距离，此时所述第一三角面与所述第二三角面各为一个所述目标面，所述目标面是指在所述子空间中与所述子空间的其他至少一个所述三角面之间的距离小于预设距离的所述三角面。

2.根据权利要求1所述的方法，其特征在于，所述基于设定距离对原始模型所占的三维空间进行划分之前，所述方法还包括：

获取模型文件，所述模型文件是指以预设格式存储的关于所述原始模型的数据文件；

解析所述模型文件，获得组成所述原始模型的所有三角面的顶点信息；

根据所述所有三角面的顶点信息，对所述所有三角面进行建模，得到所述原始模型。

3.根据权利要求1或2所述的方法，其特征在于，所述得到至少一个目标面之后，所述方法还包括：

对所述至少一个目标面进行文件格式转换，以将所述至少一个目标面转换为符合预设格式的模型文件进行存储。

4.一种终端设备，其特征在于，包括处理器以及和处理器相连的存储器；其中，该存储器包括计算机可读指令；该处理器用于执行该存储器中的计算机可读指令，从而使得所述中终端设备用于执行如下步骤：

基于设定距离对原始模型所占的三维空间进行划分，得到至少一个子空间；

获取组成所述原始模型的所有三角面，每个三角面包括组成所述三角面的顶点；

根据所述所有三角面各自的顶点，将所述所有三角面对应填充至所述至少一个子空间中；

获取每个所述子空间中包括的三角面的数量；

将包括至少两个所述三角面的子空间，确定为待判断空间；

将所述待判断空间中的任意两个所述三角面分别作为第一三角面和第二三角面；

在所述第一三角面的内面做以预设距离为直径的内切球，所述内切球相切于所述第一三角面的中心点处；

若所述第二三角面与所述内切球存在切割关系，则确定所述第一三角面与所述第二三角面之间的距离小于预设距离，此时所述第一三角面与所述第二三角面各为一个所述目标面，所述目标面是指在所述子空间中与所述子空间的其他至少一个所述三角面之间的距离小于预设距离的所述三角面。

5.根据权利要求4所述的终端设备，其特征在于，所述基于设定距离对原始模型所占的三维空间进行划分之前，所述终端设备还用于执行如下步骤：

获取模型文件，所述模型文件是指以预设格式存储的关于所述原始模型的数据文件；

解析所述模型文件，获得组成所述原始模型的所有三角面的顶点信息；

根据所述所有三角面的顶点信息，对所述所有三角面进行建模，得到所述原始模型。

6.根据权利要求4或5所述的终端设备，其特征在于，所述得到至少一个目标面之后，所述终端设备还用于执行如下步骤：

对所述至少一个目标面进行文件格式转换，以将所述至少一个目标面转换为符合预设格式的模型文件进行存储。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行如上权利要求1～3中任一项所述的模型细节判断方法。