Fast and accurate visibility preprocessing

Currently, the standard approach to visibility preprocessing algorithms is to use a form of approximate solution, known as conservative culling. Such algorithms over-estimate the set of visible polygons. This compromise has been considered necessary in order to perform visibility preprocessing quickly. These algorithms attempt to satisfy the goals of both rapid preprocessing and rapid run-time rendering. We observe, however, that there is a need for algorithms with superior performance in preprocessing, as well as for algorithms that are more accurate. For most applications these features are not required simultaneously. In this thesis we present two novel visibility preprocessing algorithms, each of which is strongly biased toward one of these requirements.

Grantor dc:publisher.institution

Department of Computer Science

Year dc:date.issued

2003

Author dc:creator

• Nirenstein, Shaun

Advisor dc:contributor.advisor

• Blake, Edwin H

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/11427/11412

OAI identifier oai:identifier

oai:open.uct.ac.za:11427/11412