Computing terrain multi-visibility maps for a set of view segments using graphics hardware

Abstract

A multi-visibility map is the subdivision of the domain of a terrain into different regions that, according to different criteria, encodes the visibility concerning a set of view elements. In this paper we present an approach for computing a discrete approximation of a multi-visibility map of a triangulated terrain corresponding to a set of view segments, for weak and strong visibility, by using graphics hardware