Title: Shape-similarity search of 3D models by using enhanced shape functions

Authors: Ryutarou Ohbuchi, Takahiro Minamitani, Tsuyoshi Takei

Addresses: Graduate School of Medical and Engineering Science, University of Yamanashi, 4-3-11 Takeda, Kofu-shi, Yamanashi-ken, 400-8511, Japan. ' Graduate School of Medical and Engineering Science, University of Yamanashi, 4-3-11 Takeda, Kofu-shi, Yamanashi-ken, 400-8511, Japan. ' Graduate School of Medical and Engineering Science, University of Yamanashi, 4-3-11 Takeda, Kofu-shi, Yamanashi-ken, 400-8511, Japan

Abstract: We propose a pair of shape features for searching surface-based 3D shape models based on their shape similarity. Either of the features is computed by first converting an input surface based model into an oriented point set model and then computing a joint 2D histogram of distance and orientation of pairs of points. Advantages of the shape features are: they can be computed for non-solid or non-manifold models; they are invariant to similarity transformation; and they are tolerant of topological and geometrical errors and degeneracies. Experiments showed that, with only a modest increase in computational cost, our shape features achieved significant performance improvement over Osada|s D2, on which our features are based.

Keywords: content-based search; content-based retrieval; geometric modelling; polygonal mesh; shape similarity; shape functions; 3D modelling; shape features; shape matching.

DOI: 10.1504/IJCAT.2005.006466

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

Published online: 13 Mar 2005 *

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