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

权利要求书

1.一种用于确定三维模型中的整体空间划分的方法，包括：

第一实体集合识别步骤，对于所述三维模型中的每个凹入空间，识别所述三维模型中与所述凹入空间具有公共平面且包含所述凹入空间的第一实体集合；

第二实体集合识别步骤，对于所述每个凹入空间，识别所述三维模型中与所述凹入空间没有公共平面但包含所述凹入空间的第二实体集合；以及

整体空间确定步骤，将所述第一实体集合和所述第二实体集合中的实体与所述凹入空间确定为整体空间，

其中，所述第二实体集合识别步骤进一步包括：

第二共面实体检测子步骤，从所述三维模型中除所述第一实体集合之外的实体中检测与所述第一实体集合中的各个实体具有公共平面的第二共面实体，并将相应公共平面记录为第二公共平面；

交点判断子步骤，对于所检测的每个当前第二共面实体，判断与所述当前第二共面实体和所述凹入空间相关联的当前第二公共平面与所述凹入空间是否存在交点；

交点区域确定子步骤，如果在所述交点判断子步骤中判断存在交点，则确定所述交点是否在所述当前第二公共平面中与所述当前第二共面实体对应的区域内；以及

第二实体添加子步骤，如果确定所述交点在所述当前第二公共平面中与所述当前第二共面实体对应的区域内，则将所述当前第二共面实体添加到所述第二实体集合中。

2.根据权利要求1所述的方法，其中，所述第一实体集合识别步骤进一步包括：

第一共面实体检测子步骤，对于所述每个凹入空间，检测所述三维模型中与所述凹入空间具有公共平面的第一共面实体，并将相应公共平面记录为第一公共平面；

凸包计算子步骤，对于每个当前第一公共平面，基于与所述当前第一公共平面对应的当前第一共面实体和所述凹入空间之间的连接关系，计算所述当前第一公共平面中与所述当前第一共面实体和所述凹入空间相关联的凸包；

凸包比较子步骤，将所述凸包与所述凹入空间进行比较，以确定所述凸包与所述凹入空间是否具有公共点；以及

第一实体添加子步骤，如果在所述凸包比较子步骤中确定所述凸包与所述凹入空间没有公共点，则将所述当前第一共面实体添加到所述第一实体集合中。

3.根据权利要求2所述的方法，其中，所述第一实体集合识别步骤进一步包括：

顶点判断子步骤，如果在所述凸包比较子步骤中确定所述凸包与所述凹入空间没有公共点，则判断所述凹入空间的至少一个顶点是否在所述当前第一公共平面中与所述当前第一共面实体对应的区域内，

其中，在所述第一实体添加子步骤中，如果在所述顶点判断子步骤中判断所述至少一个顶点在所述当前第一公共平面中与所述当前第一共面实体对应的区域内，则将所述当前第一共面实体添加到所述第一实体集合中。

4.根据权利要求1-3中任一项所述的方法，其中，所述三维模型以三角形网格来表示。

5.一种用于确定三维模型中的整体空间划分的设备，包括：

第一实体集合识别单元，被配置成对于所述三维模型中的每个凹入空间，识别所述三维模型中与所述凹入空间具有公共平面且包含所述凹入空间的第一实体集合；

第二实体集合识别单元，被配置成对于所述每个凹入空间，识别所述三维模型中与所述凹入空间没有公共平面但包含所述凹入空间的第二实体集合；以及

整体空间确定单元，被配置成将所述第一实体集合和所述第二实体集合中的实体与所述凹入空间确定为整体空间，

其中，所述第二实体集合识别单元进一步包括：

第二共面实体检测模块，被配置成从所述三维模型中除所述第一实体集合之外的实体中检测与所述第一实体集合中的各个实体具有公共平面的第二共面实体，并将相应公共平面记录为第二公共平面；

交点判断模块，被配置成对于所检测的每个当前第二共面实体，判断与所述当前第二共面实体和所述凹入空间相关联的当前第二公共平面与所述凹入空间是否存在交点；

交点区域确定模块，被配置成如果所述交点判断模块判断存在交点，则确定所述交点是否在所述当前第二公共平面中与所述当前第二共面实体对应的区域内；以及

第二实体添加模块，被配置成如果确定所述交点在所述当前第二公共平面中与所述当前第二共面实体对应的区域内，则将所述当前第二共面实体添加到所述第二实体集合中。