3D Delaunay Triangulation for C++: Fade3D

Fade3D is a 3D Delaunay triangulation (tetrahedralization) library for C++. It generalizes the algorithms of the established Fade2D library from 2D to 3D. Fade3D is very fast.

Do you instead search for a 3D Point Cloud Triangulation software? Then visit WOF Point Cloud Mesher.

Background and Development State

Development of Fade2D and Fade3D has started in 2009. The triangulation library Fade2D has gone public in 2012, it was successful and consequently most development time ran into Fade2D and its extensions while the tetrahedralization library Fade3D has been kept for internal use. This year Fade3D has received new attention and development work. It has been turned into a C++ library, more documentation has been written and test routines with random geometric objects have been run for weeks to ensure to the greatest possible extent that Fade3D is stable and robust. And this is still the primary goal: Making Fade3D absolutely stable and robust. All bugs and inconveniences from earlier beta versions have been fixed and there are no known problems in Fade3D v0.99. The software is now on the threshold of industrial usability, commercial testers are welcome.

Nevertheless we call the present Fade3D tetrahedralization v0.99 a beta version. Please don't hesitate to report anything you discover.

Download and Getting Started

Download Fade3D 0.99beta

Fade works without installation. Just unzip and compile the contained example source codes.

Linux and Apple Users:

Enter the examples directory, type make and start the executable ./allExamples3D

Windows Users:

Enter the examples/vs20XX_exampleProject/ directory, open the contained solution (*.sln) file and compile. Find the executable in the Win32 or x64 folder. It is best to run the example from a command line window.

Directory Contents

examples
Source code of the examples.
include_fade3d
Header files
Win32 and x64
The DLL's for 32- and 64-bit Windows. Visual Studio 2008, 2010, 2012, 2013, 2015 and 2017 is supported
lib_${DISTRO}_${ARCHITECTURE}
The shared libraries (*.so) for Linux and Mac.
doc
PDF Documentation

License

A student license for non-commercial research software is available free of charge. Soon Fade3D will exit the beta testing stage and then commercial licenses will also be available. Commercial testers are already welcome. If you use a free-of-charge version please put a link to this software on your website.

Release notes / History

Version 0.99beta, October 29th., 2017
In previous versions insert(vector<Point3> vPoints,vector<Point3*>& vHandles) returned the pointers in vHandles in arbitrary order. Altough this was not really a bug it was unexpected and is fixed now: The order of the pointers returned in vHandles corresponds to the order in vPoints now. Small internal improvements have been made to detect duplicate vertices early. Support for Raspberry PI has been added.

Version 0.98beta, September 26th. , 2017
Bugfix: Now the locate() method works
Version 0.97beta, September 19th. , 2017
First public release of the Fade3D library. Please report any problems you may find so that they can be fixed quickly.