Software

Delaunayho triangulace s omezenim

Zadal:Prof. Dr. Ing. Ivana Kolingerová
Datum poslední úpravy:29.12.2013
Rok zařazení2010
Velikost:159 kB
Počet stažení:7
Zkratka:d-triangulace

Popis produktu

Tento software byl vyvinut v rámci projektu LC 06008 Ministerstva školství, mládeže a tělovýchovy. Autorem je doc.dr.ing.Ivana Kolingerová, KIV ZČU Plzeň. Software počítá Delaunayho triangulaci a Delaunayho triangulaci s omezením (vázanou Delaunyho triangulaci. Pokud omezení tvoří uzavřenou smyčku, program dovolí na ní také triangulaci ořezat, tj. ponechat jen vnitřní nebo vnější trojúhelníky. Popis vstupních a výstupních souborů je přiložen v dokumentaci. Triangulace je možná do asi 2 mil. bodů, u větších množin nastanou potíže se správou paměti. Implementován je algoritmus inkrementálního vkládání, poskytující O(n log n) časovou složitost v očekávaném případě, paměťové nároky jsou lineární. Pro správnou funkci numerických výpočtů potrebuje program knihovnu ShewLib.DLL, jejímž autorem je J.R.Shewchuk z University of California v Berkeley, USA, jedná se o public domain code (http://www.cs.cmu.edu/~quake/robust.html). Aktuální verze: 23.3.2010


Stáhnout

Použití produktu je vázáno licencí:CC-BY-NC-S

Creative Commons Attribution-NonCommercial-ShareAlike



Soubory produktu

#NázevPopisVelikost
1.CDT.7z151 kB