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

192 2017 ，53（7 ） Computer Engineering and Applications 计算机工程与应用 融合Fuzzy 拓扑关系与CRSC 的三维模型检索方法 张全贵，李 凡，王炳超，王 星 ZHANG Quangui, LI Fan, WANG Bingchao, WANG Xing 辽宁工程技术大学 电子与信息工程学院，辽宁 葫芦岛 125105 School of Electronic and Information Engineering, Liaoning Technical University, Huludao,Liaoning 125105, China ZHANG Quangui, LI Fan, WANG Bingchao, et al. Method of three dimensional model retrieval based on Fuzzy topology and CRSC. Computer Engineering and Applications, 2017, 53 （7 ）：192-196. Abstract: Three- dimensional model retrieval method based on Fuzzy topological relations and Corner Representative Shape Context （CRSC ）is proposed in order to solve such problems as the expression of fuzziness and draw arbitrary when freehand sketch retrieves three dimensional models. For a topological characteristics description of the model, it extracts Fuzzy topological relations of binary primitive and optimizes the redundancy problem of binary primitive charac- teristic vectors. Then, the searchable recognition rate and robustness is increased by using CRSC. The neighbor node traversal algorithm is proposed according to multiple points of view rendering uniqueness. Simulation results show that this method has a high recognition rate, and the efficiency of the user draws is improved. Key words: freehand sketches; three dimensional model; Fuzzy topological relation; Corner Representative Shape Context（CRCS ）; neighbor node traversal 摘 要：针对手绘草图检索三维模型时存在的表达模糊性和绘制随意性等问题，提出基于Fuzzy 拓扑关系与角点典 型形状上下文（CRSC ）的三维模型检索方法。在该方法中，采用二元图元的Fuzzy 拓扑关系描述图形的整体结构信 息，并优化图元间特征向量的冗余问题，实现用户绘制过程中对检索结果的实时准确响应，并结合CRSC 进一步提高 检索的识别率和鲁棒性。针对模型多视角渲染的独特性，提出节点近邻遍历算法。实验结果表明，该方法具备较高 识别率，提高了用户绘制效率。 关键词：手绘草图；三维模型；Fuzzy 拓扑关系；角点典型形状上下文；节点近邻遍历 文献标志码：A 中图分类号：TP391.41 doi ：10.3778/j.issn. 1002-8331.1509-0276 [3] 1 引言