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

package/lib/cjs/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/cjs/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/cjs/curve/ConstrainedCurve2d.js

@@ -0,0 +1,317 @@
+"use strict";
+/*---------------------------------------------------------------------------------------------
+* 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
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ConstrainedCurve2d = void 0;
+const Geometry_1 = require("../Geometry");
+const Point3dVector3d_1 = require("../geometry3d/Point3dVector3d");
+const Arc3d_1 = require("./Arc3d");
+const CurveLocationDetail_1 = require("./CurveLocationDetail");
+const ConstrainedImplicitCurve2d_1 = require("./internalContexts/geometry2d/ConstrainedImplicitCurve2d");
+const ImplicitCurve2dConverter_1 = require("./internalContexts/geometry2d/ImplicitCurve2dConverter");
+const UnboundedCircle2d_1 = require("./internalContexts/geometry2d/UnboundedCircle2d");
+const UnboundedLine2d_1 = require("./internalContexts/geometry2d/UnboundedLine2d");
+const LineSegment3d_1 = require("./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
+ */
+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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineA);
+        const implicitLineB = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineB);
+        const implicitLineC = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineC);
+        if (!(implicitLineA instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal)
+            || !(implicitLineB instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal)
+            || !(implicitLineC instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);
+        const implicitCircle = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);
+        if (!(implicitLine instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal)
+            || !(implicitCircle instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        if (!(implicitCircleA instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);
+        const implicitCircle = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);
+        if (!(implicitLine instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal)
+            || !(implicitCircle instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        if (!(implicitCircleA instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        if (!(implicitCircleA instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineA);
+        const implicitLineB = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineB);
+        const implicitCircle = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);
+        if (!(implicitLineA instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal)
+            || !(implicitLineB instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal)
+            || !(implicitCircle instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        const implicitLine = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);
+        if (!(implicitCircleA instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius)
+            || !(implicitLine instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        const implicitCircleC = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleC);
+        if (!(implicitCircleA instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleC instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineA);
+        const implicitLineB = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(lineB);
+        if (!(implicitLineA instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal)
+            || !(implicitLineB instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circle);
+        const implicitLineB = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(line);
+        if (!(implicitCircleA instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius)
+            || !(implicitLineB instanceof UnboundedLine2d_1.UnboundedLine2dByPointAndNormal))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.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_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleA);
+        const implicitCircleB = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createImplicitCurve2dFromCurvePrimitiveXY(circleB);
+        if (!(implicitCircleA instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius)
+            || !(implicitCircleB instanceof UnboundedCircle2d_1.UnboundedCircle2dByCenterAndRadius))
+            return undefined;
+        const markups = ConstrainedImplicitCurve2d_1.ConstrainedImplicitCurve2d.circlesTangentCCR(implicitCircleA, implicitCircleB, radius);
+        if (markups === undefined)
+            return undefined;
+        return getCircleOrLineMarkups(markups, true, [circleA, circleB]);
+    }
+}
+exports.ConstrainedCurve2d = ConstrainedCurve2d;
+// return true if the input is not a circular arc
+function isNotCircularArc(cp) {
+    return !(cp instanceof Arc3d_1.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 = Point3dVector3d_1.Point3d.create(contact.x, contact.y, 0);
+    const detail = curve.closestPointXY(contact3d, true);
+    if (detail === undefined || detail.a > Geometry_1.Geometry.smallMetricDistance)
+        return undefined;
+    return detail;
+}
+function getCircleOrLineMarkups(markups, expectCircle, originalConstraint) {
+    const result = [];
+    for (const markup of markups) {
+        const cp = ImplicitCurve2dConverter_1.ImplicitCurve2dConverter.createCurvePrimitiveFromImplicitCurve(markup.curve);
+        if (cp === undefined)
+            return undefined;
+        if ((expectCircle && isNotCircularArc(cp)) || (!expectCircle && !(cp instanceof LineSegment3d_1.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 CurveLocationDetail_1.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/cjs/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,0CAAuC;AAEvC,mEAAwD;AACxD,mCAAgC;AAChC,+DAAqF;AAErF,yGAAsG;AAEtG,qGAAkG;AAClG,uFAAqG;AACrG,mFAAgG;AAChG,mDAAgD;AAEhD;;;;;;;;;;;;;GAaG;AACH,MAAa,kBAAkB;IAC7B;;;;;OAKG;IACI,MAAM,CAAC,0BAA0B,CACtC,KAAoB,EACpB,KAAoB,EACpB,KAAoB;QAEpB,MAAM,aAAa,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,aAAa,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,aAAa,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,IAAI,CAAC,CAAC,aAAa,YAAY,iDAA+B,CAAC;eAC1D,CAAC,CAAC,aAAa,YAAY,iDAA+B,CAAC;eAC3D,CAAC,CAAC,aAAa,YAAY,iDAA+B,CAAC;YAC9D,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,IAAI,CAAC,CAAC;QAC9F,MAAM,cAAc,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,MAAM,CAAC,CAAC;QAClG,IAAI,CAAC,CAAC,YAAY,YAAY,iDAA+B,CAAC;eACzD,CAAC,CAAC,cAAc,YAAY,sDAAkC,CAAC;YAClE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,IAAI,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;YACnE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,IAAI,CAAC,CAAC;QAC9F,MAAM,cAAc,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,MAAM,CAAC,CAAC;QAClG,IAAI,CAAC,CAAC,YAAY,YAAY,iDAA+B,CAAC;eACzD,CAAC,CAAC,cAAc,YAAY,sDAAkC,CAAC;YAClE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,IAAI,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;YACnE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,IAAI,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;YACnE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,aAAa,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,cAAc,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,MAAM,CAAC,CAAC;QAClG,IAAI,CAAC,CAAC,aAAa,YAAY,iDAA+B,CAAC;eAC1D,CAAC,CAAC,aAAa,YAAY,iDAA+B,CAAC;eAC3D,CAAC,CAAC,cAAc,YAAY,sDAAkC,CAAC;YAClE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,YAAY,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,IAAI,CAAC,CAAC;QAC9F,IAAI,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;eAChE,CAAC,CAAC,YAAY,YAAY,iDAA+B,CAAC;YAC7D,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,IAAI,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;eAChE,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;YACnE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,aAAa,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,KAAK,CAAC,CAAC;QAChG,IAAI,CAAC,CAAC,aAAa,YAAY,iDAA+B,CAAC;eAC1D,CAAC,CAAC,aAAa,YAAY,iDAA+B,CAAC;YAC9D,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,MAAM,CAAC,CAAC;QACnG,MAAM,aAAa,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,IAAI,CAAC,CAAC;QAC/F,IAAI,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;eAC/D,CAAC,CAAC,aAAa,YAAY,iDAA+B,CAAC;YAC9D,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,mDAAwB,CAAC,yCAAyC,CAAC,OAAO,CAAC,CAAC;QACpG,IAAI,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;eAC/D,CAAC,CAAC,eAAe,YAAY,sDAAkC,CAAC;YACnE,OAAO,SAAS,CAAC;QACnB,MAAM,OAAO,GAAG,uDAA0B,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;AA1RD,gDA0RC;AAED,iDAAiD;AACjD,SAAS,gBAAgB,CAAC,EAAkB;IAC1C,OAAO,CAAC,CAAC,EAAE,YAAY,aAAK,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,yBAAO,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,mBAAQ,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,mDAAwB,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,6BAAa,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,6CAAuB,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/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;IAiCxC;;;;;;;;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;IAGpB;;;;;;;;;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,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"}