Harmonic 3D shape matching

  • Authors:
  • Michael Kazhdan;Thomas Funkhouser

  • Affiliations:
  • Princeton University;Princeton University

  • Venue:
  • ACM SIGGRAPH 2002 conference abstracts and applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

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.