CAJ | 학술논문

在三维模型的表示、匹配与检索中广泛地使用了图,然而图匹配的效率十分低下,原因在于它无法有效地表示图中不同部分的重要性及其层次关系.基于多分辨的描述思想,提出一种层次图的表征方式,可有效地表征模型的整体信息、细节信息及它们之间的关系;进一步提出层次图的匹配算法,通过层次间的关联信息,缩减匹配空间、优化匹配方案.实验结果表明,该匹配算法非常高效,并能够有效地支持实体模型的相似评价.
재삼유모형적표시、필배여검색중엄범지사용료도,연이도필배적효솔십분저하,원인재우타무법유효지표시도중불동부분적중요성급기층차관계.기우다분변적묘술사상,제출일충층차도적표정방식,가유효지표정모형적정체신식、세절신식급타문지간적관계;진일보제출층차도적필배산법,통과층차간적관련신식,축감필배공간、우화필배방안.실험결과표명,해필배산법비상고효,병능구유효지지지실체모형적상사평개.
Graph is widely used in the representation, matching and retrieval of 3D models. However, its matching efficiency is heavily limited since the common graph cannot represent relative importance of the different parts of the graph nor the relationship between different levels effectively. In this paper, a novel representation of hierarchical graph is proposed, which can represent not only information in different levels but also their relationship. Then, a matching algorithm of hierarchical graph was provided. With making full use of the directive information between different levels, the matching space is reduced dramatically and the matching result is improved effectively. Experimental results show that the hierarchical graph-matching algorithm is very efficient and suitable for solid model retrieval.