@itwin/core-geometry 5.9.0-dev.1 → 5.9.0-dev.2

package/lib/cjs/curve/CurveFactory.d.ts

@@ -1,4 +1,4 @@
-import { PlaneAltitudeEvaluator } from "../Geometry";
+import { PerpParallelOptions, PlaneAltitudeEvaluator } from "../Geometry";
 import { Angle } from "../geometry3d/Angle";
 import { AngleSweep } from "../geometry3d/AngleSweep";
 import { Ellipsoid, GeodesicPathPoint } from "../geometry3d/Ellipsoid";
@@ -88,6 +88,27 @@ export interface CreateFilletsInLineStringOptions {
      */
     filletClosure?: boolean;
 }
+/**
+ * Options used for method [[CurveFactory.fromFilletedLineString]].
+ * @public
+ */
+export interface FilletedLineStringOptions {
+    /**
+     * Options for {@link Vector3d.isParallelTo}.
+     *  Default: See the documentation for {@link PerpParallelOptions}
+     */
+    parallelOptions?: PerpParallelOptions;
+    /**
+     * Distance tolerance for detecting equal points.
+     * Default: {@link Geometry.smallMetricDistance}.
+     */
+    distanceTol?: number;
+    /**
+     * Whether to allow relaxed validation of the filleted linestring, which allows more chains to serve as valid input.
+     * Default: false.
+     */
+    relaxedValidation?: boolean;
+}
 /**
  * The `CurveFactory` class contains methods for specialized curve constructions.
  * @public
@@ -111,6 +132,57 @@ export declare class CurveFactory {
      * @param allowCuspOrOptions flag to allow cusps in output (default `true`), or a list of extended options.
      */
     static createFilletsInLineString(points: LineString3d | IndexedXYZCollection | Point3d[], radius: number | number[], allowCuspOrOptions?: boolean | CreateFilletsInLineStringOptions): Path | undefined;
+    /** If an open filletedLineString starts/ends with an arc, add a zero-length line segment to its start/end. */
+    private static validateOpenPathStartEnd;
+    /**
+     * Split `arc` according to the partition given by `fractions` and append the pieces to `output` with zero-length
+     * line segments in between.
+     * @param fractions a complete partition of the fractional parameter space, e.g., [0, 0.5, 1] splits the arc into
+     * two pieces.
+     */
+    private static splitAndAppendArc;
+    /**
+     * Update the path for relaxed validation:
+     * * If there are 2 connected arcs, add a zero-length line segment between them.
+     * * If there is a pair of arc and line segment/string with non-parallel tangents, add a zero-length line segment
+     * between them.
+     * * If there is an arc with sweep degrees in [180, 360), break the arc into 2 pieces separated by a zero-length
+     * line segment. Similarly, break a 360-degree arc into 3 pieces separated by 2 zero-length line segments. Return
+     * `undefined` if there is an arc with sweep greater than 360 degrees.
+     */
+    private static updatePathForRelaxedValidation;
+    /**
+     * Verify each neighboring curve to an arc is a line segment/string. Also verify arc tangents are parallel
+     * (but not anti-parallel) to neighboring line segment/string tangents.
+     */
+    private static validateArcNeighbors;
+    /** Validate a filleted line string. */
+    private static validateFilletedLineString;
+    /** If we have 2 connected arcs (with a zero-length line segment in between), add the joint with zero radius. */
+    private static addJointBetweenConnectedArcs;
+    /**
+     * Extract points and radii from a valid filleted linestring.
+     * * A valid filleted linestring is a `CurveChain` that satisfies the following conditions:
+     *   * Its children have type `Arc3d`, `LineSegment3d`, or `LineString3d`.
+     *   * Each `Arc3d` is circular.
+     *   * Each `Arc3d` sweep is less than 180 degrees.
+     *   * Each `Arc3d` cannot be adjacent to another `Arc3d`.
+     *   * Each `Arc3d` is G1 continuous with each of its neighbors, i.e., at their common point, the curves have the same
+     * tangent direction.
+     * * To treat more input chains as valid, pass `options.relaxedValidation = true`. Internally, this setting performs
+     * several transformations on the input to produce a valid filleted linestring:
+     *   * Each `Arc3d` whose sweep is between 180 and 360 degrees is split into 2 arcs of equal sweep separated by a
+     *  zero-length `LineSegment3d`. A 360-degree arc is split into 3 arcs of equal sweep separated by 2 zero-length
+     * `LineSegment3d`s. Arcs with sweep greater than 360 degrees are not allowed.
+     *   * Adjacent `Arc3d`s are separated by a zero-length `LineSegment3d`.
+     *   * An `Arc3d` that is not G1 continuous with its neighbor is separated from its neighbor by a zero-length
+     * `LineSegment3d`.
+     * @param filletedLineString A linestring with corner fillets, e.g., as created by {@link CurveFactory.createFilletsInLineString}.
+     * @param options optional validation settings.
+     * @returns Array of [point, radius] pairs extracted from input, or `undefined` if the input is not valid. A radius
+     * of zero means no fillet at the vertex.
+     */
+    static fromFilletedLineString(filletedLineString: CurveChain, options?: FilletedLineStringOptions): Array<[Point3d, number]> | undefined;
     /**
      * Create a `Loop` with given xy corners and fixed z.
      * * The corners always proceed counter clockwise from lower left.

package/lib/cjs/curve/CurveFactory.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"CurveFactory.d.ts","sourceRoot":"","sources":["../../../src/curve/CurveFactory.ts"],"names":[],"mappings":"AAUA,OAAO,EAAkC,sBAAsB,EAAE,MAAM,aAAa,CAAC;AACrF,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AACtD,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AACvE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAE1E,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAG1F,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAG5C,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAE/C,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAGvD,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAEjD,OAAO,EAAE,KAAK,EAAgB,MAAM,SAAS,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAa,MAAM,cAAc,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAG9B,OAAO,EAAE,wBAAwB,EAAE,MAAM,6BAA6B,CAAC;AACvE,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD;;;;GAIG;AACH,MAAM,WAAW,yBAAyB;IACxC,iCAAiC;IACjC,MAAM,EAAE,4BAA4B,EAAE,CAAC;IACvC,4DAA4D;IAC5D,QAAQ,EAAE,QAAQ,EAAE,CAAC;IACrB;;;OAGG;IACH,UAAU,CAAC,EAAE,UAAU,CAAC;IACxB,iFAAiF;IACjF,IAAI,CAAC,EAAE,eAAe,CAAC;CACxB;AAED;;;GAGG;AACH,oBAAY,wBAAwB;IAClC,8DAA8D;IAC9D,QAAQ,IAAI;IACZ,wEAAwE;IACxE,cAAc,IAAI;IAClB,6FAA6F;IAC7F,QAAQ,IAAI;CACb;AAED;;;GAGG;AACH,MAAM,WAAW,mBAAmB;IAClC,iIAAiI;IACjI,sBAAsB,CAAC,EAAE,OAAO,CAAC;IACjC,uJAAuJ;IACvJ,YAAY,CAAC,EAAE,wBAAwB,CAAC;IACxC,wFAAwF;IACxF,aAAa,CAAC,EAAE,aAAa,CAAC;IAC9B,oGAAoG;IACpG,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,wIAAwI;IACxI,YAAY,CAAC,EAAE,QAAQ,CAAC;IACxB,qIAAqI;IACrI,UAAU,CAAC,EAAE,QAAQ,CAAC;CACvB;AAeD;;;GAGG;AACH,MAAM,WAAW,gCAAgC;IAC/C;;;;MAIE;IACF,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB;;;;;;;OAOG;IACH,aAAa,CAAC,EAAE,OAAO,CAAC;CACzB;AAED;;;GAGG;AACH,qBAAa,YAAY;IACvB,mFAAmF;IACnF,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAUhC;;;;OAIG;WACW,0BAA0B,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,GAAG,KAAK,GAAG,SAAS;IAOnH;;;;;;;;OAQG;WACW,yBAAyB,CACrC,MAAM,EAAE,YAAY,GAAG,oBAAoB,GAAG,OAAO,EAAE,EACvD,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,EACzB,kBAAkB,GAAE,OAAO,GAAG,gCAAuC,GACpE,IAAI,GAAG,SAAS;IA8DnB;;;;OAIG;WACW,iBAAiB,CAC7B,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,GAAE,MAAU,EAAE,YAAY,CAAC,EAAE,MAAM,GACnF,IAAI;IA4CP;;;;;;;;OAQG;WACW,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,GAAE,OAAe,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IA6BpJ;;;;;;;OAOG;WACW,2BAA2B,CACvC,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,iBAAiB,EAAE,EAAE,6BAA6B,GAAE,MAAY,GACjG,IAAI;IAWP,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAQvC;;;;OAIG;WACW,kBAAkB,CAC9B,UAAU,EAAE,cAAc,GAAG,UAAU,EAAE,UAAU,EAAE,MAAM,GAC1D,aAAa,GAAG,aAAa,EAAE,GAAG,SAAS;IAmB9C,0DAA0D;IAC1D,OAAO,CAAC,MAAM,CAAC,oBAAoB;IAYnC,uGAAuG;WACzF,wBAAwB,CACpC,UAAU,EAAE,oBAAoB,GAAG,OAAO,EAAE,GAAG,cAAc,EAAE,WAAW,EAAE,MAAM,GAAG,KAAK,GAAG,KAAK,GACjG,KAAK,GAAG,SAAS;IAsBpB;;;;;;;;;;;;;;;;;;;OAmBG;WACW,yBAAyB,CAAC,UAAU,EAAE,oBAAoB,EAAE,WAAW,EAAE,MAAM,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,EAAE;IAUvH,6EAA6E;IAC7E,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAuBhC;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,+BAA+B;IAsB9C,qHAAqH;IACrH,OAAO,CAAC,MAAM,CAAC,uBAAuB;IAmBtC;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,cAAc;IAqB7B;;;;;;;;;;;;;;;;;;;OAmBG;WACW,0BAA0B,CACtC,UAAU,EAAE,oBAAoB,GAAG,OAAO,EAAE,GAAG,cAAc,GAAG,UAAU,EAC1E,cAAc,EAAE,QAAQ,EACxB,OAAO,CAAC,EAAE,mBAAmB,GAC5B,yBAAyB,GAAG,SAAS;IAkCxC;;;;;;;;OAQG;WACW,2BAA2B,CACvC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,KAAK,GAAG,UAAU,GACxG,KAAK,GAAG,SAAS;IAIpB;;;;;;;;;OASG;WACW,0BAA0B,CACtC,UAAU,EAAE,wBAAwB,EACpC,UAAU,EAAE,OAAO,EACnB,aAAa,EAAE,OAAO,EACtB,WAAW,EAAE,OAAO,GACnB,aAAa,EAAE,GAAG,SAAS;IAsC9B;;;;;;;;;OASG;WACW,0CAA0C,CACtD,UAAU,EAAE,wBAAwB,EACpC,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,YAAY,EAAE,MAAM,GACnB,aAAa,EAAE,GAAG,SAAS;IAgD9B;;;;;;;;;OASG;WACW,6BAA6B,CACzC,UAAU,EAAE,wBAAwB,EACpC,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,EACf,SAAS,EAAE,MAAM,GAChB,aAAa,EAAE,GAAG,SAAS;IAsD9B,iDAAiD;WACnC,yBAAyB,CACrC,MAAM,EAAE,sBAAsB,EAAE,MAAM,EAAE,sBAAsB,GAAG,KAAK,GAAG,SAAS;CAsBrF"}
+{"version":3,"file":"CurveFactory.d.ts","sourceRoot":"","sources":["../../../src/curve/CurveFactory.ts"],"names":[],"mappings":"AAUA,OAAO,EAAkC,mBAAmB,EAAE,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAC1G,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AACtD,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AACvE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAE1E,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAG1F,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAG5C,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAE/C,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAGvD,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAEjD,OAAO,EAAE,KAAK,EAAgB,MAAM,SAAS,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAa,MAAM,cAAc,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAG9B,OAAO,EAAE,wBAAwB,EAAE,MAAM,6BAA6B,CAAC;AACvE,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD;;;;GAIG;AACH,MAAM,WAAW,yBAAyB;IACxC,iCAAiC;IACjC,MAAM,EAAE,4BAA4B,EAAE,CAAC;IACvC,4DAA4D;IAC5D,QAAQ,EAAE,QAAQ,EAAE,CAAC;IACrB;;;OAGG;IACH,UAAU,CAAC,EAAE,UAAU,CAAC;IACxB,iFAAiF;IACjF,IAAI,CAAC,EAAE,eAAe,CAAC;CACxB;AAED;;;GAGG;AACH,oBAAY,wBAAwB;IAClC,8DAA8D;IAC9D,QAAQ,IAAI;IACZ,wEAAwE;IACxE,cAAc,IAAI;IAClB,6FAA6F;IAC7F,QAAQ,IAAI;CACb;AAED;;;GAGG;AACH,MAAM,WAAW,mBAAmB;IAClC,iIAAiI;IACjI,sBAAsB,CAAC,EAAE,OAAO,CAAC;IACjC,uJAAuJ;IACvJ,YAAY,CAAC,EAAE,wBAAwB,CAAC;IACxC,wFAAwF;IACxF,aAAa,CAAC,EAAE,aAAa,CAAC;IAC9B,oGAAoG;IACpG,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,wIAAwI;IACxI,YAAY,CAAC,EAAE,QAAQ,CAAC;IACxB,qIAAqI;IACrI,UAAU,CAAC,EAAE,QAAQ,CAAC;CACvB;AAeD;;;GAGG;AACH,MAAM,WAAW,gCAAgC;IAC/C;;;;MAIE;IACF,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB;;;;;;;OAOG;IACH,aAAa,CAAC,EAAE,OAAO,CAAC;CACzB;AAED;;;GAGG;AACH,MAAM,WAAW,yBAAyB;IACxC;;;OAGG;IACH,eAAe,CAAC,EAAE,mBAAmB,CAAC;IACtC;;;OAGG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB;;;OAGG;IACH,iBAAiB,CAAC,EAAE,OAAO,CAAC;CAC7B;AAED;;;GAGG;AACH,qBAAa,YAAY;IACvB,mFAAmF;IACnF,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAUhC;;;;OAIG;WACW,0BAA0B,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,GAAG,KAAK,GAAG,SAAS;IAOnH;;;;;;;;OAQG;WACW,yBAAyB,CACrC,MAAM,EAAE,YAAY,GAAG,oBAAoB,GAAG,OAAO,EAAE,EACvD,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,EACzB,kBAAkB,GAAE,OAAO,GAAG,gCAAuC,GACpE,IAAI,GAAG,SAAS;IA8DnB,8GAA8G;IAC9G,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAevC;;;;;OAKG;IACH,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAUhC;;;;;;;;OAQG;IACH,OAAO,CAAC,MAAM,CAAC,8BAA8B;IAuC7C;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,oBAAoB;IA0BnC,uCAAuC;IACvC,OAAO,CAAC,MAAM,CAAC,0BAA0B;IA4BzC,gHAAgH;IAChH,OAAO,CAAC,MAAM,CAAC,4BAA4B;IAmB3C;;;;;;;;;;;;;;;;;;;;;OAqBG;WACW,sBAAsB,CAClC,kBAAkB,EAAE,UAAU,EAAE,OAAO,CAAC,EAAE,yBAAyB,GAClE,KAAK,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,GAAG,SAAS;IAqDvC;;;;OAIG;WACW,iBAAiB,CAC7B,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,GAAE,MAAU,EAAE,YAAY,CAAC,EAAE,MAAM,GACnF,IAAI;IA4CP;;;;;;;;OAQG;WACW,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,GAAE,OAAe,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IA6BpJ;;;;;;;OAOG;WACW,2BAA2B,CACvC,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,iBAAiB,EAAE,EAAE,6BAA6B,GAAE,MAAY,GACjG,IAAI;IAWP,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAQvC;;;;OAIG;WACW,kBAAkB,CAC9B,UAAU,EAAE,cAAc,GAAG,UAAU,EAAE,UAAU,EAAE,MAAM,GAC1D,aAAa,GAAG,aAAa,EAAE,GAAG,SAAS;IAmB9C,0DAA0D;IAC1D,OAAO,CAAC,MAAM,CAAC,oBAAoB;IAYnC,uGAAuG;WACzF,wBAAwB,CACpC,UAAU,EAAE,oBAAoB,GAAG,OAAO,EAAE,GAAG,cAAc,EAAE,WAAW,EAAE,MAAM,GAAG,KAAK,GAAG,KAAK,GACjG,KAAK,GAAG,SAAS;IAsBpB;;;;;;;;;;;;;;;;;;;OAmBG;WACW,yBAAyB,CAAC,UAAU,EAAE,oBAAoB,EAAE,WAAW,EAAE,MAAM,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,EAAE;IAUvH,6EAA6E;IAC7E,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAuBhC;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,+BAA+B;IAsB9C,qHAAqH;IACrH,OAAO,CAAC,MAAM,CAAC,uBAAuB;IAmBtC;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,cAAc;IAqB7B;;;;;;;;;;;;;;;;;;;OAmBG;WACW,0BAA0B,CACtC,UAAU,EAAE,oBAAoB,GAAG,OAAO,EAAE,GAAG,cAAc,GAAG,UAAU,EAC1E,cAAc,EAAE,QAAQ,EACxB,OAAO,CAAC,EAAE,mBAAmB,GAC5B,yBAAyB,GAAG,SAAS;IAkCxC;;;;;;;;OAQG;WACW,2BAA2B,CACvC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,KAAK,GAAG,UAAU,GACxG,KAAK,GAAG,SAAS;IAIpB;;;;;;;;;OASG;WACW,0BAA0B,CACtC,UAAU,EAAE,wBAAwB,EACpC,UAAU,EAAE,OAAO,EACnB,aAAa,EAAE,OAAO,EACtB,WAAW,EAAE,OAAO,GACnB,aAAa,EAAE,GAAG,SAAS;IAsC9B;;;;;;;;;OASG;WACW,0CAA0C,CACtD,UAAU,EAAE,wBAAwB,EACpC,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,YAAY,EAAE,MAAM,GACnB,aAAa,EAAE,GAAG,SAAS;IAgD9B;;;;;;;;;OASG;WACW,6BAA6B,CACzC,UAAU,EAAE,wBAAwB,EACpC,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,EACf,SAAS,EAAE,MAAM,GAChB,aAAa,EAAE,GAAG,SAAS;IAsD9B,iDAAiD;WACnC,yBAAyB,CACrC,MAAM,EAAE,sBAAsB,EAAE,MAAM,EAAE,sBAAsB,GAAG,KAAK,GAAG,SAAS;CAsBrF"}

package/lib/cjs/curve/CurveFactory.js

@@ -129,7 +129,7 @@ class CurveFactory {
                     continue;
                 const bA = blendArray[Geometry_1.Geometry.modulo(i - 1, n)];
                 const bC = blendArray[Geometry_1.Geometry.modulo(i + 1, n)];
-                if (bB.fraction10 > 1 || bB.fraction12 > 1 || 1 - bB.fraction10 < bA.fraction12 || bB.fraction12 > 1 - bC.fraction10) {
+                if (bB.fraction10 > 1 || bB.fraction12 > 1 || bB.fraction10 + bA.fraction12 > 1 || bB.fraction12 + bC.fraction10 > 1) {
                     bB.fraction10 = bB.fraction12 = 0;
                     bB.arc = undefined;
                 }
@@ -146,6 +146,233 @@ class CurveFactory {
         }
         return path;
     }
+    /** If an open filletedLineString starts/ends with an arc, add a zero-length line segment to its start/end. */
+    static validateOpenPathStartEnd(filletedLineString) {
+        const numOfChildren = filletedLineString.children.length;
+        (0, core_bentley_1.assert)(numOfChildren > 0);
+        const firstChild = filletedLineString.children[0];
+        const lastChild = filletedLineString.children[numOfChildren - 1];
+        if (firstChild instanceof Arc3d_1.Arc3d) {
+            const startPoint = firstChild.startPoint();
+            filletedLineString = Path_1.Path.create(LineSegment3d_1.LineSegment3d.create(startPoint, startPoint), ...filletedLineString.children);
+        }
+        if (lastChild instanceof Arc3d_1.Arc3d) {
+            const endPoint = lastChild.endPoint();
+            filletedLineString = Path_1.Path.create(...filletedLineString.children, LineSegment3d_1.LineSegment3d.create(endPoint, endPoint));
+        }
+        return filletedLineString;
+    }
+    /**
+     * Split `arc` according to the partition given by `fractions` and append the pieces to `output` with zero-length
+     * line segments in between.
+     * @param fractions a complete partition of the fractional parameter space, e.g., [0, 0.5, 1] splits the arc into
+     * two pieces.
+     */
+    static splitAndAppendArc(output, arc, fractions) {
+        const pt = Point3dVector3d_1.Point3d.createZero();
+        for (let k = 0; k < fractions.length - 1; k++) {
+            output.tryAddChild(arc.clonePartialCurve(fractions[k], fractions[k + 1]));
+            if (k + 1 < fractions.length - 1) {
+                arc.fractionToPoint(fractions[k + 1], pt);
+                output.tryAddChild(LineSegment3d_1.LineSegment3d.create(pt, pt));
+            }
+        }
+    }
+    /**
+     * Update the path for relaxed validation:
+     * * If there are 2 connected arcs, add a zero-length line segment between them.
+     * * If there is a pair of arc and line segment/string with non-parallel tangents, add a zero-length line segment
+     * between them.
+     * * If there is an arc with sweep degrees in [180, 360), break the arc into 2 pieces separated by a zero-length
+     * line segment. Similarly, break a 360-degree arc into 3 pieces separated by 2 zero-length line segments. Return
+     * `undefined` if there is an arc with sweep greater than 360 degrees.
+     */
+    static updatePathForRelaxedValidation(filletedLineString, isClosed, parallelOptions) {
+        const newFilletedLineString = new Path_1.Path();
+        const numOfChildren = filletedLineString.children.length;
+        for (let i = 0; i < numOfChildren; i++) { // examine each child and its predecessor
+            const child = filletedLineString.children[i];
+            const arcSweep = child instanceof Arc3d_1.Arc3d ? Math.abs(child.sweep.sweepDegrees) : undefined;
+            const sweepTol = Geometry_1.Geometry.smallAngleDegrees;
+            if (arcSweep !== undefined && arcSweep > 360 + sweepTol)
+                return undefined;
+            if (!isClosed && i === 0) {
+                newFilletedLineString.tryAddChild(child);
+                continue; // skip first child for open path since it won't have a previous child
+            }
+            const prevChild = filletedLineString.cyclicCurvePrimitive(i - 1);
+            (0, core_bentley_1.assert)(prevChild !== undefined, "Cyclic neighbor is defined within loop extents");
+            const childStartTangent = child.fractionToPointAndDerivative(0).direction;
+            const prevChildEndTangent = prevChild.fractionToPointAndDerivative(1).direction;
+            const childrenAreParallel = childStartTangent.isParallelTo(prevChildEndTangent, false, true, parallelOptions);
+            const arcLineStringCorner = !childrenAreParallel &&
+                ((child instanceof Arc3d_1.Arc3d && (prevChild instanceof LineSegment3d_1.LineSegment3d || prevChild instanceof LineString3d_1.LineString3d)) ||
+                    ((prevChild instanceof Arc3d_1.Arc3d && (child instanceof LineSegment3d_1.LineSegment3d || child instanceof LineString3d_1.LineString3d))));
+            const twoConnectedArcs = child instanceof Arc3d_1.Arc3d && prevChild instanceof Arc3d_1.Arc3d;
+            // apply relaxed validation rules
+            if (twoConnectedArcs || arcLineStringCorner) {
+                const linePoint = child.startPoint();
+                newFilletedLineString.tryAddChild(LineSegment3d_1.LineSegment3d.create(linePoint, linePoint));
+            }
+            if (arcSweep !== undefined && arcSweep > 180 - sweepTol && arcSweep <= 360 - sweepTol) {
+                CurveFactory.splitAndAppendArc(newFilletedLineString, child, [0, 0.5, 1]); // 2 pieces
+            }
+            else if (arcSweep !== undefined && arcSweep > 360 - sweepTol && arcSweep <= 360 + sweepTol) {
+                CurveFactory.splitAndAppendArc(newFilletedLineString, child, [0, 1 / 3, 2 / 3, 1]); // 3 pieces
+            }
+            else {
+                newFilletedLineString.tryAddChild(child);
+            }
+        }
+        return newFilletedLineString;
+    }
+    /**
+     * Verify each neighboring curve to an arc is a line segment/string. Also verify arc tangents are parallel
+     * (but not anti-parallel) to neighboring line segment/string tangents.
+     */
+    static validateArcNeighbors(validatedFilletedLineString, i, perpOptions) {
+        const child = validatedFilletedLineString.getChild(i);
+        if (!child || !(child instanceof Arc3d_1.Arc3d))
+            return false;
+        // previous child before arc must be line segment/string
+        const prevChild = validatedFilletedLineString.cyclicCurvePrimitive(i - 1); // ASSUME: i === 0 only if the path is closed
+        if (!prevChild || (!(prevChild instanceof LineSegment3d_1.LineSegment3d) && !(prevChild instanceof LineString3d_1.LineString3d)))
+            return false;
+        // arc start tangent must be parallel (but not anti-parallel) to previous line segment
+        const arcStartTangent = child.fractionToPointAndDerivative(0).direction;
+        const prevChildEndTangent = prevChild.fractionToPointAndDerivative(1).direction;
+        if (!arcStartTangent.isParallelTo(prevChildEndTangent, false, true, perpOptions))
+            return false;
+        // next child after arc must be line segment/string
+        const nextChild = validatedFilletedLineString.cyclicCurvePrimitive(i + 1); // ASSUME: i === numOfChildren-1 only if the path is closed
+        if (!nextChild || (!(nextChild instanceof LineSegment3d_1.LineSegment3d) && !(nextChild instanceof LineString3d_1.LineString3d)))
+            return false;
+        // arc end tangent must be parallel (and not anti-parallel) to next line segment
+        const arcEndTangent = child.fractionToPointAndDerivative(1).direction;
+        const nextChildStartTangent = nextChild.fractionToPointAndDerivative(0).direction;
+        if (!arcEndTangent.isParallelTo(nextChildStartTangent, false, true, perpOptions))
+            return false;
+        return true;
+    }
+    /** Validate a filleted line string. */
+    static validateFilletedLineString(filletedLineString, isClosed, options) {
+        if (filletedLineString.children.length === 0)
+            return undefined;
+        const relaxedValidation = options?.relaxedValidation ?? false;
+        let validatedFilletedLineString = filletedLineString;
+        if (!isClosed)
+            validatedFilletedLineString = this.validateOpenPathStartEnd(validatedFilletedLineString);
+        if (relaxedValidation)
+            validatedFilletedLineString = this.updatePathForRelaxedValidation(validatedFilletedLineString, isClosed, options?.parallelOptions);
+        if (validatedFilletedLineString === undefined)
+            return undefined;
+        const numOfChildren = validatedFilletedLineString.children.length;
+        // validate the children
+        for (let i = 0; i < numOfChildren; i++) {
+            const child = validatedFilletedLineString.children[i];
+            if (!(child instanceof Arc3d_1.Arc3d) && !(child instanceof LineSegment3d_1.LineSegment3d) && !(child instanceof LineString3d_1.LineString3d))
+                return undefined;
+            if (child instanceof Arc3d_1.Arc3d) {
+                if (child.circularRadius() === undefined || Math.abs(child.sweep.sweepDegrees) > 180 - Geometry_1.Geometry.smallAngleDegrees)
+                    return undefined;
+                if (!this.validateArcNeighbors(validatedFilletedLineString, i, options?.parallelOptions))
+                    return undefined;
+            }
+        }
+        return validatedFilletedLineString;
+    }
+    /** If we have 2 connected arcs (with a zero-length line segment in between), add the joint with zero radius. */
+    static addJointBetweenConnectedArcs(validatedFilletedLineString, i, isClosed, result) {
+        if (!isClosed && i < 2) // for open path, skip the first 2 children
+            return;
+        const child = validatedFilletedLineString.getChild(i);
+        if (!child || !(child instanceof Arc3d_1.Arc3d))
+            return;
+        const prevChild = validatedFilletedLineString.cyclicCurvePrimitive(i - 1);
+        if (!prevChild || !(prevChild instanceof LineSegment3d_1.LineSegment3d) || prevChild.curveLength() > 0)
+            return;
+        const prevPrevChild = validatedFilletedLineString.cyclicCurvePrimitive(i - 2);
+        if (!prevPrevChild || !(prevPrevChild instanceof Arc3d_1.Arc3d))
+            return;
+        result.push([prevChild.startPoint(), 0]);
+    }
+    /**
+     * Extract points and radii from a valid filleted linestring.
+     * * A valid filleted linestring is a `CurveChain` that satisfies the following conditions:
+     *   * Its children have type `Arc3d`, `LineSegment3d`, or `LineString3d`.
+     *   * Each `Arc3d` is circular.
+     *   * Each `Arc3d` sweep is less than 180 degrees.
+     *   * Each `Arc3d` cannot be adjacent to another `Arc3d`.
+     *   * Each `Arc3d` is G1 continuous with each of its neighbors, i.e., at their common point, the curves have the same
+     * tangent direction.
+     * * To treat more input chains as valid, pass `options.relaxedValidation = true`. Internally, this setting performs
+     * several transformations on the input to produce a valid filleted linestring:
+     *   * Each `Arc3d` whose sweep is between 180 and 360 degrees is split into 2 arcs of equal sweep separated by a
+     *  zero-length `LineSegment3d`. A 360-degree arc is split into 3 arcs of equal sweep separated by 2 zero-length
+     * `LineSegment3d`s. Arcs with sweep greater than 360 degrees are not allowed.
+     *   * Adjacent `Arc3d`s are separated by a zero-length `LineSegment3d`.
+     *   * An `Arc3d` that is not G1 continuous with its neighbor is separated from its neighbor by a zero-length
+     * `LineSegment3d`.
+     * @param filletedLineString A linestring with corner fillets, e.g., as created by {@link CurveFactory.createFilletsInLineString}.
+     * @param options optional validation settings.
+     * @returns Array of [point, radius] pairs extracted from input, or `undefined` if the input is not valid. A radius
+     * of zero means no fillet at the vertex.
+     */
+    static fromFilletedLineString(filletedLineString, options) {
+        const path = filletedLineString instanceof Loop_1.Loop
+            ? Path_1.Path.create(...filletedLineString.children)
+            : filletedLineString;
+        const isClosed = path.isPhysicallyClosedCurve(options?.distanceTol);
+        const validatedFilletedLineString = this.validateFilletedLineString(path, isClosed, options);
+        if (!validatedFilletedLineString)
+            return undefined;
+        // Algorithm:
+        // Each arc contributes a point with the arc's radius. If arc consumed the entire edge (2 points), we make sure to
+        // add both points (one with the arc's radius and one with zero radius).
+        // Each line segment contributes its start point with zero radius, except when it follows an arc, in which case
+        // it is ignored since the arc already contributes that point with the correct radius.
+        // For open validatedFilletedLineString (which is guaranteed to start and end with a line segment) we also add
+        // start and end points with zero radius.
+        const result = [];
+        const numOfChildren = validatedFilletedLineString.children.length;
+        const lastChild = validatedFilletedLineString.cyclicCurvePrimitive(-1);
+        let ignoreLineSegment = isClosed && lastChild && lastChild instanceof Arc3d_1.Arc3d;
+        for (let i = 0; i < numOfChildren; i++) {
+            const child = validatedFilletedLineString.children[i];
+            if (child instanceof Arc3d_1.Arc3d) {
+                this.addJointBetweenConnectedArcs(validatedFilletedLineString, i, isClosed, result);
+                ignoreLineSegment = true; // ignore next line segment that follows this arc
+                const tangIntersection = child.computeTangentIntersection();
+                const radius = child.circularRadius();
+                if (radius !== undefined && tangIntersection !== undefined)
+                    result.push([tangIntersection, radius]);
+                else
+                    return undefined;
+            }
+            else if (child instanceof LineSegment3d_1.LineSegment3d) {
+                if (ignoreLineSegment)
+                    ignoreLineSegment = false;
+                else
+                    result.push([child.startPoint(), 0]);
+            }
+            else if (child instanceof LineString3d_1.LineString3d) {
+                const j0 = ignoreLineSegment ? 1 : 0;
+                ignoreLineSegment = false;
+                for (let j = j0; j < child.numPoints() - 1; j++)
+                    result.push([child.pointAtUnchecked(j), 0]);
+            }
+        }
+        if (isClosed) {
+            if (result.length > 0 && !result[0][0].isAlmostEqual(result[result.length - 1][0], options?.distanceTol))
+                result.push(result[0]);
+        }
+        else {
+            const endPoint = validatedFilletedLineString.endPoint();
+            if (endPoint)
+                result.push([endPoint, 0]);
+        }
+        return result;
+    }
     /**
      * Create a `Loop` with given xy corners and fixed z.
      * * The corners always proceed counter clockwise from lower left.