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í: | 8 |
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
Soubory produktu
# | Název | Popis | Velikost |
---|
1. | CDT.7z | | 151 kB |