Оваа апликација ви овозможува да откриете нов начин за интеракција и визуелизирање на едноставен алгоритам наречен алгоритам на Триаголник.
Апликацијата визуелизира решавање на 2Д случаи на значаен проблем во компјутерските науки: Дали е точката „внатре“ во конвексот на трупот на одреден пакет на поени? Апликацијата на тој начин служи како медиум за едукација и за алгоритмичка уметност.
Користете го основниот режим за да визуелизирате што се случува со произволен сет на точки кога алгоритмот се применува со различни внесени точки од корисникот.
Користете го покреативниот режим на градиент за да комуницирате со различни бои и да ги визуелизирате сите различни можности кога од вас се дадени сет на темиња!
Можете да ги зачувате овие слики како висока резолуција (4K) на вашиот телефон и исто така да ги испечатите како постери и / или да ги користите како дигитална уметност. Можностите се бесконечни!
Возраста не е важно!
Децата ќе ја најдат оваа апликација привлечна поради едноставната природа на апликацијата при пренесување на шарени и изненадувачки слики за неколку секунди.
Оние што се заинтересирани за боење и уметност ќе ја најдат апликацијата интересна затоа што може да генерира толку многу различни, но сепак убави слики.
Наставниците, на кое било ниво, ќе го најдете интересно за да им покажат на студентите не само некои многу важни и интересни геометриски и компјутерски науки, туку едноставен, но моќен алгоритам и како ги решава.
Истражувачите можат да бидат инспирирани од 2Д визуелизации на основниот алгоритам во решавањето на предизвикувачки проблеми во произволни димензии.
Сепак, архитектот може да биде инспириран да создаде 3D верзии на сликите и потоа да оди на 3Д печатење на истите.
Основниот алгоритам во апликацијата е „Алгоритам на триаголник“, алгоритам откриен од Бахман Калантари (https://www.cs.rutgers.edu/~kalantar/), професор на универзитетот Рутгерс, оддел за компјутерски науки.
Алгоритмот е опишан во статијата од професорот Калантари: „Алгоритам за карактеризација и алгоритам за проблем со конвексот Хул“, анализи на истражувања на операции, том 226, број 1, стр. 301-349, 2014 година. (Види http: // link .springer.com / напис / 10.1007 / s10479-014-1707-2).
Оваа апликација е имплементација на алгоритам за Триаголник во 2Д, дизајниран и имплементиран од Варун Шах (varun.shah@rutgers.edu), дипломиран студент на Универзитетот Рутгерс.
Лиценцирана под лиценцата Apache, верзија 2.0 („лиценца“). Авторски права 2017 Варун Шах.
Ажуриранa на
31.12.2019 г.