Search
 
loader loading subjects...
cover
The Observer Algorithm for Visibility Approximation
Per-Magnus Olsson, Patrick Doherty
3 - 11
Frontiers in Artificial Intelligence and Applications
Volume 173: Tenth Scandinavian Conference on Artificial Intelligence
Abstract

We present a novel algorithm for visibility approximation that is substantially faster than ray casting based algorithms. The algorithm does not require extensive preprocessing or specialized hardware as most other algorithms do. We test this algorithm in several settings: rural, mountainous and urban areas, with different view ranges and grid cell sizes. By changing the size of the grid cells that the algorithm uses, it is possible to tailor the algorithm between speed and accuracy.

$35.00 / €27.50 / £22.00
Add PDF to cart