Delaunay triangulation computational geometry (1 résultats)

Taschenbuch. Etat : Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. In mathematicsand computational geometry, a Delaunay triangulation for a set P ofpoints in the plane is a triangulation DT(P) such that no point in P isinside the circumcircle of any triangle in DT(P). Delaunaytriangulations maximize the minimum angle of all the angles of thetriangles in the triangulation; they tend to avoid skinny triangles. Thetriangulation was invented by Boris Delaunay in 1934. Based onDelaunay's definition, the circumcircle of a triangle formed by threepoints from the original point set is empty if it does not containvertices other than the three that define it. The Delaunay conditionstates that a triangle net is a Delaunay triangulation if all thecircumcircles of all the triangles in the net are empty. This is theoriginal definition for two-dimensional spaces. It is possible to use itin three-dimensional spaces by using a circumscribed sphere in place ofthe circumcircle. For a set of points on the same line there is noDelaunay triangulation.…