delaunay
A Lua module for Delaunay triangulation of convex polygons.
What is delaunay?
Delaunay is a Lua module that implements Delaunay triangulation for convex polygons. It takes a set of points representing polygon vertices and returns a set of triangles that satisfy the Delaunay condition, which maximizes the minimum angle of all triangles to avoid sliver triangles. This is essential for generating high-quality meshes in computer graphics and geometric modeling.
Lua developers working on computer graphics, game development, GIS applications, or any project requiring mesh generation or spatial triangulation.
It provides a pure Lua, lightweight, and well-tested implementation with a simple API, avoiding dependencies on external C libraries or complex frameworks, making it easy to integrate into Lua projects.
Overview
Delaunay triangulation for convex polygon
Use Cases
Best For
- Generating triangular meshes for 2D graphics in Lua games
- Performing spatial analysis and terrain modeling in Lua applications
Related Projects
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
