Title: 3D object comparison based on shape descriptors

Authors: S. Biasotti, S. Marini

Addresses: Istituto di Matematica Applicata e Tecnologie Informatiche, Consiglio Nazionale delle Ricerche, Via De Marini 6, 16149 Genova, Italy. ' Istituto di Matematica Applicata e Tecnologie Informatiche, Consiglio Nazionale delle Ricerche, Via De Marini 6, 16149 Genova, Italy

Abstract: Due to the recent improvements of 3D digitalisation, the number of 3D models available on the web is growing more and more, and there is an increasing demand for tools supporting the automatic search for 3D objects in digital archives. Existing methods for 3D shape retrieval roughly filter shape information and are mainly based on reasoning at the geometric level. In this paper, we discuss the advantages of approaching the shape matching problem through 3D graph descriptors, which describe the shape as a configuration of relevant subparts. In our approach, shapes are compared using a graph matching technique able to identify the most similar object portions. In particular, we investigate the properties of these descriptors and of our matching method in the CAD context.

Keywords: 3D object retrieval; graph matching; shape similarity; shape matching; 3D shape retrieval; CAD.

DOI: 10.1504/IJCAT.2005.006465

International Journal of Computer Applications in Technology, 2005 Vol.23 No.2/3/4, pp.57 - 69

Published online: 13 Mar 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article