Computing Visibility Information in an Inaccurate Simple Polygon

This paper is concerned with the problem of capturing meaningful and useful visibility information inside a simple polygon given only an inaccurate representation of the vertices of the polygon. We introduce a notion of a visibility skeleton of an inaccurate representation of a simple polygon. We show that in most cases the visibility skeleton of a representation can be computed efficiently; furth…