Skip to content
#

triangulation

Here are 15 public repositories matching this topic...

Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lidar LAS files, Digital Elevation Models (DEM), finite element analysis, path planning, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)

  • Updated Jun 23, 2026
  • Java

A high-performance Java implementation of the Keil & Vassilev (2006) algorithm for optimal MaxMin and MinMax area triangulations of convex polygons. Achieves O(n² log n) time complexity over standard O(n³) DP baselines. Includes an interactive GUI and benchmarks.

  • Updated May 18, 2026
  • Java

Improve this page

Add a description, image, and links to the triangulation topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the triangulation topic, visit your repo's landing page and select "manage topics."

Learn more