Heuristics to Site Observers in a Terrain Represented by a Digital Elevation Matrix.
Salles V. G. Magalhães, Marcus V. A. Andrade, Chaulio R. Ferreira · Biblioteca Digital da Memória Científica do INPE (National Institute for Space Research) · 2010
This work deals with the observer siting problem in terrains represented by digital elevation matrices. This problem consists in minimize the number of observers needed to see (or cover) a given percentage of a terrain. Two heuristics are proposed to solve this problem and these heuristics are compared with a method described in literature. Tests show that the proposed heuristics generate solutions that use an average of 7% less observers than the heuristic described in literature.