Created July 2024
A Java application that allows users to generate and visualize Voronoi diagrams with Euclidean distance by clicking to add points on a graphical panel.
Make sure you have the latest version of Java SE
Download Java SE here
Download the code to your local device. Then, run the ".jar" file to open the GUI.
My inspiration for this project stemmed from my passion for computational geometry and my interest in visualizing complex mathematical concepts through interactive applications. This project also ties into my internship at Wing in the summer of 2024 with vectorized databases, as Voronoi diagrams can be used to optimize spatial queries and data partitioning in such databases, enhancing their efficiency and performance.
Utilizing the idea of partitioning the search space with an inverted file index, future development can focus on clustering vectors to optimize search efficiency in a vectorized database.
This project was created by Warren Chang - Feel free to contact me if you have any questions :)