Feature-based surface decomposition for correspondence and morphing between polyhedra
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Presents a new approach for establishing correspondence between two homeomorphic 3D polyhedral models. The user can specify corresponding feature pairs on the polyhedra with a simple and intuitive interface. Based on these features, our algorithm decomposes the boundary of each polyhedron into the same number of morphing patches. A 2D mapping for each morphing patch is computed in order to merge the topologies of the polyhedra one patch at a time. We create a morph by defining morphing trajectories between the feature pairs and by interpolating them across the merged polyhedron. The user interface provides high-level control as well as local refinement to improve the morph. The implementation has been applied to several complex polyhedra composed of thousands of polygons. The system can also handle non-simple polyhedra that have holes.Keywords
This publication has 28 references indexed in Scilit:
- Blob Metamorphosis based on Minkowski SumsComputer Graphics Forum, 1996
- Shape blending using the star-skeleton representationIEEE Computer Graphics and Applications, 1995
- Methods for Volume MetamorphosisPublished by Springer Nature ,1995
- Solid-interpolating deformations: Construction and animation of PIPsComputers & Graphics, 1992
- Shape transformation by boundary representation interpolation: A recursive approach to establishing face correspondencesThe Journal of Visualization and Computer Animation, 1992
- Feature-based image metamorphosisACM SIGGRAPH Computer Graphics, 1992
- Skeleton-based image warpingThe Visual Computer, 1989
- Shape Distortion in Computer-Assisted Keyframe AnimationPublished by Springer Nature ,1989
- Global and local deformations of solid primitivesACM SIGGRAPH Computer Graphics, 1984
- Particle Systems—a Technique for Modeling a Class of Fuzzy ObjectsACM Transactions on Graphics, 1983