{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T06:37:45Z","timestamp":1742798265175,"version":"3.30.2"},"reference-count":99,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2003,1]]},"abstract":"As the number of 3D models available on the Web grows, there is an increasing need for a search engine to help people find them. Unfortunately, traditional text-based search techniques are not always effective for 3D data. In this article, we investigate new shape-based search methods. The key challenges are to develop query methods simple enough for novice users and matching algorithms robust enough to work for arbitrary polygonal models. We present a Web-based search engine system that supports queries based on 3D sketches, 2D sketches, 3D models, and\/or text keywords. For the shape-based queries, we have developed a new matching algorithm that uses spherical harmonics to compute discriminating similarity measures without requiring repair of model degeneracies or alignment of orientations. It provides 46 to 245% better performance than related shape-matching methods during precision--recall experiments, and it is fast enough to return query results from a repository of 20,000 models in under a second. The net result is a growing interactive index of 3D models available on the Web (i.e., a Google for 3D models).<\/jats:p>","DOI":"10.1145\/588272.588279","type":"journal-article","created":{"date-parts":[[2003,1,10]],"date-time":"2003-01-10T14:31:05Z","timestamp":1042209065000},"page":"83-105","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":713,"title":["A search engine for 3D models"],"prefix":"10.1145","volume":"22","author":[{"given":"Thomas","family":"Funkhouser","sequence":"first","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"Patrick","family":"Min","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"Michael","family":"Kazhdan","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"Joyce","family":"Chen","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"Alex","family":"Halderman","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"David","family":"Dobkin","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ"}]},{"given":"David","family":"Jacobs","sequence":"additional","affiliation":[{"name":"NEC Research Institute, college Park, MD"}]}],"member":"320","published-online":{"date-parts":[[2003,1]]},"reference":[{"volume-title":"Proceedings of BMVC","author":"Aherne F.","key":"e_1_2_1_1_1","unstructured":"Aherne , F. , Thacker , N. , and Rockett , P . 1997. Optimal pairwise geometric histograms . In Proceedings of BMVC ( Essex, UK), 480--490.]] Aherne, F., Thacker, N., and Rockett, P. 1997. Optimal pairwise geometric histograms. In Proceedings of BMVC (Essex, UK), 480--490.]]"},{"key":"e_1_2_1_2_1","volume-title":"Tech. Rep. B 96-11, EVL-1996-142","author":"Alt H.","year":"1996","unstructured":"Alt , H. and Guibas , L. J . 1996 . Discrete geometric shapes: Matching, interpolation, and approximation: A survey. Tech. Rep. B 96-11, EVL-1996-142 , Institute of Computer Science, Freie Universit\u00e4t Berlin.]] Alt, H. and Guibas, L. J. 1996. Discrete geometric shapes: Matching, interpolation, and approximation: A survey. Tech. Rep. B 96-11, EVL-1996-142, Institute of Computer Science, Freie Universit\u00e4t Berlin.]]"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1991.10475053"},{"volume-title":"Proceedings of SSD.]]","author":"Ankerst M.","key":"e_1_2_1_4_1","unstructured":"Ankerst , M. , Kastenm\u00fcller , G. , Kriegel , H.-P. , and Seidl , T . 1999a. 3D shape histograms for similarity search and classification in spatial databases . In Proceedings of SSD.]] Ankerst, M., Kastenm\u00fcller, G., Kriegel, H.-P., and Seidl, T. 1999a. 3D shape histograms for similarity search and classification in spatial databases. In Proceedings of SSD.]]"},{"volume-title":"Proceedings of ISMB.]]","author":"Ankerst M.","key":"e_1_2_1_5_1","unstructured":"Ankerst , M. , Kastenm\u00fcller , G. , Kriegel , H.-P. , and Seidl , T . 1999b. Nearest neighbor classification in 3D protein databases . In Proceedings of ISMB.]] Ankerst, M., Kastenm\u00fcller, G., Kriegel, H.-P., and Seidl, T. 1999b. Nearest neighbor classification in 3D protein databases. In Proceedings of ISMB.]]"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.56206"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.75509"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/151254.151255"},{"volume-title":"Proceedings of BMVC","author":"Ashbrook A. P.","key":"e_1_2_1_9_1","unstructured":"Ashbrook , A. P. , Thacker , N. A. , Rockett , P. I. , and Brown , C. I . 1995. Robust recognition of scaled shapes using pairwise geometric histograms . In Proceedings of BMVC ( Birmingham, UK), 503--512.]] Ashbrook, A. P., Thacker, N. A., Rockett, P. I., and Brown, C. I. 1995. Robust recognition of scaled shapes using pairwise geometric histograms. In Proceedings of BMVC (Birmingham, UK), 503--512.]]"},{"volume-title":"IEEE Visualization '97","author":"Barequet G.","key":"e_1_2_1_11_1","unstructured":"Barequet , G. and Kumar , S . 1997. Repairing CAD models . In IEEE Visualization '97 , 363--370.]] Barequet, G. and Kumar, S. 1997. Repairing CAD models. In IEEE Visualization '97, 363--370.]]"},{"volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence, 659--663","author":"Barrow H.","key":"e_1_2_1_12_1","unstructured":"Barrow , H. , Tenenbaum , J. , Bolles , R. , and Wolf , H . 1977. Parametric correspondence and chamfer matching: Two new techniques for image matching . In Proceedings of the International Joint Conference on Artificial Intelligence, 659--663 .]] Barrow, H., Tenenbaum, J., Bolles, R., and Wolf, H. 1977. Parametric correspondence and chamfer matching: Two new techniques for image matching. In Proceedings of the International Joint Conference on Artificial Intelligence, 659--663.]]"},{"key":"e_1_2_1_13_1","unstructured":"Belongie S. Malik J. and Puzicha J. 2001. Matching shapes. ICCV.]] Belongie S. Malik J. and Puzicha J. 2001. Matching shapes. ICCV.]]"},{"volume-title":"Proceedings of SIGMOD, J. Peckham, Ed. ACM","author":"Berchtold S.","key":"e_1_2_1_14_1","unstructured":"Berchtold , S. and Kriegel , H . -P. 1997. S3: Similarity search in CAD database systems . In Proceedings of SIGMOD, J. Peckham, Ed. ACM , New York, 564--567.]] 10.1145\/253260.253407 Berchtold, S. and Kriegel, H.-P. 1997. S3: Similarity search in CAD database systems. In Proceedings of SIGMOD, J. Peckham, Ed. ACM, New York, 564--567.]] 10.1145\/253260.253407"},{"key":"e_1_2_1_15_1","series-title":"Lecture Notes in Computer Science","volume-title":"Triangles as a primary representation. Object Recognition in Computer Vision","author":"Besl P.","unstructured":"Besl , P. 1995. Triangles as a primary representation. Object Recognition in Computer Vision . Lecture Notes in Computer Science , vol. 994 , Springer-Verlag , New York , 191--206.]] Besl, P. 1995. Triangles as a primary representation. Object Recognition in Computer Vision. Lecture Notes in Computer Science, vol. 994, Springer-Verlag, New York, 191--206.]]"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/4078.4081"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Bhanu B. 1987. CAD-based robot vision. Computer 20.]] Bhanu B. 1987. CAD-based robot vision. Computer 20.]]","DOI":"10.1109\/MC.1987.1663655"},{"key":"e_1_2_1_19_1","volume-title":"IEEE Conference on Systems Science and Cybernetics.]]","author":"Binford T.","year":"1971","unstructured":"Binford , T. 1971 . Visual perception by computer . In IEEE Conference on Systems Science and Cybernetics.]] Binford, T. 1971. Visual perception by computer. In IEEE Conference on Systems Science and Cybernetics.]]"},{"volume-title":"Proceedings of Shape Modeling and Applications. IEEE, 44--47","author":"Bloomenthal J.","key":"e_1_2_1_20_1","unstructured":"Bloomenthal , J. and Lim , C . 1999. Skeletal methods of shape manipulation . In Proceedings of Shape Modeling and Applications. IEEE, 44--47 .]] Bloomenthal, J. and Lim, C. 1999. Skeletal methods of shape manipulation. In Proceedings of Shape Modeling and Applications. IEEE, 44--47.]]"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. MIT Press","author":"Blum H.","year":"1967","unstructured":"Blum , H. 1967 . A transformation for extracting new descriptors of shape . In Proceedings of Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. MIT Press , Cambridge, Mass., 362--380.]] Blum, H. 1967. A transformation for extracting new descriptors of shape. In Proceedings of Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. MIT Press, Cambridge, Mass., 362--380.]]"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/560114"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(92)90066-C"},{"volume-title":"Proceedings of SIGGRAPH 96 (New Orleans), Computer Graphics Proceedings, Annual Conference Series, ACM","author":"Curless B.","key":"e_1_2_1_25_1","unstructured":"Curless , B. and Levoy , M . 1996. A volumetric method for building complex models from range images . In Proceedings of SIGGRAPH 96 (New Orleans), Computer Graphics Proceedings, Annual Conference Series, ACM , New York.]] 10.1145\/237170.237269 Curless, B. and Levoy, M. 1996. A volumetric method for building complex models from range images. In Proceedings of SIGGRAPH 96 (New Orleans), Computer Graphics Proceedings, Annual Conference Series, ACM, New York.]] 10.1145\/237170.237269"},{"volume-title":"Proceedings of SIGGRAPH 1996. Computer Graphics Proceedings, Annual Conference Series. ACM","author":"Debevec P.","key":"e_1_2_1_26_1","unstructured":"Debevec , P. , Taylor , C. J. , and Malik , J . 1996. Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach . In Proceedings of SIGGRAPH 1996. Computer Graphics Proceedings, Annual Conference Series. ACM , New York, 11--20.]] 10.1145\/237170.237191 Debevec, P., Taylor, C. J., and Malik, J. 1996. Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach. In Proceedings of SIGGRAPH 1996. Computer Graphics Proceedings, Annual Conference Series. ACM, New York, 11--20.]] 10.1145\/237170.237191"},{"key":"e_1_2_1_27_1","unstructured":"De Espona Infographica. 2001. 3D model collection. Available at http:\/\/www.deespona.com.]] De Espona Infographica. 2001. 3D model collection. Available at http:\/\/www.deespona.com.]]"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(92)90065-B"},{"volume-title":"Proceedings of ICCV, 103--112","author":"Delingette H.","key":"e_1_2_1_29_1","unstructured":"Delingette , H. , Hebert , M. , and Ikeuchi , K . 1993. A spherical representation for the recognition of curved objects . In Proceedings of ICCV, 103--112 .]] Delingette, H., Hebert, M., and Ikeuchi, K. 1993. A spherical representation for the recognition of curved objects. In Proceedings of ICCV, 103--112.]]"},{"key":"e_1_2_1_30_1","unstructured":"Duda R. Hart P. and Stork D. 2001. Pattern Classification second ed. J. Wiley New York.]] Duda R. Hart P. and Stork D. 2001. Pattern Classification second ed. J. Wiley New York.]]"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Elad M. Tal A. and Ar S. 2001. Content based retrieval of VRML objects---An iterative and interactive approach. In EG Multimedia 97--108.]] Elad M. Tal A. and Ar S. 2001. Content based retrieval of VRML objects---An iterative and interactive approach. In EG Multimedia 97--108.]]","DOI":"10.1007\/978-3-7091-6103-6_12"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the Eleventh ICPR","volume":"1","author":"Evans A.","unstructured":"Evans , A. , Thacker , N. , and Mayhew , J . 1992. Pairwise representation of shape . In Proceedings of the Eleventh ICPR , vol. 1 (The Hague, the Netherlands), 133--136.]] Evans, A., Thacker, N., and Mayhew, J. 1992. Pairwise representation of shape. In Proceedings of the Eleventh ICPR, vol. 1 (The Hague, the Netherlands), 133--136.]]"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.410146"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s005300050106"},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Gain J. and Scott J. 1999. Fast polygon mesh querying by example. SIGGRAPH Tech. Sketches 241.]] 10.1145\/311625.312134 Gain J. and Scott J. 1999. Fast polygon mesh querying by example. SIGGRAPH Tech. Sketches 241.]] 10.1145\/311625.312134","DOI":"10.1145\/311625.312134"},{"volume-title":"Object Recognition by Computer: The Role of Geometric Constraints","author":"Grimson W.","key":"e_1_2_1_36_1","unstructured":"Grimson , W. 1990. Object Recognition by Computer: The Role of Geometric Constraints . MIT Press , Cambridge, Mass .]] Grimson, W. 1990. Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, Cambridge, Mass.]]"},{"volume-title":"IEEE Visualization '98","author":"Gueziec A.","key":"e_1_2_1_37_1","unstructured":"Gueziec , A. , Taubin , G. , Lazarus , F. , and Horn , W . 1998. Converting sets of polygons to manifold surfaces by cutting and stitching . IEEE Visualization '98 , 383--390.]] Gueziec, A., Taubin, G., Lazarus, F., and Horn, W. 1998. Converting sets of polygons to manifold surfaces by cutting and stitching. IEEE Visualization '98, 383--390.]]"},{"volume-title":"Proceedings of SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, ACM","author":"Hilaga M.","key":"e_1_2_1_38_1","unstructured":"Hilaga , M. , Shinagawa , Y. , Kohmura , T. , and Kunii , T. L . 2001. Topology matching for fully automatic similarity estimation of 3D shapes . In Proceedings of SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, ACM , New York, 203--212.]] 10.1145\/383259.383282 Hilaga, M., Shinagawa, Y., Kohmura, T., and Kunii, T. L. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In Proceedings of SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, ACM, New York, 203--212.]] 10.1145\/383259.383282"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1984.13073"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.232073"},{"volume-title":"Proceedings of SIGGRAPH 1999, Computer Graphics Proceedings, Annual Conference Series, ACM","author":"Igarashi T.","key":"e_1_2_1_41_1","unstructured":"Igarashi , T. , Matsuoka , S. , and Tanaka , H . 1999. Teddy: A sketching interface for 3D freeform design . In Proceedings of SIGGRAPH 1999, Computer Graphics Proceedings, Annual Conference Series, ACM , Los Angeles, 409--416.]] 10.1145\/311535.311602 Igarashi, T., Matsuoka, S., and Tanaka, H. 1999. Teddy: A sketching interface for 3D freeform design. In Proceedings of SIGGRAPH 1999, Computer Graphics Proceedings, Annual Conference Series, ACM, Los Angeles, 409--416.]] 10.1145\/311535.311602"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1995.1023"},{"volume-title":"Proceedings of 30th STOC.]] 10","author":"Indyk P.","key":"e_1_2_1_43_1","unstructured":"Indyk , P. and Motwani , R . 1998. Approximate nearest neighbors: Towards removing the curse of dimensionality . In Proceedings of 30th STOC.]] 10 .1145\/276698.276876 Indyk, P. and Motwani, R. 1998. Approximate nearest neighbors: Towards removing the curse of dimensionality. In Proceedings of 30th STOC.]] 10.1145\/276698.276876"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218454"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.485555"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.765655"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1981.1056390"},{"volume-title":"Proceedings of GCB.]]","author":"Kastenm\u00fcller G.","key":"e_1_2_1_48_1","unstructured":"Kastenm\u00fcller , G. , Kriegel , H.-P. , and Seidl , T . 1998. Similarity search in 3D protein databases . In Proceedings of GCB.]] Kastenm\u00fcller, G., Kriegel, H.-P., and Seidl, T. 1998. Similarity search in 3D protein databases. In Proceedings of GCB.]]"},{"volume-title":"Proceedings of ICCV.]]","author":"Lamdam Y.","key":"e_1_2_1_49_1","unstructured":"Lamdam , Y. and Wolfson , H . 1988. Geometric hashing: A general and efficient model-based recognition scheme . In Proceedings of ICCV.]] Lamdam, Y. and Wolfson, H. 1988. Geometric hashing: A general and efficient model-based recognition scheme. In Proceedings of ICCV.]]"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.62047"},{"volume-title":"Practical Digital Libraries. Morgan Kaufmann","author":"Lesk M.","key":"e_1_2_1_51_1","unstructured":"Lesk , M. 1997. Practical Digital Libraries. Morgan Kaufmann , San Francisco .]] Lesk, M. 1997. Practical Digital Libraries. Morgan Kaufmann, San Francisco.]]"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(92)90003-2"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-2023(97)00122-2"},{"volume-title":"Perceptual Organization and Visual Recognition","author":"Lowe D.","key":"e_1_2_1_54_1","unstructured":"Lowe , D. 1985. Perceptual Organization and Visual Recognition . Kluwer Academic , Hingham, Mass .]] Lowe, D. 1985. Perceptual Organization and Visual Recognition. Kluwer Academic, Hingham, Mass.]]"},{"key":"e_1_2_1_55_1","volume-title":"Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering.","author":"McCallum A.","year":"1996","unstructured":"McCallum , A. 1996 . Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering. Available at http:\/\/www.cs.cmu.edu\/∼mccallum\/bow.]] McCallum, A. 1996. Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering. Available at http:\/\/www.cs.cmu.edu\/∼mccallum\/bow.]]"},{"key":"e_1_2_1_56_1","unstructured":"MeshNose. 2001. Available at http:\/\/www.deepfx.com\/meshnose.]] MeshNose. 2001. Available at http:\/\/www.deepfx.com\/meshnose.]]"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/219717.219748"},{"volume-title":"Proc. CVPR.]]","author":"Mori G.","key":"e_1_2_1_58_1","unstructured":"Mori , G. , Belongie , S. , and Malik , J . 2001. Shape contexts enable efficient retrieval of similar shapes . Proc. CVPR.]] Mori, G., Belongie, S., and Malik, J. 2001. Shape contexts enable efficient retrieval of similar shapes. Proc. CVPR.]]"},{"volume-title":"SIGGRAPH Symposium on Interactive 3D Graphics (Providence), 155--162","author":"Murali T.","key":"e_1_2_1_59_1","unstructured":"Murali , T. and Funkhouser , T . 1997. Consistent solid and boundary representations from arbitrary polygonal data . In SIGGRAPH Symposium on Interactive 3D Graphics (Providence), 155--162 .]] 10.1145\/253284.253326 Murali, T. and Funkhouser, T. 1997. Consistent solid and boundary representations from arbitrary polygonal data. In SIGGRAPH Symposium on Interactive 3D Graphics (Providence), 155--162.]] 10.1145\/253284.253326"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01421486"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.410150"},{"key":"e_1_2_1_62_1","unstructured":"Okino. 2001. Polytrans. Available at http:\/\/www.okino.com\/conv\/conv.htm.]] Okino. 2001. Polytrans. Available at http:\/\/www.okino.com\/conv\/conv.htm.]]"},{"key":"e_1_2_1_63_1","doi-asserted-by":"crossref","unstructured":"Osada R. Funkhouser T. Chazelle B. and Dobkin D. 2001. Matching 3D models with shape distributions. Shape Model. Int. 154--166.]] Osada R. Funkhouser T. Chazelle B. and Dobkin D. 2001. Matching 3D models with shape distributions. Shape Model. Int. 154--166.]]","DOI":"10.1109\/SMA.2001.923386"},{"key":"e_1_2_1_64_1","first-page":"135","article-title":"Canonical perspective and the perception of objects","author":"Palmer S.","year":"1981","unstructured":"Palmer , S. , Rosch , E. , and Chase , P. 1981 . Canonical perspective and the perception of objects . Attention Perf. IX , 135 -- 151 .]] Palmer, S., Rosch, E., and Chase, P. 1981. Canonical perspective and the perception of objects. Attention Perf. IX, 135--151.]]","journal-title":"Attention Perf."},{"key":"e_1_2_1_65_1","first-page":"387","article-title":"Nefertiti: A tool for 3-D shape databases management","volume":"108","author":"Paquet E.","year":"2000","unstructured":"Paquet , E. and Rioux , M. 2000 . Nefertiti: A tool for 3-D shape databases management . SAE Trans. J. Aerospace 108 , 387 -- 393 .]] Paquet, E. and Rioux, M. 2000. Nefertiti: A tool for 3-D shape databases management. SAE Trans. J. Aerospace 108, 387--393.]]","journal-title":"SAE Trans. J. Aerospace"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.85660"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1108\/eb046814"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9652(92)90027-U"},{"volume-title":"National design repository. Geometric and Intelligent Computing Laboratory","author":"Regli W.","key":"e_1_2_1_70_1","unstructured":"Regli , W. 2001. National design repository. Geometric and Intelligent Computing Laboratory , Drexel University , Available at http:\/\/repos.mcs.drexel.edu.]] Regli, W. 2001. National design repository. Geometric and Intelligent Computing Laboratory, Drexel University, Available at http:\/\/repos.mcs.drexel.edu.]]"},{"volume-title":"How to Draw What You See. Watson-Guptil","author":"Reyna R. D.","key":"e_1_2_1_71_1","unstructured":"Reyna , R. D. 1996. How to Draw What You See. Watson-Guptil , New York .]] Reyna, R. D. 1996. How to Draw What You See. Watson-Guptil, New York.]]"},{"volume-title":"The SMART Retrieval System: Experiments in Automatic Document Processing","author":"Rocchio J.","key":"e_1_2_1_72_1","unstructured":"Rocchio , J. 1971. The SMART Retrieval System: Experiments in Automatic Document Processing . Prentice-Hall , Englewood Cliffs, N.J. , 313--323.]] Rocchio, J. 1971. The SMART Retrieval System: Experiments in Automatic Document Processing. Prentice-Hall, Englewood Cliffs, N.J., 313--323.]]"},{"volume-title":"Proceedings of the Fourth International Conference on Digital Libraries (ICADL).]]","author":"Rowe J.","key":"e_1_2_1_73_1","unstructured":"Rowe , J. , Razdan , A. , Collins , D. , and Pachanathan , S . 2001. A 3D digital library system: Capture, analysis, query, and display . Proceedings of the Fourth International Conference on Digital Libraries (ICADL).]] Rowe, J., Razdan, A., Collins, D., and Pachanathan, S. 2001. A 3D digital library system: Capture, analysis, query, and display. Proceedings of the Fourth International Conference on Digital Libraries (ICADL).]]"},{"volume-title":"Proceedings of the Sixth ICCV","author":"Rubner Y.","key":"e_1_2_1_74_1","unstructured":"Rubner , Y. , Tomasi , C. , and Guibas , L . 1998. A metric for distributions with applications to image databases . In Proceedings of the Sixth ICCV ( Bombay, India), 59--66.]] Rubner, Y., Tomasi, C., and Guibas, L. 1998. A metric for distributions with applications to image databases. In Proceedings of the Sixth ICCV (Bombay, India), 59--66.]]"},{"volume-title":"The SMART Retrieval System","author":"Salton G.","key":"e_1_2_1_75_1","unstructured":"Salton , G. 1971. The SMART Retrieval System . Prentice-Hall , Englewood Cliffs , N.J.]] Salton, G. 1971. The SMART Retrieval System. Prentice-Hall, Englewood Cliffs, N.J.]]"},{"key":"e_1_2_1_76_1","volume-title":"DAGM","author":"Saupe D.","year":"2001","unstructured":"Saupe , D. and Vrani , D. V . 2001. 3D model retrieval with spherical harmonics and moments . DAGM 2001 , 392--397.]] Saupe, D. and Vrani, D. V. 2001. 3D model retrieval with spherical harmonics and moments. DAGM 2001, 392--397.]]"},{"key":"e_1_2_1_77_1","unstructured":"Schurmans U. Razdan A. Simon A. McCartney P. Marzke M. Alfen D. V. Jones G. Rowe J. Farin G. Collins D. Zhu M. Liu D. and Bae M. 2001. Advances in geometric modeling and feature extraction on pots rocks and bones for representation and query via the Internet. Comput. Appl. Archaeology (CAA).]] Schurmans U. Razdan A. Simon A. McCartney P. Marzke M. Alfen D. V. Jones G. Rowe J. Farin G. Collins D. Zhu M. Liu D. and Bae M. 2001. Advances in geometric modeling and feature extraction on pots rocks and bones for representation and query via the Internet. Comput. Appl. Archaeology (CAA).]]"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.387502"},{"key":"e_1_2_1_79_1","volume-title":"Proceedings of Computer Vision and Pattern Recognition.","volume":"2","author":"Shokoufandeh A.","unstructured":"Shokoufandeh , A. , Dickinson , S. J. , Siddiqi , K. , and Zucker , S. W . 1999. Indexing using a spectral encoding of topological structure . In Proceedings of Computer Vision and Pattern Recognition. vol. 2 , IEEE, Los Alamitos, Calif., 491--497.]] Shokoufandeh, A., Dickinson, S. J., Siddiqi, K., and Zucker, S. W. 1999. Indexing using a spectral encoding of topological structure. In Proceedings of Computer Vision and Pattern Recognition. vol. 2, IEEE, Los Alamitos, Calif., 491--497.]]"},{"key":"e_1_2_1_80_1","unstructured":"Siddiqi K. Shokoufandeh A. Dickinson S. J. and Zucker S. W. 1998. Shock graphs and shape matching. Comput. Vis. 222--229.]] Siddiqi K. Shokoufandeh A. Dickinson S. J. and Zucker S. W. 1998. Shock graphs and shape matching. Comput. Vis. 222--229.]]"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008102926703"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.44401"},{"key":"e_1_2_1_83_1","unstructured":"SpharmonicKit 2.5. 1998. Fast spherical transforms: Spharmonickit. Available at http:\/\/www.cs.dartmouth.edu\/∼geelong\/sphere\/.]] SpharmonicKit 2.5. 1998. Fast spherical transforms: Spharmonickit. Available at http:\/\/www.cs.dartmouth.edu\/∼geelong\/sphere\/.]]"},{"volume-title":"Proceedings of Solid Modeling. ACM","author":"Storti D. W.","key":"e_1_2_1_84_1","unstructured":"Storti , D. W. , Turkiyyah , G. , Ganter , M. A. , Lim , C. T. , and Stal , D. M . 1997. Skeleton-based modeling operations on solids . In Proceedings of Solid Modeling. ACM , New York, 141--154.]] 10.1145\/267734.267771 Storti, D. W., Turkiyyah, G., Ganter, M. A., Lim, C. T., and Stal, D. M. 1997. Skeleton-based modeling operations on solids. In Proceedings of Solid Modeling. ACM, New York, 141--154.]] 10.1145\/267734.267771"},{"key":"e_1_2_1_85_1","volume-title":"Joint Ninth IFSA World Congress and Twentieth NAFIPS International Conference (IFSA\/NAFIPS2001)","author":"Suzuki M. T.","year":"2001","unstructured":"Suzuki , M. T. 2001 . A Web-based retrieval system for 3D polygonal models . Joint Ninth IFSA World Congress and Twentieth NAFIPS International Conference (IFSA\/NAFIPS2001) , 2271--2276.]] Suzuki, M. T. 2001. A Web-based retrieval system for 3D polygonal models. Joint Ninth IFSA World Congress and Twentieth NAFIPS International Conference (IFSA\/NAFIPS2001), 2271--2276.]]"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.266.0765"},{"key":"e_1_2_1_87_1","unstructured":"Taubin G. and Cooper D. 1992. Geometric Invariance in Computer Vision. MIT Press Cambridge Mass.]] Taubin G. and Cooper D. 1992. Geometric Invariance in Computer Vision. MIT Press Cambridge Mass.]]"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.85659"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1985.4767684"},{"key":"e_1_2_1_90_1","volume-title":"Proceedings of SIGGRAPH 94, Computer Graphics Proceedings, Annual Conference Series, ACM","author":"Turk G.","year":"1921","unstructured":"Turk , G. and Levoy , M . 1994. Zippered polygon meshes from range images . In Proceedings of SIGGRAPH 94, Computer Graphics Proceedings, Annual Conference Series, ACM , New York, 311--318.]] 10.1145\/ 1921 61.192241 Turk, G. and Levoy, M. 1994. Zippered polygon meshes from range images. In Proceedings of SIGGRAPH 94, Computer Graphics Proceedings, Annual Conference Series, ACM, New York, 311--318.]] 10.1145\/192161.192241"},{"volume-title":"Proceedings of IAPR (Jerusalem), 334--338","author":"Uras C.","key":"e_1_2_1_91_1","unstructured":"Uras , C. and Verri , A . 1994. On the recognition of the alphabet of the sign language through size functions . In Proceedings of IAPR (Jerusalem), 334--338 .]] Uras, C. and Verri, A. 1994. On the recognition of the alphabet of the sign language through size functions. In Proceedings of IAPR (Jerusalem), 334--338.]]"},{"key":"e_1_2_1_92_1","doi-asserted-by":"crossref","unstructured":"Veltkamp R. C. 2001. Shape matching: Similarity measures and algorithms. In Shape Modelling International (Genova) 188--197.]] Veltkamp R. C. 2001. Shape matching: Similarity measures and algorithms. In Shape Modelling International (Genova) 188--197.]]","DOI":"10.1109\/SMA.2001.923389"},{"key":"e_1_2_1_93_1","volume-title":"-P","author":"Veltkamp R. C.","year":"2001","unstructured":"Veltkamp , R. C. , Burkhardt , H. , and Kriegel , H . -P . 2001 . State-of-the-Art in Content-Based Image and Video Retrieval. Kluwer Academic , Hingham, Mass.]] Veltkamp, R. C., Burkhardt, H., and Kriegel, H.-P. 2001. State-of-the-Art in Content-Based Image and Video Retrieval. Kluwer Academic, Hingham, Mass.]]"},{"key":"e_1_2_1_94_1","unstructured":"Viewpoint Corporation. 2001. Available at http:\/\/www.viewpoint.com.]] Viewpoint Corporation. 2001. Available at http:\/\/www.viewpoint.com.]]"},{"volume-title":"IEEE 2001 Workshop on Multimedia Signal Processing, 293--298","author":"Vranic D. V.","key":"e_1_2_1_95_1","unstructured":"Vranic , D. V. , Saupe , D. , and Richter , J . 2001. Tools for 3D-object retrieval: Karhunen--Loeve transform and spherical harmonics . In IEEE 2001 Workshop on Multimedia Signal Processing, 293--298 .]] Vranic, D. V., Saupe, D., and Richter, J. 2001. Tools for 3D-object retrieval: Karhunen--Loeve transform and spherical harmonics. In IEEE 2001 Workshop on Multimedia Signal Processing, 293--298.]]"},{"volume-title":"Proceedings of SIGGRAPH 1987, Computer Graphics Proceedings, Annual Conference Series, ACM","author":"Witkin A.","key":"e_1_2_1_96_1","unstructured":"Witkin , A. , Fleischer , K. , and Barr , A . 1987. Energy constraints on parameterized models . In Proceedings of SIGGRAPH 1987, Computer Graphics Proceedings, Annual Conference Series, ACM , New York, 225--232.]] 10.1145\/37401.37429 Witkin, A., Fleischer, K., and Barr, A. 1987. Energy constraints on parameterized models. In Proceedings of SIGGRAPH 1987, Computer Graphics Proceedings, Annual Conference Series, ACM, New York, 225--232.]] 10.1145\/37401.37429"},{"key":"e_1_2_1_97_1","doi-asserted-by":"crossref","unstructured":"Wu K. and Levine M. 1994. Recovering parametric geons from multiview range data. In Proceeding of CVPR 159--166.]] Wu K. and Levine M. 1994. Recovering parametric geons from multiview range data. In Proceeding of CVPR 159--166.]]","DOI":"10.1109\/CVPR.1994.323824"},{"key":"e_1_2_1_98_1","first-page":"357","article-title":"An analysis technique for biological shape","volume":"25","author":"Young I.","year":"1974","unstructured":"Young , I. , Walker , J. , and Bowie , J. 1974 . An analysis technique for biological shape . Comput. Graph. Image Process. 25 , 357 -- 370 .]] Young, I., Walker, J., and Bowie, J. 1974. An analysis technique for biological shape. Comput. Graph. Image Process. 25, 357--370.]]","journal-title":"Comput. Graph. Image Process."},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1972.5008949"},{"volume-title":"Proceedings of SIGGRAPH 96. Computer Graphics Proceedings, Annual Conference Series, ACM","author":"Zeleznik R. C.","key":"e_1_2_1_100_1","unstructured":"Zeleznik , R. C. , Herndon , K. P. , and Hughes , J. F . 1996. Sketch: An interface for sketching 3D scenes . In Proceedings of SIGGRAPH 96. Computer Graphics Proceedings, Annual Conference Series, ACM , New York, 163--170.]] 10.1145\/237170.237238 Zeleznik, R. C., Herndon, K. P., and Hughes, J. F. 1996. Sketch: An interface for sketching 3D scenes. In Proceedings of SIGGRAPH 96. Computer Graphics Proceedings, Annual Conference Series, ACM, New York, 163--170.]] 10.1145\/237170.237238"},{"volume-title":"IEEE Conference on Computer Vision and Pattern Recognition (CVPR '99)","author":"Zhang D.","key":"e_1_2_1_101_1","unstructured":"Zhang , D. and Hebert , M . 1999. Harmonic maps and their applications in surface matching . In IEEE Conference on Computer Vision and Pattern Recognition (CVPR '99) .]] Zhang, D. and Hebert, M. 1999. Harmonic maps and their applications in surface matching. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR '99).]]"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/588272.588279","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T17:48:16Z","timestamp":1733939296000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/588272.588279"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":99,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["10.1145\/588272.588279"],"URL":"https:\/\/doi.org\/10.1145\/588272.588279","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2003,1]]},"assertion":[{"value":"2003-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}