[发明专利]三维工程中图元模型分类方法、系统、设备及存储介质

权利要求书

1.一种三维工程中图元模型分类方法，包括：

获取待分类图元模型的三维模型，并确定所述三维模型的业务类型、待分类图元模型的种类及数量；

判断所述三维模型的业务类型的类别，当三维模型为多分类业务类型时进行拆分为二分类业务类型；

根据二分类业务类型对所述三维模型的待分类图元模型进行分类，确定待分类图元模型的业务类型；

根据所述待分类图元模型的业务类型，组合各个待分类图元模型构建业务模型。

2.如权利要求1所述的三维工程中图元模型分类方法，其特征在于：将三维模型的业务类型进行二分类拆分利用One-vs-One多分类策略，用于将所述三维模型的L个多分类业务类型拆分为L(L-1)/2个二分类业务类型；所述二分类业务类型通过投票机制确定所述待分类图元模型的业务类型，所述投票机制确定所述待分类图元模型的业务类型的方法为：

根据获取的所述三维模型的业务类型的类别，判断业务类型的类别的个数，当业务类型的类别个数L＝2时，所述三维模型的业务类型为二分类业务类型；当业务类型的类别个数L＞2时，所述三维模型的业务类型为多分类业务类型，将三维模型的多分类业务类型拆分为L(L-1)/2个二分类业务类型；

依次判断所述待分类图元模型在每个二分类业务类型中所属业务类型，票数最多的类型为所述待分类图元模型的所属业务类型。

3.如权利要求2所述的三维工程中图元模型分类方法，其特征在于：判断所述待分类图元模型在每个二分类业务类型中所属业务类型的方法包括：

获取待分类图元模型、待分类图元模型之间的最短距离、业务类型以及待分类图元模型所述业务类型的概率分布，构建图结构；

利用最大流/最小割算法，对构建的所述图结构进行分割，得到所述待分类图元模型的所属业务类型；

其中，构建的所述图结构G为：

G＝{V,E}

其中，V为顶点集合，E为顶点间连接边集合；所述顶点集合包括图元节点、源点和终点，所述图元节点与所述三维模型的待分类图元模型一一对应，源点和终点与所述二分类业务类型中两种业务类型对应；所述顶点间连接边集合包括图元节点间的连接边、图元节点与源点或终点间的连接边；所述顶点间连接边上存在权值参数，权值参数为0，表示无边连接。

4.如权利要求3所述的三维工程中图元模型分类方法，其特征在于：所述顶点间连接边上权值参数计算方法包括：

(a)图元节点间连接边的权值SmoothCost计算：

其中，V_i表示第i个图元节点，i∈[1,N]，N为大于1的正整数；V_j表示第j个图元节点，j∈[1,K],K为大于1的正整数；MinDist(V_i,V_j)表示图元V_i和图元V_j的最短距离；EPS为距离常量，根据工程应用进行取值，距离常量定义为接近0的正实数；

(b)图元节点与源点或终点连接边的权值DataCost计算:

DataCost(V_i,S)＝λ×P{V_i∈S}

DataCost(V_i,T)＝λ×P{V_i∈T}

其中，V_i表示第i个图元节点，i∈[1,N],N为大于1的正整数，S表示源点，T表示终点，P{V_i∈S}表示第i个图元节点属于一种业务类型的概率，P{V_i∈T}表示第i个图元节点属于另一种业务类型的概率。