SEEFAR: An Improved Model for Producing Line-of-Sight Maps

摘要

This report describes an improved model for producing line-of-sight maps. Many models determine whether a target is within view by drawing a terrain profile between observer and target and examining it to see if it interferes with line of sight; this requires generating a completely new profile for each target position. The new model avoids this time-consuming profile for each target position. The new model avoids this time-consuming profile generation by dynamically recording the characteristics of a 'running horizon' as computations are made for points further away from the observer. For each target point, a check is made to determine whether the target is behind the 'horizon'. This new approach results in a dramatic savings in both storage and computing time requirements. (Author)