Real-time walkthrough of complex environments

Date

1997-09

Editor(s)

Advisor

Supervisor

Özgüç, Bülent

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
5
views
7
downloads

Series

Abstract

One of the biggest problems in computer graphics is displaying huge geometric models in interactive frame-rates. Such models exceed limits of best graphics workstations. A lot of work has been done for achieving the required frame-rates in architecture, simulation, computer-aided design and entertainment applications. In this thesis, a survey of methods that enable walkthrough of huge geometric models is done and a system for walkthrough is developed. The system uses hierarchical triangulated geometric models as input. In preprocessing phase, multiresolution models of objects in the scene are created using polygonal simplification techniques. During walkthrough, fast frustum culling based on bounding boxes is performed which eliminates branches of hierarchy that are not visible to camera efficiently. Appropriate level of detail of objects are selected and displayed depending on the distance of the objects to the camera. For far nodes of hierarchy, geometric data in lower levels is ignored and textured bounding box is displayed. The system achieves interactive frame rates for moderate level models, however it is far from being interactive with huge models.

Source Title

Publisher

Course

Other identifiers

Book Title

Degree Discipline

Computer Engineering

Degree Level

Master's

Degree Name

MS (Master of Science)

Citation

Published Version (Please cite this version)

Language

English

Type