Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

CGGC Seminar: Geometric Multi-Covering
event speaker icon
Rouven Strauss (CS, Technion)
event date icon
Sunday, 14.07.2013, 13:00
event location icon
Room 337-8 Taub Bld.
We present a general, unified framework to resolve geometric covering problems. The problem is reduced to a set-cover search in parametric space. Both an optimal and an approximation algorithm are proposed and implemented, each of which is highly parallel. Computer graphics techniques are employed as part of the framework's solution, and for higher efficiency, our implementation of this framework heavily exploits GPU based computations.

Our results are demonstrated based on two specific applications: firstly, illumination design in 3D environments that ensures the satisfaction of local constraints of illuminance levels using a minimal set of lamps. Secondly, visibility/accessibility analysis of 3D scenes that guarantees coverage, possibly redundant, of any point on the target shape(s) by a minimal number of observers.