UCT CS Research Document Archive

An Application of Tetrahedrisation to From-Point Visibility

Miszka, B and G Ryan (2004) An Application of Tetrahedrisation to From-Point Visibility. Technical Report CS04-12-00, Department of Computer Science, University of Cape Town.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.


We propose a method for tetrahedrizing a polyhedral volume containing polyhedral holes. We use the resulting tetrahedrization to produce from-point visibility algorithms that can be either exact, conservative or aggressive. We also discuss the applications of such from-point and from-region visibility techniques, including their use in lighting and in simulating vision of artificial intelligence agents.

EPrint Type:Departmental Technical Report
Keywords:Visibility Tetrahedrisation From-point
Subjects:I Computing Methodologies: I.3 COMPUTER GRAPHICS
ID Code:162
Deposited By:Miszka, B
Deposited On:21 October 2004