UNCOUPLED PARALLEL VIEW DEPENDANT LEVEL OF DETAIL RENDERING OF BINTREE TRIANGULATIONS

Bernd Biedermann, María Cecilia Rivara

Abstract

In this paper we present an uncoupled parallel technique for view dependant continuous level of detail rendering of regular height field terrain. To this end, the terrain is globally modelled by a simple bintree patch-based representation of right-triangles, which is adaptively divided into uncoupled meshes for parallel processing. This is easily performed by uncoupling the mesh along the observer line. Each uncoupled mesh is then recursively approximated to the corresponding level of detail in the terrain. Cracks are avoided by constraining the refinement levels at the boundaries of adjacent meshes. The level of detail is created on-the-fly with a low amount of CPU overhead, allowing a good representation of the terrain and high frames per second performance. This implementation shows significant improvements in CPU load and frames per second performance over the serial method when executed on machines with multiple processors.

References

  1. Mark Duchaineau, MurrayWolinsky, David E. Sigeti, Mark C. Miller, Charles Aldrich, Mark B. MineevWeinstein, ROAMing Terrain: Real-time Optimally Adapting Meshes In Roni Yagel and Hans Hagen, editors, IEEE Visualization 7897, pages 81--88. IEEE Computer Society Press, Los Alamitos, CA, November 1997.
  2. Willem H. de Boer, Fast Terrain Rendering Using Geometrical MipMapping E-mersion Project, http://www.connectii.net/emersion, October 2000
  3. E. J. Padrón, M. Amor, M. Bóo, R. Doallo, Efficient Parallel Implementations for Surface Subdivision. In Fourth Eurographics Workshop on Parallel Graphics and Visualization, Pages: 113 - 121 (2002)
  4. Andrey N. Chernikov, Nikos P. Chrisochoides, Practical and Efficient Point Insertion Scheduling Method for Parallel Guaranteed Quality Delaunay Refinement. In Proceedings of the 18th annual international conference on Supercomputing, Pages 48-57 2004
  5. Martin Bokeloh, Michael Wand, Hardware Accelerated Multi-Resolution Geometry Synthesis. In Proceedings of the 2006 symposium on Interactive 3D graphics and games, Pages 191-198
  6. Joshua Levenberg, Fast view-dependent level-of-detail rendering using cached geometry. In Proceedings of the conference on Visualization 2002, Pages 259-266
  7. María Cecilia Rivara, Using Longest-Side Bisection Techniques for Automatic Refinement of Delaunay Triangulations. In International Journal for Numerical Methods in Engineering 1997, Pages 581-507
  8. Renato Pajarola, Overview of Quadtree-based Terrain Triangulation and Visualization. In Technical Report UCHCS-02-01, Information and Computer Science, University of California, Irvine, 16 pages, 2002
  9. M.C. Rivara, C. Calderon, A. Fedorov, N. Chrisochoides, Parallel Decoupled Terminal-Edge Bisection Method for 3D Mesh Generation. In Engineering with Computers, 22(2): Pages 111-119, 2006
  10. Hugues Hoppe. Smooth view-dependent level-ofdetail control and its application to terrain rendering. In Proceedings Visualization 98, pages 35-42. IEEE, Computer Society Press, Los Alamitos, California, 1998.
  11. H. Hoppe. Progressive meshes. In Proceedings SIGGRAPH 96, pages 99-108. ACM SIGGRAPH, 1996.
  12. Michael Garland and Paul S. Heckbert. Fast polygonal approximation of terrains and heigt fields. Technical Report cmu-cs-95-181, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1995.
  13. Mathias Holst and Heidrun Schumann. Efficient Rendering of High -Detailed Objects Using a Reduced Multi-Resolution Hierarchy. In Proceedings of GRAPP 2006, Pages 3-10.
  14. Leila De Floriani, Paola Magillo, and Enrico Puppo. Building and traversing a surface at variable resolution. In proceedings of the 8th conference on visualization 1997, pages 133-ff. IEEE Computer Society Press.
  15. Peter Lindstrom and Valerio Pascucci. Visualization of Large Terrains Made Easy. In Proceedings of the conference on Visualization 2001,Pages 363-371.
Download


Paper Citation


in Harvard Style

Biedermann B. and Cecilia Rivara M. (2007). UNCOUPLED PARALLEL VIEW DEPENDANT LEVEL OF DETAIL RENDERING OF BINTREE TRIANGULATIONS . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-972-8865-71-9, pages 333-338. DOI: 10.5220/0002083203330338


in Bibtex Style

@conference{grapp07,
author={Bernd Biedermann and María Cecilia Rivara},
title={UNCOUPLED PARALLEL VIEW DEPENDANT LEVEL OF DETAIL RENDERING OF BINTREE TRIANGULATIONS},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2007},
pages={333-338},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002083203330338},
isbn={978-972-8865-71-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - UNCOUPLED PARALLEL VIEW DEPENDANT LEVEL OF DETAIL RENDERING OF BINTREE TRIANGULATIONS
SN - 978-972-8865-71-9
AU - Biedermann B.
AU - Cecilia Rivara M.
PY - 2007
SP - 333
EP - 338
DO - 10.5220/0002083203330338