Copyright | (C) Frank Staals David Himmelstrup |
---|---|
License | see the LICENSE file |
Maintainer | David Himmelstrup |
Safe Haskell | None |
Language | Haskell2010 |
\( O(n \log n) \) algorithm for determining if any two sets of line segments intersect.
Shamos and Hoey.
Synopsis
- hasIntersections :: (Ord r, Num r) => [LineSegment 2 p r :+ e] -> Bool
Documentation
hasIntersections :: (Ord r, Num r) => [LineSegment 2 p r :+ e] -> Bool Source #
Tests if there are any intersections.
\(O(n\log n)\)