VizMark: Benchmarking Visibility Preprocessing

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