search

noinia / hgeometry

HGeometry is a library for computing with geometric objects in Haskell. It defines basic geometric types and primitives, and it implements some geometric data structures and algorithms.
121 stars 40 forks source link

delaunayTriangulation fails if points are collinear #209

Open andrewufrank opened 2 years ago

andrewufrank commented 2 years ago

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?