16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06)
An Efficient Mechanism for 3D Model Retrieval
Hangzhou, China
November 29-December 01
ISBN: 0-7695-2754-X
Liang Ji, State Key Laboratory for Novel Software Technology, China; Nanjing University, China
Gangshan Wu, State Key Laboratory for Novel Software Technology, China; Nanjing University, China
Wenjun Dai, State Key Laboratory for Novel Software Technology, China; Nanjing University, China
Shape matching is one of the crucial problems in 3D model retrieval system. A usual approach is to exhaustively search through the database comparing each database model with the query model. This approach is inefficient especially for a large database. In this paper, an efficient mechanism for 3D model retrieval is proposed. In the preprocessing stage, a set of reference models are selected from the database using cluster analysis, and distances between database models and reference models are computed and stored. Then in the query stage, for a certain query model, searching is accelerated by reducing the large amount of model comparisons using triangle inequality based on the reference distances computed before. The proposed retrieval mechanism is implemented and experiment result shows that retrieval efficiency is greatly improved than the usual approach without any precision loss.
Citation:
Liang Ji, Gangshan Wu, Wenjun Dai, "An Efficient Mechanism for 3D Model Retrieval," icat, pp.42-46, 16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06), 2006