HyperVoronoiDelaunay

Build Status

HyperVoronoiDelaunay is to VoronoiDelaunay what hyperplanes (resp. hyperspheres and hyperrectangles) are to planes (resp. spheres and rectangles). It provides an interface for Delaunay and Voronoi tessellations in abritrary dimension. It also support periodic tessellation.

This code was initially part of VoroX.

Benchmark

Here is the timing for finding 3D delaunay triangulation for increasing number of points; see perf/bench.jl.

	32	64	128	256	512	1024
qhull	194.664 μs	491.404 μs	1.117 ms	2.591 ms	6.155 ms	13.366 ms
cddlib	2.639 ms	12.862 ms	63.421 ms	316.546 ms	1.449 s	9.339 s