A search engine for 3D models
The DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
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).
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_5195 · Cited by 19,370
A method for registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
WordNet: a lexical database for English
Miller, G. A. (1995) · Communications of the ACM · doi:10.1145/219717.219748 · Cited by 14,015
An algorithm for suffix stripping
Porter, M. F. (1980) · Program · doi:10.1108/eb046814 · Cited by 8,096
2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
(2017) · doi:10.1109/cvpr35066.2017 · Cited by 7,141
Comparing images using the Hausdorff distance
Huttenlocher, D. P., Klanderman, G. A., & Rucklidge, W. J. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.232073 · Cited by 4,545
Approximate nearest neighbors: towards removing the curse of dimensionality
Indyk, P., & Motwani, R. (1998) · Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 · doi:10.1145/276698.276876 · Cited by 4,188
Object modelling by registration of multiple range images
Chen, Y., & Medioni, G. (1992) · Image and Vision Computing · doi:10.1016/0262-8856(92)90066-c · Cited by 3,154
Cited by
Content-based multimedia information retrieval: State of the art and challenges
Lew, M. S., Sebe, N., Djeraba, C., & Jain, R. (2006) · ACM Transactions on Multimedia Computing, Communications, and Applications · doi:10.1145/1126004.1126005 · Cited by 1,528
Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314504 · Cited by 1,419
Self-citationOn Visual Similarity Based 3D Model Retrieval
Chen, D., Tian, X., Shen, Y., & Ouhyoung, M. (2003) · Computer Graphics Forum · doi:10.1111/1467-8659.00669 · Cited by 1,398
Rotation invariant spherical harmonic representation of 3D shape descriptors
Kazhdan, M. M., Funkhouser, T. A., & Rusinkiewicz, S. M. (2003) · doi:10.5555/882370.882392 · Cited by 1,202
Self-citationA survey of content based 3D shape retrieval methods
Tangelder, J. W. H., & Veltkamp, R. C. (2008) · Multimedia Tools and Applications · doi:10.1007/s11042-007-0181-0 · Cited by 900
Recognizing Objects in Range Data Using Regional Point Descriptors
Frome, A., Huber, D., Kolluri, R., Bülow, T., & Malik, J. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24672-5_18 · Cited by 885
Shape google: Geometric words and expressions for invariant shape retrieval
Bronstein, A. M., Bronstein, M. M., Guibas, L. J., & Ovsjanikov, M. (2011) · ACM Transactions on Graphics · doi:10.1145/1899404.1899405 · Cited by 810
Laplace–Beltrami spectra as ‘Shape-DNA’ of surfaces and solids
Reuter, M., Wolter, F.-E., & Peinecke, N. (2006) · Computer-Aided Design · doi:10.1016/j.cad.2005.10.011 · Cited by 779
Rotational Projection Statistics for 3D Local Surface Description and Object Recognition
Guo, Y., Sohel, F., Bennamoun, M., Lu, M., & Wan, J. (2013) · International Journal of Computer Vision · doi:10.1007/s11263-013-0627-y · Cited by 609
Three-dimensional shape searching: state-of-the-art review and future trends
Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., & Ramani, K. (2005) · Computer-Aided Design · doi:10.1016/j.cad.2004.07.002 · Cited by 603
Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., & Dobkin, D. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015775 · Cited by 506
Self-citationSalient geometric features for partial shape matching and similarity
Gal, R., & Cohen-Or, D. (2006) · ACM Transactions on Graphics · doi:10.1145/1122501.1122507 · Cited by 497
Automated extraction and parameterization of motions in large data sets
Kovar, L., & Gleicher, M. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015760 · Cited by 483
Rico: A Mobile App Dataset for Building Data-Driven Design Applications
Deka, B., Huang, Z., Franzen, C., Hibschman, J., Afergan, D., Li, Y., Nichols, J., & Kumar, R. (2017) · Proceedings of the 30th Annual ACM Symposium on User Interface Software and Technology · doi:10.1145/3126594.3126651 · Cited by 482
A survey of content based 3D shape retrieval methods
Tangelder, J. W. H., & Veltkamp, R. C. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314502 · Cited by 409
Spherical parametrization and remeshing
Praun, E., & Hoppe, H. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882274 · Cited by 383
Sketch-based modeling: A survey
Olsen, L., Samavati, F. F., Sousa, M. C., & Jorge, J. A. (2009) · Computers & Graphics · doi:10.1016/j.cag.2008.09.013 · Cited by 381
Discriminative Learning of Markov Random Fields for Segmentation of 3D Scan Data
Anguelov, D., Taskar, B., Chatalbashev, V., Koller, D., Gupta, D., Heitz, G., & Ng, A. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.133 · Cited by 356
Sketch-based 3D shape retrieval using Convolutional Neural Networks
Wang, F., Kang, L., & Li, Y. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298797 · Cited by 344
3D zernike descriptors for content based shape retrieval
Novotni, M., & Klein, R. (2003) · Proceedings of the eighth ACM symposium on Solid modeling and applications · doi:10.1145/781606.781639 · Cited by 302
A planar-reflective symmetry transform for 3D shapes
Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., & Funkhouser, T. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141923 · Cited by 297
Self-citationEitz, M., Richter, R., Boubekeur, T., Hildebrand, K., & Alexa, M. (2012) · ACM Transactions on Graphics · doi:10.1145/2185520.2185527 · Cited by 287
Robust principal axes determination for point-based shapes using least median of squares
Liu, Y.-S., & Ramani, K. (2009) · Computer-Aided Design · doi:10.1016/j.cad.2008.10.012 · Cited by 46
“One main problem using traditional global techniques is that the derived principal axes might be quite different for some similar shapes [3,4].”
BackgroundConstraints for closest point finding
Liu, Y. (2008) · Pattern Recognition Letters · doi:10.1016/j.patrec.2007.12.004 · Cited by 15
Metadata
- Authors
- Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., & Jacobs, D.
- Venue
- ACM Transactions on Graphics
- Published
- 2003-01
- Volume
- 22
- Issue
- 1
- Pages
- 83-105
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2075597533
- Cited by
- 935
- References
- 69
- FWCI
- 82.29
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.