Ta aplikacija vam omogoča, da odkrijete nov način za interakcijo in vizualizacijo preprostega algoritma, imenovanega Algoritem Trikotnika.
Aplikacija vizualizira reševanje 2D primerov pomembne težave v računalništvu: Ali je točka 'notri' izbočen trup danega niza točk? Aplikacija tako služi kot medij za izobraževanje in za algoritmično umetnost.
Z osnovnim načinom predstavite, kaj se dogaja s poljubnim nizom točk, ko se algoritem uporablja za različne točke, ki jih vnese uporabnik.
Uporabite bolj ustvarjalni gradientni način za interakcijo z različnimi barvami in vizualizirajte vse različne možnosti, ko vam damo nabor tock!
Te slike lahko shranite v telefonu z visoko ločljivostjo (4K) in jih tudi natisnete kot plakate in / ali jih uporabite kot digitalno umetnost. Možnosti je neskončno!
Starost ni pomembna!
Otroci bodo to aplikacijo našli privlačno zaradi preproste narave aplikacije pri upodabljanju barvitih in presenetljivih slik v nekaj sekundah.
Tistim, ki jih zanimajo barvanje in umetnost, se bo aplikacija zdela zanimiva, ker lahko ustvari toliko različnih, vendar lepih slik.
Učitelji na vseh ravneh se bodo zdeli zanimivi, če bodo študentom pokazali ne le nekatere zelo pomembne in zanimive geometrijske in računalniške težave, temveč preprost, a močan algoritem in kako jih rešujejo.
Raziskovalci se lahko z reševanjem zahtevnih problemov v poljubnih dimenzijah zgledujejo po 2D vizualizacijah osnovnega algoritma.
Kljub temu se arhitekt lahko zgleduje po ustvarjanju 3D različic slik in nato nadaljuje s 3D tiskanjem.
Temeljni algoritem v aplikaciji je "Trikotni algoritem", algoritem, ki ga je odkril Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), profesor na univerzi Rutgers, oddelek za računalništvo.
Algoritem je opisan v članku profesorja Kalantarija: "Algoritem karakterizacije in algoritem za konveksni problem trupa", Annals of Operations Research, letnik 226, številka 1, str. 301-349, 2014. (glej povezavo http: // .springer.com / article / 10.1007 / s10479-014-1707-2).
Ta aplikacija je izvedba algoritma Trikotnika v 2D, ki ga je zasnoval in izvajal Varun Shah (varun.shah@rutgers.edu), študent na univerzi Rutgers.
Licencirano pod licenco Apache, različica 2.0 (v nadaljevanju: licenca). Avtorske pravice 2017 Varun Shah.
Posodobljeno dne
31. dec. 2019