*** Welcome to piglix ***

Line of sight (gaming)


Line of sight, sometimes written line-of-sight or abbreviated to LoS, is the visibility (that is, who can see what) on the playing field in wargames and some role-playing games (RPGs). Many abilities can only be used on entities within a character's line of sight.

In some games, miniature figures are used to determine line of sight. Many wargames use counters to represent units and determine line of sight. A common technique is to hold a length of thread between two counters. If the thread, held straight, doesn't encounter any obstacles, the line of sight is valid.

The first computer game to implement line of sight graphics was Dungeon, which was played on a PDP-10 mainframe computer (1975).

A tank behind a tall hill would not be able to see an enemy tank on the other side of the hill. Therefore, the first tank does not have a line of sight to the enemy tank. Conversely, a squad of soldiers atop the hill may be able to see both tanks, though the tanks may not be able to see them (since the tank's upward line of sight is limited).

In an RPG, players may not see doors, objects or monsters located around the corner in a dungeon.

Line of sight is crucial to many types of video games, including, but not limited to, first-person shooters, strategy games, stealth games, and role-playing video games. In simplistic games with a top-down perspective, such as roguelikes, Bresenham's line algorithm can be used to determine line of sight. In first person games such as battlefield and flight simulators an implicit min/max kd-tree may be used to efficiently evaluate terrain line of sight queries.


...
Wikipedia

...