Harmonic 3D shape matching

Michael Kazhdan, Thomas Funkhouser

Research output: Chapter in Book/Report/Conference proceedingConference contribution

52 Scopus citations

Abstract

With the advent of the world wide web, the number of available 3D models has increased substantially and the challenge has changed from "How do we generate 3D models?" to "How do we find them?" In this sketch we describe a new 3D model matching and indexing algorithm that uses spherical harmonics to compute discriminating similarity measures without requiring repair of model degeneracies or alignment of orientations. It provides 46-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 half a second.

Original languageEnglish (US)
Title of host publicationACM SIGGRAPH 2002 Conference Abstracts and Applications, SIGGRAPH 2002
PublisherAssociation for Computing Machinery
Pages191
Number of pages1
ISBN (Electronic)1581135254, 9781581135251
DOIs
StatePublished - Jul 21 2002
EventInternational Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2002 - San Antonio, United States
Duration: Jul 21 2002Jul 26 2002

Publication series

NameACM SIGGRAPH 2002 Conference Abstracts and Applications, SIGGRAPH 2002

Other

OtherInternational Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2002
Country/TerritoryUnited States
CitySan Antonio
Period7/21/027/26/02

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Software

Fingerprint

Dive into the research topics of 'Harmonic 3D shape matching'. Together they form a unique fingerprint.

Cite this