Efficient Line-of-Sight Algorithms for Real Terrain Data

Roberto de Beauclair Seixas, IMPA, and Computer Graphics Technology Group, Tecgraf/PUC-Rio
Mauricio Mediano, Computer Graphics Technology Group, PUC-Rio
Marcelo Gattass, Computer Graphics Technology Group, PUC-Rio

Submitted to SPOLM'99.

Abstract. This article describes two approaches for computing the line-of-sight between objects in real terrain data. Our purpose is to find an efficient algorithm for combat elements in warfare simulation such as soldiers, troops, vehicles, ships, and aircrafts, thus allowing a simulated combat theater.

Keywords: Line-of-sight algorithm; terrain model; GIS; real-time visualization.

[ full version | full color images | contact authors ]

Last update: Wed Apr 29 15:13:18 EST 1999 by rbs.