## Fade 2D

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

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.

## 25 Comments