Triangle Algorithm Visualizer

このアプリを使用すると、三角形アルゴリズムと呼ばれる単純なアルゴリズムと対話して視覚化する新しい方法を発見できます。

このアプリは、コンピューターサイエンスにおける重大な問題の2Dケースの解決を視覚化します。ポイントは、ポイントセットの凸包の「内側」にありますか？したがって、アプリは教育およびアルゴリズムアートの媒体として機能します。

基本モードを使用して、ユーザーが入力したさまざまなポイントでアルゴリズムを適用したときに、任意のポイントセットで何が起こっているかを視覚化します。

より創造的なグラデーションモードを使用して、さまざまな色とやり取りし、頂点のセットが与えられたときにさまざまな可能性をすべて視覚化します！

これらの画像を携帯電話に高解像度（4K）で保存し、ポスターとして印刷したり、デジタルアートとして使用したりできます。可能性は無限大！

年齢は関係ありません！

カラフルで驚くべき画像を数秒でレンダリングするというアプリのシンプルな性質のため、子供たちはこのアプリを魅力的に感じるでしょう。

カラーリングとアートに興味がある人は、アプリが非常に多くの明瞭で美しい画像を生成できるため、このアプリが面白いと感じるでしょう。

教師は、あらゆるレベルで、非常に重要で興味深い幾何学およびコンピューターサイエンスの問題だけでなく、シンプルでありながら強力なアルゴリズムとそれをどのように解決するかを生徒に説明することで興味深いでしょう。

研究者は、任意の次元での困難な問題を解決するための基礎となるアルゴリズムの2D視覚化に触発することができます。

それでも、建築家は、画像の3Dバージョンを作成し、3D印刷に進むように促されることがあります。

アプリの基礎となるアルゴリズムは、ラトガーズ大学のコンピューターサイエンス学部の教授であるBahman Kalantari（https://www.cs.rutgers.edu/~kalantar/）によって発見されたアルゴリズムである「Triangle Algorithm」です。

このアルゴリズムについては、Kalantari教授の記事「特性化アルゴリズムと凸包問題のアルゴリズム」、Annals of Operations Research、Volume 226、Issue 1、pp 301-349、2014で説明されています。 .springer.com / article / 10.1007 / s10479-014-1707-2）。

このアプリケーションは、ラトガーズ大学の大学院生Varun Shah（varun.shah@rutgers.edu）によって設計および実装された2DのTriangle Algorithmの実装です。

Apacheライセンス、バージョン2.0（「ライセンス」）の下でライセンスされています。 Copyright 2017 Varun Shah。