Line of sight (video games)

Examples

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.

In some live action role-playing games, such as NERO International, the line of sight is used as the duration for some spells and abilities. For example, a paralyze spell only lasts as long as the target remains within line of sight of the spell's caster.

On the other hand, line of sight can be used offensively, like luring a player behind a pillar in order to set a trap - his teammate, being out of line of sight, won't be able to help out until he gets in LoS, which in turn takes time. This time is usually the key moment to strike and go for a kill, if said player falls in said trap.

One algorithm for calculating 2-dimensional line of sight is given in the StraightEdge project.

References

References

1. Bernardt Duvenhage "Using An Implicit Min/Max KD-Tree for Doing Efficient Terrain Line of Sight Calculations" in "Proceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa", 2009.
2. "StraightEdge, a 2D polygon library for games".