基于面匹配的模型相似性度量方法

为了准确地衡量两个模型的相似程度,提出了一种基于面匹配的模型相似性计算方法。使用面邻接图表示模型的拓扑结构,根据面的组成边数来构造两个模型之间的面匹配矩阵,同时,使用贪心算法来计算模型之间的相似性。在实验中,使用所提方法来度量目标CAD模型和源CAD模型之间的相似程度。实验结果表明,该方法能够有效地衡量模型之间的差异。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 32; no. 4; pp. 1269 - 1271
Main Author 高雪瑶 姜宏山 张春祥 卢志茂
Format Journal Article
LanguageChinese
Published 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080%哈尔滨理工大学软件学院,哈尔滨,150080%大连理工大学计算机科学与技术学院,辽宁大连,116024 2015
Subjects
模型相似性
贪心算法
面匹配矩阵
面邻接图
face relational graph
面匹配矩阵
贪心算法
模型相似性
model similarity
face matching matrix
greedy algorithm
面邻接图
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2015.04.074

Cover

More Information
Summary:为了准确地衡量两个模型的相似程度,提出了一种基于面匹配的模型相似性计算方法。使用面邻接图表示模型的拓扑结构,根据面的组成边数来构造两个模型之间的面匹配矩阵,同时,使用贪心算法来计算模型之间的相似性。在实验中,使用所提方法来度量目标CAD模型和源CAD模型之间的相似程度。实验结果表明,该方法能够有效地衡量模型之间的差异。
Bibliography:model similarity; face relational graph; face matching matrix; greedy algorithm
51-1196/TP
In order to measure the similarity degree between two models precisely,this paper proposed a method to compute the similarity of models based on face matching. It used a face relational graph to express the topological structure in the model and constructed the face matching matrix between two models. At the same time,it applied the greedy algorithm to compute the similarity between these two models. In experiments,it used the proposed method to measure the similarity degree between target CAD model and source CAD model. Experimental results show that the method can measure the difference of models efficiently.
GAO Xue-yao, JIANG Hong-shan, ZHANG Chun-xiang, LU Zhi-mao （1. a. School of Computer Science ＆ Technology, b. School of Software, Harbin University of Science ＆ Technology, Harbin 150080, China 2. School of Computer Science ＆ Technology, Dalian University of Technology, Dalian Liaoning 116024, China）
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2015.04.074