Tato aplikace vám umožní objevit nový způsob interakce a vizualizace jednoduchého algoritmu nazvaného Algoritmus trojúhelníku.
Aplikace vizualizuje řešení 2D případů závažného problému v informatice: Je bod „uvnitř“ konvexní trup dané sady bodů? Aplikace tak slouží jako médium pro výuku a pro algoritmické umění.
Použijte základní režim k vizualizaci toho, co se děje s libovolnou sadou bodů, když je algoritmus aplikován na různé uživatelem zadané body.
Použijte více kreativní režim přechodu pro interakci s různými barvami a vizualizaci všech různých možností, když vám dáte sadu vrcholů!
Tyto obrázky můžete uložit do telefonu jako obrázky s vysokým rozlišením (4 kB) a také je vytisknout jako plakáty nebo je použít jako digitální umění. Možnosti jsou nekonečné!
Na věku nezáleží!
Děti považují tuto aplikaci za atraktivní díky jednoduché povaze aplikace při vykreslování barevných a překvapivých obrázků během několika sekund.
Zájemci o zbarvení a umění najdou aplikaci zajímavou, protože dokáže vygenerovat tolik odlišných, přesto krásných obrázků.
Pro učitele na všech úrovních bude zajímavé demonstrovat studentům nejen některé velmi důležité a zajímavé geometrické a počítačové vědy, ale jednoduchý, ale výkonný algoritmus a jak je řeší.
Vědci mohou být inspirováni 2D vizualizací základního algoritmu při řešení náročných problémů v libovolných dimenzích.
Architekt může být inspirován k vytváření 3D verzí obrazů a poté k jejich 3D tisku.
Základním algoritmem v aplikaci je algoritmus „trojúhelníku“, algoritmus objevený Bahmanem Kalantari (https://www.cs.rutgers.edu/~kalantar/), profesorem na Rutgers University, Katedra informatiky.
Algoritmus je popsán v článku profesora Kalantariho: „Charakterizační algoritmus a algoritmus pro problém s konvexním trupem“, Annals of Operations Research, Svazek 226, 1. vydání, str. 301-349, 2014. (viz http: // link .springer.com / article / 10.1007 / s10479-014-1707-2).
Tato aplikace je implementací algoritmu trojúhelníku ve 2D, který navrhl a implementoval Varun Shah (varun.shah@rutgers.edu), postgraduální student na Rutgers University.
Licencováno na základě licence Apache, verze 2.0 (dále jen „licence“). Copyright 2017 Varun Shah.
Datum aktualizace
31. 12. 2019