Learn More
Locating sensors in 2D can be modelled as an Art Gallery problem. Tasks such as surveillance require observing or " covering " the interior of a polygon with a minimum number of sensors (IC, Interior Covering). Edge Covering (EC) is sufficient for tasks such as inspection or image based rendering. As IC, also EC is NP-hard, and no finite algorithm is known(More)
Locating sensors in 2D can be often modelled as an art gallery problem. Tasks such as surveillance require observing or "covering" the interior of a polygon with a minimum number of sensors or "guards". Observing the boundaries of a polygonal environment is sufficient for tasks such as inspection and image based rendering. As interior covering, also edge(More)
  • 1