@hackage / GeomPredicates-SSE

Geometric predicates (Intel SSE)

Latest0.2

About

Metadata

  • Last updated , by NealAlexander
  • License BSD-3-Clause
  • Categories Mathematics

  • Maintained by: NHAlxr@gmail.com

  • Lottery factor: 0

Links

Installation

Readme

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.