Finding the minimum illuminating direction set for a polyhedron

Thumbnail Image
Date
2019-01-01
Authors
Hou, Guangyu
Major Professor
Advisor
Yan-Bin Jia
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
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.

Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
thesis
Comments
Rights Statement
Copyright
Thu Aug 01 00:00:00 UTC 2019
Funding
Subject Categories
DOI
Supplemental Resources
Source