Esta aplicación permítelle descubrir un novo xeito de interactuar e visualizar un algoritmo sinxelo chamado Algoritmo do triángulo.
A aplicación visualiza a resolución de casos 2D dun problema significativo en Ciencias da computación. É un punto "dentro" o casco convexo dun determinado conxunto de puntos? A aplicación serve así de medio para a educación e para a arte algorítmica.
Use o modo básico para visualizar o que está a suceder cun conxunto arbitrario de puntos cando se aplica o algoritmo con varios puntos introducidos polo usuario.
Use o modo de gradiente máis creativo para interactuar con diferentes cores e visualizar todas as diferentes posibilidades cando un conxunto de vértices é dado por vostede.
Pode gardar estas imaxes en alta resolución (4K) no seu teléfono e tamén imprimilas como pósters e / ou usalas como arte dixital. As posibilidades son infinitas.
A idade non importa!
Os nenos atoparán esta aplicación atractiva debido á sinxela natureza da aplicación ao presentar imaxes coloridas e sorprendentes en cuestión de segundos.
Aqueles interesados en colorear e arte atoparán a aplicación interesante porque pode xerar tantas imaxes distintas, pero fermosas.
Os profesores, en calquera nivel, atoparán interesante en demostrarlles aos estudantes non só algúns problemas xeométricos e informáticos moi importantes e interesantes, senón un algoritmo sinxelo pero poderoso e como os resolve.
Os investigadores poden inspirarse nas visualizacións en 2D do algoritmo subxacente na resolución de problemas difíciles en dimensións arbitrarias.
Non obstante, un arquitecto pode inspirarse para crear versións en 3D das imaxes e logo imprimir en 3D.
O algoritmo subxacente na aplicación é o "Algoritmo do triángulo", un algoritmo descuberto por Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), profesor da universidade de Rutgers, departamento de ciencias da computación.
O algoritmo é descrito no artigo polo profesor Kalantari: "Un algoritmo de caracterización e un algoritmo para un problema de casco convexo", Anales de operacións Investigación, tomo 226, número 1, pp 301-349, 2014. (ver http: // ligazón .springer.com / artigo / 10.1007 / s10479-014-1707-2).
Esta aplicación é unha implementación do algoritmo Triangle en 2D, deseñado e implementado por Varun Shah (varun.shah@rutgers.edu), estudante de posgrao na Universidade de Rutgers.
Con licenza baixo a licenza Apache, versión 2.0 (a "licenza"). Copyright 2017 Varun Shah.
Última actualización
31 de dec. de 2019