Consistent parametrization by quinary subdivision for remeshing and mesh metamorphosis

ABSTRACT

The vertex correspondence establishment among multiple objects is a versatile operation in computer graphics and geometry processing. We propose a systematic method called recursive quinary subdivision to efficiently find a dissection for a meshed object of genus-zero with little user input. The process can be easily extended to multiple objects, taking into account the alignment of extra feature points for applications such as mesh metamorphosis, to derive a common dissection. Based on the dissection and the parameterization associated with each resulting patch, uniform or adaptive remeshing can be performed to yield a set of semi-regular meshes. Moveover, geometric details can be easily resampled and stored as normal maps. We demonstrate the mesh metamorphosis application between two or more objects based on the vertex correspondence established by the common dissection and parameterization.

REFERENCES

• 1: ALEXA, M. 2001. Mesh morphing. In EUROGRAPHICS'01 State of The Art Report.
• 2: CIGNONI, P., ROCCHINI, C., AND SCOPIGNO, R. 1998. Metro: Measuring error on simplified surfaces. Computer Graphics Forum 17, 2, 167-174.
• 3: Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
• 4: Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
• 5: Michael S. Floater, Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, v.14 n.3, p.231-250, April 1997 [doi>10.1016/S0167-8396(96)00031-3]
• 6: Kikuo Fujimura , Mihail Makarov, Foldover-free image warping, Graphical Models and Image Processing, v.60 n.2, p.100-111, March 1, 1998 [doi>10.1006/gmip.1998.0454]
• 7: A. Gregory , A. State , M. Lin , D. Manocha , M. Livingston, Feature-based Surface Decomposition for Correspondence and Morphing Between Polyhedra, Proceedings of the Computer Animation, p.64, June 08-10, 1998
• 8: Igor Guskov , Kiril Vidimče , Wim Sweldens , Peter Schröder, Normal meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.95-102, July 2000 [doi>10.1145/344779.344831]
• 9: KANAI, T., AND SUZUKI, H. 2001. Approximate shortest path on polyhedral surface and its applications. Computer-Aided Design 33, 11 (September), 801-811.
• 10: KANAI, T., SUZUKI, H., AND KIMURA, F. 1998. Three-dimensional geometric metamorphosis based on harmonic maps. The Visual Computer 14, 4, 166-176.
• 11: Takashi Kanai , Hiromasa Suzuki , Fumihiko Kimura, Metamorphosis of Arbitrary Triangular Meshes, IEEE Computer Graphics and Applications, v.20 n.2, p.62-75, March 2000 [doi>10.1109/38.824544]
• 12: Andrei Khodakovsky , Peter Schröder , Wim Sweldens, Progressive geometry compression, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.271-278, July 2000 [doi>10.1145/344779.344922]
• 13: LAZARUS, F., AND VERROUST, A. 1998. Three-dimensional metamorphosis: a survey. The Visual Computer 14, 4, 373-389.
• 14: Aaron W. F. Lee , Wim Sweldens , Peter Schröder , Lawrence Cowsar , David Dobkin, MAPS: multiresolution adaptive parameterization of surfaces, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.95-104, July 1998 [doi>10.1145/280814.280828]
• 15: Aaron W. F. Lee , David Dobkin , Wim Sweldens , Peter Schröder, Multiresolution mesh morphing, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.343-350, July 1999 [doi>10.1145/311535.311586]
• 16: Michael Lounsbery , Tony D. DeRose , Joe Warren, Multiresolution analysis for surfaces of arbitrary topological type, ACM Transactions on Graphics (TOG), v.16 n.1, p.34-73, Jan. 1997 [doi>10.1145/237748.237750]
• 17: John Michael Lounsbery, Multiresolution analysis for surfaces of arbitrary topological type, University of Washington, Seattle, WA, 1995
• 18: Takashi Michikawa , Takashi Kanai , Masahiro Fujita , Hiroaki Chiyokura, Multiresolution Interpolation Meshes, Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, p.60, October 16-18, 2001
• 19: Emil Praun , Wim Sweldens , Peter Schröder, Consistent mesh parameterizations, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.179-184, August 2001 [doi>10.1145/383259.383277]
• 20: Pedro V. Sander , John Snyder , Steven J. Gortler , Hugues Hoppe, Texture mapping progressive meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.409-416, August 2001 [doi>10.1145/383259.383307]
• 21: ZÖCKLER, M., STALLING, D., AND HEGE, H. C. 2000. Fast and intuitive generation of geometric shape transitions. The Visual Computer 16, 5, 241-253.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Keywords:
mesh dissection, metamorphosis, multiresolution modeling, parameterization, remeshing