Safe Haskell | None |
---|---|
Language | Haskell2010 |
Algorithms.Geometry.LineSegmentIntersection.Naive
Description
Line segment intersections in O(n2) 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(n2)