ROBOTS

PROGRAMMI

MULTIMEDIA
   

Dimostrazione Poligono di Visibilità

Il poligono di visibilità da un punto è calcolato con un algoritmo proposto da Suri and O'Rourke.
L'algoritmo realizza una sweep angolare tra i vertici del poligono, evitando l'uso di tecniche di raytracing. Il costo computazionale è O(n log H). Ulteriori informazioni possono essere trovate qui.


Uso
  1. Disegna un poligono principale nell'area grigia a sinistra.
  2. Disegna uno o più poligoni interni al poligono principale.
  3. Seleziona un punto dal quale il poligono di visibilità dovrà essere calcolato.
    Nota: il punto selezionato deve essere interno al poligono principale ed esterno agli altri poligoni.
Per disegnare il poligono principale
  1. clicca con il pulsante sinistro del mouse in un punto dentro l'area grigia
  2. muovi il mouse per disegnare un segmento
  3. clicca con il pulsante sinistro per confermare il segmento
  4. aggiungi altri segmenti nello stesso modo
  5. chiudi il poligono cliccando con il tasto destro del mouse
Per aggiungere poligono interni
  1. clicca sul pulsante "Aggiungi poligono interno" e fai come sopra
  2. Quando hai finito, clicca con il tasto sinistro del mouse nel punto desiderato.
Altri pulsanti
  • "Rimuovi ultima linea": cancella l'ultimo segmento inserito
  • "Rimuovi ultimo poligono": cancella l'ultimo poligono inserito
  • "Reset": cancella tutti i poligoni