Degree Type
Thesis
Date of Award
2019
Degree Name
Master of Science
Department
Computer Science
Major
Computer Science
First Advisor
Yan-Bin Jia
Abstract
The minimum illuminating direction set cover problem for a polyhedron seeks the minimum cardinality set of 3-D directions that illuminate the entire polyhedron surface. This thesis introduces a new algorithm for solving such problem. The algorithm includes four steps: (1) Computing sliding planes; (2) Constructing visibility polygons; (3) Conducting overlay of polygons on the unit sphere and (4) Applying greedy algorithm to solve a set cover problem. Results have shown the algorithm gives correct answers to a set of polyhedra. Because the visibility polygons results are exact, the solution of the minimum illuminating direction set cover problem is accurate, though might not be optimal.
Copyright Owner
Guangyu Hou
Copyright Date
2019-08
Language
en
File Format
application/pdf
File Size
36 pages
Recommended Citation
Hou, Guangyu, "Finding the minimum illuminating direction set for a polyhedron" (2019). Graduate Theses and Dissertations. 17466.
https://lib.dr.iastate.edu/etd/17466