Triangle Algorithm Visualizer

Un app che permette di interagire con e visualizzare l'algoritmo Triangolo.

Questa app ti consente di scoprire un nuovo modo di interagire e visualizzare un semplice algoritmo chiamato Triangle Algorithm.

L'app visualizza la risoluzione di casi 2D di un problema significativo in Informatica: un punto è "all'interno" dello scafo convesso di un determinato insieme di punti? L'app funge quindi da supporto per l'educazione e l'arte algoritmica.

Utilizzare la modalità di base per visualizzare ciò che sta accadendo con una serie arbitraria di punti quando l'algoritmo viene applicato con vari punti immessi dall'utente.

Usa la modalità gradiente più creativa per interagire con colori diversi e visualizzare tutte le diverse possibilità quando ti viene dato un set di vertici!

È possibile salvare queste immagini come ad alta risoluzione (4K) sul telefono e anche stamparle come poster e / o usarle come arte digitale. Le possibilità sono infinite!

L'età non ha importanza!

I bambini troveranno questa app attraente per la semplice natura dell'app nel rendere immagini colorate e sorprendenti in pochi secondi.

Chi è interessato alla colorazione e all'arte troverà l'app interessante perché può generare così tante immagini distinte, ma belle.

Gli insegnanti, a qualsiasi livello, lo troveranno interessante nel dimostrare agli studenti non solo alcuni problemi geometrici e informatici molto importanti e interessanti, ma un algoritmo semplice ma potente e come risolverli.

I ricercatori possono trarre ispirazione dalle visualizzazioni 2D dell'algoritmo sottostante nella risoluzione di problemi impegnativi in ​​dimensioni arbitrarie.

Eppure un architetto può essere ispirato a creare versioni 3D delle immagini e poi passare alla stampa 3D.

L'algoritmo sottostante nell'app è "Triangle Algorithm", un algoritmo scoperto da Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), professore alla Rutgers University, Dipartimento di Informatica.

L'algoritmo è descritto nell'articolo del professor Kalantari: "Un algoritmo di caratterizzazione e un algoritmo per un problema di scafo convesso", Annals of Operations Research, Volume 226, Issue 1, pp 301-349, 2014. (vedi http: // link .springer.com / article / 10.1007 / s10479-014-1707-2).

Questa applicazione è un'implementazione del Triangle Algorithm in 2D, progettata e realizzata da Varun Shah ([email protected]), studente laureato alla Rutgers University.

Licenza concessa in licenza Apache, Versione 2.0 (la "Licenza"). Copyright 2017 Varun Shah.