ContentsPrefacepagexi1Background11.1NotionofVisibility11.2Polygon21.3AsymptoticComplexity51.4Triangulation61.5TheArtGalleryProblem81.6SpecialTypesofVisibility112PointVisibility132.1ProblemsandResults132.2ComputingVisibilityofaPointinSimplePolygons162.2.1Non-WindingPolygon:O(n)