. "RIV/49777513:23520/10:00504181" . "triangulation - meshing - computer graphics ? computational geometry"@en . . "1"^^ . "CDT software for Delaunay triangulation in 2D"@en . . . . . "1"^^ . . "http://www.kiv.zcu.cz/vyzkum/software/2010/d-triangulace" . . . "249788" . "[B72CC995D871]" . "Kolingerov\u00E1, Ivana" . "This program has been developed under the project LC 06008 of the Ministry of Education, Youth and Sport. The author is dr.Ivana Kolingerova, DCSE University of West Bohemia, Pilsen, Czech Republic. The program computes the Delaunay triangulation and the constrained Delaunay triangulation. If the constraints for a closed look, the program allows also to clip the triangulation on this look, it means, to keep onlz inner or outer triangles. Input and output files are described in the documentation. Triangulation works to about 2 milion of points, for bigger data sets, problems with memory management may appeal. The implemented algorithm is the incremental insertion, providing O(n log n) expected time complexity, memorz requirements are linear. For numeric computations to work correctly, the program needs the SheLib.DLL library by J.Shewchuk, University of California in Berkeley, USA, i tis a public domain code (http://www.cs.cmu.edu/~quake/robust.html)."@en . . . "RIV/49777513:23520/10:00504181!RIV11-MSM-23520___" . . "CDT software for Delaunay triangulation in 2D" . . "23520" . "CDT software for Delaunay triangulation in 2D"@en . "This program has been developed under the project LC 06008 of the Ministry of Education, Youth and Sport. The author is dr.Ivana Kolingerova, DCSE University of West Bohemia, Pilsen, Czech Republic. The program computes the Delaunay triangulation and the constrained Delaunay triangulation. If the constraints for a closed look, the program allows also to clip the triangulation on this look, it means, to keep onlz inner or outer triangles. Input and output files are described in the documentation. Triangulation works to about 2 milion of points, for bigger data sets, problems with memory management may appeal. The implemented algorithm is the incremental insertion, providing O(n log n) expected time complexity, memorz requirements are linear. For numeric computations to work correctly, the program needs the SheLib.DLL library by J.Shewchuk, University of California in Berkeley, USA, i tis a public domain code (http://www.cs.cmu.edu/~quake/robust.html)." . "Kolingerov\u00E1 I., Z\u010CU Plze\u0148, 377632433" . "CDT software for Delaunay triangulation in 2D" . "P(LC06008)" . "Zrychlen\u00ED v\u00FDpo\u010Dtu Delaunyho triangulace." . "CDT" . . . .