1. ENHANCED HIERARCHICAL SHAPE MATCHING FOR SHAPE TRANSFORMATION.
- Author
-
Shamir, Ariel, Scharf, Andrei, and Cohen-Or, Daniel
- Subjects
MATHEMATICAL transformations ,TOPOLOGY ,VOLUMETRIC analysis ,ALGORITHMS ,GEOMETRICAL optics ,DIFFERENTIAL geometry - Abstract
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 shape 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 present a hierarchal union of spheres object representation. The underlying topology of this volumetric representation can be defined as a distinct skeletal mode), 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 induce a hierarchy on the union of spheres. Shape matching and alignment including topology and volume constraints are solved progressively while traversing this hierarchy. [ABSTRACT FROM AUTHOR]
- Published
- 2003
- Full Text
- View/download PDF