[发明专利]用于识别三维模型中的空间的方法和设备及图像处理系统

权利要求书

1.一种用于识别三维模型中的空间的方法，包括步骤：

对所述三维模型的顶点进行分类，其中，经由所述三维模型的轮廓线彼此连通的顶点被分类到同一集合中；

确定包含在基准面中的所述顶点的凸包，其中所述基准面是所述三维模型的包含属于不同集合的顶点的平面；以及

识别满足以下条件的所述集合所限定的空间：

所述集合不包含所述凸包上的顶点，并且

在所述集合中，经由轮廓线连接到所述基准面的顶点相对于所述基准面而言位于所述三维模型内侧。

2.根据权利要求1所述的方法，其中，在以三角网格表示所述三维模型的情况下，通过以下方式确定所述轮廓线：

对于所述三维模型的任意两个具有公共三角网格点的平面，提取所述公共三角网格点间的不重叠的线段；并且

将满足以下条件的所述线段确定为所述轮廓线：

在所述两个具有公共三角网格点的平面的每个中都存在至少一个三角网格单元，所述三角网格单元的边与所述线段至少部分地重叠。

3.一种用于识别三维模型中的空间的设备，包括：

轮廓线识别装置，被配置为识别所述三维模型的轮廓线；

顶点分类装置，被配置为对三维模型的顶点进行分类，其中，经由所述轮廓线彼此连通的所述顶点被分类到同一集合中；

基准面确定装置，被配置为将所述三维模型的包含属于不同集合的顶点的平面确定为基准面；

凸包确定装置，被配置为确定包含在所述基准面中的所述顶点的凸包；以及

空间识别装置，被配置为识别满足以下条件的所述集合所限定的空间：

所述集合不包含所述凸包上的顶点，并且

在所述集合中，经由轮廓线连接到所述基准面的顶点相对于所述基准面而言位于所述三维模型内侧。

4.根据权利要求3所述的设备，其中，所述轮廓线识别装置包括：

线段提取部分，被配置为，对于以三角网格表示的所述三维模型的任意两个具有公共三角网格点的平面，提取所述公共三角网格点间的不重叠的线段；以及

线段匹配部分，被配置为将所述线段与所述两个具有公共三角网格点的平面的每个中的三角网格单元的边匹配，并且

所述轮廓线识别装置被配置为在所述两个具有公共三角网格点的平面的每个中都存在至少一个三角网格单元，其边与所述线段至少部分地重叠的情况下，将所述线段确定为所述轮廓线。

5.一种图像处理系统，其包含如权利要求3-4中任一项所述的用于识别三维模型中的空间的设备。