Triangulație (geometrie)

Triangulația este împărțirea unui obiect geometric în simplexe . De exemplu, în plan este triangulație , de unde provine numele.

Diferitele ramuri ale geometriei folosesc definiții ușor diferite ale termenului.

O triangulare a spațiului T este o partiție în simplexe ( n + 1)-dimensionale astfel încât: $\mathbb {R} ^{n+1}$ $\mathbb {R} ^{n+1}$

oricare două simplexe din T se intersectează de-a lungul unei fețe comune (de o anumită dimensiune, poate de-a lungul unei muchii sau vârfuri) sau nu se intersectează deloc;
orice mulţime mărginită în intersectează un număr finit de simplexe din T . $\mathbb {R} ^{n+1}$

Triangularea unei mulțimi de puncte , adică triangularea unei mulțimi discrete de puncte , este o împărțire a învelișului convex de puncte în simplexe, astfel încât prima condiție din definiția anterioară să fie îndeplinită și mulțimea de puncte care sunt vârfuri ale simplecele partiției coincide cu . Triangulația Delaunay este cel mai cunoscut tip de triangulație de set de puncte. $P\subset {\mathbb {R}}^{{n+1}}$ $P$

Triangulație (geometrie)

Vezi și