Visibility Queries in Simple Polygons

Sujoy Bhore, Chih-Hung Liu, Anurag Murty Naredla +6

Given a simple polygon $P$ with $n$ vertices, we consider the problem of constructing a data structure for visibility queries: for any query point $q\in P$, compute the visibility…