náhled|Barycentrické souřadnice v trojúhelníku. Barycentrické souřadnice jsou v geometrii souřadnicový systém, ve kterém je poloha bodu určena vzhledem k vrcholům daného simplexu (např. trojúhelníku v rovině nebo čtyřstěnu v prostoru). Představují jeden ze základních nástrojů afinní geometrie a mají široké využití v počítačové grafice a inženýrství.
Koncept poprvé představil německý matematik August Ferdinand Möbius ve svém díle Der barycentrische Calcul v roce 1827.
Definice Mějme vrcholů simplexu v eukleidovském prostoru . Libovolný bod lze vyjádřit jako lineární kombinaci těchto vrcholů:
kde reálná čísla nazýváme barycentrické souřadnice bodu , pokud je splněna podmínka:
Pokud jsou všechny souřadnice , bod leží v konvexním obalu vrcholů (např. uvnitř trojúhelníku). Pokud je alespoň jedna souřadnice záporná, bod leží vně.
Geometrická interpretace v rovině Pro trojúhelník s vrcholy a bod odpovídají souřadnice poměru ploch dílčích trojúhelníků: + Z fyzikálního hlediska lze tyto souřadnice chápat jako hmotnosti, které bychom museli umístit do vrcholů, aby se bod stal jejich těžištěm (barycentrem).
Významné body v trojúhelníku Pomocí barycentrických souřadnic lze elegantně zapsat některé významné body trojúhelníku: + Barycentrické souřadnice významných bodů trojúhelníku Bod Homogenní souřadnice Normované souřadnice Poznámka Vrcholy Základní simplex Těžiště Aritmetický průměr vrcholů Střed kružnice vepsané (obvod) Střed kružnice opsané Ortocentrum Střed kružnice připsané Leží vně trojúhelníkuVysvětlivky symbolů jsou délky stran protilehlých vrcholům
. jsou vnitřní úhly u vrcholů .
Normované souřadnice získáme z homogenních vydělením jejich součtem (aby součet výsledných složek byl 1).
Využití
Počítačová grafika V moderní počítačové grafice jsou barycentrické souřadnice naprosto klíčové.
Použití v interpolaci atributů. Při rasterizaci trojúhelníku na obrazovku se barycentrické souřadnice používají k lineárnímu přenosu dat z vrcholů na jednotlivé pixely. Takto se interpolují barvy (Gouraudovo stínování), normálové vektory (Phongovo stínování) nebo texturové souřadnice (UV mapování).
Použití v test náležení bodu (Point-in-triangle): Nejrychlejší metoda pro určení, zda pixel (nebo paprsek v sledování paprsku) zasáhl daný trojúhelník, spočívá ve výpočtu jeho barycentrických souřadnic. Pokud jsou všechny nezáporné, k zásahu došlo. V sledování paprsku se využívají k určení bodu nárazu paprsku do polygonové sítě.
Fyzika a inženýrství Metoda konečných prvků (MKP). Při numerickém řešení diferenciálních rovnic (např. pevnostní analýzy) se používají k definici tvarových funkcí uvnitř elementů. Při numerickém řešení fyzikálních polí (např. mechanické napětí, proudění tepla) se prostor rozdělí na síť elementů (často čtyřstěny nebo trojúhelníky). Barycentrické souřadnice zde definují funkce, které popisují, jak se hodnota veličiny mění uvnitř elementu.
V ternárních diagramech, v chemii a metalurgii se používají k zobrazení složení směsí tří složek. Každý bod v rovnostranném trojúhelníku představuje určitý poměr látek, přičemž součet koncentrací je vždy 100 % resp. 1 (odpovídá barycentrické podmínce ).
Vztah k jiným systémům Barycentrické souřadnice jsou úzce spjaty s trilineárními souřadnicemi , které udávají vzdálenost od stran.
Převodní vztah pro trojúhelník se stranami je:
Odkazy
Související články Těžiště Afinní prostor Simplex
Literatura
Reference
Kategorie:Trojúhelník Kategorie:Soustavy souřadnic