Delaunay simplexes

From SklogWiki
Revision as of 15:55, 13 September 2007 by Nice and Tidy (talk | contribs)
Jump to navigation Jump to search
An example of Delaunay triangulation in two-dimensions

A Delaunay simplex is the dual of the Voronoi diagram. Delaunay simplexes were developed by Борис Николаевич Делоне. In two-dimensions it is more commonly known as Delaunay triangulation, and in three-dimensions , as Delaunay tetrahedralisation. Delaunay triangulation fulfils the so called empty circle property, i.e. the circumscribing circle of each facet of such a triangulation does not contain any other vertex of the triangulation in its interior. A similar property holds for tetrahedralisation in three dimensions.

External links

References

  1. Математические основы структурного анализа кристаллов (совместно с А.Д.Александровым и Н.Падуровым), Москва, Матем. литература, 1934 г.