Fade2D is an easy to use 2D Delaunay triangulation library for C++:
- 2D Delaunay with Constraint Edges and Zone-Concept
- Multithreaded, high Performance Algorithm
- Grid Mesher, Delaunay Mesh Generator
- Polygon Clipping, Boolean Operations on Polygons
- Fast Segment Intersection Tester
- Free academic use. Eval- and Commercial licenses with Support are available
Fade 2.5D is a Delaunay triangulation library that computes elevated TINs from 2.5D point clouds. 2.5D allows exactly one height (z) value per (x,y)-coordinate pair and this distinguishes it from 3D: It’s there for surfaces which have an intersection free projection to the (x,y)-plane like a terrain. Fade 2.5D provides all features of Fade2D plus a z-coordinate and additional algorithms for height fields.
- 2.5D TINs for elevated Surfaces
- Breakline Insertion at Segment- or Surface-Level
- Fast ISO-Contours
- Cut and Fill for Earthwork Volume Computations
- Height queries for arbitrary (x,y)-Coordinates
- EfficientModel to reduce a Point Cloud within a specified Tolerance
Constrained and Conforming Delaunay
You can insert Constraint edges. This holds also for 2.5D where the term ‘Breakline’ is more common.
Delaunay Mesh Generator and Grid Mesher
The Mesh Generator creates high quality triangles inside a given area. Thereby the user can either claim just a simple quality feature like the minimum interior triangle angle. Or he can precisely control the mesh generation procedure. Possible parameters are the maximum edge length, a grow factor on neighbored triangles and grid alignment.
Performance of Fade2D
Fade2D is multithreaded and very fast. Triangulating one million points (2 million triangles) takes 0.17 seconds on a Corei7 6800K. Have a look at this comparison of single- and multithreaded runs with large point-sets.