计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (7): 192-196.DOI: 10.3778/j.issn.1002-8331.1509-0276

• 图形图像处理 • 上一篇    下一篇

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

张全贵,李  凡,王炳超,王  星   

  1. 辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105
  • 出版日期:2017-04-01 发布日期:2017-04-01

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

ZHANG Quangui, LI Fan, WANG Bingchao, WANG Xing   

  1. School of Electronic and Information Engineering, Liaoning Technical University, Huludao,Liaoning 125105, China
  • Online:2017-04-01 Published:2017-04-01

摘要: 针对手绘草图检索三维模型时存在的表达模糊性和绘制随意性等问题,提出基于Fuzzy拓扑关系与角点典型形状上下文(CRSC)的三维模型检索方法。在该方法中,采用二元图元的Fuzzy拓扑关系描述图形的整体结构信息,并优化图元间特征向量的冗余问题,实现用户绘制过程中对检索结果的实时准确响应,并结合CRSC进一步提高检索的识别率和鲁棒性。针对模型多视角渲染的独特性,提出节点近邻遍历算法。实验结果表明,该方法具备较高识别率,提高了用户绘制效率。

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

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 characteristic 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