hgeometry-0.7.0.0: Geometric Algorithms, Data structures, and Data types.

Safe HaskellNone
LanguageHaskell2010

Algorithms.Geometry.LineSegmentIntersection

Synopsis

Documentation

hasInteriorIntersections :: (Ord r, Fractional r) => [LineSegment 2 p r] -> Bool Source #

\(O(n \log n)\)

hasSelfIntersections :: (Ord r, Fractional r) => Polygon t p r -> Bool Source #

\(O(n \log n)\)