Line of sight

From RogueBasin
(Difference between revisions)
Jump to: navigation, search
(Moved simple line of sight here.)
Line 1: Line 1:
 
One of the more popular (simple) methods of determining whether something in the game world is [[visible|visibility]] (or targetable) is to input the x,y coords for the target and the player and then walk along a line between them. At each step on the line, the game checks to see if anything is in the world at these coords that would prevent a player's sight (like a wall).
 
One of the more popular (simple) methods of determining whether something in the game world is [[visible|visibility]] (or targetable) is to input the x,y coords for the target and the player and then walk along a line between them. At each step on the line, the game checks to see if anything is in the world at these coords that would prevent a player's sight (like a wall).
  
One way to do it is by using the [[Breshenham's Line Algorithm]].
+
There are a couple of articles describing how to do line of sight:
 +
* [[Breshenham's Line Algorithm]].
 +
* [[Simple Line of Sight]]
 +
 
 
[[Category:Algorithms]]
 
[[Category:Algorithms]]

Revision as of 06:30, 27 April 2007

One of the more popular (simple) methods of determining whether something in the game world is visibility (or targetable) is to input the x,y coords for the target and the player and then walk along a line between them. At each step on the line, the game checks to see if anything is in the world at these coords that would prevent a player's sight (like a wall).

There are a couple of articles describing how to do line of sight:

Personal tools