HalfEdgeGraphSearch Class
Methods
Name | Description | |
---|---|---|
collectConnectedComponentsWithExteriorParityMasks(graph: HalfEdgeGraph, parityEdgeTester: HalfEdgeTestObject | undefined, parityMask: HalfEdgeMask = HalfEdgeMask.NULL_MASK): HalfEdge[][] Static | Collect arrays gathering faces by connected component. | |
collectFaceAreaSummary(source: HalfEdgeGraph | HalfEdge[], collectAllNodes: boolean = false): SignedDataSummary<HalfEdge> Static | Return a summary structure data about face areas. | |
findMinimumAreaFace(oneCandidateNodePerFace: HalfEdgeGraph | HalfEdge[]): HalfEdge Static | Search an array of faceSeed nodes for the face with the most negative area. | |
pointInOrOnFaceXY(seedNode: HalfEdge, x: number, y: number): number | undefined Static | Test if (x,y) is inside (1), on an edge (0) or outside (-1) a face. |
Defined in
Last Updated: 08 January, 2020