Youngihn Kho
Michael Garland
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.
- CIGNONI, P., MONTANI, C., ROCCHINI, C., AND R.SCOPIGNO. 1998. Zeta: A resolution modeling system. GMIP: Graphical Models and Image Processing 60, 5, 305--329. Google Scholar
Digital Library
- GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of ACM SIGGRAPH 97, 209--216. Google ScholarDigital Library
- GARLAND, M. 1999. Multiresolution modeling: Survey & future opportunities. In State of the Art Report, Eurographics, 111--131.Google Scholar
- HOPPE, H. 1996. Progressive meshes. In Proceedings of ACM SIGGRAPH 96, 99--108. Google ScholarDigital Library
- HOPPE, H. 1997. View-dependent refinement of progressive meshes. In Proceedings of ACM SIGGRAPH 97, 189--198. Google ScholarDigital Library
- LI, G., AND WATSON, B. 2001. Semiautomatic simplification. In ACM Symposium on Interactive 3D Graphics 2001, ACM, 43--48. Google ScholarDigital Library
- LINDSTROM, P., AND TURK, G. 1998. Fast and memory efficient polygonal simplification. In IEEE Visualization 98, 279--286, 544. Google ScholarDigital Library
- LINDSTROM, P., AND TURK, G. 2000. Image-driven simplification. ACM Transactions on Graphics 19, 3 (July), 204--241. Google ScholarDigital Library
- LUEBKE, D., AND ERIKSON, C. 1997. View-dependent simplification of arbitrary polygonal environments. In Proceedings of ACM SIGGRAPH 97, 199--208. Google ScholarDigital Library
- LUEBKE, D., AND HALLEN, B. 2001. Perceptually-driven simplification for interactive rendering. In Rendering Techniques 2001: 12th Eurographics Workshop on Rendering, Eurographics, 223--234. ISBN 3-211-83709-4. Google ScholarDigital Library
- LUEBKE, D., REDDY, M., COHEN, J., VARSHNEY, A., WATSON, B., AND HUEBNER, R. 2002. Level of Detail for 3D Graphics. Morgan Kaufmann. Google ScholarDigital Library
- POJAR, E., AND SCHMALSTIEG, D. 2003. User-controlled creation of multiresolution meshes. In ACM Symposium on Interactive 3D Graphics 2003. Google ScholarDigital Library
- REDDY, M. 2001. Perceptually optimized 3D graphics. IEEE computer Graphics and Applications 21, 5, 68--75. Google ScholarDigital Library
- WATSON, B., FRIEDMAN, A., AND MCGAFFEY, A. 2001. Measuring and predicting visual fidelity. In Proceedings of ACM SIGGRAPH 2001, 213--220. Google ScholarDigital Library
- XIA, J. C., AND VARSHNEY, A. 1996. Dynamic view-dependent simplification for polygonal models. In IEEE Visualization 96, 327--334. Google ScholarDigital Library
Index Terms
- User-guided simplification
Recommendations
User-Controlled Geometric Feature Preserving Simplification
FCST '10: Proceedings of the 2010 Fifth International Conference on Frontier of Computer Science and TechnologyMany effective automatic surface simplification algorithms have been developed in order to produce approximations from a complex polygonal model. However, previous algorithms often have difficulty identifying and preserving important geometric features ...
An Efficient Mesh Simplification Algorithm
ICICSE '09: Proceedings of the 2009 Fourth International Conference on Internet Computing for Science and EngineeringThis paper presents a new mesh simplification algorithm based on edge collapse, it combines surface curvature and quadric error metric, the position of a new vertex for edge collapse depends on multiple-weighted approach. The new algorithm can improve ...
Material-Discontinuity Preserving Progressive Mesh Using Vertex-Collapsing Simplification
Level Of Detail (LOD) modelling or mesh reduction has been found useful in interactive walkthrough applications. Progressive meshing techniques based on edge or triangle collapsing have been recognised useful in continuous LOD, progressive refinement, ...
Comments