CDT software for Delaunay triangulation in 2D

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F10%3A00504181" target="_blank" >RIV/49777513:23520/10:00504181 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

CDT software for Delaunay triangulation in 2D

Popis výsledku v původním jazyce

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 theconstrained 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 numericcomputations 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).

Název v anglickém jazyce

CDT software for Delaunay triangulation in 2D

Popis výsledku anglicky

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 theconstrained 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 numericcomputations 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).

Druh

R - Software

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/LC06008" target="_blank" >LC06008: Centrum počítačové grafiky</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2010

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Interní identifikační kód produktu

CDT

Technické parametry

Kolingerová I., ZČU Plzeň, 377632433

Ekonomické parametry

Zrychlení výpočtu Delaunyho triangulace.

IČO vlastníka výsledku

49777513

Název vlastníka

ZČU v Plzni, KIV