Visibility properties of polygons

Two problems dealing with visibility in the interior of a polygon are investigated. We present a linear time algorithm for computing the stair-case visibility polygon from a point inside a simple polygon, which is optimal within a constant factor. We show that the problem of locating the minimum number of 90{dollar}\sp\circ{dollar}-flood-lights to illuminate the interior of a simple polygon is NP-complete. We also discuss the generalization of the above results.

Name thesis:degree_name

Master of Science (MS)

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor dc:publisher

University of Nevada, Las Vegas

Year

1995

Author dc:creator

• Glasser, David Bruce

Statement dc:rights

• IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/

Language dc:language

English

Identifier

https://oasis.library.unlv.edu/rtds/531

OAI identifier oai:identifier

oai:oasis.library.unlv.edu:rtds-1530