Delaunaytriangulointi
Delaunaytriangulointi on pistejoukon muodostama kolmioverkko, jossa kunkin muodostuvan kolmion ympärysympyrän sisäpuolella ei ole muita pisteitä. Tämä ominaisuus tunnetaan ympyrätyypin tyhjyyden (circumcircle empty) periaatteena, ja sen vuoksi triangulaatio pyrkii välttämään kapeita kolmioita.
Delaunaytriangulaation duali on Voronoi-diagrammi. Tämä tarkoittaa, että kummankin pisteen ympärille syntyvä Voronoi-solmu vastaa Delaunay-triangulaation pistettä ja
Algoritmit ja ominaisuudet: 2D-Delaunay-triangulaation voi rakentaa useilla tavoilla, kuten Bowyer–Watson -algoritmilla, inkrementaalisella lisäyksellä tai jakamis-yhdistelemällä sekä
Sovellukset: sen käyttöalueisiin kuuluvat verkko- ja mesh-muotoilu (finite element -menetelmiä varten), interpolaatiot (esim. luonnollinen naapuri -menetelmät),
Lyhyt historia: nimeäminen liittyy Boris Delaunyn työn 1930-luvulta; periaate on laajasti käytössä nykyisessä tuotannollisessa ja teoreettisessa