דלג לתוכן (מקש קיצור 's')
Logo of Technion
Logo of CS Department
אירועים

אירועים

CGGC Seminar: Geometric Multi-Covering
event speaker icon
ראובן שטראוס (מדעי המחשב, טכניון)
event date icon
יום ראשון, 14.7.2013, 13:00
event location icon
חדר 337, בניין טאוב למדעי המחשב
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.
[בחזרה לאינדקס האירועים]