Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

Delaunay triangulation

You are here: irt.org | FOLDOC | Delaunay triangulation

<mathematics, graphics> (After B. Delaunay) For a set S of points in the Euclidean plane, the unique triangulation DT(S) of S such that no point in S is inside the circumcircle of any triangle in DT(S). DT(S) is the dual of the voronoi diagram of S.

Nearby terms: degrees of freedom « dehose « DEK « Delaunay triangulation » delayed control-transfer » delay instruction » delay slot

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb