Processing math: 100%
hgeometry-0.12.0.2: Geometric Algorithms, Data structures, and Data types.
Safe HaskellNone
LanguageHaskell2010

Algorithms.Geometry.LineSegmentIntersection.Naive

Description

Line segment intersections in O(n2) by checking all pairs.

Synopsis

Documentation

intersections :: forall r p. (Ord r, Fractional r) => [LineSegment 2 p r] -> Intersections p r Source #

Compute all intersections (naively)

O(n2)