Computing a visibility polygon using few variables

Luis Barba, Matias Korman, Stefan Langerman +1

We present several algorithms for computing the visibility polygon of a simple polygon $P$ from a viewpoint inside the polygon, when the polygon resides in read-only memory and onl…