Triangle Algorithm Visualizer

Met deze app kun je een nieuwe manier ontdekken om te communiceren met en een eenvoudig algoritme te visualiseren, het Triangle-algoritme.

De app visualiseert het oplossen van 2D-gevallen van een aanzienlijk probleem in de informatica: bevindt een punt zich 'binnen' de bolle romp van een bepaalde reeks punten? De app dient dus als medium voor educatie en voor algoritmische kunst.

Gebruik de basismodus om te visualiseren wat er gebeurt met een willekeurig aantal punten wanneer het algoritme wordt toegepast met verschillende door de gebruiker ingevoerde punten.

Gebruik de meer creatieve gradiëntmodus om met verschillende kleuren te communiceren en alle verschillende mogelijkheden te visualiseren wanneer een reeks hoekpunten door u wordt gegeven!

U kunt deze afbeeldingen opslaan als hoge resolutie (4K) op uw telefoon en ze ook afdrukken als posters en / of gebruiken als digitale kunst. De mogelijkheden zijn eindeloos!

Leeftijd doet er niet toe!

Kinderen zullen deze app aantrekkelijk vinden vanwege het eenvoudige karakter van de app om kleurrijke en verrassende afbeeldingen in enkele seconden weer te geven.

Degenen die geïnteresseerd zijn in kleuren en kunst, zullen de app interessant vinden omdat deze zoveel verschillende, maar mooie afbeeldingen kan genereren.

Leraren, op alle niveaus, zullen het interessant vinden om studenten niet alleen enkele zeer belangrijke en interessante geometrische en computerwetenschappelijke problemen te demonstreren, maar een eenvoudig maar krachtig algoritme en hoe het hen oplost.

Onderzoekers kunnen worden geïnspireerd door de 2D-visualisaties van het onderliggende algoritme bij het oplossen van uitdagende problemen in willekeurige dimensies.

Toch kan een architect worden geïnspireerd om 3D-versies van de afbeeldingen te maken en deze vervolgens in 3D af te drukken.

Het onderliggende algoritme in de app is het "Triangle Algorithm", een algoritme ontdekt door Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), professor aan Rutgers University, Departement Computerwetenschappen.

Het algoritme wordt beschreven in het artikel van professor Kalantari: "Een karakteriseringsalgoritme en een algoritme voor een convex rompprobleem", Annals of operations Research, Volume 226, Issue 1, pp 301-349, 2014. (zie http: // link .springer.com / article / 10.1007 / s10479-014-1707-2).

Deze applicatie is een implementatie van het Triangle-algoritme in 2D, ontworpen en geïmplementeerd door Varun Shah (varun.shah@rutgers.edu), afgestudeerde student aan Rutgers University.

Gelicentieerd onder de Apache-licentie, versie 2.0 (de 'Licentie'). Copyright 2017 Varun Shah.