Triangle Algorithm Visualizer

Este aplicativo permite descobrir uma nova maneira de interagir e visualizar um algoritmo simples chamado algoritmo de triângulo.

O aplicativo visualiza a solução de casos 2D de um problema significativo em Ciência da Computação: um ponto 'dentro' do casco convexo de um determinado conjunto de pontos? O aplicativo serve assim como um meio para a educação e a arte algorítmica.

Use o modo básico para visualizar o que está acontecendo com um conjunto arbitrário de pontos quando o algoritmo é aplicado com vários pontos inseridos pelo usuário.

Use o modo gradiente mais criativo para interagir com cores diferentes e visualizar todas as possibilidades diferentes quando um conjunto de vértices é fornecido por você!

Você pode salvar essas imagens em alta resolução (4K) no telefone e também imprimi-las como pôsteres e / ou usá-las como arte digital. As possibilidades são infinitas!

A idade não importa!

As crianças acharão esse aplicativo atraente por causa da natureza simples do aplicativo em renderizar imagens coloridas e surpreendentes em questão de segundos.

Os interessados ​​em colorir e arte acharão o aplicativo interessante porque ele pode gerar tantas imagens distintas, mas bonitas.

Os professores, em qualquer nível, acharão interessante demonstrar aos alunos não apenas alguns problemas geométricos e de ciência da computação muito importantes e interessantes, mas também um algoritmo simples, porém poderoso, e como ele os soluciona.

Os pesquisadores podem se inspirar nas visualizações 2D do algoritmo subjacente na solução de problemas desafiadores em dimensões arbitrárias.

No entanto, um arquiteto pode se inspirar para criar versões em 3D das imagens e depois imprimi-las em 3D.

O algoritmo subjacente no aplicativo é o "Algoritmo de Triângulo", um algoritmo descoberto por Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), professor da Universidade Rutgers, Departamento de Ciência da Computação.

O algoritmo é descrito no artigo do professor Kalantari: "Um algoritmo de caracterização e um algoritmo para um problema de casco convexo", Annals of Operations Research, volume 226, edição 1, pp 301-349, 2014. (ver http: // link .springer.com / article / 10.1007 / s10479-014-1707-2).

Esta aplicação é uma implementação do Algoritmo Triângulo em 2D, projetada e implementada por Varun Shah (varun.shah@rutgers.edu), estudante de graduação da Universidade Rutgers.

Licenciado sob a Licença Apache, Versão 2.0 (a 'Licença'). Direitos autorais 2017 Varun Shah.