Geodesic
Triangulace s hranovými kritérii - Šípkové Růženky právem nebo neprávem zapomenuté?
Pokroky matematiky, fyziky a astronomie, Tome 65 (2020) no. 4, pp. 223-233.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Planární triangulace zadané množiny bodů je častým základem aplikací, proto vzniklo mnoho metod, jak triangulaci zkonstruovat. Všechny metody se snaží dospět k trojúhelníkům "co nejrovnostrannějším", což je možné zařídit optimalizací úhlových nebo hranových kritérií. Vzhledem k vynikajícím vlastnostem, všestrannosti a snadné konstrukci Delaunayovy triangulace, nejdůležitější a nejznámější představitelky úhlových kritérií, stojí ostatní typy triangulace, zejména hranově optimalizované, poněkud ve stínu. V tomto článku chceme připomenout dvě nejvýznamnější méně úspěšné hranově optimalizované konkurentky Delaunayovy triangulace, a to greedy triangulaci a lokálně optimální triangulaci, a předložit argumenty ve prospěch i v neprospěch jejich častějšího využití.
Classification : 68U05 
@article{PMFA_2020__65_4_a1,
     author = {Kolingerov\'a, Ivana},
     title = {Triangulace s hranov\'ymi krit\'erii - {\v{S}{\'\i}pkov\'e} {R\r{u}\v{z}enky} pr\'avem nebo nepr\'avem zapomenut\'e?},
     journal = {Pokroky matematiky, fyziky a astronomie},
     pages = {223--233},
     publisher = {mathdoc},
     volume = {65},
     number = {4},
     year = {2020},
     language = {cz},
     url = {http://geodesic.mathdoc.fr/item/PMFA_2020__65_4_a1/}
}
TY  - JOUR
AU  - Kolingerová, Ivana
TI  - Triangulace s hranovými kritérii - Šípkové Růženky právem nebo neprávem zapomenuté?
JO  - Pokroky matematiky, fyziky a astronomie
PY  - 2020
SP  - 223
EP  - 233
VL  - 65
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PMFA_2020__65_4_a1/
LA  - cz
ID  - PMFA_2020__65_4_a1
ER  - 
%0 Journal Article
%A Kolingerová, Ivana
%T Triangulace s hranovými kritérii - Šípkové Růženky právem nebo neprávem zapomenuté?
%J Pokroky matematiky, fyziky a astronomie
%D 2020
%P 223-233
%V 65
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PMFA_2020__65_4_a1/
%G cz
%F PMFA_2020__65_4_a1
Kolingerová, Ivana. Triangulace s hranovými kritérii - Šípkové Růženky právem nebo neprávem zapomenuté?. Pokroky matematiky, fyziky a astronomie, Tome 65 (2020) no. 4, pp. 223-233. http://geodesic.mathdoc.fr/item/PMFA_2020__65_4_a1/