Fade2D Documentation

C++ Delaunay Triangulation Library Fade2D

Fast Delaunay Triangulation Library

• 2D for classic (constrained) Delaunay triangulations and polygons.
• 2.5D for triangulations of lifted point clouds (e.g., terrain models).
• Free student license. Commercial licenses and support are available.
• Support for Windows (Visual Studio or MinGW), macOS and iOS, Linux (GCC).

#include <Fade_2D.h>
using namespace GEOM_FADE2D;
 
int main() // **A minimal example**
{
    // Create 4 input points
    std::vector<Point2> vInputPoints;
    vInputPoints.emplace_back(Point2(0.0,0.0));
    vInputPoints.emplace_back(Point2(0.0,1.0));
    vInputPoints.emplace_back(Point2(2.0,0.5));
    vInputPoints.emplace_back(Point2(0.5,0.5));
 
    // Insert them into a triangulation and draw a PDF
    Fade_2D dt;
    dt.insert(vInputPoints);
    dt.show("example.pdf");
 
    return 0;
}

Download and Documentation

Download the Fade package with examples and documentation.

Download Fade2D and Fade2.5D

Fade2D

• PDF Docs 2D
• HTML Docs 2D (this page)

Fade2.5D

• PDF Docs 2.5D
• HTML Docs 2.5D

C++ Triangulation Examples

C++ Example: 2D Constrained Delaunay Triangulation

Defining Zones in a Delaunay Triangulation

Repairing Self-Intersecting Polygons automatically in C++

C++ Example: Polygon Offsets

C++ Example: Quality Delaunay Meshing

Boolean Operations on Polygons explained

Delaunay Triangulation Benchmark: See the Performance Test

2D Voronoi Diagram

Lifted Delaunay Triangulation from a Point Cloud

Projecting Breaklines onto a Surface. C++ Example

Cookie Cutter: Cutting Out a Specified Domain

Code explained: Point Cloud Simplification

Aligning Triangulation Edges for Valleys and Ridges

Weighted Laplacian Smoothing

Cut and Fill: Earthwork Volume Computations Between Two Surfaces

Code explained: Merging two Triangulations

New to Fade2D?

Start your journey with the Getting Started guide and learn how to integrate Fade2D into your projects.

Getting Started

---

Recent Releases

Version 2.16.7 (January 9, 2025)
Bug Fixes:

• Resolved an issue where the new clipPolygon() function (of the 2.5D version) did not project the polygon to the surface although bWithDrape=true was specified.
• Resolved a problem with the new Fade_2D::createZone_cookieCutter2() function (of the 2.5D version), where 'knife'-segments were not fully projected onto the surface.
• In the C++ example remove-unwanted-triangles, the median length computation has been replaced by Fade_2D::getMedianEdgeLength2D().

New Features:

• This release includes a significant documentation update with improved explanations and images.

Version 2.16.6 (December 16, 2024)
New Features

• Morphological Operations: Morphological opening and closing
• Log class

Version 2.16.3 (October 22nd, 2024)
Bug Fixes:

• Strict floating-point arithmetic in critical code sections to fix unreliable computations in the VS2015 and VS2017 versions.
• Fixed Zone2::getOffsetBoundary(), which could return the offset of the zone's convex hull in some situations.

Version 2.15 (September 13th, 2024)
Bug fixes

• Quality meshing: Angle computation corrected.
• Zone2: In case that the boundary of a Zone2 selfintersects collinearly, the boundary is now nevertheless respected. Selfintersections of the boundary are illegal anyway. However, in rare cases they may occur due to the limited accuracy of floating point arithmetic, and this fix increases the robustness.

New features

• Offset Polygons: The new Zone2::getOffsetBoundary() method provides an easy way to create positive and negative offset polygons which are free of selfintersections.

Visit Release Notes for the Fade_2D Library for a complete list of release notes since 2012.