Triangle Algorithm Visualizer

Это приложение позволяет вам открыть для себя новый способ взаимодействия и визуализации простого алгоритма, называемого алгоритмом треугольника.

Приложение визуализирует решение двумерных случаев существенной проблемы в области компьютерных наук: является ли точка «внутри» выпуклой оболочкой данного набора точек? Таким образом, приложение служит средством обучения и алгоритмического искусства.

Используйте базовый режим для визуализации того, что происходит с произвольным набором точек, когда алгоритм применяется к различным введенным пользователем точкам.

Используйте более творческий режим градиента, чтобы взаимодействовать с разными цветами и визуализировать все различные возможности, когда вы предоставляете набор вершин!

Вы можете сохранить эти изображения в высоком разрешении (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 Варун Шах.