11th Pacific Conference on Computer Graphics and Applications (PG'03)
Shape-Similarity Comparison of 3D Models Using Alpha Shapes
Canmore, Canada
October 08-October 10
ISBN: 0-7695-2028-6
As the number of in-house and public-domain 3D shape models increase, importance of shape-similarity based search and retrieval for 3D shapes models has increased rapidly. In this paper, we describe our preliminary findings in applying a multiresolution analysis technique to the task of shape similarity comparison of polygon soup models. We used the 3D alpha shapes algorithm to create a multiresolution hierarchy of shapes from the given 3D model. We then applied a (single resolution) shape descriptor to each of the models at multiple resolution levels to derive a multiresolution shape descriptor. According to our evaluation experiments, the retrieval performance of our multiresolution descriptor outperformed its single resolution counterpart, proving the effectiveness of the basic approach.
Index Terms:
content-based search and retrieval, geometric modeling, 3D alpha shapes, polygon soup
Citation:
Ryutarou Ohbuchi, Tsuyoshi Takei, "Shape-Similarity Comparison of 3D Models Using Alpha Shapes," pg, pp.293, 11th Pacific Conference on Computer Graphics and Applications (PG'03), 2003