Triangulació de Delaunay
From Wikipedia, the free encyclopedia
Una triangulació de Delaunay /dəlo'ne/, de vegades escrit fonèticament «Deloné», és una xarxa de triangles que compleix la condició de Delaunay. Aquesta condició diu que la circumferència circumscrita de cada triangle de la xarxa no ha de contenir cap vèrtex d'un altre triangle. S'usen triangulacions de Delaunay en geometria per ordinador, especialment en gràfics 3D per computadora.
Es denomina així pel matemàtic rus Borís Nikolàeivitx Delaunay (Борис Николаевич Делоне, 1890 - 1980) de vegades transcrit "Deloné", qui el va inventar el 1934;[1] el mateix Delone va usar la forma francesa del seu cognom, «Delaunay», com mostra d'apreci als seus avantpassats francesos.