[发明专利]三维模型中的整体空间划分方法和设备及图像处理系统

摘要

公开了一种用于确定三维模型中的整体空间划分的方法和设备及包括该设备的图像处理系统。该方法包括第一实体集合识别步骤，对于三维模型中的每个凹入空间，识别三维模型中与该凹入空间具有公共平面且包含该凹入空间的第一实体集合；第二实体集合识别步骤，对于每个凹入空间，识别三维模型中与凹入空间没有公共平面但包含该凹入空间的第二实体集合；以及整体空间确定步骤，将第一实体集合和第二实体集合中的实体与凹入空间确定为整体空间。根据本发明，可以高效地识别与凹入空间具有公共平面和与凹入空间没有公共平面的实体与该凹入空间之间的关系，从而提高了模型分割的效率和合理性。

主权项

一种用于确定三维模型中的整体空间划分的方法，包括：第一实体集合识别步骤，对于所述三维模型中的每个凹入空间，识别所述三维模型中与所述凹入空间具有公共平面且包含所述凹入空间的第一实体集合；第二实体集合识别步骤，对于所述每个凹入空间，识别所述三维模型中与所述凹入空间没有公共平面但包含所述凹入空间的第二实体集合；以及整体空间确定步骤，将所述第一实体集合和所述第二实体集合中的实体与所述凹入空间确定为整体空间，其中，所述第二实体集合识别步骤进一步包括：第二共面实体检测子步骤，从所述三维模型中除所述第一实体集合之外的实体中检测与所述第一实体集合中的各个实体具有公共平面的第二共面实体，并将相应公共平面记录为第二公共平面；交点判断子步骤，对于所检测的每个当前第二共面实体，判断与所述当前第二共面实体和所述凹入空间相关联的当前第二公共平面与所述凹入空间是否存在交点；交点区域确定子步骤，如果在所述交点判断子步骤中判断存在交点，则确定所述交点是否在所述当前第二公共平面中与所述当前第二共面实体对应的区域内；以及第二实体添加子步骤，如果确定所述交点在所述当前第二公共平面中与所述当前第二共面实体对应的区域内，则将所述当前第二共面实体添加到所述第二实体集合中。