Downloads

Constrained Delaunay triangulation

Inserted byProf. Dr. Ing. Ivana Kolingerová
Date last modified29.12.2013
Rok zařazení2010
Size159 kB
Number of downloads3
Abbreviationd-triangulace

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 (http://www.cs.cmu.edu/~quake/robust.html).


Download

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

Creative Commons Attribution-NonCommercial-ShareAlike



Product files

#TitleDescriptionSize
1.CDT.7z151 kB