hausdorff-distance-extra
function hausdorffDistanceExtra(A: number[][], B: number[][], tolerance?: number | undefined, maxIterations?: number | undefined): HausdorffDistanceExtra
Defined in simultaneous-properties/hausdorff-distance/hausdorff-distance-extra.ts:47
Calculates and returns the (two-sided) Hausdorff distance between the bezier
curves A and B, together with the parameter values and points on both
curves where the distance is (approximately) achieved.
- this is the implementation backing
hausdorffDistance, which simply returns the.dproperty of this function's result - partially based off Computing the Hausdorff distance between two sets of parametric curves
Parameters:
| Name | Type | Description |
|---|---|---|
A | number[][] | a bezier curve given by an ordered array of its control points e.g. [[0,0],[1,1],[2,1],[2,0]] |
B | number[][] | a bezier curve given by an ordered array of its control points e.g. [[0,0],[1,1],[2,1],[2,0]] |
tolerance | number | undefined | optional; defaults to max(maxAbsCoordinate(A),maxAbsCoordinate(B))/1000_000; if the calculated absolute error bound is less than this, the result is returned; this is not a hard tolerance and the returned bound can be less accurate in hard cases (due to the maxIterations parameter). Luckily however, specifically the lower bound returned will be very accurate due to its fast convergence in such hard cases (see the paper) |
maxIterations | number | undefined | optional; defaults to 50; if the desired guaranteed error bound has not been achieved after maxIterations then the result will be returned |