Delaunay triangulation module in Lua. It runs in O(nlogn) (expected)
The algorithm implemented is described in: Mark de Berg et al. - Computational Geometry, 3rd ed, chapter 9
It uses hedge library as submodule, after cloning, issue a git submodule update --init to fetch it.