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: http://hdl.handle.net/10380/3372
New: Prefer using the following doi: https://doi.org/10.54294/m1v32y
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.