Enhanced hierarchical shape matching for shape transformation

Ariel Shamir, Andrei Scharf, Daniel Cohen-Or

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


The quality of 3D object transformation very often relies on the quality of the matching between the two objects. Geometric considerations regarding scale, rotation and translation, and user defined constraints are used to control the matching. Nevertheless, more complex measures regarding volumetric or topological similarity between the shapes are more difficult to define even manually. Choosing an appropriate representation can assist in finding more robust definitions for such measures resulting in an enhanced and comprehensive automatic matching algorithm. In this paper we present a hierarchal union of spheres object representation. The underlying topology of this volumetric representation can be defined as a distinct skeletal model, the zero alpha-shape. This structure can then be used to find better matching and yield better transformations when complex topologies are involved. Our shape matching approach begins by defining a hierarchical model on top of the zero alpha shape, which induces a hierarchy on the union of spheres. Shape matching and alignment including topology and volume constraints are solved progressively while traversing this hierarchy.

Original languageEnglish
Pages (from-to)203-222
Number of pages20
JournalInternational Journal of Shape Modeling
Issue number2
StatePublished - 1 Jan 2003
Externally publishedYes


  • Alpha shape
  • LOD hierarchy
  • Shape distance
  • Topology
  • Union of spheres

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Vision and Pattern Recognition
  • Computer Science Applications
  • Geometry and Topology
  • Applied Mathematics


Dive into the research topics of 'Enhanced hierarchical shape matching for shape transformation'. Together they form a unique fingerprint.

Cite this