Line of sight (gaming)
Line of sight, sometimes written line-of-sight or abbreviated to LoS, is a term used in wargames and some role-playing games (RPGs). It refers to visibility (that is, who can see what) on the playing field. Many abilities can only be used against an enemy within 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.
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, line of sight is the duration for some spells and abilities. A paralyze spell, for example, only lasts as long as the caster remains within line of sight of the spell's target.
In World of Warcraft players use pillars or other structures to deny "line of sight" to enemy players (of any ranged class), making it almost impossible to be harmed by them; when an enemy melee player attacks, they might also run around playing cat and mouse around the pillar.
On the other hand, LoS can be used offensively, like luring a player behind a pillar in order to set a trap - his team mate, being out of LoS, 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.
- 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.
- "StraightEdge, a 2D polygon library for games".