Delaunay

clipper.Delaunay (Class)

Constrained Delaunay Triangulation engine.

Instance Members

execute(paths: Paths64): AnonStruct

Execute triangulation on the given paths.

Name	Type	Description
`paths`	Paths64	Input paths to triangulate

Returns	Description
AnonStruct	Object containing result status and solution paths

new(?delaunay: Bool = true): Void

Name	Type	Default
`delaunay`	Bool	`true`

Private Members

allVertices: Array<clipper._ClipperTriangulation.Vertex2>

allEdges: Array<clipper._ClipperTriangulation.Edge>

allTriangles: Array<clipper._ClipperTriangulation.Triangle>

pendingDelaunayStack: Array<clipper._ClipperTriangulation.Edge>

horzEdgeStack: Array<clipper._ClipperTriangulation.Edge>

locMinStack: Array<clipper._ClipperTriangulation.Vertex2>

useDelaunay: Bool

firstActive: Null<clipper._ClipperTriangulation.Edge>

lowermostVertex: Null<clipper._ClipperTriangulation.Vertex2>

isLooseEdge(e: clipper._ClipperTriangulation.Edge): Bool

Name	Type
`e`	clipper._ClipperTriangulation.Edge

Returns
Bool

isLeftEdge(e: clipper._ClipperTriangulation.Edge): Bool

Name	Type
`e`	clipper._ClipperTriangulation.Edge

Returns
Bool

isRightEdge(e: clipper._ClipperTriangulation.Edge): Bool

Name	Type
`e`	clipper._ClipperTriangulation.Edge

Returns
Bool

isHorizontal(e: clipper._ClipperTriangulation.Edge): Bool

Name	Type
`e`	clipper._ClipperTriangulation.Edge

Returns
Bool

leftTurning(p1: Point64, p2: Point64, p3: Point64): Bool

Name	Type
`p1`	Point64
`p2`	Point64
`p3`	Point64

Returns
Bool

rightTurning(p1: Point64, p2: Point64, p3: Point64): Bool

Name	Type
`p1`	Point64
`p2`	Point64
`p3`	Point64

Returns
Bool

edgeCompleted(edge: clipper._ClipperTriangulation.Edge): Bool

Name	Type
`edge`	clipper._ClipperTriangulation.Edge

Returns
Bool

edgeContains(edge: clipper._ClipperTriangulation.Edge, v: clipper._ClipperTriangulation.Vertex2): clipper._ClipperTriangulation.EdgeContainsResult

Name	Type
`edge`	clipper._ClipperTriangulation.Edge
`v`	clipper._ClipperTriangulation.Vertex2

Returns
clipper._ClipperTriangulation.EdgeContainsResult

getAngle(a: Point64, b: Point64, c: Point64): Float

Name	Type
`a`	Point64
`b`	Point64
`c`	Point64

Returns
Float

getLocMinAngle(v: clipper._ClipperTriangulation.Vertex2): Float

Name	Type
`v`	clipper._ClipperTriangulation.Vertex2

Returns
Float

removeEdgeFromVertex(vert: clipper._ClipperTriangulation.Vertex2, edge: clipper._ClipperTriangulation.Edge): Void

Name	Type
`vert`	clipper._ClipperTriangulation.Vertex2
`edge`	clipper._ClipperTriangulation.Edge

findLocMinIdx(path: Path64, len: Int, idx: Int): AnonStruct

Name	Type
`path`	Path64
`len`	Int
`idx`	Int

Returns
AnonStruct

prev(idx: Int, len: Int): Int

Name	Type
`idx`	Int
`len`	Int

Returns
Int

next(idx: Int, len: Int): Int

Name	Type
`idx`	Int
`len`	Int

Returns
Int

findLinkingEdge(vert1: clipper._ClipperTriangulation.Vertex2, vert2: clipper._ClipperTriangulation.Vertex2, preferAscending: Bool): Null<clipper._ClipperTriangulation.Edge>

Name	Type
`vert1`	clipper._ClipperTriangulation.Vertex2
`vert2`	clipper._ClipperTriangulation.Vertex2
`preferAscending`	Bool

Returns
Null<clipper._ClipperTriangulation.Edge>

pathFromTriangle(tri: clipper._ClipperTriangulation.Triangle): Path64

Name	Type
`tri`	clipper._ClipperTriangulation.Triangle

Returns
Path64

inCircleTest(ptA: Point64, ptB: Point64, ptC: Point64, ptD: Point64): Float

Name	Type
`ptA`	Point64
`ptB`	Point64
`ptC`	Point64
`ptD`	Point64

Returns
Float

shortestDistFromSegment(pt: Point64, segPt1: Point64, segPt2: Point64): Float

Name	Type
`pt`	Point64
`segPt1`	Point64
`segPt2`	Point64

Returns
Float

segsIntersect(s1a: Point64, s1b: Point64, s2a: Point64, s2b: Point64): clipper._ClipperTriangulation.IntersectKind

Name	Type
`s1a`	Point64
`s1b`	Point64
`s2a`	Point64
`s2b`	Point64

Returns
clipper._ClipperTriangulation.IntersectKind

distSqr(pt1: Point64, pt2: Point64): Float

Name	Type
`pt1`	Point64
`pt2`	Point64

Returns
Float

sqr(v: Float): Float

Name	Type
`v`	Float

Returns
Float

distanceSqr(a: Point64, b: Point64): Float

Name	Type
`a`	Point64
`b`	Point64

Returns
Float

addPath(path: Path64): Void

Name	Type
`path`	Path64

addPaths(paths: Paths64): Bool

Name	Type
`paths`	Paths64

Returns
Bool

cleanUp(): Void

fixupEdgeIntersects(): Bool

Returns
Bool

mergeDupOrCollinearVertices(): Void

splitEdge(longE: clipper._ClipperTriangulation.Edge, shortE: clipper._ClipperTriangulation.Edge): Void

Name	Type
`longE`	clipper._ClipperTriangulation.Edge
`shortE`	clipper._ClipperTriangulation.Edge

removeIntersection(e1: clipper._ClipperTriangulation.Edge, e2: clipper._ClipperTriangulation.Edge): Bool

Name	Type
`e1`	clipper._ClipperTriangulation.Edge
`e2`	clipper._ClipperTriangulation.Edge

Returns
Bool

createEdge(v1: clipper._ClipperTriangulation.Vertex2, v2: clipper._ClipperTriangulation.Vertex2, k: clipper._ClipperTriangulation.EdgeKind): clipper._ClipperTriangulation.Edge

Name	Type
`v1`	clipper._ClipperTriangulation.Vertex2
`v2`	clipper._ClipperTriangulation.Vertex2
`k`	clipper._ClipperTriangulation.EdgeKind

Returns
clipper._ClipperTriangulation.Edge

createTriangle(e1: clipper._ClipperTriangulation.Edge, e2: clipper._ClipperTriangulation.Edge, e3: clipper._ClipperTriangulation.Edge): clipper._ClipperTriangulation.Triangle

Name	Type
`e1`	clipper._ClipperTriangulation.Edge
`e2`	clipper._ClipperTriangulation.Edge
`e3`	clipper._ClipperTriangulation.Edge

Returns
clipper._ClipperTriangulation.Triangle

forceLegal(edge: clipper._ClipperTriangulation.Edge): Void

Name	Type
`edge`	clipper._ClipperTriangulation.Edge

createInnerLocMinLooseEdge(vAbove: clipper._ClipperTriangulation.Vertex2): Null<clipper._ClipperTriangulation.Edge>

Name	Type
`vAbove`	clipper._ClipperTriangulation.Vertex2

Returns
Null<clipper._ClipperTriangulation.Edge>

horizontalBetween(v1: clipper._ClipperTriangulation.Vertex2, v2: clipper._ClipperTriangulation.Vertex2): Null<clipper._ClipperTriangulation.Edge>

Name	Type
`v1`	clipper._ClipperTriangulation.Vertex2
`v2`	clipper._ClipperTriangulation.Vertex2

Returns
Null<clipper._ClipperTriangulation.Edge>

doTriangulateLeft(edge: clipper._ClipperTriangulation.Edge, pivot: clipper._ClipperTriangulation.Vertex2, minY: ClipperInt64): Void

Name	Type
`edge`	clipper._ClipperTriangulation.Edge
`pivot`	clipper._ClipperTriangulation.Vertex2
`minY`	ClipperInt64

doTriangulateRight(edge: clipper._ClipperTriangulation.Edge, pivot: clipper._ClipperTriangulation.Vertex2, minY: ClipperInt64): Void

Name	Type
`edge`	clipper._ClipperTriangulation.Edge
`pivot`	clipper._ClipperTriangulation.Vertex2
`minY`	ClipperInt64

addEdgeToActives(edge: clipper._ClipperTriangulation.Edge): Void

Name	Type
`edge`	clipper._ClipperTriangulation.Edge

removeEdgeFromActives(edge: clipper._ClipperTriangulation.Edge): Void

Name	Type
`edge`	clipper._ClipperTriangulation.Edge

Delaunay

Instance Members #

Private Members #

Instance Members

Private Members