Safe Haskell	Safe
Language	Haskell2010

Data.Geometry.Visibility

Synopsis

Documentation

data Point Source

Constructors

Point !Double !Double

Instances

Eq Point Source
Num Point Source
Ord Point Source
Read Point Source
Show Point Source

data Polygon Source

Constructors

Polygon SimplePolygon [SimplePolygon]

Instances

Eq Polygon Source
Ord Polygon Source
Read Polygon Source
Show Polygon Source

newtype SimplePolygon Source

Constructors

Simple [Point]

Instances

Eq SimplePolygon Source
Ord SimplePolygon Source
Read SimplePolygon Source
Show SimplePolygon Source

visibilityPolygon :: Point -> Polygon -> SimplePolygon Source

Given a Point and a Polygon (possibly with holes), returns a SimplePolygon describing the area visible from the Point inside of the Polygon. O(n log n) where n is the number of points.