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 (varun.shah@rutgers.edu), doktoranta na Rutgers University.
Licencjonowane na podstawie licencji Apache, wersja 2.0 („Licencja”). Prawa autorskie 2017 Varun Shah.
Ostatnia aktualizacja
30 gru 2019