Digital field of view

From RogueBasin
Revision as of 22:06, 19 November 2009 by Val (talk | contribs) (→‎Disadvantages)
Jump to navigation Jump to search

What is Digital Field of View?

Digital Field of View is a method of determining Field of Vision based on Digital lines. Geometrically, all objects are considered to be diamond shaped, and the source diamond can see the destination diamond if there is an unobstructed line connecting them.

Advantages

  • Symmetric field of view.
  • Completely artifact free.
  • O(N2) algorithm available.
  • More permissive than Permissive Field of View.
  • It is easy to check by hand whether there is a digital line connecting two points.
  • Targeting line is easily drawn in case of ranged combat

Disadvantages

  • Few implementations exist yet.
  • Could be too permissive.

How do I implement it?

What games use it?

DoomRL (as it focuses on ranged combat, it really needs digital lines to represent the aiming direction)

What libraries implement it?

None.