@davepagurek/flo-mat/src/closest-boundary-point/cull-by-loose-bounding-box.ts

Medial / Scale Axis Transform (MAT/SAT) Library.

import { allRoots, deflate } from 'flo-poly';
import { BezierPiece } from '../mat/bezier-piece.js';
import { getClosestSquareDistanceToRect } from '../geometry/get-closest-square-distance-to-rect.js';
import { getBoundingBox_ } from '../geometry/get-bounding-box-.js';


/**
 * @internal
 * When checking distances, ignore all those with closest possible distance 
 * further than 'bestSquaredDistance', i.e. cull them.
 * @param bezierPieces 
 * @param p 
 * @param dSquared 
 */
function cullByLooseBoundingBox(
        bezierPieces: BezierPiece[],
        p: number[],
        dSquared: number) {

    const candidateBezierPieces = [];

    for (let i=0; i<bezierPieces.length; i++) {
        const bezierPiece = bezierPieces[i];
        const ps = bezierPiece.curve.ps;
        
        const boundingBox = getBoundingBox_(ps);
        
        const d = getClosestSquareDistanceToRect(
            boundingBox,
            p
        );
        if (d <= dSquared) {
            candidateBezierPieces.push(bezierPiece);
        } 
    }

    return candidateBezierPieces;
}


export { cullByLooseBoundingBox }