The Insight Journal logo

Exact Geometrical Predicate: Point in circle

Moreau, Bertrand, Gouaillard, Alexandre
Singapore Agency for Science Technology and Research
Publication cover image

Please use this identifier to cite or link to this publication: http://hdl.handle.net/10380/3329
New: Prefer using the following doi: https://doi.org/10.54294/vb4oi6
Submitted by Alexandre Gouaillard on 2011-11-28 22:55:36.

This document describes the implementation in ITK of the "point in circle" geometrical predicate. Based on Jonathan Shewchuk's work which implements an exact version of the predicate using standard floating point types and arithmetic, the implementation consist of an ITK wrapper around the public domain C routines made available by the author of the precedent paper. Wrapper using itk::PointSet, itk:CellInterface and itk:Mesh / itk:QuadEdgeMesh APIs are provided along with corresponding examples which should provide enough details for users to directly copy paste code in their application. The application in mind for us is an exact and robust implementation of a delaunay triangulation / voronoi tesselation in ITK, and will be presented in a separate paper.