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(n^2)\) 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(n^2)\)