QVoronoi

qvoronoi is an Ipelet to compute Voronoi diagrams, Order-2 and Order-3 Voronoi diagrams, Delaunay triangulations, and Furthest-point Voronoi diagrams.

You can select marks and path objects (but only the vertices of the path are considered). The sources for this ipelet are already in the Ipe distribution (in src/ipelets/qvoronoi), but are not compiled by default because you need to have the qhull library.

The Windows binary distribution, the Linux AppImage, and the OSX Ipe.app already contain this Ipelet.

On Linux, you can include this ipelet during the Ipe compilation by installing the package libqhull-dev, and setting

export IPEQVORONOI=1

before compiling Ipe. make and make install will then include the ipelet.

To compile it separately, install the package libqhull-dev, go into directory src/ipelets/qvoronoi of the Ipe distribution, call

$ make IPEPREFIX=/usr/local

and copy the resulting file build/ipelets/qvoronoi.so as well as src/ipelets/qvoronoi.lua into your Ipelet directory (usually ~/.ipe/ipelets)