Mesh optimization using global error with application to geometry simplification

Graphical Models

Volumn 64, Issue 3-4, 2002, Pages 230-257

  Balmelli, Laurent ^a   Vetterli, Martin ^b,c   Liebling, Thomas M ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b EPFL   (Switzerland)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; OPTIMIZATION;

GEOMETRY SIMPLIFICATION; GLOBAL ERROR; MERGING DOMAIN INTERSECTIONS; MESH OPTIMIZATION; RENDERING;

COMPUTATIONAL GEOMETRY;

GRAPHICAL METHOD;

EID: 0036590575     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmod.2002.0578     Document Type: Article

References (29)

1. P.K. Agarwal and P.K. Desikan. An efficient algorithm for terrain simplification, in Proceedings ACM-SIAM Symposium Discrete Algorithms, 1997, pp. 139-147.
2. L. Balmelli, Rate-Distortion Optimal Mesh Simplification for Communications. Ph.D. dissertation 2266, Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland, 2000.
3. L. Balmelli, T.M. Liebling, and M. Vetterli, Computational analysis of meshes simplification using error, to appear in Computational Geometry: Theory and Application. Preprint available at http://www.balmelli.net/download/cgta2002.pdf.
4. H. Biermann, I. Martin, F. Bernadini, and D. Zorin. Cut-and-Paste editing of multiresolution surfaces, in Proceedings of SIGGRAPH (to appear), July 2002.
5. L. Breiman, J.H. Freidman, R.A. Olshen, and C.J. Stone, Classification and Regression Trees, The Wadsworth Statistics/Probability Series, Belmont, CA: Wadsworth, 1984.
6. E. Catmull, A subdivision algorithm for computer display of curved surfaces, Ph.D. dissertation, Report UTEC-CSs-74-133, Computer Science Department, University of Utah, December 1974.
7. P. Chou, T. Lookabaugh, and R. Gray. Optimal pruning with application to tree-structured source coding and modeling, IEEE Trans. Inform. Theory 35, 1989, 299-315.
8. J.H. Clark, A fast algorithm for rendering parametric surfaces, in Proceedings of SIGGRAPH, 1979, pp. 289-299.
9. Office Federal de Topographie. Pixelkarte 1:2500 cd rom 1, 2, 3. CH-2084 Wabern, May 1997.
10. M. Duchaineau, M. Wolinsky, D.E. Sigeti, M.C. Miller, C. Aldrich, and M.B. Mineev-Weinstein, Roaming terrain: Real-time optimally adapting meshes, in Proceedings of IEEE Visualization, 1997.
11. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic, Dordrecht/Norwell, MA, 1992.
12. P.S. Heckbert and M. Garland. Survey of Polygonal Surface Simplification Algorithms, Technical Report, Carnegie Mellon University, May 1997.
13. A. Khodakovsky, P. Schröder, and W. Sweldens, Progressive geometry compression, in Proceedings of SIGGRAPH, 2000, pp. 271-278.
14. L. Kobbelt, √3 subdivision, in Proceedings of SIGGRAPH, 2000, pp. 103-112.
15. K. Ramchandran and M. Vetterli, Best wavelet bases in a rate-distortion sense, IEEE Trans. On Image Processing 2, 1993, 160-175.
16. U. Labsik, L. Kobbelt, R. Schneider, and H.-P. Seidel, Progressive transmission of subdivision surfaces, Comput. Geom. 15, 2000, 25-39.
17. L. Balmelli, J. Kovačević, and M. Vetterli, Quadtree for embedded surface visualization: Constraints and efficient data structures, Proc. IEEE Int. Conf. Image Process. (ICIP) 2, 1999, 487-491.
18. A. W. F. Lee, W. Swelden, P. Schröder, L. Cowsar, and D. Dobkin, Maps: Multiresolution adaptive parameterization of surfaces, Proceedings of SIGGRAPH, 1998, pp. 95-104.
19. P. Lindstrom, Out-of-core simplification of large polygonal models, in Proceedings of SIGGRAPH, July 2000.
20. P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hodges, N. Faust, and G. A. Turner, Real-time continuous level of detail rendering of height fields, in Proceedings of SIGGRAPH, 1996, pp. 109-118.
21. P. Lindstrom and V. Pascucci, Visualization of large terrains made easy, in Proceedings of IEEE Visualization, October 2001.
22. C. Loop, Smooth Subdivision Surfaces Based on Triangles, Master's thesis, Department of Mathematics, University of Utah, 1987.
23. R. Pajarola, Large scale terrain visualization using the restricted quadtree triangulation, in Proceedings of IEEE Visualization, 1998, pp. 299-305.
24. H. Rushmeier, Realistic image synthesis for scenes with radiatively participating media, Ph.D. thesis, Cornell University, 1988.
25. H. Samet, Application of Spatial Data Structures: Computer Graphics, Image Processing and GIS, Addison-Wesley, Reading, MA, 1990.
26. P. Schröder and W. Sweldens, Spherical wavelets: Texture processing, in Rendering Techniques '95 (P. Hanrahan and W. Purgathofer, Eds.), Springer-Verlag, Vienna, New York, August 1995.
27. L. Velho, Four-face cluster simplification, in Proceedings of Shape Modeling International, 2001.
28. L. Velho and D. Zorin, 4-8 subdivision. Comput. Aided Geom. Design 18, 2001, 397-427, Special Issue on Subdivision Techniques.
29. 1-continuity of subdivision surfaces, SIAM J. Numer. Anal. 37, 2000, 1677-1708.