Sabies que el problema de la Galeria d'Art està molt relacionada amb les triangulacions de Delaunay? Si vols conèixer de que tracta, segueix llegint...
El problema de la galeria d'art és un problema de visibilitat que ha estat estudiat en profunditat en geometria computacional. Prové d'un problema de la vida real en què es tracta de vigilar una galeria d'art amb el mínim nombre de guardes tal que tots junts vigilen la totalitat de la galeria. En la versió de geometria computacional del problema la galeria es representa per un polígon i cada guarda per un punt en el polígon:
El problema de la galeria d'art és un problema de visibilitat que ha estat estudiat en profunditat en geometria computacional. Prové d'un problema de la vida real en què es tracta de vigilar una galeria d'art amb el mínim nombre de guardes tal que tots junts vigilen la totalitat de la galeria. En la versió de geometria computacional del problema la galeria es representa per un polígon i cada guarda per un punt en el polígon:
Imagineu-vos que sou vigilants d'un museu molt important i disposeu d'una sèrie de càmeres de vigilancia que costen una fortuna, de tal manera que voleu tindre vigilat tots els elements que conté el museu, però amb les menors càmeres possibles (per estalviar diners). A on posaries les càmeres en aquesta planta particular del museu?
Com pots contestar?
Bé, com que és un problema gràfic podeu editar la imatge en el Paint (que tothom el té), o en altre programa de dibuix i pujar-lo als vostres blocs, amb el títol: Resposta a la Activitat de la "Galeria d'art"
Després envia un comentari a aquesta entrada per avisar-me de que l'haveu fet.
Evidentment, hi ha un algoritme però preferisc posar activitats per a que siga un millor aprenentatge.
1 comentari:
prefereix és 3a persona; la 1a és preferisc
Publica un comentari a l'entrada