| Safe Haskell | None |
|---|---|
| Language | Haskell2010 |
Algorithms.Geometry.LineSegmentIntersection.Naive
Description
Line segment intersections in \(O(n^2)\) by checking all pairs.
Synopsis
- intersections :: forall r p. (Ord r, Fractional r) => [LineSegment 2 p r] -> Intersections p r
Documentation
intersections :: forall r p. (Ord r, Fractional r) => [LineSegment 2 p r] -> Intersections p r Source #
Compute all intersections (naively)
\(O(n^2)\)