Difference between revisions of "Field of Vision"

From RogueBasin
Jump to navigation Jump to search
m (Added AS3 implementation of "Modeling Rays for LOS in an Object-Rich World")
m (added libtcod reference)
Line 25: Line 25:
* [[libfov]] is a C++ library made by [[Blue Puyo]], which supports both circular FoV and Beams using [[Shadow casting]]
* [[libfov]] is a C++ library made by [[Blue Puyo]], which supports both circular FoV and Beams using [[Shadow casting]]
* [[permissive-fov]] is a library for both C and C++ written by [[duerig|Jonathon Duerig]]. It uses [[Permissive Field of View]], and supports arbitrary shaping of FoV using visitation masks. It does not support Beams.
* [[permissive-fov]] is a library for both C and C++ written by [[duerig|Jonathon Duerig]]. It uses [[Permissive Field of View]], and supports arbitrary shaping of FoV using visitation masks. It does not support Beams.
* [[libtcod]] is a C/C++/python library which, while not dedicated to fov, contains implementations of basic raycasting, los_rays (a.k.a. diamond raycasting), recursive shadowcasting and precise permissive fov.


[[Category:Algorithms]][[Category:FOV]]
[[Category:Algorithms]][[Category:FOV]]

Revision as of 23:19, 28 January 2009

Some of the most important features on roguelikes, including the presentation of the area that surrounds the player character, require to check the visibility of an object from a given point on the map. For example, it may be necessary to know which parts of map are visible from the place the player character is standing to draw those parts of map on the screen.

There are basically two ways to achieve this; by using Line of Sight to check all the map squares in range, which is a slow method as it repeats most of the calculations multiple times, or by calculating the Field of Vision as a whole.

Approaches

Some of the most common approaches to field of vision are:

Refinements

There are other refinements that can be applied to any approach:

Available Libraries

  • libfov is a C++ library made by Blue Puyo, which supports both circular FoV and Beams using Shadow casting
  • permissive-fov is a library for both C and C++ written by Jonathon Duerig. It uses Permissive Field of View, and supports arbitrary shaping of FoV using visitation masks. It does not support Beams.
  • libtcod is a C/C++/python library which, while not dedicated to fov, contains implementations of basic raycasting, los_rays (a.k.a. diamond raycasting), recursive shadowcasting and precise permissive fov.