View-Dependent Simplification of Complex Urban Scenes Using Weighted Quadtrees
This article describes a new contribution culling method for the view-dependent real-time rendering of complex huge urban scenes. As a preprocessing step, the view frustum culling technique is used to cull away invisible objects that are outside the view frustum. For the management of the levels-of-detail, we subdivide the image regions and construct a weighted quadtree. The weight of each quadtree node is defined as the sum of weights of all objects contained in the node or its child nodes. The weight of an object is proportional to the view space area of the projected object as well as the distance from the viewpoint. Hence, large buildings in the far distance are not always culled out since their contributions to the rendering quality can be larger than those of near small buildings. We tested the proposed method by applying it to render a huge number of structures in our metropolitan section which is currently under development. Experimental results showed that the proposed rendering method guarantees real-time rendering of complex huge scenes.
KeywordsChild Node Camera Angle Screen Space World Space Urban Scene
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 2.Akenine-Möller, T., Haines, E.: Real-Time Rendering. A. K. Peters, Ltd., Natick (2002)Google Scholar
- 6.Pajarola, R.: Large scale terrain visualization using the restricted quadtree triangulation. In: Proceedings of IEEE Visualization 1998, pp. 19–24 (1998)Google Scholar
- 8.Yin, P., Shi, J.: Cluster based real-time rendering system for large terrain dataset. Computer Aided Design and Computer Graphics, 365–370 (2005)Google Scholar