Triangulación de Delaunay
Delaunay triangulation
- Fecha
- 1934 · fiabilidad alta
- Lugar
- Leningrado, Rusia
- Autoría
- Boris Delaunay
- Ámbito
- Saber y símbolos
Qué se descubrió
Método geométrico que subdivide el envolvente convexo de un conjunto de puntos en triángulos cuyas circunferencias circunscritas no contienen ningún otro punto, maximizando el ángulo mínimo de los triángulos.
Debe su nombre al matemático soviético Boris Delaunay, por su trabajo de 1934; se generaliza a tres y más dimensiones.
A qué dio paso
- Mallado numérico en simulaciones por elementos finitos
- Algoritmos base de los sistemas de información geográfica
Se apoya en
- Diagrama de Voronói