Denne appen lar deg oppdage en ny måte å samhandle med og visualisere en enkel algoritme kalt Trekantalgoritmen.
Appen visualiserer å løse 2D-tilfeller av et betydelig problem i informatikk: Er et punkt ‘inni’ det konvekse skroget til et gitt sett med punkter? Appen fungerer dermed som et medium for utdanning og for algoritmisk kunst.
Bruk den grunnleggende modusen til å visualisere hva som skjer med et vilkårlig sett med punkter når algoritmen brukes med forskjellige brukerinntastede punkter.
Bruk den mer kreative gradientmodusen til å samhandle med forskjellige farger og visualisere alle de forskjellige mulighetene når du får et sett med hjørner!
Du kan lagre disse bildene som høyoppløselig (4K) på telefonen din og også skrive dem ut som plakater og / eller bruke dem som digital kunst. Mulighetene er endeløse!
Alder spiller ingen rolle!
Barn vil synes denne appellen er tiltalende på grunn av appens enkle natur når de gjengir fargerike og overraskende bilder i løpet av noen få sekunder.
De som er interessert i fargelegging og kunst vil finne appen interessant fordi den kan generere så mange distinkte, men likevel vakre bilder.
Lærere, på alle nivåer, vil synes det er interessant å demonstrere for studentene ikke bare noen veldig viktige og interessante geometriske og datavitenskapelige problemer, men en enkel, men kraftig algoritme og hvordan den løser dem.
Forskere kan la seg inspirere av 2D-visualiseringer av den underliggende algoritmen til å løse utfordrende problemer i vilkårlige dimensjoner.
Likevel kan en arkitekt inspireres til å lage 3D-versjoner av bildene og deretter gå videre til 3D-utskrift.
Den underliggende algoritmen i appen er “Triangle Algorithm”, en algoritme oppdaget av Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), professor ved Rutgers University, Institutt for informatikk.
Algoritmen er beskrevet i artikkelen av Professor Kalantari: "En karakteriseringsalgoritme og en algoritme for et konvekst problem", Annals of operations Research, bind 226, utgave 1, s. 301-349, 2014. (se http: // link .springer.com / artikkel / 10,1007 / s10479-014-1707-2).
Denne applikasjonen er en implementering av trekantalgoritmen i 2D, designet og implementert av Varun Shah (varun.shah@rutgers.edu), hovedfagsstudent ved Rutgers University.
Lisensiert under Apache-lisensen, versjon 2.0 ('lisensen'). Copyright 2017 Varun Shah.