[发明专利]用于三维模型集的交互式共分割方法

权利要求书

1.一种用于三维模型集的交互式共分割方法，其特征在于，该方法包括：

自动共分割步骤：将每一个模型分割成至少两个部件；

一致性判断步骤：将任两个模型中的两个部件进行一致性判断并做聚类分析判断出同类部件；

交互步骤：将同类部件进行用户判断并回到一致性判断步骤直到生成最佳结果。

2.根据权利要求1所述的用于三维模型集的交互式共分割方法，其特征在于，该自动共分割步骤中将每一个模型最多分割成五个部件。

3.根据权利要求1所述的用于三维模型集的交互式共分割方法，其特征在于，该一致性判断步骤采用先验知识单元进行一致性判断。

4.根据权利要求1或3所述的用于三维模型集的交互式共分割方法，其特征在于，若模型有K个标间，类C内有n个点，x是类C内的一个点,x的轮廓系数为:S(x)=b(x)-a(x)max[b(x),a(x)],]]>

其中a(x)是x到类C内点的平均距离，

a(x)=1nk-1Σy∈Ck,y≠xd(x,y),]]>

b(x)是x到其他类内点的最小平均距离：

b(x)=minh=1,...,Kh≠k[1nhΣy∈Chd(x,y)].]]>