Real-Time Refinement and Simplification of Adaptive Triangular Meshes

Proceedings of the IEEE Visualization Conference

Volumn , Issue , 2003, Pages 155-162

  Volkov, Vasily ^b   Li, Ling ^a  

^a CURTIN UNIVERSITY   (Australia)

^b NONE

Author keywords

Adaptive meshes; Frame to frame coherence; Level of detail; Multiresoluton; Out of core visualization; Refinement and simplification; Subdivision

Indexed keywords

IMAGE REFINEMENTS; SURFACE REPRESENTATIONS;

ADAPTIVE ALGORITHMS; ASPECT RATIO; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; OPTICAL RESOLVING POWER;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0242664851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VISUAL.2003.1250367     Document Type: Conference Paper

References (33)

1. ALEXA, M. 2002. Refinement Operators for Triangular Meshes. Computer Aided Geometric Design 19, 3, 169-172.
2. AZUMA, D. I., WOOD, D. N., CURLESS, B., DUCHAMP, T., SALESIN, D. H. AND STUETZLE, W. 2003. View-Dependent Refinement of Multiresolution Meshes with Subdivision Connectivity. In Proceedings of AFRIGRAPH 2003, ACM Press, 69-78.
3. BANK, R.E, SHERMAN A.H, AND WEISER A. 1983. Refinement Algorithms and Data Structures for Regular Local Mesh Refinement. In Scientific Computing, 3-17.
4. BARAFF, D., AND WITKIN A. 1998. Large Steps in Cloth Simulation. In Proceedings of SIGGRAPH 98, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, 43-54.
5. DE BERG, M. AND DOBRINDT, K. T. G. 1998. On Levels of Details in Terrains. Graphical Models and Image Processing 60, 1, 1-12.
6. DEBUNNE, G., DESBRUN, M., CANI, M.-P. AND BARR, A. H. 2001. Dynamic Real-Time Deformations using Space and Time Adaptive Sampling. In Proceedings of ACM SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, 31-36.
7. DECORO, C., AND PAJAROLA, R. 2002. XFastMesh: Fast View-dependent Meshing from External Memory. In IEEE Visualization 2002, 363-370.
8. DUCHAINEAU, M. A., WOLINSKY, M., SIGETI, D. E., MILLER, M. C., ALDRICH, C., AND MINEEV-WEINSEIN, M. B. 1997. ROAMing Terrain: Real-time Optimally Adapting Meshes. In IEEE Visualization '97, 81-88.
9. EL-SANA, J. AND CHIANG, Y.-J. 2000. External memory view-dependent simplification. Computer Graphics Forum 19, 3, 139-150.
10. EVANS, W., KIRKPATRICK, D. AND TOWNSEND, G. 2001. Right-Triangulated Irregular Networks. Algorithmica 30, 2, 264-286.
11. FOURNIER, A., FUSSELL, D. AND CARPENTER, L. 1982. Computer Rendering of Stochastic Models. Communications of the ACM 25, 6, 371-384.
12. HART, G. W. 2000, Reticulated Geodesic Constructions, Computers & Graphics 24, 6, 907-910.
13. HOPPE, H. 1996. Progressive Meshes. In Proceedings of SIGGRAPH 96, Addison Wesley, Computer Graphics Proceedings, 99-108.
14. HOPPE, H. 1998. Smooth View-Dependent Level-of-Detail Control and its Application to Terrain Rendering. In IEEE Visualization '98, 35-42.
15. HUTCHINSON, D., PRESTON, M. AND HEWITT, T. 1996. Adaptive Refinement for Mass/Spring Simulations, In Proceedings of Seventh Eurographics Workshop on Animation and Simulation, 31-45.
16. KHODAKOVSKY, A., SHRÖDER, P. AND SWELDENS, W. 2000. Progressive Geometry Compression. In Proceedings of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, 271-278.
17. KOBBELT, L. 2000. √3-subdivision. In Proceedings of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, 103-112.
18. LINDSTROM, P., KOLLER D., RIBARSKY W., HODGES L. F., FAUST N. AND TURNER G. A. 1996, Real-Time, Continuous Level of Detail Rendering of Height Fields, In Proceedings of SIGGRAPH 96, Addison Wesley, Computer Graphics Proceedings, 109-118.
19. LINDSTROM , P. AND PASCUCCI, V. 2001. Visualization of Large Terrains Made Easy. In IEEE Visualization 2001, 363-370, 574.
20. LOOP, C. 1987, Smooth Subdivision Surfaces Based on Triangles. Master's Thesis, University of Utah.
21. MANDELBROT, B. B. 1982. The Fractal Geometry of Nature, W. H. Freeman & Co.
22. MUSGRAVE, F. K., KOLB, C. E. AND MACE, R. S. 1989. The Synthesis and Rendering of Eroded Fractal Terrain. In Computer Graphics (Proceedings of SIGGRAPH 89), 23, 3, 41-50.
23. PASCUCCI, V. AND FRANK, R. J. 2001. Global Static Indexing for Real-time Exploration of Very Large Regular Grids. In Proceedings of Supercomputing 2001, ACM.
24. PRUSINKIEWICZ, P. AND HAMMEL, M. A. 1993. Fractal Model of Mountains with Rivers, In Proceedings of Graphics Interface '93, 174-180.
25. VELHO, L. AND GOMES, J. 2000. Variable Resolution 4-k Meshes: Concepts and Applications. Computer Graphics Forum 19, 4, 195-214.
26. VELHO, L., PERLIN, K., BIERMANN, H. AND YING L. 2002. Algorithmic shape modeling with subdivision surfaces. Computers & Graphics 26, 6, 865-875.
27. VELHO, L. AND ZORIN, D. 2001. 4-8 Subdivision. Computer Aided Geometric Design 18, 5, 397-427.
28. VOLINO, P. AND MAGNENAT-THALMANN, N. 1998. The SPHERIGON: A Simple Polygon Patch for Smoothing Quickly your Polygonal Meshes. In Proceedings of Computer Animation '98, IEEE Press, 72-79.
29. VOLINO, P. AND MAGNENAT-THALMANN, N. 2000. Implementing Fast Cloth Simulation with Collision Response, In Computer Graphics International '00, IEEE Computer Society, 257-266.
30. WOOD, Z. J., DESBRUN, M., SCHRÖDER, P. AND BREEN, D. 2000. Semi-Regular Mesh Extraction from Volumes, In IEEE Visualization 2000, 275-282.
31. WU, X., DOWNES M.S., GOKTEKIN T. AND TENDICK F. 2001. Physics Based Modelling: Adaptive Nonlinear Finite Elements for Deformable Body Simulation Using Dynamic Progressive Meshes, Computer Graphics Forum 20, 3, 349-358.
32. XIA, J. C. AND VARSHNEY, A. 1996. Dynamic View-Dependent Simplification for Polygonal Models. In IEEE Visualization '96, 327-334.
33. ZORIN, D., SCHRÖDER, P. AND SWELDENS, W. 1997. Interactive Multiresolution Mesh Editing. In Proceedings of SIGGRAPH 97, ACM Press, Computer Graphics Proceedings, 259-268.