Triangle Algorithm Visualizer

Une application qui vous permet d'interagir avec et de visualiser l'algorithme Triangle.

Cette application vous permet de découvrir une nouvelle façon d'interagir avec et de visualiser un algorithme simple appelé l'algorithme de triangle.

L'application visualise la résolution de cas 2D d'un problème important en informatique: un point «à l'intérieur» de la coque convexe d'un ensemble de points donné? L'application sert ainsi de support à l'éducation et à l'art algorithmique.

Utilisez le mode de base pour visualiser ce qui se passe avec un ensemble arbitraire de points lorsque l'algorithme est appliqué avec différents points entrés par l'utilisateur.

Utilisez le mode dégradé plus créatif pour interagir avec différentes couleurs et visualiser toutes les différentes possibilités lorsqu'un ensemble de sommets vous est donné!

Vous pouvez enregistrer ces images en haute résolution (4K) sur votre téléphone et également les imprimer sous forme d'affiches et / ou les utiliser comme art numérique. Les possibilités sont infinies!

L'âge n'a pas d'importance!

Les enfants trouveront cette application attrayante en raison de la nature simple de l'application pour rendre des images colorées et surprenantes en quelques secondes.

Ceux qui s'intéressent à la coloration et à l'art trouveront l'application intéressante car elle peut générer autant d'images distinctes, mais belles.

Les enseignants, à tous les niveaux, trouveront intéressant de démontrer aux étudiants non seulement certains problèmes géométriques et informatiques très importants et intéressants, mais un algorithme simple mais puissant et comment il les résout.

Les chercheurs peuvent s'inspirer des visualisations 2D de l'algorithme sous-jacent pour résoudre des problèmes difficiles dans des dimensions arbitraires.

Pourtant, un architecte peut être inspiré pour créer des versions 3D des images et ensuite les imprimer en 3D.

L'algorithme sous-jacent dans l'application est le «Triangle Algorithm», un algorithme découvert par Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), professeur à l'Université Rutgers, Département d'informatique.

L'algorithme est décrit dans l'article du professeur Kalantari: «Un algorithme de caractérisation et un algorithme pour un problème de coque convexe», Annals of operations Research, Volume 226, numéro 1, pp 301-349, 2014. (voir http: // lien .springer.com / article / 10.1007 / s10479-014-1707-2).

Cette application est une implémentation de l'algorithme Triangle en 2D, conçu et implémenté par Varun Shah ([email protected]), étudiant diplômé à l'Université Rutgers.

Sous licence Apache License, Version 2.0 (la «Licence»). Copyright 2017 Varun Shah.