Discrete differential error metric for surface simplification

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2002-January, Issue , 2002, Pages 276-283

  Kim, Sun Jeong ^a   Kim, Soo Kyun ^a   Kim, Chang Hun ^a  

^a Korea University   (South Korea)

Author keywords

Computer errors; Computer science; Geometry; Graphics; Hardware; Loss measurement; Piecewise linear approximation; Shape; Solid modeling; Velocity measurement

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; COMPUTATION THEORY; COMPUTER GRAPHICS; COMPUTER HARDWARE; COMPUTER SCIENCE; GEOMETRY; PIECEWISE LINEAR TECHNIQUES; VELOCITY MEASUREMENT;

COMPUTER ERRORS; GRAPHICS; LOSS MEASUREMENT; PIECEWISE LINEAR APPROXIMATIONS; SHAPE; SOLID MODEL;

ERRORS;

EID: 33750595182     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2002.1167871     Document Type: Conference Paper

References (19)

1. P. Cignoni, C. Rocchini, and R. Scopigno. Metro: Measuring Error on Simplification Surfaces. Computer Graphics Forum, 17(2):167-174, 1998.
2. J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. Brooks, and W. Wright. Simplification Envelopes. Proceedings of SIGGRAPH 96, pp. 119-128, August 1996.
3. M. Desbrun, M. Meyer, P. Schröder, and A. Barr. Discrete Differential-Geometry Operators in nD. submitted for publication.
4. N. Dyn, K. Hormann, S.-J. Kim, and D. Levin. Optimizing 3D Triangulations Using Discrete Curvature Analysis. Mathematical Methods for Curves and Surfaces: Oslo 2000, Tom Lyche and Larry L. Shumaker (eds.), pp. 135-146, ISBN 0-8265-1378-6, 2001.
5. M. Garland and P. Heckbert. Surface Simplification Using Quadric Error Metrics. Proceedings of SIGGRAPH 97, pp. 209-216, August 1997.
6. M. Garland and P. Heckbert. Simplifying Surfaces with Color and Texture Using Quadric Error Metrics. IEEE Visualization 98, pp. 263-270, October 1998.
7. B. Hamann. A Data Reduction Scheme for Triangulated Surfaces. Computer Aided Geometric Design, 11(2):197-214, April 1994.
8. H. Hoppe. Progressive Meshes. Proceedings of SIGGRAPH 96, pp. 99-108, August 1996.
9. H. Hoppe. New Quadric Metric for Simplifying Meshes with Appearance Attributes. IEEE Visualization 99, pp. 59-66, October 1999.
10. R. Klein, G. Liebich, andW. Straßer. Mesh Reduction with Error Control. IEEE Visualization 96, pp. 311-318, October 1996.
11. P. Lindstrom and G. Turk, Evaluation of Memoryless Simplification. IEEE Transactions on Visualization and Computer Graphics, 5(2):98-115, April-June 1999.
12. P. Lindstrom and G. Turk. Image-Driven Simplification. ACM Transaction on Graphics, 19(3):204-241, July 2000.
13. D. S. Meek and D. J. Walton. On Surface Normal and Gaussian Curvature Approximations Given Data Sampled From a Smooth Surface. Computer Aided Geometric Design 17, pp. 521-543, 2000.
14. J. Rossignac and P. Borrel, Multi-Resolution 3D Approximations for Rendering Complex Scenes. Modeling in Computer Graphics, pp. s 455-465, 1993.
15. W. J. Schroeder. A Topology Modifying Progressive Decimation Algorithm. IEEE Visualization 97, pp. 205-212, November 1997.
16. W. J. Schroeder, J. A. Zarge, andW. E. Lorensen. Decimation of Triangle Meshes. Computer Graphics (Proceedings of SIGGRAPH 92), 26(2):65-70, July 1992.
17. G. Turk. Re-Tiling Polygonal Surfaces. Computer Graphics (Proceedings of SIGGRAPH 92), 26(2):55-64, July 1992.
18. P. Veron and J. C. Leon. Static Polyhedron Simplification Using Error Measurements. Computer-Aided Design, 29(4):287-298, 1997.
19. J.-H. Wu, S.-M. Hu, C.-L. Tai, and J.-G. Sun. An Effective Feature-Preserving Mesh Simplification Scheme Based on Face Constriction. Proceedings of Pacific Graphics 2001, pp. 12-21, October 2001.