Denna app låter dig upptäcka ett nytt sätt att interagera med och visualisera en enkel algoritm som kallas triangelalgoritmen.
Appen visualiserar att lösa 2D-fall av ett betydande problem inom datavetenskap: Är en punkt 'inuti' det konvexa skrovet i en given uppsättning punkter? Appen fungerar således som ett medium för utbildning och för algoritmisk konst.
Använd det grundläggande läget för att visualisera vad som händer med en godtycklig uppsättning punkter när algoritmen används med olika användarinmatade punkter.
Använd det mer kreativa lutningsläget för att interagera med olika färger och visualisera alla olika möjligheter när en uppsättning av vertikaler ges av dig!
Du kan spara dessa bilder som högupplösta (4K) på din telefon och även skriva ut dem som affischer och / eller använda dem som digital konst. Möjligheterna är oändliga!
Ålder spelar ingen roll!
Barn kommer att hitta den här tilltalande på grund av appens enkla karaktär när de gör färgglada och överraskande bilder på några sekunder.
De som är intresserade av färg och konst kommer att hitta appen intressant eftersom den kan generera så många distinkta men ändå vackra bilder.
Lärare, på alla nivåer, kommer att finna det intressant att demonstrera för eleverna inte bara några mycket viktiga och intressanta geometriska och datavetenskapliga problem, utan en enkel men ändå kraftfull algoritm och hur den löser dem.
Forskare kan inspireras av 2D-visualiseringarna av den underliggande algoritmen när de löser utmanande problem i godtyckliga dimensioner.
Ändå kan en arkitekt inspireras till att skapa 3D-versioner av bilderna och sedan gå vidare till 3D-utskrift.
Den underliggande algoritmen i appen är ”Triangle Algoritm”, en algoritm som upptäckts av Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), professor vid Rutgers University, Institutionen för datavetenskap.
Algoritmen beskrivs i artikeln av professor Kalantari: ”En karaktäriseringsalgoritm och en algoritm för ett konvext skrovproblem,” Annals of operations Research, Volym 226, nummer 1, sid 301-349, 2014. (se http: // link .springer.com / artikeln / 10,1007 / s10479-014-1707-2).
Denna applikation är en implementering av triangelalgoritmen i 2D, designad och implementerad av Varun Shah (varun.shah@rutgers.edu), doktorand vid Rutgers University.
Licensierad under Apache-licensen, version 2.0 ("licensen"). Copyright 2017 Varun Shah.
Uppdaterades den
30 dec. 2019