摘要
针对不同层次需求,根据层次之间蔓延区域的属性,利用局部蔓延生成一种多层次蔓延骨架图的实体模型表示方法;并基于该骨架图研究了子图群的匹配方法,提出多层次相似评价方法,高效、准确地完成了层次图的匹配.实验结果表明:该检索方式不仅具有很好的查全率与查准率,而且能够针对不同设计阶段的用户高效地给出满足用户需求的检索结果.
According to the demands of different layers, the solid models shape descriptor, dilation based multiresolutional skeleton (DBMS) graph was generated based on local dilation. Then based on DBMS graph, the matching of multi-subgraph in the same level was researched and multiresolutional similarity assessment of DBMS graphs was given to complete multiresolutional matching efficiently and accurately. Experiments show that the algorithm has good precision/recall and can give satisfied retrieval results for users of different design stages efficiently.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2007年第4期480-485,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(60403049)
浙江省科技计划重点项目(J2005C21096
J2005C21007)
关键词
实体模型
三维检索
相似性评价
蔓延
多层次蔓延
局部蔓延
dilation solid model
3D retrieval
similarity estimation
dilation
multiresolutional dilation
local