Variable resolution triangulations

Computational Geometry: Theory and Applications

Volumn 11, Issue 3-4, 1998, Pages 219-238

  Puppo, E ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Level of detail; Multiresolution decomposition; Surface representation; Triangulation

Indexed keywords

EID: 0000004908     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(98)00029-7     Document Type: Article

References (23)

1. P.K. Agarwal, S. Suri, Surface approximation and geometric partitions, in: Proceedings 5th ACM-SIAM Symposium on Discrete Algorithms, 1994, pp. 24-33. Extended version to appear in SIAM J. Comput.
2. P.K. Agarwal, S. Suri, Surface approximation and geometric partitions, in: Proceedings 5th ACM-SIAM Symposium on Discrete Algorithms, 1994, pp. 24-33. Extended version to appear in SIAM J. Comput.
3. P.K. Agarwal, P.K. Desikan, An efficient algorithm for terrain simplification, in: Proceedings 8th ACM-SIAM Symposium on Discrete Algorithms, 1997.
4. L.P. Chew, Guaranteed-quality mesh generation for curved surfaces, in: Proceedings 9th ACM Symposium on Computational Geometry, 1993, pp. 274-280.
5. P. Cignoni, E. Puppo, R. Scopigno, Representation and visualization of terrain surfaces at variable resolution, in: R. Scateni (Ed.), Proceedings International Symposium on Scientific Visualization, World Scientific, Cagliari, Italy, September 1995. Extended version appeared in The Visual Computer 13 (5) (1997) 199-217.
6. P. Cignoni, E. Puppo, R. Scopigno, Representation and visualization of terrain surfaces at variable resolution, in: R. Scateni (Ed.), Proceedings International Symposium on Scientific Visualization, World Scientific, Cagliari, Italy, September 1995. Extended version appeared in The Visual Computer 13 (5) (1997) 199-217.
7. J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. Brooks, W. Wright, Simplification envelopes, in: Proceedings SIGGRAPH '96, Computer Graphics - Annual Conference Series, ACM SIGGRAPH, New Orleans, LA, USA, 4-9 August 1996, pp. 119-128.
8. M. de Berg, K.T.G. Dobrindt, On the levels of detail in terrains, in: Proceedings 11th ACM Symposium on Computational Geometry, Vancouver, Canada, 5-7 June 1995, pp. c26-c27. Also available in long version as Technical Report UU-CS-1995-12, Utrecht University, Department of Computer Science, April 1995.
9. L. De Floriani, E. Puppo, Hierarchical triangulation for multiresolution surface description, ACM Transactions on Graphics 14 (4) (1995) 363-411.
10. L. De Floriani, P. Marzano, E. Puppo, Multiresolution models for topographic surface description, The Visual Computer 12 (7) (1996) 317-345.
11. L. De Floriani, E. Puppo, P. Magillo, A formal approach to multiresolution modeling, in: W. Straßer, R. Klein, R. Rau (Eds.), Geometric Modeling: Theory and Practice, Springer, Berlin, 1997, pp. 302-323.
12. L. De Floriani, P. Magillo, E. Puppo, Building and traversing a surface at variable resolution, in: Proceedings IEEE Visualization '97, Phoenix, AZ, 19-24 October 1997.
13. D.J. Hebert, H.-J. Kim, Image encoding with triangular wavelets, Proceedings SPIE 2569 (1) (1995) 381-392.
14. P. Heckbert, M. Garland, Survey of polygonal surface simplification algorithms, Siggraph'97 Course Notes, 1997.
15. H. Hoppe, Progressive meshes, in: Proceedings SIGGRAPH '96, Computer Graphics - Annual Conference Series, ACM SIGGRAPH, New Orleans, LA, USA, 4-9 August 1996, pp. 99-108.
16. D.G. Kirkpatrick, Optimal search in planar subdivisions, SIAM J. Comput. 12 (1983) 28-35.
17. R. Klein, W. Straßer, Generation of multiresolution models from CAD data for real time rendering, in: W. Straßer, R. Klein, R. Rau (Eds.), Geometric Modeling: Theory and Practice, Springer, Berlin, 1997.
18. P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hodges, N. Faust, G.A. Turner, Real-time, continuous level of detail rendering of height fields, in: Proceedings SIGGRAPH '96, Computer Graphics - Annual Conference Series, ACM SIGGRAPH, New Orleans, LA, USA, 4-9 August 1996, pp. 109-118.
19. G. Misund, 1996, Varioscale TIN based surfaces, in: Proceedings 7th International Symposium on Spatial Data Handling, Delft, Netherlands, 13-16 August 1996, pp. 6.35-6.46.
20. E. Puppo, Variable resolution terrain surfaces, in: Proceedings 8th Canadian Conference on Computational Geometry, Ottawa, Canada, 12-15 August 1996, pp. 202-210.
21. E. Puppo, Variable resolution triangulations, Technical Report No. 12-96, Istituto per la Matematica Applicata -C.N.R., November 1996.
22. E. Puppo, R. Scopigno, Simplification, LOD, and multiresolution - Principles and applications, Eurographics '97 Tutorial, 1997.
23. J.C. Xia, A. Varshney, Dynamic view-dependent simplification for polygonal models, in: Proceedings IEEE Visualization '96, 1996, pp. 327-334.