Topology preserving data simplification with error bounds

Computers and Graphics (Pergamon)

Volumn 22, Issue 1, 1998, Pages 3-12

  Bajaj, Chandrajit L ^a   Schikore, Daniel R ^b  

^a University of Texas at Austin   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; FUNCTIONS; MATHEMATICAL MODELS; TOPOLOGY;

TOPOLOGY PRESERVING SIMPLIFICATION METHOD; TRIANGULATED TERRAINS;

COMPUTATIONAL GEOMETRY;

EID: 0031630759     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(97)00079-4     Document Type: Article

References (41)

1. Bader, R., Atoms in Molecules. Clarendon Press, Oxford, 1990.
2. Bajaj, C. L. and Schikore, D. R., Decimation of 2D scalar data with error control. Technical Report CSD-TR-95-005. Department of Computer Sciences, Purdue University, West Lafayette, Indiana, 1995.
3. Bajaj, C. L. and Schikore, D. R., Error-bounded reduction of triangle meshes with multivariate data, in Proceedings of SPIE Symposium on Visual Data Exploration and Analysis III. SPIE, 1996.
4. Bajaj, C. L. and Schikore, D. R., Visualization of scalar topology for structural enhancement. Technical Report CSD-TR-96-006. Department of Computer Sciences, Purdue University, West Lafayette, IN, 1996.
5. Boyce, W. E. and DiPrima, R. C., Elementary Differential Equations and Boundary Value Problems, 5th edn. John Wiley and Sons, Inc., New York, 1992.
6. Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F. P., Jr and Wright, W., Simplification envelopes. In SIGGRAPH 96 Conference Proceedings, ACM SIGGRAPH, Addison Wesley, Held in New Orleans, LA, August 4-9, 1996 edn, ed. Holly Rushmeier. Annual Conference Series, 1996, pp. 119-128.
7. De Floriani, L., Falcidieno, B. and Pienovi, C., Delaunay-based representation of surfaces defined over arbitrarily shaped domains. Computer Vision, Graphics and Image Processing, 1985, 32, 127-140.
8. DeVore, R., Jawerth, B. and Lucier, B. J., Image compression through wavelet transform coding. IEEE Transactions on Information Theory, 1992, 38, 719-746.
9. DeVore, R. A., Jawerth, B. and Lucier, B. J., Surface compression. Computer Aided Geometric Design, 1992, 9, 219-239.
10. DeVore, R. A. and Lucier, B. J., Wavelets., In Acta Numerica 92, ed. A. Iserles. Cambridge University Press, 1992, pp. 1-56.
11. De Floriani, L., Falcidieno, B., Nagy, G. and Pienovi, C., A hierarchical structure for surface approximation. Computers and Graphics, 1984, 8(2), 183-193.
12. Fowler, R. J. and Little, J. J., Automatic extraction of irregular network digital terrain models. In Computer Graphics (SIGGRAPH '79 Proceedings), 1979, 13, 199-207.
13. Globus, A., Levit, C. and Lasinski, T., A tool for visualizing the topology of three-dimensional vector fields. In Visualization '91 Proceedings, ed. G. M. Nielson and L. Rosenblum, 1991, pp. 33-40.
14. Guéziec, A., Surface simplification inside a tolerance volume. Research Report RC-20440. IBM Research Division, Yorktown Heights, New York, 1996.
15. Hamann, B., A data reduction scheme for triangulated surfaces. In Computer Aided Geometric Design, 1994, 13, 197-214.
16. He, T., Hong, L., Kaufman, A., Varshney, A. and Wang, S., Voxel based object simplification. In Proceedings of IEEE Visualization '95, ed. G. M. Nielson and D. Silver, 1995, pp. 296-303.
17. Helman, J. and Hesselink, L., Automated analysis of fluid flow topology. 3D Visualization and Display Technologies (Proc. SPIE), 1989, 1083, 825-835.
18. Helman, J. and Hesselink, L., Visualizing vector field topology in fluid flows. IEEE Computer Graphics and Applications, 1991, 11(3), 36-46.
19. Hinker, P. and Hansen, C., Geometric optimization. In Proceedings of IEEE Visualization '93 (San Jose, California, October 25-29, 1993), ISBN 0-8186-3940-7, ed. Gregory M. Nielson and Daniel Bergeron. IEEE Computer Society, IEEE Computer Society Press, 1993, pp. 189-195.
20. Hoppe, H., Progressive meshes. In SIGGRAPH 96 Conference Proceedings, ACM SIGGRAPH, Addison Wesley, Held in New Orleans, LA, 4-9 August 1996 edn, ed. Holly Rushmeier. Annual Conference Series, 1996, pp. 99-108.
21. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., Mesh optimization. In Computer Graphics (SIGGRAPH '93 Proceedings), Vol. 27, ed. James T. Kajiya, 1994, pp. 19-26.
22. Interrante, V., Fuchs, H. and Pizer, S., Enhancing transparent skin surfaces with ridge and valley lines. In Visualization '95 Proceedings, ed. G. M. Nielson and D. Silver, 1995, pp. 52-59.
23. Itoh, T. and Koyamada, K., Automatics isosurface propagation using an extrema graph and sorted boundary cell lists. IEEE Transactions on Visualization and Computer Graphics, 1995, 1(4), 319-327.
24. Kalvin, A. D. and Taylor, R. H., Superfaces: Polygonal mesh simplification with bounded error. IEEE Computer Graphics and Applications, 1996, 16(3), .
25. Lorensen, W. E. and Cline, H. E., Marching cubes: A high resolution 3D surface construction algorithm. In Computer Graphics (SIGGRAPH '87 Proceedings), Vol. 21, ed. Maureen C. Stone, 1987, pp. 163-169.
26. Lucier, B. J., Wavelets and image compression. In Mathematical Methods in Computer Aided Geometric Design II, ed. T. Lyche and L. Schumaker. Academic Press, 1992, pp. 391-400.
27. Mallat, S. G., A theory for multiresolution signal decomposition: The wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11(7), 674-693.
28. Marsden, J. and Tromba, A., Vector Calculus, 3rd edn. W. H. Freeman and Company, New York, 1988.
29. McCormack, J. E., Gahegan, M. N., Roberts, S. A., Hogg, J. and Hoyle, B. S., Feature-based derivation of drainage networks. Int. Journal of Geographical Information Systems, 1993, 7(3), 263-279.
30. Morse, M. and Cairns, S. S., Critical Point Theory in Global Analysis and Differential Topology, Academic Press, New York, NY, 1969.
31. Muraki, S., Approximation and rendering of volume data using wavelet transforms. In Proceedings of IEEE Visualization '92 (Boston, Massachusetts, October 19-23, 1992), ed. Arie A. Kaufman and Gregory M. Nielson. IEEE Computer Society, IEEE Computer Society Press, 1992, pp. 21-28.
32. Press, W., Teukolsky, S., Vetterling, W. and Flannery, B., Numerical Recipes in C, 2nd edn. Cambridge University Press, 1992.
33. Puppo, E., Davis, L., DeMenthon, D. and Teng, Y. A., Parallel terrain triangulation. Int. Journal of Geographical Information Systems, 1994, 8(2), 105-128.
34. Ronfard, R. and Rossignac, J., Full-range approximation of triangulated polyhedra. Computer Graphics Forum. 1996, 15(3) (Proceedings of Eurographics '96).
35. Rossignac, J. and Borrel, P., Multiresolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics, ed. B. Falcidieno and T. L. Kunii, 1993, pp. 455-465.
36. Schroeder, W. J., Zarge, J. A. and Lorensen, W. E. Decimation of triangle meshes. Computer Graphics (SIGGRAPH '92 Proceedings), 1992, 26, 65-70.
37. Silva, C., Mitchell, J. S. B. and Kaufman, A. E., Automatic generation of triangular irregular networks using greedy cuts. In Proceedings of IEEE Visualization '95, ed. G. M. Nielson and D. Silver, 1995, pp. 201-208.
38. Stollnitz, E. J., DeRose, T. D. and Salesin, D. H., Wavelets for Computer Graphics: A Primer, University of Washington, 1994.
39. Tsai, V. J. D., Delaunay triangulations in tin creation: an overview and a linear-time algorithm. International Journal of Geographical Information Systems, 1993, 7(6), 501-524.
40. Turk, G., Re-tiling polygonal surfaces. Computer Graphics (SIGGRAPH '92 Proceedings), 1992, 26, 55-64.
41. Ware, J. M. and Jones, C. B., A multiresolution topographic surface database. International Journal of Geographical Information Systems, 1992, 6(6), 479-496.