高级检索

基于区域分割的三维自由曲面相似性评价算法

3D Freeform Surface Similarity Assessment Algorithm Based on Region Segmentation

  • 摘要: 为了在工程应用中检索已有的三维CAD模型,以便重用相应零件的设计信息,节省设计和加工成本,提出一种基于曲面分割技术的CAD自由曲面相似性评价算法.依据曲面的曲率将自由曲面分割成具有相对固定曲率特征的不同区域;对每个分割得到的区域用一个7维向量表达其形状的几何特征和拓扑特征,一个自由曲面形状特征即可通过各分割区域所对应的7维向量组成的向量组表达;将该向量组作为自由曲面的形状描述子,2个自由曲面的相似性可通过相对应的形状描述子间的相似性表达.在评价2个曲面形状描述子的相似性时,将描述子中的每个向量看成是一个带有属性的节点,2个形状描述子所对应的2组属性节点可看成是一个二分图,2组属性节点间相应节点距离看成是二分图的权值,并利用赋权二分图最优匹配的算法求出2组属性节点的相似性,实现2个自由曲面之间的相似性评价.实验结果表明,该算法是有效、可行的.

     

    Abstract: In engineering applications,retrieval of existing 3D CAD models and reuse of their design information can reduce time and cost.This paper describes a freeform surface similarity assessment approach based on region segmentation.A freeform surface is segmented in some regions,which have the similar features of Gaussian curvatures,according to the curvatures of the surface.Thus,a freeform surface is represented with a number of regions.For each region,a 7-dimensional vector is used to describe its geometric properties and topological attributes.Then,a group of the 7-dimensional vectors acts as the shape descriptor of the freeform surfaces.When the similarity between two shape descriptors is assessed,each 7-dimensional vector is regarded as a node with attributes.Two groups of nodes that correspond to the two shape descriptors can be seen as a complete bigraph.The distances between the nodes which belong different groups are considered as the weight of the bigraph.Then,Kuhn-Munkres algorithm is used to seek a matching of maximum total weight from the weighted of the bigraph.The total weight which is the value of the optimal solution is the similar coefficient of the two surfaces.Experiments show that this algorithm can efficiently give the similar degree of the freeform surface models.

     

/

返回文章
返回