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. The main two focusses are: (1) Strong type safety, and (2) implementations of geometric algorithms and data structures that have good asymptotic running time guarantees.
120
stars
40
forks
source link
Use interval arithmetic / Filters to speed up geometric predicates #188
i..e. implement some numeric type that maintains two doubles and uses those to resolve comparisons first.