Deloného triangulace (autorizovaný software)
Program vytvoří pro zadanou množinu bodů triangulaci splňující Deloného (Delenuayovu) podmínku. Stručně řečeno, uvnitř kružnice opsané kterémukoli trojúhelníku triangulace neleží žádný jiný bod triangulace.
Podrobnější vysvětlení pojmu Deloného triangulace lze nalézt například v prezentaci
k autorově přednášce z předmětu digitální model terénu.
Díky použité datové struktuře je triangulace provedena maximálně v čase nkvadraticky závislém na počtu triangulovaných bodů. V běžných případech (přibližně pravidelné rozložení bodů) a při vhodném nastavení parametru MKVD je čas potřebný pro triangulaci
dokonce jen lineárně závislý na počtu triangulovaných bodů. Podrobný popis a diskusi časové složitosti algortimu lze nalézt v T.Vaníček: Počítačové modelování krajiny, disertační práce, ČVUT, Stavební fakulta, 2000.
Pro výukové a jiné nekomerční účely je program k dispozici zdarma. Případné jiné využití programu je třeba předem projednat s jeho autorem. Program je určen pro operační systém MS DOS a jeho emulace ve 32bitových verzích operačního systému Windows.
Program se spoští z příkazové řádky. V příkazové řádce je možné uvést následující parametry
- tos_trz1: spuštění bez parametrů - program vypíše stručnou informaci.
- tos_trz1 /? - program vypíše informaci o dalších možnostech spuštění.
- tos_trz1 - program provede Deloného triangulaci pro množinu bodů popsanou v souboru vstup. Výsledek je zobrazen na obrazovku.
- Formát souboru vstup: Textový soubor. 1. řádek obsahuje jednočíslo n, počet bodů. Dalších n rádků obsahuje po 3 číslech, souřadnice x, y a z jednotlivých bodů.
- tos_trz1 MKVD=- program provede Deloného triangulaci pro množinu bodů popsanou v souboru vstup. Výsledek je zobrazen na obrazovku. Při vytváření datové struktury je použita specifikovaná velikost konstanty MKVD
(multiplikativní konstanta velikosti buněk). MKVD je stručně řečeno průměrný počet triangulovaných bodů v jedné buňce datové struktury. Přesný význam konstanty
a testy rychlosti algoritmu pro různá nastavení MKVD lze nalézt v T.Vaníček: Počítačové modelování krajiny, disertační práce, ČVUT, Stavební fakulta, 2000 . Není-li parametr MKVD
specifikován, je použita hodnota 2,3, která dává pro pravidelné rozložení bodů nejlepší výsledky.