Triangulace (geometrie)

Triangulace je rozdělení geometrického objektu na simplices . Například v rovině je to triangulace , odkud pochází název.

Různá odvětví geometrie používají mírně odlišné definice termínu.

Triangulace T prostoru je rozdělení na ( n + 1)-rozměrné zjednodušení tak, že: $\mathbb {R} ^{n+1}$ $\mathbb {R} ^{n+1}$

jakákoli dvě zjednodušení v T se protínají podél jedné společné plochy (nějakého rozměru, možná podél hrany nebo vrcholu) nebo se neprotínají vůbec;
jakákoliv omezená množina v protíná konečný počet simplexů z T . $\mathbb {R} ^{n+1}$

Triangulace množiny bodů , tedy triangulace diskrétní množiny bodů , je rozdělení konvexního obalu bodů na zjednodušení tak, aby byla splněna první podmínka z předchozí definice, a množina bodů, které jsou vrcholy zjednodušení rozdělení se shoduje s . Delaunayova triangulace je nejznámějším typem bodové triangulace. $P\subset {\mathbb {R}}^{{n+1}}$ $P$

Triangulace (geometrie)

Viz také