Title :
Shape-similarity search of 3D models by using enhanced shape functions
Author :
Ohbuchi, Ryutarou ; Minamitani, Takahiro ; Takei, Tsuyoshi
Author_Institution :
Dept. of Comput. Sci., Yamanashi Univ., Japan
Abstract :
We propose a pair of shape features for shape-similarity search of 3D (three-dimensional) polygonal-mesh models. The shape features are an extension of the D2 shape functions proposed by Osada et al. (2001). Our proposed shape features are tolerant of topological variations and geometrical degeneracies. Our shape feature is also invariant to similarity transformation. Experiments showed that, with only a modest increase in computational cost, our shape feature achieved a significant performance improvement over Osada´s D2.
Keywords :
computational geometry; content-based retrieval; solid modelling; 3D model; 3D polygonal-mesh model; D2 shape function; content-based retrieval; content-based searching; enhanced shape function; geometric modeling; geometrical degeneracy tolerance; polygonal mesh; shape feature; shape-similarity search; similarity transformation invariance; surface orientation; three-dimensional; topological variation tolerance; Computational efficiency; Computational geometry; Computer graphics; Computer science; Content based retrieval; Humans; Robustness; Search engines; Shape measurement; Solid modeling;
Conference_Titel :
Theory and Practice of Computer Graphics, 2003. Proceedings
Print_ISBN :
0-7695-1942-3
DOI :
10.1109/TPCG.2003.1206936