Point3dArrayRangeTreeContext Class
Handler class for searching a range tree containing unordered Point3d data.
- Facilitates multiple searches for closest point and close approach calculations.
Methods
| Name | Description | |
|---|---|---|
| searchForClosestPoint(spacePoint: Readonly<WritableXAndY> | Readonly<WritableXYAndZ>, maxDist?: number): undefined | CurveLocationDetail | CurveLocationDetail[] | Search the range tree for closest point(s) to spacePoint. | |
| createCapture(points: Readonly<WritableXYAndZ>[], maxChildPerNode: number = 4, maxAppDataPerLeaf: number = 4, xyOnly: boolean = false): undefined | Point3dArrayRangeTreeContext Static | Create a range tree context with given points: | |
| searchForClosestApproach(contextA: Point3dArrayRangeTreeContext, contextB: Point3dArrayRangeTreeContext, maxDist?: number): undefined | CurveLocationDetailPair | CurveLocationDetailPair[] Static | Search the range trees for closest approach(es) between the point arrays. |
Properties
| Name | Type | Description | |
|---|---|---|---|
| numPointTest | number | Diagnostic: number of point distance tests | |
| numRangeTestFalse | number | Diagnostic: number of range tests returned false | |
| numRangeTestTrue | number | Diagnostic: number of range tests returned true | |
| numSearch | number | Diagnostic: number of searches | |
| points | Readonly<WritableXYAndZ>[] | Array of points being searched, indexed by the range tree | |
| xyOnly | boolean | undefined | Whether to compute xy-distances, ignoring z-coordinates of points. |
Defined in
Last Updated: 24 October, 2025
Found something wrong, missing, or unclear on this page? Raise an issue in our repo.