Triangulering (geometri)

Triangulering er opdelingen af et geometrisk objekt i simplices . For eksempel er det i flyet triangulation , som er der navnet kommer fra.

Forskellige grene af geometri bruger lidt forskellige definitioner af begrebet.

En triangulering af T -rum er en opdeling i ( n + 1)-dimensionelle simplicer , således at: $\mathbb {R} ^{n+1}$ $\mathbb {R} ^{n+1}$

hvilke som helst to simplices i T skærer langs en fælles flade (af en eller anden dimension, måske langs en kant eller et toppunkt) eller skærer overhovedet ikke;
enhver afgrænset mængde i skærer et endeligt antal simplices fra T . $\mathbb {R} ^{n+1}$

Triangulering af et sæt punkter , det vil sige triangulering af et diskret sæt punkter , er en opdeling af det konvekse skrog af punkter i simplicer, således at den første betingelse fra den tidligere definition er opfyldt, og det sæt punkter, der er hjørner af partitionens simplices falder sammen med . Delaunay-triangulering er den mest kendte type punktsæt-triangulering. $P\subset {\mathbb {R}}^{{n+1}}$ $P$

Triangulering (geometri)

Se også