Skip to content
Go to file

Latest commit


Git stats


Failed to load latest commit information.
Latest commit message
Commit time

Dual mesh library for my polygon map generator projects (mapgen2, mapgen4). Feel free to use this, but it’s not a stable library and I do make breaking changes. The create.js interface is the most likely to change in the future.

This is a wrapper around Delaunator. I wrote the Delaunator Guide based on the code from this project. The code in the guide is easier to read and more general but less efficient than the code in this library.

Documentation is here, but it’s a bit rough. See my blog post about centroid polygons and my blog post about the dual mesh data structure for the history. Those blog posts used the names “seeds, edges, triangles” but now I call them “regions, sides, triangles”, and I use “ghost” elements to eliminate the boundaries.

The naming convention is: x_name_y takes type x (r, s, t) as input and produces type y (r, s, t) as output. For example, s_begin_r is a function that takes a side (s) as input and returns a region (r), and could be called r = mesh.s_begin_r(s).

For efficiency, the accessors never allocate new arrays, but take a parameter where the result should be written:

let out_r = [];
mesh.t_circulate_r(out_r, t);
// output written into out_r

For convenience, they also return the array, so this works:

let out_r = mesh.t_circulate_r([], t);

To create a mesh, use the MeshBuilder:

let mesh = new MeshBuilder()
let Poisson = require('poisson-disk-sampling');
let mesh = new MeshBuilder({boundarySpacing: 75})
    .addPoisson(Poisson, 75)

Built with


Dual polygon-triangle mesh code used in redblobgames's projects




You can’t perform that action at this time.