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

Data.Geometry.Polygon.Monotone

Description

A polygon is monotone in a certain direction if rays orthogonal to that direction intersects the polygon at most twice. See https://en.wikipedia.org/wiki/Monotone_polygon

Synopsis

# Documentation

isMonotone :: (Fractional r, Ord r) => Vector 2 r -> SimplePolygon p r -> Bool Source #

$$O(n \log n)$$ A polygon is monotone if a straight line in a given direction cannot have more than two intersections.

randomMonotone :: (RandomGen g, Random r, Ord r, Num r) => Int -> Rand g (SimplePolygon () r) Source #

$$O(n \log n)$$ Generate a random N-sided polygon that is monotone in a random direction.

randomMonotoneDirected :: (RandomGen g, Random r, Ord r, Num r) => Int -> Vector 2 r -> Rand g (SimplePolygon () r) Source #

$$O(n \log n)$$ Generate a random N-sided polygon that is monotone in the given direction.

monotoneFrom :: (Ord r, Num r) => Vector 2 r -> [Point 2 r] -> SimplePolygon () r Source #

$$O(n \log n)$$ Assemble a given set of points in a polygon that is monotone in the given direction.

randomNonZeroVector :: (RandomGen g, Random r, Eq r, Num r) => Rand g (Vector 2 r) Source #

$$O(1)$$ Create a random 2D vector which has a non-zero magnitude.