One can think of a 2.5D Delaunay triangulation as a 2D Delaunay triangulation where each vertex has a certain height. The difference to 3D Delaunay triangulations is that each (x,y)-coordinate pair has a unique z-coordinate in 2.5D. This makes the 2.5D version of Fade2D an ideal library for terrain triangulation, mapping software and surface metrology. Extra features of the 2.5D version are extraordinary fast computation of iso-contours and heights of arbitrary (x,y) coordinate pairs.
The time consumption above has been measured with a desktop computer (Core i7 870, 3 GHz)
Fade2D introduces the concept of Zones which enable extraction of certain areas of a triangulation. A zone can be defined through a closed, simple polygon. This works in 2D and 2.5D. Zones can be combined through set operations. The Delaunay meshing algorithm can refine a zone and the member triangles of zones can be retrieved.
Fade2D can create a high quality triangular mesh inside an area defined by a Zone. When this feature is used in 2.5D then new vertices will automatically get height values.
Fade2D is numerically robust and very fast. It triangulates one million points in less than 0.7 seconds. The diagram below shows that the practical run-time grows only linearly with the number of input points (uniformly distributed in a rectangular area for this benchmark).
Fade2D is free of charge for personal non-commercial scientific research. The non-commercial 2D version is a full version. You can download it without registration. Everything we require is a link to Fade2D on your research page and that you cite Fade2D in scientific publications using it.
All other applications (including commercial in-house usage) require a commercial license which guarantees maintenance, error corrections and personal support. The commercial 2.5D version of Fade2D is unlimited.
In no case can we be made responsible for damages of any kind that arise in connection with the use or non-usability of our software or the information provided on our internet pages. If you don't accept these terms, you are not allowed to use our software. Using Fade2D for military research and applications is not accepted.
Download Fade2D_v1.13.zip, unzip and start to play with the included examples. It works without installation for Windows and Linux developers.
For a steep learning curve you should work through the provided examples. The examples are small and well documented and they draw the computed triangulations. Modify the source code and see what happens to get familiar with the library.
The 2D online / pdf documentation and the 2.5D *.pdf documentation describe the two flavors of Fade2D. The classes have identical names but different namespaces: GEOM_FADE2D or GEOM_FADE25D. For most interfaces the difference between the two libraries is just the z-coordinate, thus there is a consistent look and feel which allows to switch between the two versions quickly.
Fade2D, version 1.13, August 4th, 2013:
Mesh generation (Delaunay Meshing) has been improved and two bugfixes have been made in the new IsoContours class: A message can be suppressed now and a numeric problem has been fixed.
Fade2D, version 1.12, June 30th, 2013:
Starting with version v1.12 the download consists of two separate libraries: The familiar full version of the 2D flavor as well as a 2.5D evaluation version. Two very fast new methods have been added to the 2.5D version: One computes iso-contours, the other computes the height of a point with arbitrary (x,y) coordinates. Delaunay mesh generation has been improved. Support for VS2008, 32-bit and 64-bit, has been added. The performance has been improved.
Fade2D, version 1.11, June 14th, 2013:
Non-public intermediate release with VS2008 support and a first version of the iso-contour feature.
Fade2D, version 1.10, March 30th, 2013:
Delaunay Refinement (already included as preview in the previous release) has been improved and is officially released now. Parts of the algorithm can use up to 8 CPUs under Linux if explicitly switched on using Fade2D::enableMultithreading(). There is a new insert method in the API which uses arrays.
Fade2D, version 1.03, Nov. 4th, 2012:
A critical bug has been fixed, please switch to the current version. Performance upgrade: A first step towards multithreading has been made in the Linux version. In order to facilitate the installation for users without administrator privileges the installers have been replaced by a simple zipped directory that contains everything. Meshing through Delaunay Refinement is scheduled for the next release but it is pre-released as an experimental feature in the current version 1.03.
Fade2D, version 1.02, 9/2012:
An additional debug library version for Windows has been added and the directory structure has been reorganized.
Fade2D, version 1.01, 9/2012:
This is a stable public release. Since version 0.9 we have introduced insertion of constraint edges and the zone concept. Moreover the API is under a namespace now. Boost types have been removed from the API to avoid this additional dependency. New demo software has been written and the library is now also available for 64-bit Windows.