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