Fade2D is an easy to use Delaunay triangulation library for C++:
- Fastest multithreaded Delaunay algorithm.
- 2D Delaunay with Polygon support and Constraint Edges
- 2.5D Delaunay for Surfaces and Digital Elevation Models
- Grid Mesher, Delaunay Mesh Generator
- Polygon Clipping, Boolean Operations on Polygons
- Cut and Fill for Earthwork Volume Computations
- Free student license. Eval- and Commercial licenses with support are available
Fade2.5D – Extension for Delaunay triangulations in 2.5D
A 2.5D Delaunay triangulation is a 2D Delaunay triangulation where each point (x,y) has a certain height. 2.5D allows exactly one height value z per (x,y) coordinate pair and that distinguishes it from 3D. It works for surfaces which have an intersection-free projection to the x,y-plane like a terrain. Closed objects such as, for example, a ball do not have such surfaces. Applications for Fade2.5D are surface metrology and terrain triangulation from LiDAR data.
Fade 2.5D supports fast computation of ISO-contours and answers height queries for arbitrary (x,y)-coordinates in an extraordinary fast manner.
Constrained and Conforming Delaunay
Constraint edges can be inserted. This works also in 2.5D.
Delaunay mesh generator
The mesh generator creates high quality triangles inside a given area. The quality of the triangular output mesh can be controlled by specification of a minimal interior angle that will be kept by all triangles (as far as existing constraint edges allow). Additionally a target value for the length of the edges can be specified which is often required for simulation purposes. The mesh generator is available in 2D and 2.5D.
Performance of Fade2D
Fade2D is multithreaded and very fast. One million points take 0.16 seconds on a Corei7 6800K. Have a look at this comparison of single- and multithreaded runs with large point-sets.