ADAPTIVE LEVEL OF DETAIL WITH OCCLUSION CULLING

Hermann Birkholz, Stefan Rahn

2006

Abstract

Many techniques have been developed in order to accelerate the visualization of large triangle meshes. Level of Detail techniques can be used to create view-dependent approximations of wide range scenes with low occlusion, such as landscapes. For highly occluded scenes there exist many occlusion culling techniques, which discard occluded parts of the scene before rendering. This can drastically speed up the visualization of such scenes but will not improve rendering of wide non-occluded scenes. In this paper we will combine both acceleration methods. We present a new approach, which combines the benefits of Level of Detail rendering and of Occlusion Culling, in order to minimize their drawbacks. The technique adds occlusion as a view-dependence criterion for Level of Detail rendering and is even able to optimize the refinement of self occluding meshes.

References

  1. Andujar, C., Saona-Vazquez, C., Navazo, I., and Brunet, P. (2000). Integrating occlusion culling and levels of details through hardly-visible sets.
  2. Chrysanthou, Y., Cohen-Or, D., and Zadicario, E. (1998). Viewspace partitioning of densely occluded scenes. In SCG 7898: Proceedings of the fourteenth annual symposium on Computational geometry, pages 413-414, New York, NY, USA. ACM Press.
  3. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. (2004). Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. ACM Trans. Graph., 23(3):796-803.
  4. Coorg, S. and Teller, S. (1997). Real-time occlusion culling for models with large occluders. In SI3D 7897: Proceedings of the 1997 symposium on Interactive 3D graphics, pages 83-ff., New York, NY, USA. ACM Press.
  5. Durand, F., Drettakis, G., Thollot, J., and Puech, C. (2000). Conservative visibility preprocessing using extended projections. In SIGGRAPH 7800: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 239-248, New York, NY, USA. ACM Press/Addison-Wesley Publishing Co.
  6. El-Sana, J., Sokolovsky, N., and Silva, C. T. (2001). Integrating occlusion culling with view-dependent rendering. In VIS 7801: Proceedings of the conference on Visualization 7801, pages 371-378, Washington, DC, USA. IEEE Computer Society.
  7. Garland, M. and Heckbert, P. S. (1997). Surface simplification using quadric error metrics. In SIGGRAPH 7897: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pages 209-216, New York, NY, USA. ACM Press/AddisonWesley Publishing Co.
  8. Greene, N., Kass, M., and Miller, G. (1993). Hierarchical z-buffer visibility. In SIGGRAPH 7893: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pages 231-238, New York, NY, USA. ACM Press.
  9. Hoppe, H. (1996). Progressive meshes. Computer Graphics, 30(Annual Conference Series):99-108.
  10. Hoppe, H. (1997). View-dependent refinement of progressive meshes. In SIGGRAPH 7897: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pages 189-198, New York, NY, USA. ACM Press/Addison-Wesley Publishing Co.
  11. Hoppe, H. (1998). Smooth view-dependent level-of-detail control and its application to terrain rendering. In VIS 7898: Proceedings of the conference on Visualization 7898, pages 35-42, Los Alamitos, CA, USA. IEEE Computer Society Press.
  12. Hudson, T., Manocha, D., Cohen, J., Lin, M., Hoff, K., and Zhang, H. (1997). Accelerated occlusion culling using shadow frusta. In SCG 7897: Proceedings of the thirteenth annual symposium on Computational geometry, pages 1-10, New York, NY, USA. ACM Press.
  13. Lindstrom, P. (2003). Out-of-core construction and visualization of multiresolution surfaces. In SI3D 7803: Proceedings of the 2003 symposium on Interactive 3D graphics, pages 93-102, New York, NY, USA. ACM Press.
  14. Prince, C. (2000). Progressive meshes for large models of arbitrary topology.
  15. Schaufler, G., Dorsey, J., Decoret, X., and Sillion, F. X. (2000). Conservative volumetric visibility with occluder fusion. In SIGGRAPH 7800: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 229-238, New York, NY, USA. ACM Press/Addison-Wesley Publishing Co.
  16. Xia, J. C. and Varshney, A. (1996). Dynamic viewdependent simplification for polygonal models. In VIS 7896: Proceedings of the 7th conference on Visualization 7896, pages 327-ff., Los Alamitos, CA, USA. IEEE Computer Society Press.
  17. Zhang, H., Manocha, D., Hudson, T., and Kenneth E. Hoff, I. (1997). Visibility culling using hierarchical occlusion maps. In SIGGRAPH 7897: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pages 77-88, New York, NY, USA. ACM Press/Addison-Wesley Publishing Co.
Download


Paper Citation


in Harvard Style

Birkholz H. and Rahn S. (2006). ADAPTIVE LEVEL OF DETAIL WITH OCCLUSION CULLING . In Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 972-8865-39-2, pages 279-284. DOI: 10.5220/0001351302790284


in Bibtex Style

@conference{grapp06,
author={Hermann Birkholz and Stefan Rahn},
title={ADAPTIVE LEVEL OF DETAIL WITH OCCLUSION CULLING},
booktitle={Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2006},
pages={279-284},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001351302790284},
isbn={972-8865-39-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - ADAPTIVE LEVEL OF DETAIL WITH OCCLUSION CULLING
SN - 972-8865-39-2
AU - Birkholz H.
AU - Rahn S.
PY - 2006
SP - 279
EP - 284
DO - 10.5220/0001351302790284