User-controlled creation of multiresolution meshes

ABSTRACT

We present a tool for the user-controlled creation of multiresolution meshes. Most automatic mesh reduction methods are not able to identify mesh regions of high semantic or functional importance, for example the face of a character model or areas deformed by animation. To address this problem, we present a method allowing a user to provide importance weights for mesh regions to control the automatic simplification process. To demonstrate the usefulness of this approach in a real world setting, a Maya plug-in is presented that lets the user create multiresolution meshes with importance weighting interactively and intuitively. The user simply paints the importance of regions directly onto the mesh. The plug-in can handle arbitrary meshes with attributes (vertex colors, textures, normals) and attribute discontinuities. This work aims to show that an integrated editing approach with full support for mesh attributes, which lets the user exercise selective control over the simplification rather than operating fully automatic, can bring multiresolution meshes out of academic environments into widespread use in the digital content creation industry.

REFERENCES

• 1: David Luebke , Carl Erikson, View-dependent simplification of arbitrary polygonal environments, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.199-208, August 1997 [doi>10.1145/258734.258847]
• 2: David P. Luebke, A Developer's Survey of Polygonal Simplification Algorithms, IEEE Computer Graphics and Applications, v.21 n.3, p.24-35, May 2001
• 3: Gong Li , Benjamin Watson, Semiautomatic simplification, Proceedings of the 2001 symposium on Interactive 3D graphics, p.43-48, March 2001 [doi>10.1145/364338.364344]
• 4: HOPPE, H., AND MARSCHNER, S., 2000. Efficient Minimization of New Quadric Metric for Simplifying Meshes with Appearance Attributes. Microsoft Research Technical Report MSR-TR-2000-64.
• 5: Hugues Hoppe, New quadric metric for simplifiying meshes with appearance attributes, Proceedings of the conference on Visualization '99: celebrating ten years, p.59-66, October 1999, San Francisco, California, United States
• 6: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 7: Hugues Hoppe, View-dependent refinement of progressive meshes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.189-198, August 1997 [doi>10.1145/258734.258843]
• 8: Youngihn Kho , Michael Garland, User-guided simplification, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California [doi>10.1145/641480.641504]
• 9: Julie C. Xia , Amitabh Varshney, Dynamic view-dependent simplification for polygonal models, Proceedings of the 7th conference on Visualization '96, p.327-ff., October 28-29, 1996, San Francisco, California, United States
• 10: KOBBELT, L.; CAMPAGNA, S., SEIDEL, H. P., 1998. A General Framework for Mesh Decimation. Proceedings of Graphics Interface, 43--50.
• 11: Michael Garland , Paul S. Heckbert, Simplifying surfaces with color and texture using quadric error metrics, Proceedings of the conference on Visualization '98, p.263-269, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 12: Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
• 13: GARLAND, M., 1999. Multiresolution Modeling: Survey & Future Opportunities. Eurographics '99 - State of the Art Reports, 111--131.
• 14: P. Cignoni , C. Montani , C. Rocchini , R. Scopigno, Zeta: a resolution modeling system, Graphical Models and Image Processing, v.60 n.5, p.305-329, Sept. 1998 [doi>10.1006/gmip.1998.0477]
• 15: Peter Lindstrom , Greg Turk, Image-driven simplification, ACM Transactions on Graphics (TOG), v.19 n.3, p.204-241, July 2000 [doi>10.1145/353981.353995]
• 16: Pierre Alliez , Mark Meyer , Mathieu Desbrun, Interactive geometry remeshing, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 17: RONFARD, R., AND ROSSIGNAC, J., 1996. Full-range Approximation of Triangulated Polyhedra, Computer Graphics Forum 15(3) Proceedings of Eurographics 96, 67--76.
• 18: WHITE., S., 2002. Postmortem: Naughty Dog's Jak & Daxter: The Precursor Legacy. Game Developer magazine, April 2002. <<u>http://www.gamasutra.com/features/20020710/white_01.htm</u>

INDEX TERMS

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

Keywords:
level of detail, model simplification, multiresolution modeling