Ova aplikacija omogućuje vam otkrivanje novog načina interakcije i vizualizacije jednostavnog algoritma koji se zove Algoritam trokuta.
Aplikacija vizualizira rješavanje dvodimenzionalnih slučajeva značajnog problema iz informatike: Je li točka 'unutra' konveksnog trupa određenog skupa točaka? Aplikacija tako služi kao medij za obrazovanje i za algoritamsku umjetnost.
Koristite osnovni način da biste prikazali što se događa s proizvoljnim skupom točaka kada se algoritam primjenjuje na različite točke koje unese korisnik.
Koristite kreativniji način gradijenta kako biste komunicirali s različitim bojama i vizualizirali sve različite mogućnosti kada vam odabere niz vertikala!
Ove slike možete spremiti kao rezoluciju (4K) na telefonu i ispisati ih kao postere i / ili ih koristiti kao digitalnu umjetnost. Mogućnosti su beskrajne!
Starost nije bitna!
Djeca će ovu aplikaciju smatrati privlačnom zbog jednostavne prirode aplikacije u šarenilu i iznenađujućim slikama u nekoliko sekundi.
Oni koji su zainteresirani za bojanje i umjetnost smatrat će aplikaciju zanimljivom jer može stvoriti toliko različitih, a opet lijepih slika.
Nastavnicima, na bilo kojoj razini, bit će zanimljivo pokazati učenicima ne samo neke vrlo važne i zanimljive probleme geometrije i informatike, već i jednostavan, ali moćan algoritam i način na koji ih rješavaju.
Istraživači mogu biti nadahnuti dvodimenzionalnim vizualizacijama temeljnog algoritma u rješavanju izazovnih problema u proizvoljnim dimenzijama.
Ipak, arhitekt može biti inspiriran za stvaranje 3D inačica slika, a zatim nastavlja 3D ispis.
Algoritam koji stoji u aplikaciji je „Algoritam trokuta“, algoritam koji je otkrio Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), profesor na Sveučilištu Rutgers, Odjel za računalne znanosti.
Algoritam je opisan u članku profesora Kalantari: "Algoritam karakterizacije i algoritam za konveksni problem trupa", Anali operativnih istraživanja, svezak 226, izdanje 1, str. 301-349, 2014. (vidi http: // link .springer.com / članak / 10,1007 / s10479-014-1707-2).
Ova je aplikacija implementacija Algoritma trokuta u 2D, koji je dizajnirao i implementirao Varun Shah (varun.shah@rutgers.edu), student na sveučilištu Rutgers.
Licencirano pod Apache licencom, verzija 2.0 (u daljnjem tekstu: Licenca). Copyright 2017 Varun Shah.