User-guided simplification

ABSTRACT

While many effective automatic surface simplification algorithms have been developed, they often produce poor approximations when a model is simplified to a very low level of detail. Furthermore, previous algorithms are not sensitive to semantic or high-level meanings of models. In this paper, we present a user-guided approach for mesh simpli cation that aims to overcome such limitations. Our proposed method allows users to selectively control the relative importance of different surface regions and preserve various features through the imposition of geometric constraints. Using our system, users can produce perceptually improved approximations with very little effort.

REFERENCES

• 1: 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]
• 2: 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]
• 3: GARLAND, M. 1999. Multiresolution modeling: Survey & future opportunities. In State of the Art Report, Eurographics, 111--131.
• 4: 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]
• 5: 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]
• 6: 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]
• 7: Peter Lindstrom , Greg Turk, Fast and memory efficient polygonal simplification, Proceedings of the conference on Visualization '98, p.279-286, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 8: 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]
• 9: 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]
• 10: David P. Luebke , Benjamin Hallen, Perceptually-Driven Simplification for Interactive Rendering, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, p.223-234, June 25-27, 2001
• 11: David Luebke , Benjamin Watson , Jonathan D. Cohen , Martin Reddy , Amitabh Varshney, Level of Detail for 3D Graphics, Elsevier Science Inc., New York, NY, 2002
• 12: Erik Pojar , Dieter Schmalstieg, User-controlled creation of multiresolution meshes, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California [doi>10.1145/641480.641505]
• 13: Martin Reddy, Perceptually Optimized 3D Graphics, IEEE Computer Graphics and Applications, v.21 n.5, p.68-75, September 2001
• 14: Benjamin Watson , Alinda Friedman , Aaron McGaffey, Measuring and predicting visual fidelity, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.213-220, August 2001 [doi>10.1145/383259.383283]
• 15: 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

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Keywords:
level of detail, quadric error metrics, user-guided simplification