Visibility Polygon 1.0.0 Tools 4.0 Community

Submitted by user kratocz; CC0; 2026-07-09

A dependency-free 2D visibility polygon (isovist) for Godot 4: computes the region an observer can see over a set of line segments, using a correct O(N log N) active-edge sweep that does not leak sight around corners. Useful for fog of war, 2D lighting/shadows, stealth line-of-sight, and visibility analysis. Includes an interactive demo scene. Algorithm ported from byronknoll/visibility-polygon-js (public domain).