Walkthrough in Complex Environments at Interactive Rates using Level-of-Detail

Authors

ALPER SELÇUK
UĞUR GÜDÜKBAY
BÜLENT ÖZGÜÇ

DOI

-

Abstract

One of the biggest problems in computer graphics is displaying huge geometric models at interactive rates. A lot of work has been done to achieve the required frame-rates in architecture, simulation, computer-aided design and entertainment applications. In this paper, a system that enables walkthrough in complex environments using level-of-detail approximations is explained. The system uses hierarchical triangulated models as input. In the preprocessing phase, multiresolution models of objects are created using polygonal simplification techniques. During walkthrough, fast frustum culling based on bounding boxes is performed to eliminate branches of hierarchy that are not visible. An appropriate level for detail of objects is selected and displayed depending on the distance of the objects to the camera. For far nodes in the hierarchy, geometric data in lower levels is ignored and textured bounding boxes are displayed. The system achieves interactive frame rates for moderately complex models containing up to a million polygons.

Keywords

level-of-detail, visibility culling, geometric simplification, rendering, walkthrough, frame rate.

First Page

57

Last Page

72

Recommended Citation

SELÇUK, ALPER; GÜDÜKBAY, UĞUR; and ÖZGÜÇ, BÜLENT (2002) "Walkthrough in Complex Environments at Interactive Rates using Level-of-Detail," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 10: No. 1, Article 4. Available at: https://journals.tubitak.gov.tr/elektrik/vol10/iss1/4