摘要
针对手绘草图检索三维模型时存在的表达模糊性和绘制随意性等问题,提出基于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.
作者
张全贵
李凡
王炳超
王星
ZHANG Quangui;LI Fan;WANG Bingchao;WANG Xing(School of Electronic and Information Engineering, Liaoning Technical University, Huludao,Liaoning 125105, China)
出处
《计算机工程与应用》
CSCD
北大核心
2017年第7期192-196,219,共6页
Computer Engineering and Applications
基金
国家自然科学基金(No.61402212)
关键词
手绘草图
三维模型
Fuzzy拓扑关系
角点典型形状上下文
节点近邻遍历
freehand sketches
three dimensional model
Fuzzy topological relation
Corner Representative Shape Context(CRCS)
neighbor node traversal