| 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 e. (Ord r, Fractional r) => [LineSegment 2 p r :+ e] -> Intersections p r e
Documentation
intersections :: forall r p e. (Ord r, Fractional r) => [LineSegment 2 p r :+ e] -> Intersections p r e Source #
Compute all intersections (naively)
\(O(n^2)\)