Visualizing Quickest Visibility Maps

Topi Talvitie, Marc Herbstritt
2015 International Symposium on Computational Geometry  
Consider the following modification to the shortest path query problem in polygonal domains: instead of finding shortest path to a query point q, we find the shortest path to any point that sees q. We present an interactive visualization applet visualizing these quickest visibility paths. The applet also visualizes quickest visibility maps, that is the subdivision of the domain into cells by the quickest visibility path structure. ACM Subject Classification I.3.5 Computational Geometry and Object Modeling
doi:10.4230/lipics.socg.2015.26 dblp:conf/compgeom/Talvitie15 fatcat:btoizgpw3fe2bbledw755vug6y