Visible Points in a Polygon

Imagine a guard in a polygonal gallery at night. Only using her flashlight, there are walls she cannot point to from one spot. In this Demonstration, the guard is depicted by a red disk and the gallery by a blue polygon, which can even be self-intersecting. The yellow polygon is the set of all visible points. To vary the figure, drag the red point or the vertices of the gallery. When the guard is not inside the polygon, the set of visible points is sometimes unbounded.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

Reference
[1] S. K. Ghosh, Visibility Algorithms in the Plane, Cambridge: Cambridge University Press, 2007.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.