Definicja Triangulacja Delaunay (Szukaj)

Triangulacja Delaunay to triangulacja T przestrzeni Rⁿ⁺¹ zdefiniowana następująco:

T to podział Rⁿ⁺¹ na (n+1)-sympleksySimpleks w matematyce (częściej sympleks) to figura wypukła będąca uogólnieniem trójkąta i czworościanu na więcej wymiarów. Sympleksem n-wymiarowym o wierzchołkach będących punktami przestrzeni liniowej k-wymiarowej nazywamy najmniejszy zbiór wypukły zawierający te punkty, jeśli wymiar tego zbioru wynosi n....
[click for more], takie że:

1. każde dwa sympleksy z T mają wspólną ścianę lub nie mają części wspólnej wcale;
2. każdy ograniczony zbiór w Rⁿ⁺¹ ma część wspólną jedynie ze skończenie wieloma sympleksami z T.

Linki zewnętrzne

• http://www.pk.edu.pl/~zk/GO_LAB_00/triangulacja/ram_v.htm
• http://www.cs.cornell.edu/Info/People/chew/Delaunay.html
• http://goanna.cs.rmit.edu.au/~gl/research/comp_geom/delaunay/delaunay.html
• http://astronomy.swin.edu.au/~pbourke/terrain/triangulate
• http://www.netlib.org/voronoi/ - Oprogramowanie

Tresc udostepniana na licencji 'GNU Free Documentation License'.

Cache: OK - (Cache Hit) | Exec Czas: 0.021 | INTLinks: 4

Contakt: info AT definicja DOT com
"triangulacja Delaunaya"