Hledat:

Invia.cz Last minute Tunisko Dovolená v Chorvatsku Pojeďte do Egypta Bulharsko Last minute Kréta
 

Voroného diagram

Voroného diagram náhodné množiny bodů v rovině (všechny body jsou obsaženy v obrázku).

V matematice Voroného diagram, nazvaný podle Georgije Voroného, někdy nazývaná Voroného teselace, Voroného dekompozice nebo Dirichletova teselace (podle Lejeune Dirichleta), je způsob dekompozice metrického prostoru určený vzdálenostmi k dané diskrétní množině objektů v prostoru, například diskrétní množinou bodů.

Nejjednodušším a nejběžnějším případem je rozdělení roviny podle dané množiny bodů M. Voroného diagram pro S je rozdělení roviny, která každému bodu b z M přidělí oblast V(b) tak, aby všechny body oblasti V(b) byly blíže k bodu b než k jakémukoliv jinému bodu z množiny M. Pro nalezení takového rozdělení se používá Fortunův algoritmus.

Jinou možností je aplikace přírustkového (inkrementálního) algoritmu. Není tak efektivní jako jiné algoritmy, ale jeho princip je jednoduchý a intuitivní. Najdeme diagram pro nějaký jednoduchý případ (například vybereme dva nebo tři body z množiny generátoru) a pak postupně přidáváme po jednom zbylé body.

Konstrukce Voroného diagramu přírustkovým algoritmem. Začneme dvěma body AB a sestrojíme osu úsečky. V dalším kroku přidáme jeden bod a upravíme hranice.

V meteorologii a hydrologii se Voroného diagramy používají pod názvem Thiessenovy polygony (pojmenováno po americkém meteorologovi Alfredu Thiessenovi). Slouží k vyhodnocení prostorových dat, zejména pro určení výšky srážky na dané území.

Externí odkazy[editovat | editovat zdroj]

 
Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „https://cs.wikipedia.org/w/index.php?title=Voroného_diagram&oldid=15512741
Stránka byla naposledy upravena 28. 10. 2017 v 03:41. Editovat celý článek Voroného diagram.
Text je dostupný pod licencí Creative Commons Uveďte autora – Zachovejte licenci 3.0 Unported, případně za dalších podmínek. Podrobnosti naleznete na stránce Podmínky užití.
Další služby: Portál | Katalog | Hledej | Zprávy | Počasí | Kurzy | Práce | Slovník | TV | Online hry | Java hry | SMS | Loga a melodie | Chat | Fórum | Kontakt | Set-top-boxy