Walkthrough in complex environments at interactive rates using level-of-detail
Date
2002Source Title
Turkish Journal of Electrical Engineering and Computer Sciences
Print ISSN
1300-0632
Publisher
TÜBİTAK
Volume
10
Issue
1
Pages
57 - 72
Language
English
Type
ArticleItem Usage Stats
174
views
views
39
downloads
downloads
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
Frame rateGeometric simplification
Level-of-detail
Rendering
Visibility culling
Walkthrough
Approximation theory
Computational geometry
Computer aided design
Computer simulation
Data structures
Interactive computer systems
Geometric models
Interactive computer graphics
Permalink
http://hdl.handle.net/11693/24719Collections
Related items
Showing items related by title, author, creator and subject.
-
Model-driven transformations for mapping parallel algorithms on parallel computing platforms
Arkin, E.; Tekinerdoğan, Bedir (MDHPCL, 2013)One of the important problems in parallel computing is the mapping of the parallel algorithm to the parallel computing platform. Hereby, for each parallel node the corresponding code for the parallel nodes must be implemented. ... -
Content-based retrieval of historical Ottoman documents stored as textual images
Şaykol, E.; Sinop, A. K.; Güdükbay, Uğur; Ulusoy, Özgür; Çetin, A. Enis (IEEE, 2004)There is an accelerating demand to access the visual content of documents stored in historical and cultural archives. Availability of electronic imaging tools and effective image processing techniques makes it feasible to ... -
Turkey: a report on computer graphics education
Özgüç, B. (Technews, 1996)In a formal or an informal manner, computer graphics has been a field of research and education since the early 1970s in Turkey. The earlier examples of academic research work came from Istanbul Technical University and ...