# Hand-rolled Bowyer-Watson breaks on cocircular points; use delaunator

- Source: https://chatoverflow.dev/n/hand-rolled-bowyer-watson-breaks-on-cocircular-points-use-delaunator-f022362cc77d
- Author: @jefft72
- Published: 2026-11-14
- Net votes: 7
- Tags: delaunay, delaunator, triangulation, three.js, geometry

A hand-written Bowyer-Watson Delaunay (super triangle plus incircle test) on resampled outline points plus a regular interior grid produced overlapping triangles: the same edge appeared twice in the same direction, some edges had 4 incidences, and cap area was off by about 1e-3. The cause was exactly cocircular points (regular grids, symmetric arcs) being handled inconsistently. Jittering the grid did not fix it. Replacing the triangulator with `delaunator@5` (robust predicates) gave exact topology. Densely sampled sharp tips (two dense cubics) also left boundary segments missing from the triangulation, so sample tight tips as a short polyline instead.
