Triangle Algorithm Visualizer

Aplikasi ini memungkinkan Anda menemukan cara baru untuk berinteraksi dan memvisualisasikan algoritma sederhana yang disebut Algoritma Triangle.

Aplikasi ini memvisualisasikan penyelesaian kasus 2D dari masalah signifikan dalam Ilmu Komputer: Apakah sebuah titik 'di dalam' lambung cembung dari sekumpulan titik tertentu? Aplikasi ini berfungsi sebagai media untuk pendidikan dan seni algoritmik.

Gunakan mode dasar untuk memvisualisasikan apa yang terjadi dengan serangkaian titik yang berubah-ubah ketika algoritma diterapkan dengan berbagai titik yang dimasukkan pengguna.

Gunakan mode gradien yang lebih kreatif untuk berinteraksi dengan warna yang berbeda dan memvisualisasikan semua kemungkinan yang berbeda ketika satu set simpul diberikan oleh Anda!

Anda dapat menyimpan gambar-gambar ini sebagai resolusi tinggi (4K) di ponsel Anda dan juga mencetaknya sebagai poster dan / atau menggunakannya sebagai seni digital. Kemungkinannya tidak terbatas!

Umur tidak masalah!

Anak-anak akan menemukan aplikasi ini menarik karena sifat sederhana dari aplikasi ini dalam memberikan gambar yang berwarna dan mengejutkan dalam hitungan beberapa detik.

Mereka yang tertarik dalam mewarnai dan seni akan menemukan aplikasi yang menarik karena dapat menghasilkan begitu banyak gambar yang berbeda namun indah.

Guru, pada tingkat apa pun, akan merasa menarik dalam menunjukkan kepada siswa tidak hanya beberapa masalah geometris dan ilmu komputer yang sangat penting dan menarik, tetapi algoritma yang sederhana namun kuat dan bagaimana memecahkannya.

Para peneliti dapat terinspirasi oleh visualisasi 2D dari algoritma yang mendasari dalam memecahkan masalah yang menantang dalam dimensi arbitrer.

Namun seorang arsitek dapat terinspirasi untuk membuat versi gambar 3D dan kemudian mencetak 3D.

Algoritma yang mendasari dalam aplikasi adalah "Algoritma Triangle", sebuah algoritma yang ditemukan oleh Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/), profesor di Universitas Rutgers, Departemen Ilmu Komputer.

Algoritma ini dijelaskan dalam artikel oleh Profesor Kalantari: "Algoritma Karakterisasi dan Algoritma untuk Masalah Convex Hull," Annals of operations Research, Volume 226, Issue 1, pp 301-349, 2014. (lihat http: // link .springer.com / article / 10.1007 / s10479-014-1707-2).

Aplikasi ini merupakan implementasi dari Algoritma Triangle dalam 2D, dirancang dan diimplementasikan oleh Varun Shah (varun.shah@rutgers.edu), mahasiswa pascasarjana di Rutgers University.

Dilisensikan di bawah Lisensi Apache, Versi 2.0 ('Lisensi'). Hak Cipta 2017 Varun Shah.