Denne app giver dig mulighed for at opdage en ny måde at interagere med og visualisere en simpel algoritme kaldet Trekantalgoritmen.
Appen visualiserer at løse 2D-tilfælde af et betydeligt problem inden for datalogi: Er et punkt 'inde' i det konvekse skrog i et givet sæt punkter? Appen fungerer således som et medium til uddannelse og til algoritmisk kunst.
Brug den grundlæggende tilstand til at visualisere, hvad der sker med et vilkårligt sæt af punkter, når algoritmen anvendes med forskellige brugerindtastede punkter.
Brug den mere kreative gradienttilstand til at interagere med forskellige farver og visualisere alle de forskellige muligheder, når et sæt af vertices gives af dig!
Du kan gemme disse billeder som high-res (4K) på din telefon og også udskrive dem som plakater og / eller bruge dem som digital kunst. Mulighederne er uendelige!
Alder betyder ikke noget!
Børn finder denne appel tiltalende på grund af appens enkle karakter ved at gengive farverige og overraskende billeder i løbet af få sekunder.
De, der er interesseret i farvelægning og kunst, vil finde appen interessant, fordi den kan generere så mange forskellige, men alligevel smukke, billeder.
Lærere på alle niveauer finder det interessant at demonstrere for studerende ikke kun nogle meget vigtige og interessante geometriske og datalogiske problemer, men en enkel, men alligevel kraftig algoritme, og hvordan den løser dem.
Forskere kan inspireres af 2D-visualiseringer af den underliggende algoritme til at løse udfordrende problemer i vilkårlige dimensioner.
Alligevel kan en arkitekt inspireres til at oprette 3D-versioner af billederne og derefter gå videre til 3D-udskrivning af dem.
Den underliggende algoritme i appen er “Triangle Algorithm”, en algoritme opdaget af Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), professor ved Rutgers University, Institut for Computer Science.
Algoritmen er beskrevet i artiklen af professor Kalantari: "En karakteriseringsalgoritme og en algoritme til et konvex skrogproblem," Annals of operations Research, bind 226, udgave 1, s. 301-349, 2014. (se http: // link .springer.com / artikel / 10,1007 / s10479-014-1707-2).
Denne applikation er en implementering af trekantalgoritmen i 2D, designet og implementeret af Varun Shah (varun.shah@rutgers.edu), kandidatstuderende ved Rutgers University.
Licenseret under Apache-licensen, version 2.0 ('licensen'). Copyright 2017 Varun Shah.