融合Fuzzy拓扑关系与CRSC的三维模型检索方法  

Method of three dimensional model retrieval based on Fuzzy topology and CRSC

作　　者：张全贵[1] 李凡[1] 王炳超[1] 王星[1] ZHANG Quangui;LI Fan;WANG Bingchao;WANG Xing(School of Electronic and Information Engineering, Liaoning Technical University, Huludao,Liaoning 125105, China)

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105

出　　处：《计算机工程与应用》2017年第7期192-196,219,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61402212)

摘　　要：针对手绘草图检索三维模型时存在的表达模糊性和绘制随意性等问题,提出基于Fuzzy拓扑关系与角点典型形状上下文(CRSC)的三维模型检索方法。在该方法中,采用二元图元的Fuzzy拓扑关系描述图形的整体结构信息,并优化图元间特征向量的冗余问题,实现用户绘制过程中对检索结果的实时准确响应,并结合CRSC进一步提高检索的识别率和鲁棒性。针对模型多视角渲染的独特性,提出节点近邻遍历算法。实验结果表明,该方法具备较高识别率,提高了用户绘制效率。Three-dimensional model retrieval method based on Fuzzy topological relations and Corner RepresentativeShape Context(CRSC)is proposed in order to solve such problems as the expression of fuzziness and draw arbitrarywhen freehand sketch retrieves three dimensional models.For a topological characteristics description of the model,itextracts Fuzzy topological relations of binary primitive and optimizes the redundancy problem of binary primitive characteristicvectors.Then,the searchable recognition rate and robustness is increased by using CRSC.The neighbor nodetraversal algorithm is proposed according to multiple points of view rendering uniqueness.Simulation results show thatthis method has a high recognition rate,and the efficiency of the user draws is improved.

关 键 词：手绘草图 三维模型 Fuzzy拓扑关系 角点典型形状上下文 节点近邻遍历 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]