Difference between revisions of "Quick and dirty FOV/LOS"

From RogueBasin
Jump to navigation Jump to search
(Created page with " == Quick and dirty field of view/line of sight algorithm == This is a FOV algorithm i used in a C# roguelike i made for the learning experience, it is probably not as efficient...")
 
Line 1: Line 1:
== Quick and dirty field of view/line of sight algorithm ==
== Quick and dirty field of view/line of sight algorithm ==


This is a FOV algorithm i used in a C# roguelike i made for the learning experience, it is probably not as efficient as it could be.
This is a FOV algorithm i used in a C# roguelike i made for the learning experience, it is probably not as efficient as it could be.


== Pseudo-code ==
== Pseudo-code ==
Line 13: Line 11:
   {
   {
       draw a virtual line from the player to the block
       draw a virtual line from the player to the block
       for each block on the line
       for each block on the line
       {
       {
         set it as visible initially
         set it as visible initially
         if it is a wall/door/object that blocks vision
         if it is a wall/door/object that blocks vision
         {
         {

Revision as of 17:37, 29 February 2012

Quick and dirty field of view/line of sight algorithm

This is a FOV algorithm i used in a C# roguelike i made for the learning experience, it is probably not as efficient as it could be.

Pseudo-code

<math> For each block (assuming your roguelike map works in blocks, 99.9% of RL's do) {

  if the block is within the players view radius
  {
     draw a virtual line from the player to the block
     for each block on the line
     {
        set it as visible initially
        if it is a wall/door/object that blocks vision
        {
           the block = non-visible
        }
     }
  }

} </math>


Other methods

This method worked fine in my RL, however, it may be more efficient (read: probably) to draw a line to each block that lays on the line of circumference around the player (the radius being view distance), and going through each block on the line and checking for blocking objects.