| Copyright | (C) Frank Staals |
|---|---|
| License | see the LICENSE file |
| Maintainer | Frank Staals |
| Safe Haskell | None |
| Language | Haskell2010 |
Data.Geometry.PlanarSubdivision
Description
Data type to represent a PlanarSubdivision
Synopsis
- module Data.Geometry.PlanarSubdivision.Basic
- fromPolygon :: forall proxy t p f r s. (Ord r, Fractional r) => proxy s -> Polygon t p r -> f -> f -> PlanarSubdivision s p () f r
Documentation
Arguments
| :: (Ord r, Fractional r) | |
| => proxy s | |
| -> Polygon t p r | |
| -> f | data inside |
| -> f | data outside the polygon |
| -> PlanarSubdivision s p () f r |
Construct a planar subdivision from a polygon. Since our PlanarSubdivision models only connected planar subdivisions, this may add dummy/invisible edges.
running time: \(O(n)\) for a simple polygon, \(O(n\log n)\) for a polygon with holes.