2005 Volume 34 Issue 4 Pages 356-369
In this paper, we propose a shape similarity comparison method for a polygon soup 3D model that employs a multiresolution representation of the 3D model. The method first produces a set of multiresolution representation of the shape by using the 3D alpha shapes algorithm of Edelsbrunner. One of many single resolution shape features is applied to the model at each resolution level to produce a set of multiresolution shape feature for the shape similarity comparison. This study experimentally evaluated the efficacy of the multiresolution shape comparison approach by using four different single-resolution shape features and two different databases. Experiments showed that (1) the multiresolution approach does improve the performance of all the four shape features tested, and (2) the multiresolution version of the Surflet Pair Relation Histogram performed the best among the combinations tested.