Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in or
create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
Latest revision |
Your text |
Line 1: |
Line 1: |
| [[Image:Delaunay.png|thumb|An example of Delaunay triangulation in two-dimensions]] | | [[Image:Delaunay.png|thumb|An example of Delaunay triangulation in two-dimensions]] |
| A '''Delaunay simplex''' is the [[dual lattice | dual]] of the [[Voronoi cells |Voronoi diagram]]. Delaunay simplexes were developed by Борис Николаевич Делоне. In two-dimensions <math>({\mathbb R}^2)</math> it is more commonly known as ''Delaunay triangulation'', and in three-dimensions <math>({\mathbb R}^3)</math>, as ''Delaunay tetrahedralisation''. | | A '''Delaunay triangulation''' is the dual of the [[Voronoi cells |Voronoi diagram]]. |
| | |
| A Delaunay triangulation fulfils the ''empty circle property'' (also called ''Delaunay property''): the circumscribing circle of any facet of the triangulation contains no data point in its interior. For a point set with no subset of four co-circular points the Delaunay triangulation is unique. A similar property holds for tetrahedralisation in three dimensions.
| |
| ==References== | | ==References== |
| #Математические основы структурного анализа кристаллов (совместно с А.Д.Александровым и Н.Падуровым), Москва, Матем. литература, 1934 г.
| |
| #[http://dx.doi.org/10.1007/11424758_84 A. V. Anikeenko, M. L. Gavrilova and N. N. Medvedev "A Novel Delaunay Simplex Technique for Detection of Crystalline Nuclei in Dense Packings of Spheres", Lecture Notes in Computer Science '''3480''' pp. 816-826 (2005)]
| |
| ==External links==
| |
| *[http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/packages.html#part_VIII The CGAL project on computational geometry]
| |
| [[category: mathematics]]
| |