Táto aplikácia vám umožní objaviť nový spôsob interakcie a vizualizácie jednoduchého algoritmu s názvom Algoritmus trojuholníka.
Aplikácia vizualizuje riešenie 2D prípadov závažného problému v oblasti informatiky: Je bod „vnútri“ konvexný trup danej množiny bodov? Aplikácia teda slúži ako médium pre vzdelávanie a pre algoritmické umenie.
Použite základný režim na vizualizáciu toho, čo sa deje s ľubovoľnou množinou bodov, keď sa algoritmus používa s rôznymi bodmi zadanými používateľom.
Použite kreatívnejší prechodový režim na interakciu s rôznymi farbami a vizualizáciu všetkých rôznych možností, keď ste dostali sadu vrcholov!
Tieto obrázky si môžete uložiť v telefóne ako obrázky s vysokým rozlíšením (4 kB) a tiež ich vytlačiť ako plagáty alebo ich použiť ako digitálne umelecké diela. Možnosti sú nekonečné!
Vek nezáleží!
Deti považujú túto aplikáciu za príťažlivú z dôvodu jednoduchej povahy aplikácie pri vykresľovaní farebných a prekvapivých obrázkov v priebehu niekoľkých sekúnd.
Záujemcovia o farbenie a umenie nájdu aplikáciu zaujímavú, pretože dokáže vygenerovať toľko zreteľných, ale krásnych obrázkov.
Pre učiteľov na všetkých úrovniach bude zaujímavé demonštrovať študentom nielen niektoré veľmi dôležité a zaujímavé problémy geometrie a informatiky, ale aj jednoduchý, ale výkonný algoritmus a spôsob ich riešenia.
Vedci sa môžu inšpirovať 2D vizualizáciou základného algoritmu pri riešení náročných problémov v ľubovoľných dimenziách.
Architekt môže byť inšpirovaný k vytváraniu 3D verzií obrázkov a potom k ich tlačeniu v 3D.
Základným algoritmom v aplikácii je algoritmus „trojuholník“, algoritmus, ktorý objavil Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), profesor na Rutgers University, Katedra počítačovej vedy.
Algoritmus je opísaný v článku profesora Kalantariho: „Charakterizačný algoritmus a algoritmus pre problém s konvexným trupom“, Annals of operations Research, Zväzok 226, 1. vydanie, str. 301-349, 2014. (pozri http: // link .springer.com / article / 10,1007 / s10479-014-1707-2).
Táto aplikácia je implementáciou algoritmu trojuholníka v 2D, ktorý navrhol a implementoval Varun Shah (varun.shah@rutgers.edu), postgraduálny študent na Rutgers University.
Licencované na základe licencie Apache, verzia 2.0 (ďalej len „licencia“). Autorské práva 2017 Varun Shah.
Aktualizované
31. 12. 2019