UCT CS Research Document Archive

VizMark: Benchmarking Visibility Preprocessing

Piotr Dubla, PB, TG Tai Lucas and SL Sebastian Murray-Roberts (2005) VizMark: Benchmarking Visibility Preprocessing. Technical Report CS05-06-00, Department of Computer Science, University of Cape Town.

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


We present a new means of comparing visibility algorithms by means of the implementation of a standard reference solution against which visibility algorithms may be tested. This will allow new and existing visibility algorithms to be objectively tested.

An accurate reference solution was developed that employs an optimised ray casting algorithm to calculate visibility. Due to the excessive computational overhead in this calculations, a parallel implementation reduces the amount of time needed to produce the reference solution.

The benchmarker component determines the accuracy of the algorithm undergoing testing based on a number of image error metrics which take into account the quality of the final, rendered image.

This paper discusses the components that make up the VizMark system and how each is tested.

EPrint Type:Departmental Technical Report
Keywords:visibility, ray casting, parallel computing, error metrics, rendered image quality
ID Code:243
Deposited By:Tai Lucas, TG
Deposited On:21 October 2005