Visualisasi algoritma-algoritma geometri dengan Ipe

Abstract

Komputasi geometri merupakan ilmu yang mempelajari algoritma dan teknik komputasi yang digunakan untuk menyelesaikan berbagai masalah yang berkaitan dengan objek-objek geometri. Pentingnya visualisasi dalam memahami algoritma-algoritma geometri sangatlah jelas. Sebagian besar algoritma geometri melibatkan konsep-konsep abstrak yang seringkali sulit dipahami tanpa bantuan visualisasi. Oleh karena itu, penelitian ini bertujuan untuk menggunakan perangkat lunak Ipe dalam membantu menggambarkan langkah-langkah algoritma-algoritma geometri secara visual. Visualisasi ini dapat berbentuk beragam, seperti video atau bahkan web interaktif. Namun, dalam penelitian ini, dipilih untuk membuat presentasi visual menggunakan perangkat lunak Ipe. Ipe adalah perangkat lunak yang dirancang khusus untuk membuat gambar dan ilustrasi berbasis vektor yang dapat diintegrasikan dengan LaTeX. Dengan Ipe, pengguna dapat membuat gambar-gambar ilustratif berkualitas tinggi dan mengintegrasikannya ke dalam dokumen LaTeX. Ipe dilengkapi dengan fitur-fitur yang memungkinkan pembuatan animasi, penyusunan urutan langkah-langkah algoritma, dan menghasilkan output dalam format PDF yang elegan. Fokus utama dari penelitian ini adalah pada tiga algoritma geometri, yaitu algoritma Graham Scan yang digunakan untuk mencari convex hull, algoritma Bentley Ottmann yang digunakan untuk mencari titik perpotongan antar segmen garis, dan algoritma Triangulasi Poligon Monoton yang digunakan untuk memecah poligon monoton menjadi segitiga-segitiga. Melalui visualisasi menggunakan perangkat lunak Ipe, Penelitian ini bertujuan untuk memberikan cara yang lebih efektif dalam memahami langkah-langkah algoritma-algoritma ini. Dalam implementasi penelitian ini, akan dijelaskan langkah-langkah pembuatan visualisasi dengan mendefinisikan skenario, mengimplementasikan algoritma-algoritma tersebut, dan menghubungkannya dengan perangkat lunak Ipe. Hasil dari penelitian ini mencakup berhasilnya pembuatan presentasi visual yang menerima input dari Ipe, memprosesnya sesuai dengan langkah-langkah algoritma, dan menghasilkan file presentasi dalam format PDF.