| Safe Haskell | None |
|---|---|
| Language | Haskell2010 |
Algorithms.Geometry.LineSegmentIntersection
Synopsis
- hasInteriorIntersections :: (Ord r, Fractional r) => [LineSegment 2 p r] -> Bool
- hasSelfIntersections :: (Ord r, Fractional r) => Polygon t p r -> Bool
Documentation
hasInteriorIntersections :: (Ord r, Fractional r) => [LineSegment 2 p r] -> Bool Source #
O(nlogn)
hasSelfIntersections :: (Ord r, Fractional r) => Polygon t p r -> Bool Source #
O(nlogn)