Danny Pearce and Andy Day
University of East Anglia
Department of Computing Sciences
Norwich NR4 7TJ
This paper presents new approximated visibility algorithms. The aim is to develop output sensitive algorithms for virtual environment walk-through applications. We aim to achieve efficient rendering of complex computer models containing partially occluded areas. Emphasis is paid to the rendering of natural environment models. The algorithms presented in this paper perform visibility calculations in a plane, these algorithms have a more general 3D analogy which has many practical applications within the field of virtual environments. The algorithms presented here can be used with minor extensions to be applied to 2.5D ground based virtual environment walk-throughs.