GeomPredicates-SSE

Geometric predicates (Intel SSE)

Latest on Hackage:0.2

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by Neal Alexander
Maintained by [email protected]

Exact, hardware based computation of geometric predicates using an SSE based interval filter and the ESSA algorithm. See "Exact computation of Voronoi diagram and Delaunay triangulation" by Marina Gavrilova, Helmut Ratschek and Jon Rokne. This package is a specialization of the GeomPredicates package and uses it's primitives defined under Numeric.Geometric.Primitives. This package requires a CPU with Streaming SIMD Extensions 2.