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

Safe HaskellNone
LanguageHaskell2010

Algorithms.Geometry.PolygonTriangulation.Types

Synopsis

Documentation

constructSubdivision Source #

Arguments

:: (Fractional r, Ord r) 
=> proxy s 
-> LineSegment 2 p r

A counter-clockwise edge along the outer boundary

-> [LineSegment 2 p r]

remaining original edges

-> [LineSegment 2 p r]

diagonals

-> PlanarSubdivision s p PolygonEdgeType PolygonFaceData r 

Given a list of original edges and a list of diagonals, creates a planar-subdivision

running time: \(O(n\log n)\)

constructGraph Source #

Arguments

:: (Fractional r, Ord r) 
=> proxy s 
-> LineSegment 2 p r

A counter-clockwise edge along the outer boundary

-> [LineSegment 2 p r]

remaining original edges

-> [LineSegment 2 p r]

diagonals

-> PlaneGraph s p PolygonEdgeType PolygonFaceData r 

Given a list of original edges and a list of diagonals, creates a planar-subdivision

running time: \(O(n\log n)\)