Triangle Algorithm Visualizer

Mit dieser App können Sie eine neue Art der Interaktion und Visualisierung eines einfachen Algorithmus entdecken, der als Dreieck-Algorithmus bezeichnet wird.

Die App visualisiert das Lösen von 2D-Fällen eines signifikanten Problems in der Informatik: Befindet sich ein Punkt innerhalb der konvexen Hülle einer bestimmten Menge von Punkten? Die App dient somit als Medium für Bildung und für algorithmische Kunst.

Verwenden Sie den Grundmodus, um zu visualisieren, was mit einer beliebigen Menge von Punkten passiert, wenn der Algorithmus mit verschiedenen vom Benutzer eingegebenen Punkten angewendet wird.

Verwenden Sie den kreativeren Verlaufsmodus, um mit verschiedenen Farben zu interagieren und alle verschiedenen Möglichkeiten zu visualisieren, wenn Sie eine Reihe von Scheitelpunkten festlegen!

Sie können diese Bilder in hoher Auflösung (4K) auf Ihrem Telefon speichern und sie auch als Poster ausdrucken und / oder als digitale Kunst verwenden. Die Möglichkeiten sind endlos!

Alter spielt keine Rolle!

Kinder werden diese App aufgrund der einfachen Art der App, die in wenigen Sekunden farbenfrohe und überraschende Bilder liefert, als ansprechend empfinden.

Diejenigen, die sich für Farben und Kunst interessieren, werden die App interessant finden, da sie so viele unterschiedliche und dennoch schöne Bilder erzeugen kann.

Lehrer aller Niveaus werden es interessant finden, den Schülern nicht nur einige sehr wichtige und interessante geometrische und computerwissenschaftliche Probleme vorzuführen, sondern auch einen einfachen, aber leistungsstarken Algorithmus und dessen Lösung.

Die Forscher können sich bei der Lösung herausfordernder Probleme in beliebigen Dimensionen von den 2D-Visualisierungen des zugrunde liegenden Algorithmus inspirieren lassen.

Ein Architekt kann jedoch dazu inspiriert werden, 3D-Versionen der Bilder zu erstellen und diese anschließend in 3D zu drucken.

Der zugrunde liegende Algorithmus in der App ist der „Triangle Algorithm“, ein Algorithmus, der von Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), Professor an der Rutgers University, Department of Computer Science, entdeckt wurde.

Der Algorithmus wird in dem Artikel von Professor Kalantari beschrieben: „Ein Charakterisierungsalgorithmus und ein Algorithmus für ein konvexes Rumpfproblem“, Annals of Operations Research, Band 226, Ausgabe 1, S. 301-349, 2014. (siehe http: // link .springer.com / article / 10.1007 / s10479-014-1707-2).

Diese Anwendung ist eine Implementierung des Triangle-Algorithmus in 2D, entworfen und implementiert von Varun Shah (varun.shah@rutgers.edu), Doktorand an der Rutgers University.

Lizenziert unter der Apache-Lizenz, Version 2.0 (die 'Lizenz'). Copyright 2017 Varun Shah.