×

An algorithm for 3D shape matching using spherical sectioning. (English) Zbl 1145.68405

Summary: 3D shape searching is a problem of current interest in several different fields. Most techniques are developed for a particular domain and used to reduce a shape into a simpler shape representation. The techniques developed for a particular domain will also find application in other domains. We propose a new shape matching method. The SSRD (spherical sectioning railroad diagram) algorithm has the general shape distribution’s properties and overall features of the original model. The SSRD’s useful properties are discussed. We show the experimental results for the validity of our method.

MSC:

68P20 Information storage and retrieval of data
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ankerst, M.; Kastenmuller, G.; Kriegel, H. P.; Seidl, T., Nearest Neighbor Classification in 3D Protein Databases, 34-43 (1999), Germany
[2] Blum, H.; Whaten-Dunn, W. (ed.), A Transformation for Extracting New Descriptors of Shape, 362-380 (1967), Cambridge, MA
[3] Gottschalk, S., 1999. Collision Queries Using Oriented Bounding Boxes. Ph.D. Thesis, Department of North Carolina at Chapel Hill.
[4] Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., Ramani, K., 2005. Three-dimensional shape searching: state-of-the-art review and future trends. Computer-Aided Design, 37(5):509-530. [doi:10.1016/j.cad.2004.07.002] · doi:10.1016/j.cad.2004.07.002
[5] Kazhdan, M., Chazelle, B., Dobkin, D., Finkelstein, A., Funkhouser, T., 2002. A Reflective Symmetry Descriptor. Proceeding of European Conference on Computer Vision, p.642-656. · Zbl 1039.68663
[6] Min, P., Halderman, J., Kazhdan, M., Funkhouser, T., 2003. Early Experience with a 3D Model Search Engine. Proceeding of Web 3D Symposium, p.7-18.
[7] Min, P., Kazhdan, M., Funkhouser, T., 2004. A Comparison of Text and Shape Matching for Retrieval of Online 3D Models. Proceeding of European Conference on Digital Libraries, p.209-220.
[8] Pu, J. T.; Liu, Y.; Xin, G. Y.; Zha, H. B.; Liu, W. B.; Yusuke, U., 3D Model Retrieval Based on 2D Slice Similarity Measurements, 95-101 (2004), Greece
[9] Rea, H.; Corney, J.; Clark, D.; Taylor, N., A Surface Partitioning Spectrum (SPS) for Retrieval and Indexing of 3D CAD Models, 167-174 (2004), Greece · doi:10.1109/TDPVT.2004.1335191
[10] Regli, W.C., Cicirello, V.A., 2000. Managing digital libraries for computer-aided design. Computer-Aided Design, 32(2):119-132. [doi:10.1016/S0010-4485(99)00095-0] · doi:10.1016/S0010-4485(99)00095-0
[11] Ritter, J., An Efficient Bounding Sphere, 301-303 (1990), Sandiego, CA · doi:10.1016/B978-0-08-050753-8.50063-2
[12] Sundar, H., Silver, D., Gagvani, N., Dickson, S., 2003. Skeleton Based Shape Matching and Retrieval. Proceeding of Solid Modeling International, p.130-139.
[13] Ullman, D., 1997. The Mechanical Design Process (2nd Ed.). McGraw-Hill, New York.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.