A Search Engine for 3D Models
Thomas Funkhouser, Patrick Min, Michael Kazhdan, Joyce Chen, Alex Halderman, David Dobkin, David Jacobs
In ACM Transactions on Graphics, 22(1), January 2003.
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).
Keyword(s): Search engine, shape matching, shape representation, shape retrieval
Article URL: http://doi.acm.org/10.1145/588272.588279
BibTeX format:
@article{Funkhouser:2003:ASE,
  author = {Thomas Funkhouser and Patrick Min and Michael Kazhdan and Joyce Chen and Alex Halderman and David Dobkin and David Jacobs},
  title = {A Search Engine for 3D Models},
  journal = {ACM Transactions on Graphics},
  volume = {22},
  number = {1},
  pages = {83--105},
  month = jan,
  year = {2003},
}
Search for more articles by Thomas Funkhouser.
Search for more articles by Patrick Min.
Search for more articles by Michael Kazhdan.
Search for more articles by Joyce Chen.
Search for more articles by Alex Halderman.
Search for more articles by David Dobkin.
Search for more articles by David Jacobs.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."