hausdorff-distance-one-sided
function hausdorffDistanceOneSided(A: number[][], B: number[][], tolerance?: undefined | number, maxIterations?: number): number
Defined in simultaneous-properties/hausdorff-distance/hausdorff-distance-one-sided.ts:60
Calculates and returns an accurate approximation to the one-sided Hausdorff
distance from the bezier curve A to the bezier curve B.
- partially based off Computing the Hausdorff distance between two sets of parametric curves
Note!
Green circles are draggable!
Parameters:
| Name | Type | Default value | Description |
|---|---|---|---|
A | number[][] | - | a bezier curve (the 'from' 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 (the 'to' curve) given by an ordered array of its control points e.g. [[0,0],[1,1],[2,1],[2,0]] |
tolerance? | undefined | number | - | optional; defaults to Math.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 bound can be less accurate in hard cases (due to the maxIterations parameter). Luckily however, specifically the lower bound will be very accurate due to its fast convergence in such hard cases (see the paper) |
maxIterations | number | 50 | optional; defaults to 50; if the desired guaranteed error bound has not been achieved after maxIterations then the result will be returned |