Triangle Algorithm Visualizer

Esta aplicación te permite descubrir una nueva forma de interactuar y visualizar un algoritmo simple llamado Algoritmo Triángulo.

La aplicación visualiza la resolución de casos 2D de un problema importante en Ciencias de la Computación: ¿Es un punto "dentro" del casco convexo de un conjunto dado de puntos? La aplicación sirve así como un medio para la educación y el arte algorítmico.

Use el modo básico para visualizar lo que sucede con un conjunto arbitrario de puntos cuando el algoritmo se aplica con varios puntos ingresados ​​por el usuario.

¡Usa el modo de gradiente más creativo para interactuar con diferentes colores y visualizar todas las diferentes posibilidades cuando un conjunto de vértices es dado por ti!

Puede guardar estas imágenes como alta resolución (4K) en su teléfono y también imprimirlas como pósters y / o usarlas como arte digital. ¡Las posibilidades son infinitas!

¡La edad no importa!

Los niños encontrarán esta aplicación atractiva debido a la naturaleza simple de la aplicación en la representación de imágenes coloridas y sorprendentes en cuestión de segundos.

Aquellos interesados ​​en colorear y en el arte encontrarán la aplicación interesante porque puede generar muchas imágenes distintas pero hermosas.

A los maestros, en cualquier nivel, les resultará interesante demostrar a los estudiantes no solo algunos problemas geométricos e informáticos muy importantes e interesantes, sino también un algoritmo simple pero poderoso y cómo los resuelve.

Los investigadores pueden inspirarse en las visualizaciones 2D del algoritmo subyacente para resolver problemas desafiantes en dimensiones arbitrarias.

Sin embargo, un arquitecto puede inspirarse para crear versiones 3D de las imágenes y luego imprimirlas en 3D.

El algoritmo subyacente en la aplicación es el "Algoritmo Triángulo", un algoritmo descubierto por Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), profesor de la Universidad de Rutgers, Departamento de Ciencias de la Computación.

El algoritmo se describe en el artículo del profesor Kalantari: "Un algoritmo de caracterización y un algoritmo para un problema de casco convexo", Annals of Operations Research, Volumen 226, Número 1, pp 301-349, 2014. (ver http: // enlace .springer.com / article / 10.1007 / s10479-014-1707-2).

Esta aplicación es una implementación del algoritmo de triángulo en 2D, diseñado e implementado por Varun Shah (varun.shah@rutgers.edu), estudiante graduado en la Universidad de Rutgers.

Licenciado bajo la Licencia Apache, Versión 2.0 (la 'Licencia'). Derechos de autor 2017 Varun Shah.