三维模型的基因匹配式检索方法研究

Study of 3D model retrieval method by gene matching

为了提高基于内容的3D模型检索效率,提出了一种通过基因匹配进行三维模型检索的方法。CAD底层的几何体API及拓扑API作为结构基因和协调基因构成三维模型基因组。基因组相似度主要是指等同基因块的数量、所有结构基因相似度的平均值。将排列次序相同的一系列基因符号串定义为基因块,基因块对应于产品结构的形状特征,基因块的甄别采用的是串模式匹配算法;结构基因相似度是基因欧氏距离的线性函数,采用基因遍历算法实现。参照目标基因组计算待评价基因组的相似度,相应的实例试验演示了这种三维模型检索方法的有效性。

In order to improve the efficiency of the content-based 3D model retrieval,a 3D model-retrieval approach by gene matching is proposed.The genome of 3D model is represented by geometry API as construction gene and topology API as coordination gene in CAD.The similarity between genomes implies the number of equal gene blocks and the average similarity of all construction genes.A gene block is a sequence of gene codes with the same sort,which corresponds with the shape feature and is identified by the algorithm of string pattern matching.Construction gene similarity is the linear function of the Eulid distance between two genes,which is calculated by gene ergodicity.The similarity of the evaluated genome is calculated according to the target genome,the examples test demonstrates the effectiveness of the retrieval method.