@ccpc/math 0.1.0

package/dist/curves/bspline2.d.ts

@@ -0,0 +1,150 @@
+import { EN_GEO_TYPE } from '../constants/geom_type';
+import { Box2 } from '../core/box2';
+import { Mat3 } from '../core/mat3';
+import { Vec2 } from '../core/vec2';
+import type { IDBBSpline2 } from '../serialize/dump_types';
+import { type IClosestPointResult } from '../types/type_define';
+import { Curve2 } from './curve2';
+import { Interval } from './interval';
+/**
+ * B 样条构造选项。
+ * - `expandedKnots` 与 `knots + multiplicities` 二选一或同时提供（同时提供需一致）。
+ * - `weights` 省略时按全 1 处理。
+ * - 第一版仅支持 `isPeriodic !== true`。
+ */
+export type IBSpline2Options = {
+    expandedKnots?: readonly number[];
+    knots?: readonly number[];
+    multiplicities?: readonly number[];
+    weights?: readonly number[];
+    isPeriodic?: boolean;
+};
+export declare class BSpline2 extends Curve2 {
+    static readonly type = EN_GEO_TYPE.BSpline2;
+    /**
+     * 控制点序列（内部存储）。
+     * 约定：始终为深拷贝后的可变数组，不直接暴露引用给外部。
+     */
+    private _controlPoints;
+    /**
+     * 样条次数（degree）。
+     * 约束：构造后保持 >= 1，且与控制点数量/节点向量长度匹配。
+     */
+    private _degree;
+    /**
+     * 权重序列（与控制点一一对应）。
+     * 约定：长度始终等于控制点数量；未传入时按全 1 处理。
+     */
+    private _weights;
+    /**
+     * 展开后的节点向量（expanded knot vector）。
+     * 约定：非递减；长度始终满足 n + p + 2（n 为控制点末索引，p 为次数）。
+     */
+    private _knots;
+    /**
+     * 构造 B 样条曲线。
+     * @param controlPoints 控制点数组。
+     * @param degree 样条次数（`>=1`）。
+     * @param options 节点、权重与周期配置。
+     */
+    constructor(controlPoints: readonly Vec2[], degree: number, options?: IBSpline2Options);
+    /** 控制点数组（返回深拷贝） */
+    get controlPoints(): Vec2[];
+    /** 样条次数 */
+    get degree(): number;
+    /** 展开节点向量（返回副本） */
+    get expandedKnots(): number[];
+    /** 权重数组（返回副本） */
+    get weights(): number[];
+    /**
+     * 获取参数域内部的连续性断点参数。
+     * 当 knot 重数 >= degree 时，可视为连续性下降断点。
+     */
+    getContinuityBreakParams(eps?: number): number[];
+    pointAt(u: number): Vec2;
+    tangentAt(u: number): Vec2;
+    derivatives(u: number, n: number): Vec2[];
+    curvatureAt(u: number): number;
+    length(range?: Interval): number;
+    lengthAtParam(u: number): number;
+    paramAtLength(s: number, tol?: number): number;
+    split(u: number): BSpline2[];
+    trim(range: Interval): BSpline2[];
+    reverse(): this;
+    transform(m: Mat3): this;
+    transformed(m: Mat3): this;
+    closestPoint(p: Vec2, tol?: number): IClosestPointResult;
+    boundingBox(accurate?: boolean): Box2;
+    isValid(eps?: number): boolean;
+    isBSpline(): this is BSpline2;
+    /**
+     * 结构等价判断（字段级）。
+     * @param other 对比样条。
+     * @param eps 数值容差。
+     * @returns 阶次、控制点、权重与节点向量逐项近似相等时返回 `true`。
+     */
+    equals(other: BSpline2, eps?: number): boolean;
+    clone(): this;
+    dump(): IDBBSpline2;
+    static load(data: IDBBSpline2): BSpline2;
+    /**
+     * 解析并校验权重。
+     * @param weights 输入权重；未传时返回全 1。
+     */
+    private resolveWeights;
+    /**
+     * 解析并统一节点输入。
+     * @param options 构造选项。
+     * @returns 统一后的 expanded knots。
+     */
+    private resolveKnots;
+    /**
+     * 校验 expanded knots 基本合法性。
+     * @param knots 展开节点向量。
+     * @param controlPointCount 控制点数量。
+     * @param degree 样条次数。
+     */
+    private validateExpandedKnots;
+    /**
+     * 校验控制点坐标有限性。
+     * @param points 控制点数组。
+     */
+    private assertFiniteControlPoints;
+    /**
+     * 转换为齐次控制点。
+     * @returns 齐次点数组 `{x,y,w}`。
+     */
+    private homogeneousControlPoints;
+    /**
+     * 自适应积分计算弧长。
+     * @param u0 起始参数。
+     * @param u1 结束参数。
+     * @param depth 当前递归深度。
+     */
+    private integrateLength;
+    private gaussLegendre5;
+    private buildBBoxSpanBounds;
+    private getUniqueKnotsInRange;
+    private solveComponentExtremaInSpan;
+    private findRootBrackets;
+    private refineRootBracketedNewton;
+    private mergeBrackets;
+    private bboxRootSampleCount;
+    private expandBoxBySpanSamples;
+    private componentDerivative;
+    private clampParamForBBox;
+    /**
+     * 参数吸附到端点，避免边界浮点抖动。
+     * @param u 输入参数。
+     * @returns 吸附后的参数。
+     */
+    private snapParam;
+    private static fromHomogeneous;
+    private static expandKnots;
+    private static findSpan;
+    private static knotMultiplicity;
+    private static insertKnotOnce;
+    private static basisFunctionDerivatives;
+    private static binomial;
+}
+//# sourceMappingURL=bspline2.d.ts.map

package/dist/curves/bspline2.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bspline2.d.ts","sourceRoot":"","sources":["../../src/curves/bspline2.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAA;AACpD,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAA;AACnC,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAA;AACnC,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAA;AACnC,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAA;AAE1D,OAAO,EAAU,KAAK,mBAAmB,EAAwB,MAAM,sBAAsB,CAAA;AAG7F,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAA;AACjC,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAA;AAErC;;;;;GAKG;AACH,MAAM,MAAM,gBAAgB,GAAG;IAC3B,aAAa,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;IACjC,KAAK,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;IACzB,cAAc,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;IAClC,OAAO,CAAC,EAAE,SAAS,MAAM,EAAE,CAAA;IAC3B,UAAU,CAAC,EAAE,OAAO,CAAA;CACvB,CAAA;AAED,qBAKa,QAAS,SAAQ,MAAM;IAChC,gBAAuB,IAAI,wBAAuB;IAElD;;;OAGG;IACH,OAAO,CAAC,cAAc,CAAQ;IAE9B;;;OAGG;IACH,OAAO,CAAC,OAAO,CAAQ;IAEvB;;;OAGG;IACH,OAAO,CAAC,QAAQ,CAAU;IAE1B;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAU;IAExB;;;;;OAKG;gBACS,aAAa,EAAE,SAAS,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAE,gBAAqB;IAoB1F,mBAAmB;IACnB,IAAW,aAAa,WAEvB;IAED,WAAW;IACX,IAAW,MAAM,WAEhB;IAED,mBAAmB;IACnB,IAAW,aAAa,aAEvB;IAED,iBAAiB;IACjB,IAAW,OAAO,aAEjB;IAED;;;OAGG;IACI,wBAAwB,CAAC,GAAG,SAA4B,GAAG,MAAM,EAAE;IAkB1D,OAAO,CAAC,CAAC,EAAE,MAAM;IAIjB,SAAS,CAAC,CAAC,EAAE,MAAM;IAInB,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;IAiDhC,WAAW,CAAC,CAAC,EAAE,MAAM;IAQrB,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ;IASvB,aAAa,CAAC,CAAC,EAAE,MAAM;IAKvB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,SAA6B;IA6BzD,KAAK,CAAC,CAAC,EAAE,MAAM;IAkCf,IAAI,CAAC,KAAK,EAAE,QAAQ;IAwBpB,OAAO;IAiBP,SAAS,CAAC,CAAC,EAAE,IAAI;IAOjB,WAAW,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI;IAI1B,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,SAA6B,GAAG,mBAAmB;IAc5E,WAAW,CAAC,QAAQ,UAAQ;IAyB5B,OAAO,CAAC,GAAG,SAA6B;IAgBxC,SAAS,IAAI,IAAI,IAAI,QAAQ;IAI7C;;;;;OAKG;IACI,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,SAAgB;IAgBlC,KAAK,IAAI,IAAI;IAQb,IAAI,IAAI,WAAW;WAWrB,IAAI,CAAC,IAAI,EAAE,WAAW;IAYpC;;;OAGG;IACH,OAAO,CAAC,cAAc;IAatB;;;;OAIG;IACH,OAAO,CAAC,YAAY;IAwBpB;;;;;OAKG;IACH,OAAO,CAAC,qBAAqB;IAe7B;;;OAGG;IACH,OAAO,CAAC,yBAAyB;IAMjC;;;OAGG;IACH,OAAO,CAAC,wBAAwB;IAUhC;;;;;OAKG;IACH,OAAO,CAAC,eAAe;IAmBvB,OAAO,CAAC,cAAc;IAyBtB,OAAO,CAAC,mBAAmB;IAiB3B,OAAO,CAAC,qBAAqB;IAU7B,OAAO,CAAC,2BAA2B;IAcnC,OAAO,CAAC,gBAAgB;IA0BxB,OAAO,CAAC,yBAAyB;IA+CjC,OAAO,CAAC,aAAa;IA0BrB,OAAO,CAAC,mBAAmB;IAM3B,OAAO,CAAC,sBAAsB;IAgB9B,OAAO,CAAC,mBAAmB;IAK3B,OAAO,CAAC,iBAAiB;IAOzB;;;;OAIG;IACH,OAAO,CAAC,SAAS;IASjB,OAAO,CAAC,MAAM,CAAC,eAAe;IAW9B,OAAO,CAAC,MAAM,CAAC,WAAW;IAY1B,OAAO,CAAC,MAAM,CAAC,QAAQ;IAevB,OAAO,CAAC,MAAM,CAAC,gBAAgB;IAQ/B,OAAO,CAAC,MAAM,CAAC,cAAc;IA8B7B,OAAO,CAAC,MAAM,CAAC,wBAAwB;IA8EvC,OAAO,CAAC,MAAM,CAAC,QAAQ;CAW1B"}