@davepagurek/flo-mat/src/mat/mat.ts

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

import { LlRbTree } from 'flo-ll-rb-tree';
import { CpNode } from '../cp-node/cp-node.js';
import { Loop } from 'flo-boolean';


/**
 * Represents a complete Medial Axis Transform (MAT).
 * 
 * The MAT is fully described through its [[CpNode]] property. The [[cpTrees]]
 * property is only added to facilitate extension of the MAT, e.g. by adding
 * extra maximal disks and is typically not used. See [[CpNode]] for more
 * details.
 */
interface Mat {
    /** A complete representation of the MAT. See [[CpNode]]. */
    cpNode: CpNode;
    /** 
     * Primarily for internal use. A tree structure storing the
     * [[CpNode]]s of the MAT by their compare order, i.e. their cyclic order
     * around the shape boundary. 
     */
    cpTrees: Map<Loop, LlRbTree<CpNode>>;
}


export { Mat }