Delaunay triangulation - Wikipedia, the free encyclopedia: "In mathematics, and computational geometry, a Delaunay triangulation for a set P of points in the plane is a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P).
Delaunay triangulations maximize the minimum angle of all the angles of the triangles in the triangulation; they tend to avoid skinny triangles. The triangulation was invented by Boris Delaunay in 1934.
For a set of points on the same line there is no Delaunay triangulation (in fact, the notion of triangulation is undefined for this case). For four points on the same circle (e.g., the vertices of a rectangle) the Delaunay triangulation is not unique: the two possible triangulations that split the quadrangle into two triangles satisfy the 'Delaunay condition', i.e., the requirement that the circumcircles of all triangles have empty interiors.
By considering circumscribed spheres, the notion of Delaunay triangulation extends to three and higher dimensions. Generalizations are possible to metrics other than Euclidean. However in these cases a Delaunay triangulation is not guaranteed to exist or be unique."
3D Acoustics Architecture Autocad Bags Byggesystem C-meshes class A surfacing Condura Construction continuity types Covers e-learning Ergo Fabric structures Fabrics Filt Flat Panels folding GDS Geometry Hardware Inventar Learning M Materialer Materials Math membranes Minecraft Modeling nurbs opdeling i flader opmåling origami Panels photoshop Physics Planar mesh Rhino3d ribbon swirls Sail Sail; cover; shade Science Shades single curved panels SketchUp Software Space Sunlight Thermal Barrier Tools tutorial Unfold Unfold Patterns Voronoi Zipper