Multi‐visibility maps of triangulated terrains

Autor: Narcis Madern, Narcís Coll, Marta Fort, Joan Antoni Sellarès
Rok vydání: 2007
Předmět:
Zdroj: International Journal of Geographical Information Science. 21:1115-1134
ISSN: 1362-3087
1365-8816
DOI: 10.1080/13658810701300097
Popis: Visibility computation on terrain models is an important research topic with many applications in Geographical Information Systems. A multi-visibility map is the subdivision of the domain of a terrain into regions that, according to different criteria, encodes the visibility with respect to a set of view elements. We present an approach for visualising approximated multi-visibility maps of a triangulated terrain corresponding to a set of view elements by using graphics hardware. Our method supports heterogeneous sets of view elements containing points, segments, polygonal chains and polygons and works for weak and strong visibility. Moreover, we are also able to efficiently solve approximated point and polygonal region multi-visibility queries. To illustrate the usefulness of our approach we present results obtained with an implementation of the proposed algorithms.
Databáze: OpenAIRE
Nepřihlášeným uživatelům se plný text nezobrazuje