|
Michael Morin, Irène Abi-Zeid, Thanh Tung Nguyen, Luc Lamontagne, & Patrick Maupin. (2013). Search and surveillance in emergency situations – A gis-based approach to construct optimal visibility graphs. In J. Geldermann and T. Müller S. Fortier F. F. T. Comes (Ed.), ISCRAM 2013 Conference Proceedings – 10th International Conference on Information Systems for Crisis Response and Management (pp. 452–457). KIT; Baden-Baden: Karlsruher Institut fur Technologie.
Abstract: We present a methodology to construct optimal visibility graphs from vector and raster terrain data based on the integration of Geographic Information Systems, computational geometry, and integer linear programming. In an emergency situation, the ability to observe an environment, completely or partially, is crucial when searching an area for survivors, missing persons, intruders or anomalies. We first analyze inter-visibility using computational geometry and GIS functions. Then, we optimize the visibility graphs by choosing vertices in a way to either maximize coverage with a given number of watchers or to minimize the number of watchers needed for full coverage.
|
|