@itwin/core-geometry 5.7.2 → 5.8.0-dev.10

package/lib/esm/curve/ConstrainedCurve2d.d.ts

@@ -0,0 +1,149 @@
+/** @packageDocumentation
+ * @module CartesianGeometry
+ */
+import { Arc3d } from "./Arc3d";
+import { CurveLocationDetailPair } from "./CurveLocationDetail";
+import { LineSegment3d } from "./LineSegment3d";
+/**
+ * The class has static methods to compute circles and lines with specified constrained (tangent to other lines/circles,
+ * perpendicular to other lines/circles, or a specified circle radius).
+ * * z components of the input curves are completely ignored.
+ * * In this API, a `LineSegment3d` input identifies the underlying unbounded line by its endpoints. The segment
+ * itself is bounded, but the geometric line constraint is applied as unbounded.
+ * * Each API not only returns the circles or lines that satisfy the constraints but also captures the input curve
+ * location details where the tangency/perpendicularity happens. Each returned element contains:
+ *   * the curve (circle or line) that satisfies the constraints.
+ *   * an array of {@link CurveLocationDetailPair} objects, where each pair holds:
+ *     * `detailA`: the result curve with the contact point and fraction on the curve.
+ *     * `detailB`: the input constraint curve with the same contact point and fraction on the constraint curve.
+ * @alpha
+ */
+export declare class ConstrainedCurve2d {
+    /**
+     * Return all (i.e., up to 4) circles that are tangent to 3 given lines plus data about tangent points/fractions.
+     * @param lineA first line
+     * @param lineB second line
+     * @param lineC third line
+     */
+    static circlesTangentLineLineLine(lineA: LineSegment3d, lineB: LineSegment3d, lineC: LineSegment3d): {
+        curve: Arc3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Return all (i.e., up to 2) unbounded lines perpendicular to a line and tangent to a circle plus data about
+     * perp/tangent points/fractions.
+     * @param line the line
+     * @param circle the circle
+     */
+    static linesPerpLineTangentCircle(line: LineSegment3d, circle: Arc3d): {
+        curve: LineSegment3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Return all (i.e., 4) variants of the line perpendicular to 2 circles (line between centers, with ends at
+     * crossing points on respective circles) plus data about perp points/fractions.
+     * @param circleA first circle
+     * @param circleB second circle
+     */
+    static linesPerpCirclePerpCircle(circleA: Arc3d, circleB: Arc3d): {
+        curve: LineSegment3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Return all (i.e., up to 2) unbounded lines perpendicular to a line and a circle plus data about perp points/fractions.
+     * @param line the line
+     * @param circle the circle
+     */
+    static linesPerpLinePerpCircle(line: LineSegment3d, circle: Arc3d): {
+        curve: LineSegment3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Return all (i.e., up to 4) unbounded lines perpendicular to a circle and tangent to a circle plus data about
+     * perp/tangent points/fractions.
+     * Note that multiple colinear lines are returned tagged with diametrically opposing points of circleA.
+     * @param circleA first circle (for perpendicular constraint)
+     * @param circleB second circle (for tangent constraint)
+     */
+    static linesPerpCircleTangentCircle(circleA: Arc3d, circleB: Arc3d): {
+        curve: LineSegment3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Return all (i.e., up to 4) unbounded lines tangent to 2 circles plus data about tangent points/fractions.
+     * * There are 4 lines if there is neither intersection nor containment between the circles
+     * * There are 2 lines if the circles intersect
+     * * There are no lines if one circle is entirely inside the other.
+     * @param circleA first circle
+     * @param circleB second circle
+     */
+    static linesTangentCircleCircle(circleA: Arc3d, circleB: Arc3d): {
+        curve: LineSegment3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Return all (i.e., up to 8) circles tangent to two lines and a circle plus data about tangent points/fractions.
+     * @param lineA first line
+     * @param lineB second line
+     * @param circle the circle
+     */
+    static circlesTangentLineLineCircle(lineA: LineSegment3d, lineB: LineSegment3d, circle: Arc3d): {
+        curve: Arc3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Return all (i.e., up to 4) circles tangent to 2 circles and a line plus data about tangent points/fractions.
+     * @param circleA first circle
+     * @param circleB second circle
+     * @param line the line
+     */
+    static circlesTangentCircleCircleLine(circleA: Arc3d, circleB: Arc3d, line: LineSegment3d): {
+        curve: Arc3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Return all (i.e., up to 8) circles tangent to 3 circles plus data about tangent points/fractions.
+     * @param circleA first circle
+     * @param circleB second circle
+     * @param circleC third circle
+     */
+    static circlesTangentCircleCircleCircle(circleA: Arc3d, circleB: Arc3d, circleC: Arc3d): {
+        curve: Arc3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Compute circles of specified radius tangent to each of the lines plus data about tangent points/fractions.
+     * * There are normally 4 circles.
+     * * Returns undefined when the lines are parallel.
+     * @param lineA first line
+     * @param lineB second line
+     * @param radius radius of tangent circles.
+     */
+    static circlesTangentLineLineRadius(lineA: LineSegment3d, lineB: LineSegment3d, radius: number): {
+        curve: Arc3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Compute circles of specified radius tangent to both a circle and a line plus data about tangent points/fractions.
+     * * There can be 0 to 8 circles.
+     * @param circle the circle
+     * @param line the line
+     * @param radius radius of tangent circles
+     */
+    static circlesTangentCircleLineRadius(circle: Arc3d, line: LineSegment3d, radius: number): {
+        curve: Arc3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+    /**
+     * Compute circles of specified radius tangent to both circles plus data about tangent points/fractions.
+     * * There can be 0 to 8 circles.
+     * @param circleA the first circle
+     * @param circleB the second circle
+     * @param radius radius of tangent circles
+     */
+    static circlesTangentCircleCircleRadius(circleA: Arc3d, circleB: Arc3d, radius: number): {
+        curve: Arc3d;
+        details: CurveLocationDetailPair[];
+    }[] | undefined;
+}
+//# sourceMappingURL=ConstrainedCurve2d.d.ts.map

package/lib/esm/curve/ConstrainedCurve2d.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ConstrainedCurve2d.d.ts","sourceRoot":"","sources":["../../../src/curve/ConstrainedCurve2d.ts"],"names":[],"mappings":"AAIA;;GAEG;AAKH,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAuB,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AAOrF,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD;;;;;;;;;;;;;GAaG;AACH,qBAAa,kBAAkB;IAC7B;;;;;OAKG;WACW,0BAA0B,CACtC,KAAK,EAAE,aAAa,EACpB,KAAK,EAAE,aAAa,EACpB,KAAK,EAAE,aAAa,GACnB;QAAE,KAAK,EAAE,KAAK,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAarE;;;;;OAKG;WACW,0BAA0B,CACtC,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,KAAK,GACZ;QAAE,KAAK,EAAE,aAAa,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAa7E;;;;;OAKG;WACW,yBAAyB,CACrC,OAAO,EAAE,KAAK,EACd,OAAO,EAAE,KAAK,GACb;QAAE,KAAK,EAAE,aAAa,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAa7E;;;;OAIG;WACW,uBAAuB,CACnC,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,KAAK,GACZ;QAAE,KAAK,EAAE,aAAa,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAa7E;;;;;;OAMG;WACW,4BAA4B,CACxC,OAAO,EAAE,KAAK,EACd,OAAO,EAAE,KAAK,GACb;QAAE,KAAK,EAAE,aAAa,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAa7E;;;;;;;OAOG;WACW,wBAAwB,CACpC,OAAO,EAAE,KAAK,EACd,OAAO,EAAE,KAAK,GACb;QAAE,KAAK,EAAE,aAAa,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAa7E;;;;;OAKG;WACW,4BAA4B,CACxC,KAAK,EAAE,aAAa,EACpB,KAAK,EAAE,aAAa,EACpB,MAAM,EAAE,KAAK,GACZ;QAAE,KAAK,EAAE,KAAK,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAerE;;;;;OAKG;WACW,8BAA8B,CAC1C,OAAO,EAAE,KAAK,EACd,OAAO,EAAE,KAAK,EACd,IAAI,EAAE,aAAa,GAClB;QAAE,KAAK,EAAE,KAAK,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAerE;;;;;OAKG;WACW,gCAAgC,CAC5C,OAAO,EAAE,KAAK,EACd,OAAO,EAAE,KAAK,EACd,OAAO,EAAE,KAAK,GACb;QAAE,KAAK,EAAE,KAAK,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAerE;;;;;;;OAOG;WACW,4BAA4B,CACxC,KAAK,EAAE,aAAa,EACpB,KAAK,EAAE,aAAa,EACpB,MAAM,EAAE,MAAM,GACb;QAAE,KAAK,EAAE,KAAK,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAWrE;;;;;;OAMG;WACW,8BAA8B,CAC1C,MAAM,EAAE,KAAK,EACb,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,MAAM,GACb;QAAE,KAAK,EAAE,KAAK,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;IAarE;;;;;;OAMG;WACW,gCAAgC,CAC5C,OAAO,EAAE,KAAK,EACd,OAAO,EAAE,KAAK,EACd,MAAM,EAAE,MAAM,GACb;QAAE,KAAK,EAAE,KAAK,CAAC;QAAC,OAAO,EAAE,uBAAuB,EAAE,CAAA;KAAE,EAAE,GAAG,SAAS;CAatE"}

package/lib/esm/curve/ConstrainedCurve2d.js

@@ -0,0 +1,313 @@
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module CartesianGeometry
+ */
+import { Geometry } from "../Geometry";
+import { Point3d } from "../geometry3d/Point3dVector3d";
+import { Arc3d } from "./Arc3d";
+import { CurveLocationDetailPair } from "./CurveLocationDetail";
+import { ConstrainedImplicitCurve2d } from "./internalContexts/geometry2d/ConstrainedImplicitCurve2d";
+import { ImplicitCurve2dConverter } from "./internalContexts/geometry2d/ImplicitCurve2dConverter";
+import { UnboundedCircle2dByCenterAndRadius } from "./internalContexts/geometry2d/UnboundedCircle2d";
+import { UnboundedLine2dByPointAndNormal } from "./internalContexts/geometry2d/UnboundedLine2d";
+import { LineSegment3d } from "./LineSegment3d";
+/**
+ * The class has static methods to compute circles and lines with specified constrained (tangent to other lines/circles,
+ * perpendicular to other lines/circles, or a specified circle radius).
+ * * z components of the input curves are completely ignored.
+ * * In this API, a `LineSegment3d` input identifies the underlying unbounded line by its endpoints. The segment
+ * itself is bounded, but the geometric line constraint is applied as unbounded.
+ * * Each API not only returns the circles or lines that satisfy the constraints but also captures the input curve
+ * location details where the tangency/perpendicularity happens. Each returned element contains:
+ *   * the curve (circle or line) that satisfies the constraints.
+ *   * an array of {@link CurveLocationDetailPair} objects, where each pair holds:
+ *     * `detailA`: the result curve with the contact point and fraction on the curve.
+ *     * `detailB`: the input constraint curve with the same contact point and fraction on the constraint curve.
+ * @alpha
+ */
+export class ConstrainedCurve2d {
+    /**
+     * Return all (i.e., up to 4) circles that are tangent to 3 given lines plus data about tangent points/fractions.
+     * @param lineA first line
+     * @param lineB second line
+     * @param lineC third line
+     */
+    static circlesTangentLineLineLine(lineA, lineB, lineC) {
+        const implicitLineA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineA);
+        const implicitLineB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineB);
+        const implicitLineC = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineC);
+        if (!(implicitLineA instanceof UnboundedLine2dByPointAndNormal)
+            || !(implicitLineB instanceof UnboundedLine2dByPointAndNormal)
+            || !(implicitLineC instanceof UnboundedLine2dByPointAndNormal))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.circlesTangentLLL(implicitLineA, implicitLineB, implicitLineC);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, true, [lineA, lineB, lineC]);
+    }
+    /**
+     * Return all (i.e., up to 2) unbounded lines perpendicular to a line and tangent to a circle plus data about
+     * perp/tangent points/fractions.
+     * @param line the line
+     * @param circle the circle
+     */
+    static linesPerpLineTangentCircle(line, circle) {
+        if (isNotCircularOrPoint(circle))
+            return undefined;
+        const implicitLine = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);
+        const implicitCircle = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);
+        if (!(implicitLine instanceof UnboundedLine2dByPointAndNormal)
+            || !(implicitCircle instanceof UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.linesPerpLTangentC(implicitLine, implicitCircle);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, false, [line, circle]);
+    }
+    /**
+     * Return all (i.e., 4) variants of the line perpendicular to 2 circles (line between centers, with ends at
+     * crossing points on respective circles) plus data about perp points/fractions.
+     * @param circleA first circle
+     * @param circleB second circle
+     */
+    static linesPerpCirclePerpCircle(circleA, circleB) {
+        if (!circleA.isCircular || !circleB.isCircular)
+            return undefined;
+        const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.linesPerpCPerpC(implicitCircleA, implicitCircleB);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, false, [circleA, circleB]);
+    }
+    /**
+     * Return all (i.e., up to 2) unbounded lines perpendicular to a line and a circle plus data about perp points/fractions.
+     * @param line the line
+     * @param circle the circle
+     */
+    static linesPerpLinePerpCircle(line, circle) {
+        if (isNotCircularOrPoint(circle))
+            return undefined;
+        const implicitLine = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);
+        const implicitCircle = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);
+        if (!(implicitLine instanceof UnboundedLine2dByPointAndNormal)
+            || !(implicitCircle instanceof UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.linesPerpLPerpC(implicitLine, implicitCircle);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, false, [line, circle]);
+    }
+    /**
+     * Return all (i.e., up to 4) unbounded lines perpendicular to a circle and tangent to a circle plus data about
+     * perp/tangent points/fractions.
+     * Note that multiple colinear lines are returned tagged with diametrically opposing points of circleA.
+     * @param circleA first circle (for perpendicular constraint)
+     * @param circleB second circle (for tangent constraint)
+     */
+    static linesPerpCircleTangentCircle(circleA, circleB) {
+        if (isNotCircularOrPoint(circleA) || isNotCircularOrPoint(circleB))
+            return undefined;
+        const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.linesPerpCTangentC(implicitCircleA, implicitCircleB);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, false, [circleA, circleB]);
+    }
+    /**
+     * Return all (i.e., up to 4) unbounded lines tangent to 2 circles plus data about tangent points/fractions.
+     * * There are 4 lines if there is neither intersection nor containment between the circles
+     * * There are 2 lines if the circles intersect
+     * * There are no lines if one circle is entirely inside the other.
+     * @param circleA first circle
+     * @param circleB second circle
+     */
+    static linesTangentCircleCircle(circleA, circleB) {
+        if (isNotCircularOrPoint(circleA) || isNotCircularOrPoint(circleB))
+            return undefined;
+        const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.linesTangentCC(implicitCircleA, implicitCircleB);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, false, [circleA, circleB]);
+    }
+    /**
+     * Return all (i.e., up to 8) circles tangent to two lines and a circle plus data about tangent points/fractions.
+     * @param lineA first line
+     * @param lineB second line
+     * @param circle the circle
+     */
+    static circlesTangentLineLineCircle(lineA, lineB, circle) {
+        if (isNotCircularOrPoint(circle))
+            return undefined;
+        const implicitLineA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineA);
+        const implicitLineB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineB);
+        const implicitCircle = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);
+        if (!(implicitLineA instanceof UnboundedLine2dByPointAndNormal)
+            || !(implicitLineB instanceof UnboundedLine2dByPointAndNormal)
+            || !(implicitCircle instanceof UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.circlesTangentLLC(implicitLineA, implicitLineB, implicitCircle);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, true, [lineA, lineB, circle]);
+    }
+    /**
+     * Return all (i.e., up to 4) circles tangent to 2 circles and a line plus data about tangent points/fractions.
+     * @param circleA first circle
+     * @param circleB second circle
+     * @param line the line
+     */
+    static circlesTangentCircleCircleLine(circleA, circleB, line) {
+        if (isNotCircularOrPoint(circleA) || isNotCircularOrPoint(circleB))
+            return undefined;
+        const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        const implicitLine = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);
+        if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius)
+            || !(implicitLine instanceof UnboundedLine2dByPointAndNormal))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.circlesTangentCCL(implicitCircleA, implicitCircleB, implicitLine);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, true, [circleA, circleB, line]);
+    }
+    /**
+     * Return all (i.e., up to 8) circles tangent to 3 circles plus data about tangent points/fractions.
+     * @param circleA first circle
+     * @param circleB second circle
+     * @param circleC third circle
+     */
+    static circlesTangentCircleCircleCircle(circleA, circleB, circleC) {
+        if (isNotCircularOrPoint(circleA) || isNotCircularOrPoint(circleB) || isNotCircularOrPoint(circleC))
+            return undefined;
+        const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        const implicitCircleC = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleC);
+        if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleC instanceof UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.circlesTangentCCC(implicitCircleA, implicitCircleB, implicitCircleC);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, true, [circleA, circleB, circleC]);
+    }
+    /**
+     * Compute circles of specified radius tangent to each of the lines plus data about tangent points/fractions.
+     * * There are normally 4 circles.
+     * * Returns undefined when the lines are parallel.
+     * @param lineA first line
+     * @param lineB second line
+     * @param radius radius of tangent circles.
+     */
+    static circlesTangentLineLineRadius(lineA, lineB, radius) {
+        const implicitLineA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineA);
+        const implicitLineB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineB);
+        if (!(implicitLineA instanceof UnboundedLine2dByPointAndNormal)
+            || !(implicitLineB instanceof UnboundedLine2dByPointAndNormal))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.circlesTangentLLR(implicitLineA, implicitLineB, radius);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, true, [lineA, lineB]);
+    }
+    /**
+     * Compute circles of specified radius tangent to both a circle and a line plus data about tangent points/fractions.
+     * * There can be 0 to 8 circles.
+     * @param circle the circle
+     * @param line the line
+     * @param radius radius of tangent circles
+     */
+    static circlesTangentCircleLineRadius(circle, line, radius) {
+        if (isNotCircularOrPoint(circle))
+            return undefined;
+        const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);
+        const implicitLineB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);
+        if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)
+            || !(implicitLineB instanceof UnboundedLine2dByPointAndNormal))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.circlesTangentCLR(implicitCircleA, implicitLineB, radius);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, true, [circle, line]);
+    }
+    /**
+     * Compute circles of specified radius tangent to both circles plus data about tangent points/fractions.
+     * * There can be 0 to 8 circles.
+     * @param circleA the first circle
+     * @param circleB the second circle
+     * @param radius radius of tangent circles
+     */
+    static circlesTangentCircleCircleRadius(circleA, circleB, radius) {
+        if (isNotCircularOrPoint(circleA) || isNotCircularOrPoint(circleB))
+            return undefined;
+        const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d.circlesTangentCCR(implicitCircleA, implicitCircleB, radius);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, true, [circleA, circleB]);
+    }
+}
+// return true if the input is not a circular arc
+function isNotCircularArc(cp) {
+    return !(cp instanceof Arc3d) || !cp.isCircular;
+}
+// return true if the curve primitive is not a circle or a point
+function isNotCircularOrPoint(arc) {
+    return arc.circularRadius() === undefined && !arc.isDegenerateCircle;
+}
+// create a CurveLocationDetail for a point on a curve if point is on the curve
+function makeLocationDetail(curve, contact) {
+    const contact3d = Point3d.create(contact.x, contact.y, 0);
+    const detail = curve.closestPointXY(contact3d, true);
+    if (detail === undefined || detail.a > Geometry.smallMetricDistance)
+        return undefined;
+    return detail;
+}
+function getCircleOrLineMarkups(markups, expectCircle, originalConstraint) {
+    const result = [];
+    for (const markup of markups) {
+        const cp = ImplicitCurve2dConverter.createCurvePrimitiveFromImplicitCurve(markup.curve);
+        if (cp === undefined)
+            return undefined;
+        if ((expectCircle && isNotCircularArc(cp)) || (!expectCircle && !(cp instanceof LineSegment3d)))
+            return undefined;
+        const curve = expectCircle ? cp : cp;
+        const details = [];
+        for (const original of originalConstraint) {
+            for (const implicitData of markup.data) {
+                const returnedDetail = makeLocationDetail(original, implicitData.point);
+                if (returnedDetail !== undefined) {
+                    const detailA = returnedDetail;
+                    const detailB = makeLocationDetail(curve, implicitData.point);
+                    details.push(new CurveLocationDetailPair(detailA, detailB));
+                    markup.data = markup.data.filter(d => d !== implicitData);
+                    break;
+                }
+            }
+        }
+        result.push({ curve, details });
+    }
+    return result.length > 0 ? result : undefined;
+}
+//# sourceMappingURL=ConstrainedCurve2d.js.map

package/lib/esm/curve/ConstrainedCurve2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ConstrainedCurve2d.js","sourceRoot":"","sources":["../../../src/curve/ConstrainedCurve2d.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAEvC,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAuB,uBAAuB,EAAE,MAAM,uBAAuB,CAAC;AAErF,OAAO,EAAE,0BAA0B,EAAE,MAAM,0DAA0D,CAAC;AAEtG,OAAO,EAAE,wBAAwB,EAAE,MAAM,wDAAwD,CAAC;AAClG,OAAO,EAAE,kCAAkC,EAAE,MAAM,iDAAiD,CAAC;AACrG,OAAO,EAAE,+BAA+B,EAAE,MAAM,+CAA+C,CAAC;AAChG,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,kBAAkB;IAC7B;;;;;OAKG;IACI,MAAM,CAAC,0BAA0B,CACtC,KAAoB,EACpB,KAAoB,EACpB,KAAoB;QAEpB,MAAM,aAAa,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,aAAa,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,aAAa,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,IAAI,CAAC,CAAC,aAAa,YAAY,+BAA+B,CAAC;eAC1D,CAAC,CAAC,aAAa,YAAY,+BAA+B,CAAC;eAC3D,CAAC,CAAC,aAAa,YAAY,+BAA+B,CAAC;YAC9D,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,iBAAiB,CAAC,aAAa,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;QAC1G,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACtE,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,0BAA0B,CACtC,IAAmB,EACnB,MAAa;QAEb,IAAI,oBAAoB,CAAC,MAAM,CAAC;YAC9B,OAAO,SAAS,CAAC;QACnB,MAAM,YAAY,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,IAAI,CAAC,CAAC;QAC9F,MAAM,cAAc,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,MAAM,CAAC,CAAC;QAClG,IAAI,CAAC,CAAC,YAAY,YAAY,+BAA+B,CAAC;eACzD,CAAC,CAAC,cAAc,YAAY,kCAAkC,CAAC;YAClE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,kBAAkB,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;QAC5F,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAChE,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,yBAAyB,CACrC,OAAc,EACd,OAAc;QAEd,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,UAAU;YAC5C,OAAO,SAAS,CAAC;QACnB,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,IAAI,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;YACnE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,eAAe,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;QAC7F,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IACpE,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,uBAAuB,CACnC,IAAmB,EACnB,MAAa;QAEb,IAAI,oBAAoB,CAAC,MAAM,CAAC;YAC9B,OAAO,SAAS,CAAC;QACnB,MAAM,YAAY,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,IAAI,CAAC,CAAC;QAC9F,MAAM,cAAc,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,MAAM,CAAC,CAAC;QAClG,IAAI,CAAC,CAAC,YAAY,YAAY,+BAA+B,CAAC;eACzD,CAAC,CAAC,cAAc,YAAY,kCAAkC,CAAC;YAClE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,eAAe,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;QACzF,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAChE,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,4BAA4B,CACxC,OAAc,EACd,OAAc;QAEd,IAAI,oBAAoB,CAAC,OAAO,CAAC,IAAI,oBAAoB,CAAC,OAAO,CAAC;YAChE,OAAO,SAAS,CAAC;QACnB,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,IAAI,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;YACnE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,kBAAkB,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;QAChG,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IACpE,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,wBAAwB,CACpC,OAAc,EACd,OAAc;QAEd,IAAI,oBAAoB,CAAC,OAAO,CAAC,IAAI,oBAAoB,CAAC,OAAO,CAAC;YAChE,OAAO,SAAS,CAAC;QACnB,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,IAAI,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;YACnE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,cAAc,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;QAC5F,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IACpE,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,4BAA4B,CACxC,KAAoB,EACpB,KAAoB,EACpB,MAAa;QAEb,IAAI,oBAAoB,CAAC,MAAM,CAAC;YAC9B,OAAO,SAAS,CAAC;QACnB,MAAM,aAAa,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,aAAa,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,cAAc,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,MAAM,CAAC,CAAC;QAClG,IAAI,CAAC,CAAC,aAAa,YAAY,+BAA+B,CAAC;eAC1D,CAAC,CAAC,aAAa,YAAY,+BAA+B,CAAC;eAC3D,CAAC,CAAC,cAAc,YAAY,kCAAkC,CAAC;YAClE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,iBAAiB,CAAC,aAAa,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;QAC3G,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IACvE,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,8BAA8B,CAC1C,OAAc,EACd,OAAc,EACd,IAAmB;QAEnB,IAAI,oBAAoB,CAAC,OAAO,CAAC,IAAI,oBAAoB,CAAC,OAAO,CAAC;YAChE,OAAO,SAAS,CAAC;QACnB,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,YAAY,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,IAAI,CAAC,CAAC;QAC9F,IAAI,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;eAChE,CAAC,CAAC,YAAY,YAAY,+BAA+B,CAAC;YAC7D,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,iBAAiB,CAAC,eAAe,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;QAC7G,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;IACzE,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,gCAAgC,CAC5C,OAAc,EACd,OAAc,EACd,OAAc;QAEd,IAAI,oBAAoB,CAAC,OAAO,CAAC,IAAI,oBAAoB,CAAC,OAAO,CAAC,IAAI,oBAAoB,CAAC,OAAO,CAAC;YACjG,OAAO,SAAS,CAAC;QACnB,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,IAAI,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;eAChE,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;YACnE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,iBAAiB,CAAC,eAAe,EAAE,eAAe,EAAE,eAAe,CAAC,CAAC;QAChH,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IAC5E,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,4BAA4B,CACxC,KAAoB,EACpB,KAAoB,EACpB,MAAc;QAEd,MAAM,aAAa,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,aAAa,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,IAAI,CAAC,CAAC,aAAa,YAAY,+BAA+B,CAAC;eAC1D,CAAC,CAAC,aAAa,YAAY,+BAA+B,CAAC;YAC9D,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,iBAAiB,CAAC,aAAa,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QACnG,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,8BAA8B,CAC1C,MAAa,EACb,IAAmB,EACnB,MAAc;QAEd,IAAI,oBAAoB,CAAC,MAAM,CAAC;YAC9B,OAAO,SAAS,CAAC;QACnB,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,MAAM,CAAC,CAAC;QACnG,MAAM,aAAa,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,IAAI,CAAC,CAAC;QAC/F,IAAI,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;eAC/D,CAAC,CAAC,aAAa,YAAY,+BAA+B,CAAC;YAC9D,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,iBAAiB,CAAC,eAAe,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QACrG,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,gCAAgC,CAC5C,OAAc,EACd,OAAc,EACd,MAAc;QAEd,IAAI,oBAAoB,CAAC,OAAO,CAAC,IAAI,oBAAoB,CAAC,OAAO,CAAC;YAChE,OAAO,SAAS,CAAC;QACnB,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,wBAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,IAAI,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,kCAAkC,CAAC;YACnE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,0BAA0B,CAAC,iBAAiB,CAAC,eAAe,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC;QACvG,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QACnB,OAAO,sBAAsB,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IACnE,CAAC;CACF;AAED,iDAAiD;AACjD,SAAS,gBAAgB,CAAC,EAAkB;IAC1C,OAAO,CAAC,CAAC,EAAE,YAAY,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC;AAClD,CAAC;AACD,gEAAgE;AAChE,SAAS,oBAAoB,CAAC,GAAU;IACtC,OAAO,GAAG,CAAC,cAAc,EAAE,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC;AACvE,CAAC;AACD,+EAA+E;AAC/E,SAAS,kBAAkB,CAAC,KAAqB,EAAE,OAAgB;IACjE,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,KAAK,CAAC,cAAc,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACrD,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,mBAAmB;QACjE,OAAO,SAAS,CAAC;IACnB,OAAO,MAAM,CAAC;AAChB,CAAC;AAQD,SAAS,sBAAsB,CAC7B,OAAkD,EAAE,YAAqB,EAAE,kBAA6C;IAExH,MAAM,MAAM,GAA2E,EAAE,CAAC;IAC1F,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,wBAAwB,CAAC,qCAAqC,CAAC,MAAM,CAAC,KAAK,CAA+B,CAAC;QACtH,IAAI,EAAE,KAAK,SAAS;YAClB,OAAO,SAAS,CAAC;QACnB,IAAI,CAAC,YAAY,IAAI,gBAAgB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,EAAE,YAAY,aAAa,CAAC,CAAC;YAC7F,OAAO,SAAS,CAAC;QACnB,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,EAAW,CAAC,CAAC,CAAC,EAAmB,CAAC;QAC/D,MAAM,OAAO,GAA8B,EAAE,CAAC;QAC9C,KAAK,MAAM,QAAQ,IAAI,kBAAkB,EAAE,CAAC;YAC1C,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBACvC,MAAM,cAAc,GAAG,kBAAkB,CAAC,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;gBACxE,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;oBACjC,MAAM,OAAO,GAAG,cAAc,CAAC;oBAC/B,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;oBAC9D,OAAO,CAAC,IAAI,CAAC,IAAI,uBAAuB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;oBAC5D,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,YAAY,CAAC,CAAC;oBAC1D,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;AAChD,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { Geometry } from \"../Geometry\";\r\nimport { Point2d } from \"../geometry3d/Point2dVector2d\";\r\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Arc3d } from \"./Arc3d\";\r\nimport { CurveLocationDetail, CurveLocationDetailPair } from \"./CurveLocationDetail\";\r\nimport { CurvePrimitive } from \"./CurvePrimitive\";\r\nimport { ConstrainedImplicitCurve2d } from \"./internalContexts/geometry2d/ConstrainedImplicitCurve2d\";\r\nimport { ImplicitCurve2d, ImplicitGeometryMarkup } from \"./internalContexts/geometry2d/ImplicitCurve2d\";\r\nimport { ImplicitCurve2dConverter } from \"./internalContexts/geometry2d/ImplicitCurve2dConverter\";\r\nimport { UnboundedCircle2dByCenterAndRadius } from \"./internalContexts/geometry2d/UnboundedCircle2d\";\r\nimport { UnboundedLine2dByPointAndNormal } from \"./internalContexts/geometry2d/UnboundedLine2d\";\r\nimport { LineSegment3d } from \"./LineSegment3d\";\r\n\r\n/**\r\n * The class has static methods to compute circles and lines with specified constrained (tangent to other lines/circles,\r\n * perpendicular to other lines/circles, or a specified circle radius).\r\n * * z components of the input curves are completely ignored.\r\n * * In this API, a `LineSegment3d` input identifies the underlying unbounded line by its endpoints. The segment\r\n * itself is bounded, but the geometric line constraint is applied as unbounded.\r\n * * Each API not only returns the circles or lines that satisfy the constraints but also captures the input curve\r\n * location details where the tangency/perpendicularity happens. Each returned element contains:\r\n *   * the curve (circle or line) that satisfies the constraints.\r\n *   * an array of {@link CurveLocationDetailPair} objects, where each pair holds:\r\n *     * `detailA`: the result curve with the contact point and fraction on the curve.\r\n *     * `detailB`: the input constraint curve with the same contact point and fraction on the constraint curve.\r\n * @alpha\r\n */\r\nexport class ConstrainedCurve2d {\r\n  /**\r\n   * Return all (i.e., up to 4) circles that are tangent to 3 given lines plus data about tangent points/fractions.\r\n   * @param lineA first line\r\n   * @param lineB second line\r\n   * @param lineC third line\r\n   */\r\n  public static circlesTangentLineLineLine(\r\n    lineA: LineSegment3d,\r\n    lineB: LineSegment3d,\r\n    lineC: LineSegment3d,\r\n  ): { curve: Arc3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    const implicitLineA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineA);\r\n    const implicitLineB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineB);\r\n    const implicitLineC = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineC);\r\n    if (!(implicitLineA instanceof UnboundedLine2dByPointAndNormal)\r\n      || !(implicitLineB instanceof UnboundedLine2dByPointAndNormal)\r\n      || !(implicitLineC instanceof UnboundedLine2dByPointAndNormal))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.circlesTangentLLL(implicitLineA, implicitLineB, implicitLineC);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, true, [lineA, lineB, lineC]);\r\n  }\r\n  /**\r\n   * Return all (i.e., up to 2) unbounded lines perpendicular to a line and tangent to a circle plus data about\r\n   * perp/tangent points/fractions.\r\n   * @param line the line\r\n   * @param circle the circle\r\n   */\r\n  public static linesPerpLineTangentCircle(\r\n    line: LineSegment3d,\r\n    circle: Arc3d,\r\n  ): { curve: LineSegment3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    if (isNotCircularOrPoint(circle))\r\n      return undefined;\r\n    const implicitLine = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);\r\n    const implicitCircle = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);\r\n    if (!(implicitLine instanceof UnboundedLine2dByPointAndNormal)\r\n      || !(implicitCircle instanceof UnboundedCircle2dByCenterAndRadius))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.linesPerpLTangentC(implicitLine, implicitCircle);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, false, [line, circle]);\r\n  }\r\n  /**\r\n   * Return all (i.e., 4) variants of the line perpendicular to 2 circles (line between centers, with ends at\r\n   * crossing points on respective circles) plus data about perp points/fractions.\r\n   * @param circleA first circle\r\n   * @param circleB second circle\r\n   */\r\n  public static linesPerpCirclePerpCircle(\r\n    circleA: Arc3d,\r\n    circleB: Arc3d,\r\n  ): { curve: LineSegment3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    if (!circleA.isCircular || !circleB.isCircular)\r\n      return undefined;\r\n    const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);\r\n    const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);\r\n    if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)\r\n      || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.linesPerpCPerpC(implicitCircleA, implicitCircleB);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, false, [circleA, circleB]);\r\n  }\r\n  /**\r\n   * Return all (i.e., up to 2) unbounded lines perpendicular to a line and a circle plus data about perp points/fractions.\r\n   * @param line the line\r\n   * @param circle the circle\r\n   */\r\n  public static linesPerpLinePerpCircle(\r\n    line: LineSegment3d,\r\n    circle: Arc3d,\r\n  ): { curve: LineSegment3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    if (isNotCircularOrPoint(circle))\r\n      return undefined;\r\n    const implicitLine = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);\r\n    const implicitCircle = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);\r\n    if (!(implicitLine instanceof UnboundedLine2dByPointAndNormal)\r\n      || !(implicitCircle instanceof UnboundedCircle2dByCenterAndRadius))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.linesPerpLPerpC(implicitLine, implicitCircle);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, false, [line, circle]);\r\n  }\r\n  /**\r\n   * Return all (i.e., up to 4) unbounded lines perpendicular to a circle and tangent to a circle plus data about\r\n   * perp/tangent points/fractions.\r\n   * Note that multiple colinear lines are returned tagged with diametrically opposing points of circleA.\r\n   * @param circleA first circle (for perpendicular constraint)\r\n   * @param circleB second circle (for tangent constraint)\r\n   */\r\n  public static linesPerpCircleTangentCircle(\r\n    circleA: Arc3d,\r\n    circleB: Arc3d,\r\n  ): { curve: LineSegment3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    if (isNotCircularOrPoint(circleA) || isNotCircularOrPoint(circleB))\r\n      return undefined;\r\n    const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);\r\n    const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);\r\n    if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)\r\n      || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.linesPerpCTangentC(implicitCircleA, implicitCircleB);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, false, [circleA, circleB]);\r\n  }\r\n  /**\r\n   * Return all (i.e., up to 4) unbounded lines tangent to 2 circles plus data about tangent points/fractions.\r\n   * * There are 4 lines if there is neither intersection nor containment between the circles\r\n   * * There are 2 lines if the circles intersect\r\n   * * There are no lines if one circle is entirely inside the other.\r\n   * @param circleA first circle\r\n   * @param circleB second circle\r\n   */\r\n  public static linesTangentCircleCircle(\r\n    circleA: Arc3d,\r\n    circleB: Arc3d,\r\n  ): { curve: LineSegment3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    if (isNotCircularOrPoint(circleA) || isNotCircularOrPoint(circleB))\r\n      return undefined;\r\n    const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);\r\n    const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);\r\n    if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)\r\n      || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.linesTangentCC(implicitCircleA, implicitCircleB);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, false, [circleA, circleB]);\r\n  }\r\n  /**\r\n   * Return all (i.e., up to 8) circles tangent to two lines and a circle plus data about tangent points/fractions.\r\n   * @param lineA first line\r\n   * @param lineB second line\r\n   * @param circle the circle\r\n   */\r\n  public static circlesTangentLineLineCircle(\r\n    lineA: LineSegment3d,\r\n    lineB: LineSegment3d,\r\n    circle: Arc3d,\r\n  ): { curve: Arc3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    if (isNotCircularOrPoint(circle))\r\n      return undefined;\r\n    const implicitLineA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineA);\r\n    const implicitLineB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineB);\r\n    const implicitCircle = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);\r\n    if (!(implicitLineA instanceof UnboundedLine2dByPointAndNormal)\r\n      || !(implicitLineB instanceof UnboundedLine2dByPointAndNormal)\r\n      || !(implicitCircle instanceof UnboundedCircle2dByCenterAndRadius))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.circlesTangentLLC(implicitLineA, implicitLineB, implicitCircle);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, true, [lineA, lineB, circle]);\r\n  }\r\n  /**\r\n   * Return all (i.e., up to 4) circles tangent to 2 circles and a line plus data about tangent points/fractions.\r\n   * @param circleA first circle\r\n   * @param circleB second circle\r\n   * @param line the line\r\n   */\r\n  public static circlesTangentCircleCircleLine(\r\n    circleA: Arc3d,\r\n    circleB: Arc3d,\r\n    line: LineSegment3d,\r\n  ): { curve: Arc3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    if (isNotCircularOrPoint(circleA) || isNotCircularOrPoint(circleB))\r\n      return undefined;\r\n    const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);\r\n    const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);\r\n    const implicitLine = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);\r\n    if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)\r\n      || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius)\r\n      || !(implicitLine instanceof UnboundedLine2dByPointAndNormal))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.circlesTangentCCL(implicitCircleA, implicitCircleB, implicitLine);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, true, [circleA, circleB, line]);\r\n  }\r\n  /**\r\n   * Return all (i.e., up to 8) circles tangent to 3 circles plus data about tangent points/fractions.\r\n   * @param circleA first circle\r\n   * @param circleB second circle\r\n   * @param circleC third circle\r\n   */\r\n  public static circlesTangentCircleCircleCircle(\r\n    circleA: Arc3d,\r\n    circleB: Arc3d,\r\n    circleC: Arc3d,\r\n  ): { curve: Arc3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    if (isNotCircularOrPoint(circleA) || isNotCircularOrPoint(circleB) || isNotCircularOrPoint(circleC))\r\n      return undefined;\r\n    const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);\r\n    const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);\r\n    const implicitCircleC = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleC);\r\n    if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)\r\n      || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius)\r\n      || !(implicitCircleC instanceof UnboundedCircle2dByCenterAndRadius))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.circlesTangentCCC(implicitCircleA, implicitCircleB, implicitCircleC);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, true, [circleA, circleB, circleC]);\r\n  }\r\n  /**\r\n   * Compute circles of specified radius tangent to each of the lines plus data about tangent points/fractions.\r\n   * * There are normally 4 circles.\r\n   * * Returns undefined when the lines are parallel.\r\n   * @param lineA first line\r\n   * @param lineB second line\r\n   * @param radius radius of tangent circles.\r\n   */\r\n  public static circlesTangentLineLineRadius(\r\n    lineA: LineSegment3d,\r\n    lineB: LineSegment3d,\r\n    radius: number,\r\n  ): { curve: Arc3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    const implicitLineA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineA);\r\n    const implicitLineB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineB);\r\n    if (!(implicitLineA instanceof UnboundedLine2dByPointAndNormal)\r\n      || !(implicitLineB instanceof UnboundedLine2dByPointAndNormal))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.circlesTangentLLR(implicitLineA, implicitLineB, radius);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, true, [lineA, lineB]);\r\n  }\r\n  /**\r\n   * Compute circles of specified radius tangent to both a circle and a line plus data about tangent points/fractions.\r\n   * * There can be 0 to 8 circles.\r\n   * @param circle the circle\r\n   * @param line the line\r\n   * @param radius radius of tangent circles\r\n   */\r\n  public static circlesTangentCircleLineRadius(\r\n    circle: Arc3d,\r\n    line: LineSegment3d,\r\n    radius: number,\r\n  ): { curve: Arc3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    if (isNotCircularOrPoint(circle))\r\n      return undefined;\r\n    const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);\r\n    const implicitLineB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);\r\n    if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)\r\n      || !(implicitLineB instanceof UnboundedLine2dByPointAndNormal))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.circlesTangentCLR(implicitCircleA, implicitLineB, radius);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, true, [circle, line]);\r\n  }\r\n  /**\r\n   * Compute circles of specified radius tangent to both circles plus data about tangent points/fractions.\r\n   * * There can be 0 to 8 circles.\r\n   * @param circleA the first circle\r\n   * @param circleB the second circle\r\n   * @param radius radius of tangent circles\r\n   */\r\n  public static circlesTangentCircleCircleRadius(\r\n    circleA: Arc3d,\r\n    circleB: Arc3d,\r\n    radius: number,\r\n  ): { curve: Arc3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n    if (isNotCircularOrPoint(circleA) || isNotCircularOrPoint(circleB))\r\n      return undefined;\r\n    const implicitCircleA = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);\r\n    const implicitCircleB = ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);\r\n    if (!(implicitCircleA instanceof UnboundedCircle2dByCenterAndRadius)\r\n      || !(implicitCircleB instanceof UnboundedCircle2dByCenterAndRadius))\r\n      return undefined;\r\n    const markups = ConstrainedImplicitCurve2d.circlesTangentCCR(implicitCircleA, implicitCircleB, radius);\r\n    if (markups === undefined)\r\n      return undefined;\r\n    return getCircleOrLineMarkups(markups, true, [circleA, circleB]);\r\n  }\r\n}\r\n\r\n// return true if the input is not a circular arc\r\nfunction isNotCircularArc(cp: CurvePrimitive): boolean {\r\n  return !(cp instanceof Arc3d) || !cp.isCircular;\r\n}\r\n// return true if the curve primitive is not a circle or a point\r\nfunction isNotCircularOrPoint(arc: Arc3d): boolean {\r\n  return arc.circularRadius() === undefined && !arc.isDegenerateCircle;\r\n}\r\n// create a CurveLocationDetail for a point on a curve if point is on the curve\r\nfunction makeLocationDetail(curve: CurvePrimitive, contact: Point2d): CurveLocationDetail | undefined {\r\n  const contact3d = Point3d.create(contact.x, contact.y, 0);\r\n  const detail = curve.closestPointXY(contact3d, true);\r\n  if (detail === undefined || detail.a > Geometry.smallMetricDistance)\r\n    return undefined;\r\n  return detail;\r\n}\r\n// return markups with captured circles or lines and their data\r\nfunction getCircleOrLineMarkups(\r\n  markups: ImplicitGeometryMarkup<ImplicitCurve2d>[], expectCircle: true, originalConstraint: (Arc3d | LineSegment3d)[],\r\n): { curve: Arc3d, details: CurveLocationDetailPair[] }[] | undefined;\r\nfunction getCircleOrLineMarkups(\r\n  markups: ImplicitGeometryMarkup<ImplicitCurve2d>[], expectCircle: false, originalConstraint: (Arc3d | LineSegment3d)[],\r\n): { curve: LineSegment3d, details: CurveLocationDetailPair[] }[] | undefined;\r\nfunction getCircleOrLineMarkups(\r\n  markups: ImplicitGeometryMarkup<ImplicitCurve2d>[], expectCircle: boolean, originalConstraint: (Arc3d | LineSegment3d)[],\r\n): { curve: Arc3d | LineSegment3d, details: CurveLocationDetailPair[] }[] | undefined {\r\n  const result: { curve: Arc3d | LineSegment3d, details: CurveLocationDetailPair[] }[] = [];\r\n  for (const markup of markups) {\r\n    const cp = ImplicitCurve2dConverter.createCurvePrimitiveFromImplicitCurve(markup.curve) as CurvePrimitive | undefined;\r\n    if (cp === undefined)\r\n      return undefined;\r\n    if ((expectCircle && isNotCircularArc(cp)) || (!expectCircle && !(cp instanceof LineSegment3d)))\r\n      return undefined;\r\n    const curve = expectCircle ? cp as Arc3d : cp as LineSegment3d;\r\n    const details: CurveLocationDetailPair[] = [];\r\n    for (const original of originalConstraint) {\r\n      for (const implicitData of markup.data) {\r\n        const returnedDetail = makeLocationDetail(original, implicitData.point);\r\n        if (returnedDetail !== undefined) {\r\n          const detailA = returnedDetail;\r\n          const detailB = makeLocationDetail(curve, implicitData.point);\r\n          details.push(new CurveLocationDetailPair(detailA, detailB));\r\n          markup.data = markup.data.filter(d => d !== implicitData);\r\n          break;\r\n        }\r\n      }\r\n    }\r\n    result.push({ curve, details });\r\n  }\r\n  return result.length > 0 ? result : undefined;\r\n}\r\n"]}

package/lib/esm/curve/CurveChainWithDistanceIndex.d.ts

@@ -304,18 +304,31 @@ export declare class CurveChainWithDistanceIndex extends CurvePrimitive {
         numAssigned: number;
         numCandidate: number;
     };
+    private computeClosestPoint;
     /**
      * Search for the curve point that is closest to the spacePoint.
      * * The CurveChainWithDistanceIndex invokes the base class CurvePrimitive method, which (via a handler)
      * determines a CurveLocation detail among the children.
      * * The returned detail directly identifies fractional position along the CurveChainWithDistanceIndex and
      * has pointer to an additional detail for the child curve.
-     * @param spacePoint point in space
-     * @param extend true to extend the curve
-     * @param result optional pre-allocated detail to populate and return.
-     * @returns details of the closest point
+     * @param spacePoint point in space.
+     * @param extend (optional) compute the closest point to the curve extended according to variant type (default false).
+     * @param result (optional) pre-allocated detail to populate and return.
+     * @returns details of the closest point.
+     */
+    closestPoint(spacePoint: Point3d, extend?: VariantCurveExtendParameter, result?: CurveLocationDetail): CurveLocationDetail | undefined;
+    /**
+     * Search for the curve point that is closest to the spacePoint as viewed in the xy-plane (ignoring z).
+     * * The CurveChainWithDistanceIndex invokes the base class CurvePrimitive method, which (via a handler)
+     * determines a CurveLocation detail among the children.
+     * * The returned detail directly identifies fractional position along the CurveChainWithDistanceIndex and
+     * has pointer to an additional detail for the child curve.
+     * @param spacePoint point in space.
+     * @param extend (optional) compute the closest point to the curve extended according to variant type (default false).
+     * @param result (optional) pre-allocated detail to populate and return.
+     * @returns details of the closest point.
      */
-    closestPoint(spacePoint: Point3d, extend: VariantCurveExtendParameter, result?: CurveLocationDetail): CurveLocationDetail | undefined;
+    closestPointXY(spacePoint: Point3d, extend?: VariantCurveExtendParameter, result?: CurveLocationDetail): CurveLocationDetail | undefined;
     /**
      * Construct an offset of each child as viewed in the xy-plane (ignoring z).
      * * No attempt is made to join the offset children. Use RegionOps.constructCurveXYOffset to return a fully

package/lib/esm/curve/CurveChainWithDistanceIndex.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"CurveChainWithDistanceIndex.d.ts","sourceRoot":"","sources":["../../../src/curve/CurveChainWithDistanceIndex.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAE/D,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAuC,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AACrG,OAAO,EAAE,mBAAmB,EAAE,uBAAuB,EAAqB,MAAM,uBAAuB,CAAC;AACxG,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD;;;;;;GAMG;AACH,qBAAa,YAAY;IACvB,oDAAoD;IAC7C,cAAc,EAAE,MAAM,CAAC;IAC9B,kDAAkD;IAC3C,cAAc,EAAE,MAAM,CAAC;IAC9B,8FAA8F;IACvF,cAAc,EAAE,MAAM,CAAC;IAC9B,4FAA4F;IACrF,cAAc,EAAE,MAAM,CAAC;IAC9B,2GAA2G;IACpG,UAAU,EAAE,cAAc,CAAC;IAClC,qBAAqB;IACd,KAAK,CAAC,EAAE,OAAO,CAAC;IACvB,uCAAuC;IAChC,CAAC,EAAE,MAAM,CAAC;IACjB,0EAA0E;gBAExE,cAAc,EAAE,MAAM,EACtB,cAAc,EAAE,MAAM,EACtB,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,cAAc,EAC1B,KAAK,CAAC,EAAE,OAAO;IAUjB,kFAAkF;IAC3E,qBAAqB,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO;IAGvD;;;;OAIG;IACI,4BAA4B,CAAC,UAAU,EAAE,OAAO,GAAG,MAAM;IAQhE;;;OAGG;WACW,8BAA8B,CAAC,SAAS,EAAE,YAAY,EAAE,EAAE,UAAU,EAAE,OAAO,GAAG,YAAY,EAAE;IAS5G,gFAAgF;IACzE,kCAAkC,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;IAG3F;;;OAGG;IACI,wCAAwC,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAYzE;;;;;;;OAOG;IACI,oCAAoC,CAAC,aAAa,EAAE,MAAM,EAAE,kBAAkB,CAAC,EAAE,OAAO,GAAG,MAAM;IAMxG;;;OAGG;IACI,mBAAmB,CAAC,cAAc,EAAE,MAAM,GAAG,MAAM;IAG1D;;;;;OAKG;IACI,4BAA4B,CAAC,aAAa,EAAE,MAAM;IAUzD;;;;OAIG;IACI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;CAM9D;AAiED;;;;;;;;;;GAUG;AACH,qBAAa,2BAA4B,SAAQ,cAAc;IAC7D,wCAAwC;IACxC,SAAgB,kBAAkB,iCAAiC;IACnE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAO;IAC7B,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAiB;IAC5C,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAK;IAC7B,OAAO,CAAC,MAAM,CAAC,UAAU,CAAK;IAC9B,OAAO,CAAC,MAAM,CAAC,YAAY,CAAK;IAChC,OAAO,CAAC,MAAM,CAAC,aAAa,CAAK;IACjC,yDAAyD;IAClD,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAIzD,OAAO;IAMP;;;;OAIG;IACI,gBAAgB,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,2BAA2B,GAAG,SAAS;IAM/G;;;OAGG;IACH,IAAW,IAAI,IAAI,IAAI,CAEtB;IACD;;;OAGG;IACH,IAAW,SAAS,IAAI,YAAY,EAAE,CAErC;IACD;;;OAGG;IACI,KAAK,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,2BAA2B;IAIlE;;;;;;;OAOG;IACa,iBAAiB,CAAC,SAAS,EAAE,MAAM,GAAG,mBAAmB,EAAE,SAAS,EAAE,MAAM,GAAG,mBAAmB,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,2BAA2B,GAAG,SAAS;IAkErL;;;OAGG;IACI,SAAS,CAAC,KAAK,EAAE,4BAA4B,GAAG,OAAO;IAO9D;;;OAGG;IACa,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKrD;;;OAGG;IACa,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKnD,gDAAgD;IACzC,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAKrE;;;OAGG;IACI,kBAAkB,CAAC,IAAI,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAK9E;;;OAGG;IACI,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IAOpE;;;;;;OAMG;IACa,wBAAwB,CACtC,cAAc,EAAE,cAAc,EAAE,EAAE,0BAA0B,GAAE,OAAe,EAAE,kBAAkB,GAAE,OAAe,GACjH,IAAI;IASP;;;;OAIG;IACa,qCAAqC,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,eAAe,CAAC,EAAE,cAAc;IAO/G;;;OAGG;IACI,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAG/D,wFAAwF;IACjF,WAAW,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAGvE,6FAA6F;IAC7E,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAGzF;;MAEE;IACF,OAAO,CAAC,MAAM,CAAC,mBAAmB;IAclC;;;;OAIG;WACW,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,2BAA2B;IAKnG;;;;;OAKG;IACI,uBAAuB,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,GAAE,OAAe,GAAG,YAAY,GAAG,SAAS;IAM/G;;;;;OAKG;IACH,SAAS,CAAC,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,GAAE,OAAe,GAAG,MAAM,GAAG,SAAS;IAiBjH;;;OAGG;IACI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAG7D,4GAA4G;IACrG,+BAA+B,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,GAAG,YAAY,GAAG,SAAS;IAgBzG,gDAAgD;IAChC,WAAW,IAAI,MAAM;IAGrC;;;OAGG;IACI,WAAW,IAAI,MAAM;IAG5B;;;;OAIG;IACI,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IASnE;;;;;;;;;OASG;IACI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAiB5E;;;;;;;;;OASG;IACa,6BAA6B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAWtF;;;;;;;OAOG;IACa,8BAA8B,CAC5C,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GACnD,yBAAyB,GAAG,SAAS;IA0BxC;;;;;OAKG;IACI,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAQzD,gGAAgG;IACzF,cAAc,IAAI,IAAI;IAO7B;;;;OAIG;IACa,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAM5D;;;;;;OAMG;IACa,8BAA8B,CAC5C,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACnG,mBAAmB;IAmBtB;;;;;;;;OAQG;WACW,yBAAyB,CACrC,KAAK,GAAE,OAAc,GACpB;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE;IAYrF;;;;;;;;;;OAUG;IACa,YAAY,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAAG,mBAAmB,GAAG,SAAS;IA0CrJ;;;;;OAKG;IACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IAchD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAG,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAGtG;;;;;;OAMG;IACI,kBAAkB,CAAC,WAAW,EAAE,mBAAmB,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAAG,mBAAmB,GAAG,SAAS;IAc1H;;;;;;;;;;;OAWG;WACW,+BAA+B,CAC3C,KAAK,EAAE,uBAAuB,EAAE,EAChC,MAAM,EAAE,MAAM,EACd,MAAM,CAAC,EAAE,2BAA2B,EACpC,MAAM,CAAC,EAAE,2BAA2B,EACpC,gBAAgB,CAAC,EAAE,OAAO,GACzB,uBAAuB,EAAE;CAkB7B"}
+{"version":3,"file":"CurveChainWithDistanceIndex.d.ts","sourceRoot":"","sources":["../../../src/curve/CurveChainWithDistanceIndex.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAE/D,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACpF,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAuC,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AACrG,OAAO,EAAE,mBAAmB,EAAE,uBAAuB,EAAqB,MAAM,uBAAuB,CAAC;AACxG,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAEhD;;;;;;GAMG;AACH,qBAAa,YAAY;IACvB,oDAAoD;IAC7C,cAAc,EAAE,MAAM,CAAC;IAC9B,kDAAkD;IAC3C,cAAc,EAAE,MAAM,CAAC;IAC9B,8FAA8F;IACvF,cAAc,EAAE,MAAM,CAAC;IAC9B,4FAA4F;IACrF,cAAc,EAAE,MAAM,CAAC;IAC9B,2GAA2G;IACpG,UAAU,EAAE,cAAc,CAAC;IAClC,qBAAqB;IACd,KAAK,CAAC,EAAE,OAAO,CAAC;IACvB,uCAAuC;IAChC,CAAC,EAAE,MAAM,CAAC;IACjB,0EAA0E;gBAExE,cAAc,EAAE,MAAM,EACtB,cAAc,EAAE,MAAM,EACtB,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,cAAc,EAC1B,KAAK,CAAC,EAAE,OAAO;IAUjB,kFAAkF;IAC3E,qBAAqB,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO;IAGvD;;;;OAIG;IACI,4BAA4B,CAAC,UAAU,EAAE,OAAO,GAAG,MAAM;IAQhE;;;OAGG;WACW,8BAA8B,CAAC,SAAS,EAAE,YAAY,EAAE,EAAE,UAAU,EAAE,OAAO,GAAG,YAAY,EAAE;IAS5G,gFAAgF;IACzE,kCAAkC,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;IAG3F;;;OAGG;IACI,wCAAwC,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAYzE;;;;;;;OAOG;IACI,oCAAoC,CAAC,aAAa,EAAE,MAAM,EAAE,kBAAkB,CAAC,EAAE,OAAO,GAAG,MAAM;IAMxG;;;OAGG;IACI,mBAAmB,CAAC,cAAc,EAAE,MAAM,GAAG,MAAM;IAG1D;;;;;OAKG;IACI,4BAA4B,CAAC,aAAa,EAAE,MAAM;IAUzD;;;;OAIG;IACI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;CAM9D;AAiED;;;;;;;;;;GAUG;AACH,qBAAa,2BAA4B,SAAQ,cAAc;IAC7D,wCAAwC;IACxC,SAAgB,kBAAkB,iCAAiC;IACnE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAO;IAC7B,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAiB;IAC5C,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAK;IAC7B,OAAO,CAAC,MAAM,CAAC,UAAU,CAAK;IAC9B,OAAO,CAAC,MAAM,CAAC,YAAY,CAAK;IAChC,OAAO,CAAC,MAAM,CAAC,aAAa,CAAK;IACjC,yDAAyD;IAClD,mBAAmB,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAIzD,OAAO;IAMP;;;;OAIG;IACI,gBAAgB,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,2BAA2B,GAAG,SAAS;IAM/G;;;OAGG;IACH,IAAW,IAAI,IAAI,IAAI,CAEtB;IACD;;;OAGG;IACH,IAAW,SAAS,IAAI,YAAY,EAAE,CAErC;IACD;;;OAGG;IACI,KAAK,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,2BAA2B;IAIlE;;;;;;;OAOG;IACa,iBAAiB,CAAC,SAAS,EAAE,MAAM,GAAG,mBAAmB,EAAE,SAAS,EAAE,MAAM,GAAG,mBAAmB,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,2BAA2B,GAAG,SAAS;IAkErL;;;OAGG;IACI,SAAS,CAAC,KAAK,EAAE,4BAA4B,GAAG,OAAO;IAO9D;;;OAGG;IACa,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKrD;;;OAGG;IACa,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAKnD,gDAAgD;IACzC,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAKrE;;;OAGG;IACI,kBAAkB,CAAC,IAAI,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAK9E;;;OAGG;IACI,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IAOpE;;;;;;OAMG;IACa,wBAAwB,CACtC,cAAc,EAAE,cAAc,EAAE,EAAE,0BAA0B,GAAE,OAAe,EAAE,kBAAkB,GAAE,OAAe,GACjH,IAAI;IASP;;;;OAIG;IACa,qCAAqC,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,eAAe,CAAC,EAAE,cAAc;IAO/G;;;OAGG;IACI,yBAAyB,CAAC,OAAO,EAAE,eAAe,GAAG,GAAG;IAG/D,wFAAwF;IACjF,WAAW,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI;IAGvE,6FAA6F;IAC7E,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAGzF;;MAEE;IACF,OAAO,CAAC,MAAM,CAAC,mBAAmB;IAclC;;;;OAIG;WACW,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,2BAA2B;IAKnG;;;;;OAKG;IACI,uBAAuB,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,GAAE,OAAe,GAAG,YAAY,GAAG,SAAS;IAM/G;;;;;OAKG;IACH,SAAS,CAAC,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,GAAE,OAAe,GAAG,MAAM,GAAG,SAAS;IAiBjH;;;OAGG;IACI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAG7D,4GAA4G;IACrG,+BAA+B,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,GAAG,YAAY,GAAG,SAAS;IAgBzG,gDAAgD;IAChC,WAAW,IAAI,MAAM;IAGrC;;;OAGG;IACI,WAAW,IAAI,MAAM;IAG5B;;;;OAIG;IACI,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IASnE;;;;;;;;;OASG;IACI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAiB5E;;;;;;;;;OASG;IACa,6BAA6B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAWtF;;;;;;;OAOG;IACa,8BAA8B,CAC5C,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GACnD,yBAAyB,GAAG,SAAS;IA0BxC;;;;;OAKG;IACI,mBAAmB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAQzD,gGAAgG;IACzF,cAAc,IAAI,IAAI;IAO7B;;;;OAIG;IACa,aAAa,CAAC,KAAK,EAAE,aAAa,GAAG,OAAO;IAM5D;;;;;;OAMG;IACa,8BAA8B,CAC5C,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACnG,mBAAmB;IAmBtB;;;;;;;;OAQG;WACW,yBAAyB,CACrC,KAAK,GAAE,OAAc,GACpB;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE;IAYrF,OAAO,CAAC,mBAAmB;IA6C3B;;;;;;;;;;OAUG;IACa,YAAY,CAC1B,UAAU,EAAE,OAAO,EAAE,MAAM,GAAE,2BAAmC,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAC7F,mBAAmB,GAAG,SAAS;IAGlC;;;;;;;;;;OAUG;IACa,cAAc,CAC5B,UAAU,EAAE,OAAO,EAAE,MAAM,GAAE,2BAAmC,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAC7F,mBAAmB,GAAG,SAAS;IAGlC;;;;;OAKG;IACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IAchD;;;;;;;OAOG;IACa,uBAAuB,CAAC,GAAG,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;IAGtG;;;;;;OAMG;IACI,kBAAkB,CAAC,WAAW,EAAE,mBAAmB,EAAE,MAAM,CAAC,EAAE,mBAAmB,GAAG,mBAAmB,GAAG,SAAS;IAc1H;;;;;;;;;;;OAWG;WACW,+BAA+B,CAC3C,KAAK,EAAE,uBAAuB,EAAE,EAChC,MAAM,EAAE,MAAM,EACd,MAAM,CAAC,EAAE,2BAA2B,EACpC,MAAM,CAAC,EAAE,2BAA2B,EACpC,gBAAgB,CAAC,EAAE,OAAO,GACzB,uBAAuB,EAAE;CAkB7B"}