luamesh – Computes and draws 2D Delaunay triangulation

The pack­age al­lows to com­pute and draw 2D De­lau­nay tri­an­gu­la­tion. The al­go­rithm is writ­ten with lua, and de­pend­ing upon the choice of the en­gine, the draw­ing is done by METAPOST (with lu­am­plib) or by TikZ.

The De­lau­nay tri­an­gu­la­tion al­go­rithm is the Bowyer and Wat­son al­go­rithm. Sev­eral macros are pro­vided to draw the global mesh, the set of points, or a par­tic­u­lar step of the al­go­rithm.

Down­load the con­tents of this pack­age in one zip archive (236.0k).