A line of sight algorithm using fuzzy measures

Abstract

A line of sight algorithm is an important tool in determining visibility of target points from an observer point. This method has found applications in real life problems such as urban planning, combat missions, and computer graphics simulations. Even though different line of sight algorithms have been developed for these purposes, they mostly rely only on the elevation of the terrain and are not extendable to consideration of other criteria. In this paper, we develop a new line of sight algorithm that allows numerous criteria to be considered when determining visibility of a point from another point. The novel line of sight algorithm uses fuzzy integration to take into consideration dependencies among numerous criteria considered.