The Insight Journal logo

Incremental Delaunay Triangulation

Rigaud, Stephane, Gouaillard, Alexandre
Insitut Pasteur
Publication cover image

Please use this identifier to cite or link to this publication:
New: Prefer using the following doi:
Submitted by Stephane Rigaud on 2012-07-26 04:45:33.

This document describes the implementation in ITK of the Incremental Delaunay Triangulation algorithm. Using the Straight Walk in Triangulation function, the exact discrete geometrical orientation predicate, and the itk::QuadEdgeMesh API of ITK , we propose a geometrically exact and robust implementation that, from a given 2-dimensional itk::PointSet, incrementally constructs the corresponding 2-dimensional Delaunay Triangulation as an itk::QuadEdgeMesh.