thumb|300px|Przykładowa triangulacja. thumb|300px|Na czerwono zaznaczono środki okręgów opisanych, które stanowią wierzchołki diagramu Woronoja. Triangulacja Delone (w powszechnym użyciu jest pisownia nazwiska Delaunay) – triangulacja T przestrzeni Rn+1 zdefiniowana następująco: T to podział Rn+1 na (n+1)-sympleksy, takie że: każde dwa sympleksy z T mają wspólną ścianę lub nie mają części wspólnej wcale każdy ograniczony zbiór w Rn+1 ma część wspólną jedynie ze skończenie wieloma sympleksami z T wnętrze kuli opisanej na dowolnym sympleksie z T nie zawiera wierzchołków żadnego sympleksu z T
Triangulacja Delone jest grafem dualnym diagramu Woronoja. Została wymyślona przez rosyjskiego matematyka Borysa Delone w 1934.
Bibliografia
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 https://archive.is/20121127122310/http://goanna.cs.rmit.edu.au/~gl/research/comp_geom/delaunay/delaunay.html http://web.archive.org/web/20020423210345/http://astronomy.swin.edu.au/~pbourke/terrain/triangulate/ http://www.netlib.org/voronoi/ – Oprogramowanie
Kategoria:Geometria