Archivio Istituzionale della RicercaRectilinear polygons are important in sensor location problems since they model the floor of many building. Tasks such as surveillance require observing the interior of a polygonal environment (interior covering, IC), while for inspection or image based rendering observing the boundary (edge covering, EC) is sufficient. In this note we analyse EC for rectilinear polygons and compare it with IC.
Comparing edge and interior cover for rectilinear polygons / Laurentini, Aldo; Bottino, ANDREA GIUSEPPE; DE SIMONE, Matteo. - STAMPA. - 126:(2011), pp. 715-721. (Intervento presentato al convegno World congress; 2nd, Computer science and information engineering; 2011; Zhengzhou, China tenutosi a Zhengzhou nel 2011) [10.1007/978-3-642-25766-7_95].
Comparing edge and interior cover for rectilinear polygons
LAURENTINI, ALDO;BOTTINO, ANDREA GIUSEPPE;DE SIMONE, MATTEO
2011
Abstract
Rectilinear polygons are important in sensor location problems since they model the floor of many building. Tasks such as surveillance require observing the interior of a polygonal environment (interior covering, IC), while for inspection or image based rendering observing the boundary (edge covering, EC) is sufficient. In this note we analyse EC for rectilinear polygons and compare it with IC.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2373741
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo