hgeometry
hgeometry copied to clipboard
delaunayTriangulation fails if points are collinear
I tried delaunayTriangulation
with four points where three are collinear. It fails (i.e. loops) without error message.
The input is
qsColl = [(Point2 0 0) :+ 'a' , Point2 1 1 :+ 'b' , Point2 0 2 :+ 'c', Point2
2 0 :+ 'd']
t = delaunayTriangulation . fromList $ qsColl
Can this be fixed?