Abstract
An intelligent culling technique is necessary in rendering 3D scenes to allow the real-time navigation in complex virtual environments. When rendering a large scene, a huge number of objects can reside in a viewing frustum. Virtual urban environments present challenges to interactive visualization systems, because of the huge complexity. This paper describes a LOD management (or contribution culling) method for the view-dependent real-time rendering of complex huge urban scenes. From the experimental results, we found the proposed LOD management method effectively limits the amount of objects to put into the rendering pipeline without notable degradation of rendering quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Selçuk, A., Güdükbay, U., Özgüç, B.: A survey of interactive realistic walkthrough techniques in complex graphical environments. In: Advances in Computer and Information Sciences, pp. 334–341 (1998)
Chhugani, J., Purnomo, B., Krishnan, S., Cohen, J., Venkatasubramanian, S., Johnson, D., Kumar, S.: vlod: High-fidelity walkthrough of large virtual environments. IEEE Transactions on Visualization and Computer Graphics 11(1), 35–47 (2005)
Akenine-Möller, T., Haines, E.: Real-Time Rendering. A. K. Peters, Ltd, Natick (2002)
Samet, H., Webber, R.E.: Hierarchical data structures and algorithms for computer graphics. i. fundamentals. IEEE Computer Graphics and Application 8, 48–68 (1988)
Pajarola, R.: Overview of quadtree-based terrain triangulation and visualization. Technical Report UCI-ICS TR 02-01, Dept. Info. Comp. Sci., University of California, Irvine (2002)
Wu, Y., Liu, Y., Zhan, S., Gao, X.: Efficient view-dependent rendering of terrains. In: GRIN 2001: No description on Graphics interface 2001, pp. 217–222 (2001)
Pajarola, R.: Large scale terrain visualization using the restricted quadtree triangulation. In: Proceedings of IEEE Visualization 1998, pp. 19–24 (1998)
Assarsson, U., Moller, T.: Optimized view frustum culling algorithms for bounding boxes. Journal of Graphics Tools 5(1), 9–22 (2000)
Clark, J.H.: Hierarchical geometric models for visible surface algorithms. Communications of the ACM 19(10), 547–554 (1976)
Lu, T., Chang, C.: Distributed visibility culling technique for complex scene rendering. Journal of Visual Languages and Computing 16, 455–479 (2005)
Bittner, J., Wonka, P., Wimmer, M.: Visibility preprocessing for urban scenes using line space subdibision. In: Proceedings of Pacific Graphics (PG 2001), pp. 276–284. IEEE Computer Society, Los Alamitos (2001)
Cohen-Or, D., Fibich, G., Halperin, D., Zadicario, E.: Conservative visibility and strong occlusion for viewspace partitioning of densely occluded scenes. Computer Graphics Forum 17(3), 243–253 (1998)
Falby, J.S., Zyda, M.J., Pratt, D.R., Mackey, R.L.: Npsnet: Hierarchical data structures for real-time three-dimensional visual simulation. Computers and Graphics 17(1), 65–69 (1993)
Gudukbay, U., Yilmaz, T.: Stereoscopic view-dependent visualization of terrain height fields. IEEE Transactions on Visualization and Computer Graphics 8(4), 330–345 (2002)
Yin, P., Shi, J.: Cluster based real-time rendering system for large terrain dataset. Computer Aided Design and Computer Graphics, 365–370 (2005)
Tsuji, T., Zha, H., Kurazume, R., Hasegawa, T.: Interactive rendering with lod control and occlusion culling based on polygon hierarchies. In: Proceedings of the Computer Graphics International (CGI 2004), pp. 536–539 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, JS., Lee, BJ. (2006). Hierarchical Contribution Culling for Fast Rendering of Complex Scenes. In: Chang, LW., Lie, WN. (eds) Advances in Image and Video Technology. PSIVT 2006. Lecture Notes in Computer Science, vol 4319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949534_134
Download citation
DOI: https://doi.org/10.1007/11949534_134
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68297-4
Online ISBN: 978-3-540-68298-1
eBook Packages: Computer ScienceComputer Science (R0)