Constrained Delaunay triangulation

Inserted by:Prof. Dr. Ing. Ivana Kolingerová
Date last modified:29.12.2013
Year of insertion2010
Size:159 kB
Number of downloads:8

Product description

This software has been developed under the project LC 06008 of the Ministry of Education, Youth and Sports. The author is dr.Ivana Kolingerova, DCSE, University of West Bohemia, Pilsen, Czech Republic. The program computes the Delaunay triangulation and Constrained Delaunay triangulation. If the constraints form a closed look, the program also allows to clip the triangulation on this look, i.e. to keep only inner or outer triangles. The description of input and output files is given in the attached documentation. The program is able to work up to about 2 mil. of points; for bigger data sets, problems with memory management may appear. The program implements the incremental insertion algorithm, providing O(n log n) expected time complexity, memory requirements are linear. For a correct function of numerical computation, the program needs the library ShewLib.DLL , the author of which is J.R.Shewchuk from the University of California in Berkeley, U.S.A., which is a public domain code (


The use of this product is governed by the following license: CC-BY-NC-S

Creative Commons Attribution-NonCommercial-ShareAlike

Product files

1.CDT.7z151 kB

Aktualizováno 0