Triangle Algorithm Visualizer

Aplikacja, która pozwala na interakcję i wizualizację algorytm Triangle.

Ta aplikacja pozwala odkryć nowy sposób interakcji i wizualizacji prostego algorytmu zwanego algorytmem trójkąta.

Aplikacja wizualizuje rozwiązywanie dwuwymiarowych przypadków poważnego problemu w informatyce: Czy punkt „wewnątrz” wypukłego kadłuba danego zestawu punktów? Aplikacja służy zatem jako medium edukacji i sztuki algorytmicznej.

Tryb podstawowy służy do wizualizacji tego, co dzieje się z dowolnym zestawem punktów, gdy algorytm jest stosowany z różnymi punktami wprowadzonymi przez użytkownika.

Użyj bardziej kreatywnego trybu gradientu, aby wchodzić w interakcje z różnymi kolorami i wizualizować wszystkie różne możliwości, gdy otrzymasz zestaw wierzchołków!

Możesz zapisać te obrazy w telefonie w wysokiej rozdzielczości (4K), a także wydrukować je jako plakaty i / lub użyć ich jako dzieł sztuki cyfrowej. Możliwości są nieskończone!

Wiek nie ma znaczenia!

Dzieci uznają tę aplikację za atrakcyjną ze względu na jej prosty charakter w renderowaniu kolorowych i zaskakujących obrazów w ciągu kilku sekund.

Dla osób zainteresowanych kolorystyką i sztuką aplikacja będzie interesująca, ponieważ może generować tak wiele wyraźnych, ale pięknych obrazów.

Nauczyciele, na każdym poziomie, będą interesować się pokazaniem uczniom nie tylko bardzo ważnych i interesujących problemów geometrycznych i informatycznych, ale także prostego, ale potężnego algorytmu i sposobu ich rozwiązywania.

Naukowcy mogą być zainspirowani wizualizacjami 2D podstawowego algorytmu w rozwiązywaniu trudnych problemów w dowolnych wymiarach.

Architekta można jednak zainspirować do tworzenia wersji 3D obrazów, a następnie drukowania ich w 3D.

Algorytmem leżącym u podstaw tej aplikacji jest „Algorytm trójkąta”, algorytm odkryty przez Bahmana Kalantari (https://www.cs.rutgers.edu/~kalantar/), profesora Rutgers University, Wydział Informatyki.

Algorytm został opisany w artykule profesora Kalantari: „Algorytm charakteryzacji i algorytm dla problemu wypukłego kadłuba”, Annals of operation Research, tom 226, wydanie 1, str. 301-349, 2014. (patrz http: // link .springer.com / article / 10.1007 / s10479-014-1707-2).

Ta aplikacja jest implementacją algorytmu trójkąta w 2D, zaprojektowanego i wdrożonego przez Varun Shah ([email protected]), doktoranta na Rutgers University.

Licencjonowane na podstawie licencji Apache, wersja 2.0 („Licencja”). Prawa autorskie 2017 Varun Shah.