Skip to content

Latest commit

 

History

History
7 lines (4 loc) · 768 Bytes

README.md

File metadata and controls

7 lines (4 loc) · 768 Bytes

#delaunay-triangulation Build Status

An application built for real-time rendering and analysis of Delaunay triangulations made with JavaFX 8. This program was written as part of an undergraduate research project done under Dr. Keil at the University of Saskatchewan.

Screenshot

This program supports most edge cases, although that isn't formally tested. There currently isn't support for displaying multiple versions of non-unique Delaunay triangulations. The algorithm used to compute the Delaunay triangulation is also inefficient (O(n^4) complexity), so the program will slow down quickly above 50 or so points.