@itwin/core-geometry 4.9.0-dev.9 → 4.9.0

package/lib/esm/topology/HalfEdgePositionDetail.d.ts

@@ -4,94 +4,94 @@
 import { Point3d } from "../geometry3d/Point3dVector3d";
 import { XYAndZ } from "../geometry3d/XYZProps";
 import { HalfEdge } from "./Graph";
-/**
- * Enumeration of categorization of "where" a HalfEdgePositionDetail is sitting in the graph.
- */
+/** Enumeration of categorization of "where" a HalfEdgePositionDetail is sitting in the graph. */
 export declare enum HalfEdgeTopo {
-    /** No known position */
+    /** No known position. */
     None = 0,
-    /**  Sitting at a vertex, reached by a ray in this sector */
+    /** Sitting at a vertex, reached by a ray in this sector. */
     Vertex = 1,
-    /** Sitting on an edge */
+    /** Sitting on an edge. */
     Edge = 2,
-    /** Face point (before hitting barrier edge) */
+    /** Face point (before hitting barrier edge). */
     Face = 3,
-    /** Exterior point (after hitting barrier edge at fraction)
-     * Fraction is 0 if exterior point "in sweep around exterior corner"
+    /**
+     * Exterior point (after hitting barrier edge at fraction).
+     * Fraction is 0 if exterior point "in sweep around exterior corner".
     */
     ExteriorFace = 4
 }
 /**
  * Description of a generalized position within a graph, categorized as:
  * * "at a certain node around a vertex"
- * * "at a fractional position along an edge
+ * * "at a fractional position along an edge"
  * * "within a face"
  */
 export declare class HalfEdgePositionDetail {
-    /** the relevant node */
+    /** The relevant node. */
     private _node?;
-    /** The current coordinates */
+    /** The current coordinates. */
     x: number;
     y: number;
     z: number;
-    /** fractional position along edge.   Only defined if the topo tag is `HalfEdgeTopo.Edge` */
+    /** Fractional position along edge. Only defined if the topo tag is `HalfEdgeTopo.Edge`. */
     private _edgeFraction?;
     /** Enumeration of status vertex, edge, or face status. */
     private _topo;
-    /** first data tag */
+    /** First data tag. */
     private _iTag?;
-    /** second data tag */
+    /** Second data tag. */
     private _dTag?;
     /** Special case for point on edge or vertex but target beyond and exterior. */
     private _isExteriorTarget?;
-    /** Constructor.
-     * * The point is CAPTURED.  (static `create` methods normally clone their inputs.)
+    /**
+     * Constructor.
+     * * The point is CAPTURED (static `create` methods normally clone their inputs).
      */
     private constructor();
-    /** Copy (clones of) all data from other */
+    /** Copy (clones of) all data from other. */
     setFrom(other: HalfEdgePositionDetail): void;
-    /** reset to null topo state. */
+    /** Reset to null topo state. */
     resetAsUnknown(): void;
-    /**  Create with null data. */
+    /** Create with null data. */
     static create(): HalfEdgePositionDetail;
     getITag(): number | undefined;
     setITag(value: number): void;
     getDTag(): number | undefined;
     setDTag(value: number): void;
     getTopo(): HalfEdgeTopo;
-    /** Create with node, fraction along edge, marked as "HalfEdgeTopo.Edge".  Compute interpolated xyz on the edge */
+    /** Create with node, fraction along edge, marked as "HalfEdgeTopo.Edge".  Compute interpolated xyz on the edge. */
     static createEdgeAtFraction(node: HalfEdge, edgeFraction: number): HalfEdgePositionDetail;
-    /** reassign contents so this instance becomes a face hit.
+    /**
+     * Reassign contents so this instance becomes a face hit.
      * @param node new node value. If missing, current node is left unchanged.
      * @param xyz new coordinates. if missing, current coordinates are left unchanged.
      */
     resetAsFace(node?: HalfEdge, xyz?: XYAndZ): HalfEdgePositionDetail;
-    /** reassign contents so this instance has dTag but no node or HalfEdgeTopo
-     */
+    /** Reassign contents so this instance has dTag but no node or HalfEdgeTopo. */
     resetAsUndefinedWithTag(dTag: number): HalfEdgePositionDetail;
-    /** reassign contents so this instance becomes an edge hit
+    /**
+     * Reassign contents so this instance becomes an edge hit.
      * @param node new node value.
-     * @param edgeFraction new edge fraction.   xyz is recomputed from this edge and its face successor.
+     * @param edgeFraction new edge fraction. xyz is recomputed from this edge and its face successor.
      */
     resetAtEdgeAndFraction(node: HalfEdge, edgeFraction: number): HalfEdgePositionDetail;
-    /** Create at a node.
+    /**
+     * Create at a node.
      * * Take xyz from the node.
      */
     static createVertex(node: HalfEdge): HalfEdgePositionDetail;
-    /** Mark as "HalfEdgeTopo.Vertex"
-     */
+    /** Mark as "HalfEdgeTopo.Vertex". */
     resetAsVertex(node: HalfEdge): HalfEdgePositionDetail;
-    /**  Set the flag for an exterior relationship to target. */
+    /** Set the flag for an exterior relationship to target. */
     setIsExteriorTarget(isExterior: boolean | undefined): void;
     /** Copy x,y,z from the node to this instance local values. */
     setXYZFromNode(node: HalfEdge): void;
-    /**
-     * Return the (possibly undefined) edge fraction.
-     */
+    /** Return the (possibly undefined) edge fraction. */
     get edgeFraction(): number | undefined;
-    /**  property access for the flag for an exterior relationship to target.
+    /**
+     * Property access for the flag for an exterior relationship to target.
      * * undefined flag is returned as false.
-    */
+     */
     get isExteriorTarget(): boolean;
     /** Return true if this detail is marked as being within a face. */
     get isFace(): boolean;

package/lib/esm/topology/HalfEdgePositionDetail.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"HalfEdgePositionDetail.d.ts","sourceRoot":"","sources":["../../../src/topology/HalfEdgePositionDetail.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAEnC;;GAEG;AACH,oBAAY,YAAY;IACtB,wBAAwB;IACxB,IAAI,IAAI;IACR,4DAA4D;IAC5D,MAAM,IAAI;IACV,yBAAyB;IACzB,IAAI,IAAI;IACR,+CAA+C;IAC/C,IAAI,IAAI;IACR;;MAEE;IACF,YAAY,IAAA;CACb;AACD;;;;;GAKG;AACH,qBAAa,sBAAsB;IACjC,wBAAwB;IACxB,OAAO,CAAC,KAAK,CAAC,CAAW;IACzB,8BAA8B;IACvB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACjB,4FAA4F;IAC5F,OAAO,CAAC,aAAa,CAAC,CAAS;IAC/B,0DAA0D;IAC1D,OAAO,CAAC,KAAK,CAAe;IAC5B,qBAAqB;IACrB,OAAO,CAAC,KAAK,CAAC,CAAS;IACvB,sBAAsB;IACtB,OAAO,CAAC,KAAK,CAAC,CAAS;IACvB,+EAA+E;IAC/E,OAAO,CAAC,iBAAiB,CAAC,CAAU;IACpC;;OAEG;IACH,OAAO;IAUP,2CAA2C;IACpC,OAAO,CAAC,KAAK,EAAE,sBAAsB;IAU5C,gCAAgC;IACzB,cAAc;IAIrB,8BAA8B;WAChB,MAAM,IAAI,sBAAsB;IAIvC,OAAO,IAAI,MAAM,GAAG,SAAS;IAC7B,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAE5B,OAAO,IAAI,MAAM,GAAG,SAAS;IAC7B,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAC5B,OAAO,IAAI,YAAY;IAE9B,kHAAkH;WACpG,oBAAoB,CAAC,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,GAAG,sBAAsB;IAQhG;;;OAGG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,sBAAsB;IAazE;OACG;IACI,uBAAuB,CAAC,IAAI,EAAE,MAAM,GAAG,sBAAsB;IAUpE;;;OAGG;IACI,sBAAsB,CAAC,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,GAAG,sBAAsB;IAY3F;;OAEG;WACW,YAAY,CAAC,IAAI,EAAE,QAAQ,GAAG,sBAAsB;IAIlE;OACG;IACI,aAAa,CAAC,IAAI,EAAE,QAAQ,GAAG,sBAAsB;IAQ5D,4DAA4D;IACrD,mBAAmB,CAAC,UAAU,EAAE,OAAO,GAAG,SAAS;IAG1D,8DAA8D;IACvD,cAAc,CAAC,IAAI,EAAE,QAAQ;IAKpC;;OAEG;IACH,IAAW,YAAY,IAAI,MAAM,GAAG,SAAS,CAE5C;IACD;;MAEE;IACF,IAAW,gBAAgB,IAAI,OAAO,CAErC;IAED,mEAAmE;IACnE,IAAW,MAAM,IAAI,OAAO,CAA6C;IACzE,oEAAoE;IACpE,IAAW,MAAM,IAAI,OAAO,CAA6C;IACzE,iEAAiE;IACjE,IAAW,QAAQ,IAAI,OAAO,CAA+C;IAC7E,yEAAyE;IACzE,IAAW,cAAc,IAAI,OAAO,CAA6C;IAEjF,iDAAiD;IACjD,IAAW,IAAI,IAAI,QAAQ,GAAG,SAAS,CAAuB;IAC9D,wFAAwF;IACjF,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAkBrC,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;CAI7C"}
+{"version":3,"file":"HalfEdgePositionDetail.d.ts","sourceRoot":"","sources":["../../../src/topology/HalfEdgePositionDetail.ts"],"names":[],"mappings":"AAIA;;GAEG;AAGH,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAEnC,iGAAiG;AACjG,oBAAY,YAAY;IACtB,yBAAyB;IACzB,IAAI,IAAI;IACR,4DAA4D;IAC5D,MAAM,IAAI;IACV,0BAA0B;IAC1B,IAAI,IAAI;IACR,gDAAgD;IAChD,IAAI,IAAI;IACR;;;MAGE;IACF,YAAY,IAAI;CACjB;AACD;;;;;GAKG;AACH,qBAAa,sBAAsB;IACjC,yBAAyB;IACzB,OAAO,CAAC,KAAK,CAAC,CAAW;IACzB,+BAA+B;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACjB,2FAA2F;IAC3F,OAAO,CAAC,aAAa,CAAC,CAAS;IAC/B,0DAA0D;IAC1D,OAAO,CAAC,KAAK,CAAe;IAC5B,sBAAsB;IACtB,OAAO,CAAC,KAAK,CAAC,CAAS;IACvB,uBAAuB;IACvB,OAAO,CAAC,KAAK,CAAC,CAAS;IACvB,+EAA+E;IAC/E,OAAO,CAAC,iBAAiB,CAAC,CAAU;IACpC;;;OAGG;IACH,OAAO;IAiBP,4CAA4C;IACrC,OAAO,CAAC,KAAK,EAAE,sBAAsB;IAU5C,gCAAgC;IACzB,cAAc;IAIrB,6BAA6B;WACf,MAAM,IAAI,sBAAsB;IAIvC,OAAO,IAAI,MAAM,GAAG,SAAS;IAG7B,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAG5B,OAAO,IAAI,MAAM,GAAG,SAAS;IAG7B,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAG5B,OAAO,IAAI,YAAY;IAG9B,mHAAmH;WACrG,oBAAoB,CAAC,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,GAAG,sBAAsB;IAOhG;;;;OAIG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,sBAAsB;IAYzE,+EAA+E;IACxE,uBAAuB,CAAC,IAAI,EAAE,MAAM,GAAG,sBAAsB;IASpE;;;;OAIG;IACI,sBAAsB,CAAC,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,GAAG,sBAAsB;IAW3F;;;OAGG;WACW,YAAY,CAAC,IAAI,EAAE,QAAQ,GAAG,sBAAsB;IAGlE,qCAAqC;IAC9B,aAAa,CAAC,IAAI,EAAE,QAAQ,GAAG,sBAAsB;IAQ5D,2DAA2D;IACpD,mBAAmB,CAAC,UAAU,EAAE,OAAO,GAAG,SAAS;IAG1D,8DAA8D;IACvD,cAAc,CAAC,IAAI,EAAE,QAAQ;IAKpC,qDAAqD;IACrD,IAAW,YAAY,IAAI,MAAM,GAAG,SAAS,CAE5C;IACD;;;OAGG;IACH,IAAW,gBAAgB,IAAI,OAAO,CAErC;IACD,mEAAmE;IACnE,IAAW,MAAM,IAAI,OAAO,CAE3B;IACD,oEAAoE;IACpE,IAAW,MAAM,IAAI,OAAO,CAE3B;IACD,iEAAiE;IACjE,IAAW,QAAQ,IAAI,OAAO,CAE7B;IACD,yEAAyE;IACzE,IAAW,cAAc,IAAI,OAAO,CAEnC;IACD,iDAAiD;IACjD,IAAW,IAAI,IAAI,QAAQ,GAAG,SAAS,CAEtC;IACD,wFAAwF;IACjF,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAkBrC,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;CAG7C"}

package/lib/esm/topology/HalfEdgePositionDetail.js

@@ -7,33 +7,33 @@
  */
 import { Geometry } from "../Geometry";
 import { Point3d } from "../geometry3d/Point3dVector3d";
-/**
- * Enumeration of categorization of "where" a HalfEdgePositionDetail is sitting in the graph.
- */
+/** Enumeration of categorization of "where" a HalfEdgePositionDetail is sitting in the graph. */
 export var HalfEdgeTopo;
 (function (HalfEdgeTopo) {
-    /** No known position */
+    /** No known position. */
     HalfEdgeTopo[HalfEdgeTopo["None"] = 0] = "None";
-    /**  Sitting at a vertex, reached by a ray in this sector */
+    /** Sitting at a vertex, reached by a ray in this sector. */
     HalfEdgeTopo[HalfEdgeTopo["Vertex"] = 1] = "Vertex";
-    /** Sitting on an edge */
+    /** Sitting on an edge. */
     HalfEdgeTopo[HalfEdgeTopo["Edge"] = 2] = "Edge";
-    /** Face point (before hitting barrier edge) */
+    /** Face point (before hitting barrier edge). */
     HalfEdgeTopo[HalfEdgeTopo["Face"] = 3] = "Face";
-    /** Exterior point (after hitting barrier edge at fraction)
-     * Fraction is 0 if exterior point "in sweep around exterior corner"
+    /**
+     * Exterior point (after hitting barrier edge at fraction).
+     * Fraction is 0 if exterior point "in sweep around exterior corner".
     */
     HalfEdgeTopo[HalfEdgeTopo["ExteriorFace"] = 4] = "ExteriorFace";
 })(HalfEdgeTopo || (HalfEdgeTopo = {}));
 /**
  * Description of a generalized position within a graph, categorized as:
  * * "at a certain node around a vertex"
- * * "at a fractional position along an edge
+ * * "at a fractional position along an edge"
  * * "within a face"
  */
 export class HalfEdgePositionDetail {
-    /** Constructor.
-     * * The point is CAPTURED.  (static `create` methods normally clone their inputs.)
+    /**
+     * Constructor.
+     * * The point is CAPTURED (static `create` methods normally clone their inputs).
      */
     constructor(node, x, y, z, topo, edgeFraction, iTag, dTag, isExteriorTarget) {
         this._node = node;
@@ -46,7 +46,7 @@ export class HalfEdgePositionDetail {
         this._dTag = dTag;
         this._isExteriorTarget = isExteriorTarget;
     }
-    /** Copy (clones of) all data from other */
+    /** Copy (clones of) all data from other. */
     setFrom(other) {
         this._node = other._node;
         this.x = other.x;
@@ -57,22 +57,32 @@ export class HalfEdgePositionDetail {
         this._iTag = other._iTag;
         this._dTag = other._dTag;
     }
-    /** reset to null topo state. */
+    /** Reset to null topo state. */
     resetAsUnknown() {
         this._node = undefined;
         this._topo = HalfEdgeTopo.None;
     }
-    /**  Create with null data. */
+    /** Create with null data. */
     static create() {
         const detail = new HalfEdgePositionDetail(undefined, 0, 0, 0, HalfEdgeTopo.None);
         return detail;
     }
-    getITag() { return this._iTag; }
-    setITag(value) { this._iTag = value; }
-    getDTag() { return this._dTag; }
-    setDTag(value) { this._dTag = value; }
-    getTopo() { return this._topo; }
-    /** Create with node, fraction along edge, marked as "HalfEdgeTopo.Edge".  Compute interpolated xyz on the edge */
+    getITag() {
+        return this._iTag;
+    }
+    setITag(value) {
+        this._iTag = value;
+    }
+    getDTag() {
+        return this._dTag;
+    }
+    setDTag(value) {
+        this._dTag = value;
+    }
+    getTopo() {
+        return this._topo;
+    }
+    /** Create with node, fraction along edge, marked as "HalfEdgeTopo.Edge".  Compute interpolated xyz on the edge. */
     static createEdgeAtFraction(node, edgeFraction) {
         const node1 = node.faceSuccessor;
         const x = Geometry.interpolate(node.x, edgeFraction, node1.x);
@@ -80,7 +90,8 @@ export class HalfEdgePositionDetail {
         const z = Geometry.interpolate(node.z, edgeFraction, node1.z);
         return new HalfEdgePositionDetail(node, x, y, z, HalfEdgeTopo.Edge, edgeFraction);
     }
-    /** reassign contents so this instance becomes a face hit.
+    /**
+     * Reassign contents so this instance becomes a face hit.
      * @param node new node value. If missing, current node is left unchanged.
      * @param xyz new coordinates. if missing, current coordinates are left unchanged.
      */
@@ -96,8 +107,7 @@ export class HalfEdgePositionDetail {
         this._isExteriorTarget = undefined;
         return this;
     }
-    /** reassign contents so this instance has dTag but no node or HalfEdgeTopo
-     */
+    /** Reassign contents so this instance has dTag but no node or HalfEdgeTopo. */
     resetAsUndefinedWithTag(dTag) {
         this._topo = HalfEdgeTopo.None;
         this._dTag = 0;
@@ -107,9 +117,10 @@ export class HalfEdgePositionDetail {
         this._isExteriorTarget = undefined;
         return this;
     }
-    /** reassign contents so this instance becomes an edge hit
+    /**
+     * Reassign contents so this instance becomes an edge hit.
      * @param node new node value.
-     * @param edgeFraction new edge fraction.   xyz is recomputed from this edge and its face successor.
+     * @param edgeFraction new edge fraction. xyz is recomputed from this edge and its face successor.
      */
     resetAtEdgeAndFraction(node, edgeFraction) {
         this._topo = HalfEdgeTopo.Edge;
@@ -122,14 +133,14 @@ export class HalfEdgePositionDetail {
         this._isExteriorTarget = undefined;
         return this;
     }
-    /** Create at a node.
+    /**
+     * Create at a node.
      * * Take xyz from the node.
      */
     static createVertex(node) {
         return new HalfEdgePositionDetail(node, node.x, node.y, node.z, HalfEdgeTopo.Vertex);
     }
-    /** Mark as "HalfEdgeTopo.Vertex"
-     */
+    /** Mark as "HalfEdgeTopo.Vertex". */
     resetAsVertex(node) {
         this._topo = HalfEdgeTopo.Vertex;
         this._node = node;
@@ -138,7 +149,7 @@ export class HalfEdgePositionDetail {
         this._isExteriorTarget = undefined;
         return this;
     }
-    /**  Set the flag for an exterior relationship to target. */
+    /** Set the flag for an exterior relationship to target. */
     setIsExteriorTarget(isExterior) {
         this._isExteriorTarget = isExterior;
     }
@@ -148,30 +159,41 @@ export class HalfEdgePositionDetail {
         this.y = node.y;
         this.z = node.z;
     }
-    /**
-     * Return the (possibly undefined) edge fraction.
-     */
+    /** Return the (possibly undefined) edge fraction. */
     get edgeFraction() {
         return this._edgeFraction;
     }
-    /**  property access for the flag for an exterior relationship to target.
+    /**
+     * Property access for the flag for an exterior relationship to target.
      * * undefined flag is returned as false.
-    */
+     */
     get isExteriorTarget() {
         return this._isExteriorTarget !== undefined ? this._isExteriorTarget : false;
     }
     /** Return true if this detail is marked as being within a face. */
-    get isFace() { return this._topo === HalfEdgeTopo.Face; }
+    get isFace() {
+        return this._topo === HalfEdgeTopo.Face;
+    }
     /** Return true if this detail is marked as being within an edge. */
-    get isEdge() { return this._topo === HalfEdgeTopo.Edge; }
+    get isEdge() {
+        return this._topo === HalfEdgeTopo.Edge;
+    }
     /** Return true if this detail is marked as being at a vertex. */
-    get isVertex() { return this._topo === HalfEdgeTopo.Vertex; }
+    get isVertex() {
+        return this._topo === HalfEdgeTopo.Vertex;
+    }
     /** Return true if this detail has no vertex, edge, or face qualifier. */
-    get isUnclassified() { return this._topo === HalfEdgeTopo.None; }
+    get isUnclassified() {
+        return this._topo === HalfEdgeTopo.None;
+    }
     /** Return the node reference from this detail */
-    get node() { return this._node; }
+    get node() {
+        return this._node;
+    }
     /** Return the (clone of, or optional filled in result) coordinates from this detail. */
-    clonePoint(result) { return Point3d.create(this.x, this.y, this.z, result); }
+    clonePoint(result) {
+        return Point3d.create(this.x, this.y, this.z, result);
+    }
     /*
       // If candidateKey is less than resultKey, replace resultPos and resultKey
       // by the candidate data.

package/lib/esm/topology/HalfEdgePositionDetail.js.map

@@ -1 +1 @@
-{"version":3,"file":"HalfEdgePositionDetail.js","sourceRoot":"","sources":["../../../src/topology/HalfEdgePositionDetail.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AAIxD;;GAEG;AACH,MAAM,CAAN,IAAY,YAaX;AAbD,WAAY,YAAY;IACtB,wBAAwB;IACxB,+CAAQ,CAAA;IACR,4DAA4D;IAC5D,mDAAU,CAAA;IACV,yBAAyB;IACzB,+CAAQ,CAAA;IACR,+CAA+C;IAC/C,+CAAQ,CAAA;IACR;;MAEE;IACF,+DAAY,CAAA;AACd,CAAC,EAbW,YAAY,KAAZ,YAAY,QAavB;AACD;;;;;GAKG;AACH,MAAM,OAAO,sBAAsB;IAiBjC;;OAEG;IACH,YAAoB,IAA0B,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAkB,EAAE,YAAqB,EAAE,IAAa,EAAE,IAAa,EAAE,gBAA0B;QAClL,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,iBAAiB,GAAG,gBAAgB,CAAC;IAC5C,CAAC;IAED,2CAA2C;IACpC,OAAO,CAAC,KAA6B;QAC1C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC;QACzC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC3B,CAAC;IACD,gCAAgC;IACzB,cAAc;QACnB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC;IACjC,CAAC;IACD,8BAA8B;IACvB,MAAM,CAAC,MAAM;QAClB,MAAM,MAAM,GAAG,IAAI,sBAAsB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;QACjF,OAAO,MAAM,CAAC;IAChB,CAAC;IACM,OAAO,KAAyB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACpD,OAAO,CAAC,KAAa,IAAU,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;IAEpD,OAAO,KAAyB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACpD,OAAO,CAAC,KAAa,IAAU,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;IACpD,OAAO,KAAmB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAErD,kHAAkH;IAC3G,MAAM,CAAC,oBAAoB,CAAC,IAAc,EAAE,YAAoB;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC;QACjC,MAAM,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9D,OAAO,IAAI,sBAAsB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACpF,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,IAAe,EAAE,GAAY;QAC9C,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC;QAC/B,IAAI,IAAI;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,IAAI,GAAG,EAAE,CAAC;YACR,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;OACG;IACI,uBAAuB,CAAC,IAAY;QACzC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACI,sBAAsB,CAAC,IAAc,EAAE,YAAoB;QAChE,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,YAAY,CAAC,IAAc;QACvC,OAAO,IAAI,sBAAsB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IACvF,CAAC;IAED;OACG;IACI,aAAa,CAAC,IAAc;QACjC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC;QACzB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,4DAA4D;IACrD,mBAAmB,CAAC,UAA+B;QACxD,IAAI,CAAC,iBAAiB,GAAG,UAAU,CAAC;IACtC,CAAC;IACD,8DAA8D;IACvD,cAAc,CAAC,IAAc;QAClC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAClB,CAAC;IACD;;OAEG;IACH,IAAW,YAAY;QACrB,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IACD;;MAEE;IACF,IAAW,gBAAgB;QACzB,OAAO,IAAI,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/E,CAAC;IAED,mEAAmE;IACnE,IAAW,MAAM,KAAc,OAAO,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IACzE,oEAAoE;IACpE,IAAW,MAAM,KAAc,OAAO,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IACzE,iEAAiE;IACjE,IAAW,QAAQ,KAAc,OAAO,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7E,yEAAyE;IACzE,IAAW,cAAc,KAAc,OAAO,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IAEjF,iDAAiD;IACjD,IAAW,IAAI,KAA2B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9D,wFAAwF;IACjF,UAAU,CAAC,MAAgB,IAAa,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAEvG;;;;;;;;;;;;;;MAcE;IAEK,MAAM,CAAC,CAAS,EAAE,CAAS;QAChC,OAAO,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,IAAI,IAAI,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE1H,CAAC;CACF","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 Topology\r\n */\r\n\r\nimport { Geometry } from \"../Geometry\";\r\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { XYAndZ } from \"../geometry3d/XYZProps\";\r\nimport { HalfEdge } from \"./Graph\";\r\n\r\n/**\r\n * Enumeration of categorization of \"where\" a HalfEdgePositionDetail is sitting in the graph.\r\n */\r\nexport enum HalfEdgeTopo {\r\n  /** No known position */\r\n  None = 0,\r\n  /**  Sitting at a vertex, reached by a ray in this sector */\r\n  Vertex = 1,\r\n  /** Sitting on an edge */\r\n  Edge = 2,\r\n  /** Face point (before hitting barrier edge) */\r\n  Face = 3,\r\n  /** Exterior point (after hitting barrier edge at fraction)\r\n   * Fraction is 0 if exterior point \"in sweep around exterior corner\"\r\n  */\r\n  ExteriorFace\r\n}\r\n/**\r\n * Description of a generalized position within a graph, categorized as:\r\n * * \"at a certain node around a vertex\"\r\n * * \"at a fractional position along an edge\r\n * * \"within a face\"\r\n */\r\nexport class HalfEdgePositionDetail {\r\n  /** the relevant node */\r\n  private _node?: HalfEdge;\r\n  /** The current coordinates */\r\n  public x: number;\r\n  public y: number;\r\n  public z: number;\r\n  /** fractional position along edge.   Only defined if the topo tag is `HalfEdgeTopo.Edge` */\r\n  private _edgeFraction?: number;\r\n  /** Enumeration of status vertex, edge, or face status. */\r\n  private _topo: HalfEdgeTopo;\r\n  /** first data tag */\r\n  private _iTag?: number;\r\n  /** second data tag */\r\n  private _dTag?: number;\r\n  /** Special case for point on edge or vertex but target beyond and exterior. */\r\n  private _isExteriorTarget?: boolean;\r\n  /** Constructor.\r\n   * * The point is CAPTURED.  (static `create` methods normally clone their inputs.)\r\n   */\r\n  private constructor(node: HalfEdge | undefined, x: number, y: number, z: number, topo: HalfEdgeTopo, edgeFraction?: number, iTag?: number, dTag?: number, isExteriorTarget?: boolean) {\r\n    this._node = node;\r\n    this.x = x; this.y = y; this.z = z;\r\n    this._topo = topo;\r\n    this._edgeFraction = edgeFraction;\r\n    this._iTag = iTag;\r\n    this._dTag = dTag;\r\n    this._isExteriorTarget = isExteriorTarget;\r\n  }\r\n\r\n  /** Copy (clones of) all data from other */\r\n  public setFrom(other: HalfEdgePositionDetail) {\r\n    this._node = other._node;\r\n    this.x = other.x;\r\n    this.y = other.y;\r\n    this.z = other.z;\r\n    this._topo = other._topo;\r\n    this._edgeFraction = other._edgeFraction;\r\n    this._iTag = other._iTag;\r\n    this._dTag = other._dTag;\r\n  }\r\n  /** reset to null topo state. */\r\n  public resetAsUnknown() {\r\n    this._node = undefined;\r\n    this._topo = HalfEdgeTopo.None;\r\n  }\r\n  /**  Create with null data. */\r\n  public static create(): HalfEdgePositionDetail {\r\n    const detail = new HalfEdgePositionDetail(undefined, 0, 0, 0, HalfEdgeTopo.None);\r\n    return detail;\r\n  }\r\n  public getITag(): number | undefined { return this._iTag; }\r\n  public setITag(value: number): void { this._iTag = value; }\r\n\r\n  public getDTag(): number | undefined { return this._dTag; }\r\n  public setDTag(value: number): void { this._dTag = value; }\r\n  public getTopo(): HalfEdgeTopo { return this._topo; }\r\n\r\n  /** Create with node, fraction along edge, marked as \"HalfEdgeTopo.Edge\".  Compute interpolated xyz on the edge */\r\n  public static createEdgeAtFraction(node: HalfEdge, edgeFraction: number): HalfEdgePositionDetail {\r\n    const node1 = node.faceSuccessor;\r\n    const x = Geometry.interpolate(node.x, edgeFraction, node1.x);\r\n    const y = Geometry.interpolate(node.y, edgeFraction, node1.y);\r\n    const z = Geometry.interpolate(node.z, edgeFraction, node1.z);\r\n    return new HalfEdgePositionDetail(node, x, y, z, HalfEdgeTopo.Edge, edgeFraction);\r\n  }\r\n\r\n  /** reassign contents so this instance becomes a face hit.\r\n   * @param node new node value. If missing, current node is left unchanged.\r\n   * @param xyz new coordinates. if missing, current coordinates are left unchanged.\r\n   */\r\n  public resetAsFace(node?: HalfEdge, xyz?: XYAndZ): HalfEdgePositionDetail {\r\n    this._topo = HalfEdgeTopo.Face;\r\n    if (node)\r\n      this._node = node;\r\n    if (xyz) {\r\n      this.x = xyz.x;\r\n      this.y = xyz.y;\r\n      this.z = xyz.z;\r\n    }\r\n    this._isExteriorTarget = undefined;\r\n    return this;\r\n  }\r\n\r\n  /** reassign contents so this instance has dTag but no node or HalfEdgeTopo\r\n   */\r\n  public resetAsUndefinedWithTag(dTag: number): HalfEdgePositionDetail {\r\n    this._topo = HalfEdgeTopo.None;\r\n    this._dTag = 0;\r\n    this._iTag = 0;\r\n    this._dTag = dTag;\r\n    this._node = undefined;\r\n    this._isExteriorTarget = undefined;\r\n    return this;\r\n  }\r\n\r\n  /** reassign contents so this instance becomes an edge hit\r\n   * @param node new node value.\r\n   * @param edgeFraction new edge fraction.   xyz is recomputed from this edge and its face successor.\r\n   */\r\n  public resetAtEdgeAndFraction(node: HalfEdge, edgeFraction: number): HalfEdgePositionDetail {\r\n    this._topo = HalfEdgeTopo.Edge;\r\n    this._node = node;\r\n    const nodeB = node.faceSuccessor;\r\n    this._edgeFraction = edgeFraction;\r\n    this.x = Geometry.interpolate(node.x, edgeFraction, nodeB.x);\r\n    this.y = Geometry.interpolate(node.y, edgeFraction, nodeB.y);\r\n    this.z = Geometry.interpolate(node.z, edgeFraction, nodeB.z);\r\n    this._isExteriorTarget = undefined;\r\n    return this;\r\n  }\r\n\r\n  /** Create at a node.\r\n   * * Take xyz from the node.\r\n   */\r\n  public static createVertex(node: HalfEdge): HalfEdgePositionDetail {\r\n    return new HalfEdgePositionDetail(node, node.x, node.y, node.z, HalfEdgeTopo.Vertex);\r\n  }\r\n\r\n  /** Mark as \"HalfEdgeTopo.Vertex\"\r\n   */\r\n  public resetAsVertex(node: HalfEdge): HalfEdgePositionDetail {\r\n    this._topo = HalfEdgeTopo.Vertex;\r\n    this._node = node;\r\n    this._edgeFraction = 0.0;\r\n    this.setXYZFromNode(node);\r\n    this._isExteriorTarget = undefined;\r\n    return this;\r\n  }\r\n  /**  Set the flag for an exterior relationship to target. */\r\n  public setIsExteriorTarget(isExterior: boolean | undefined) {\r\n    this._isExteriorTarget = isExterior;\r\n  }\r\n  /** Copy x,y,z from the node to this instance local values. */\r\n  public setXYZFromNode(node: HalfEdge) {\r\n    this.x = node.x;\r\n    this.y = node.y;\r\n    this.z = node.z;\r\n  }\r\n  /**\r\n   * Return the (possibly undefined) edge fraction.\r\n   */\r\n  public get edgeFraction(): number | undefined {\r\n    return this._edgeFraction;\r\n  }\r\n  /**  property access for the flag for an exterior relationship to target.\r\n   * * undefined flag is returned as false.\r\n  */\r\n  public get isExteriorTarget(): boolean {\r\n    return this._isExteriorTarget !== undefined ? this._isExteriorTarget : false;\r\n  }\r\n\r\n  /** Return true if this detail is marked as being within a face. */\r\n  public get isFace(): boolean { return this._topo === HalfEdgeTopo.Face; }\r\n  /** Return true if this detail is marked as being within an edge. */\r\n  public get isEdge(): boolean { return this._topo === HalfEdgeTopo.Edge; }\r\n  /** Return true if this detail is marked as being at a vertex. */\r\n  public get isVertex(): boolean { return this._topo === HalfEdgeTopo.Vertex; }\r\n  /** Return true if this detail has no vertex, edge, or face qualifier. */\r\n  public get isUnclassified(): boolean { return this._topo === HalfEdgeTopo.None; }\r\n\r\n  /** Return the node reference from this detail */\r\n  public get node(): HalfEdge | undefined { return this._node; }\r\n  /** Return the (clone of, or optional filled in result) coordinates from this detail. */\r\n  public clonePoint(result?: Point3d): Point3d { return Point3d.create(this.x, this.y, this.z, result); }\r\n\r\n  /*\r\n    // If candidateKey is less than resultKey, replace resultPos and resultKey\r\n    // by the candidate data.\r\n    public updateMinimizer(\r\n      HalfEdgePositionDetail & resultPos, number & resultKey,\r\n  : HalfEdgePositionDetail & candidatePos, candidateKey: number\r\n    ): boolean {\r\n      if (candidateKey < resultKey) {\r\n        resultKey = candidateKey;\r\n        resultPos = candidatePos;\r\n        return true;\r\n      }\r\n      return false;\r\n    }\r\n  */\r\n\r\n  public isAtXY(x: number, y: number): boolean {\r\n    return this._topo !== HalfEdgeTopo.None && Geometry.isSameCoordinate(this.x, x) && Geometry.isSameCoordinate(this.y, y);\r\n\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"HalfEdgePositionDetail.js","sourceRoot":"","sources":["../../../src/topology/HalfEdgePositionDetail.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AAIxD,iGAAiG;AACjG,MAAM,CAAN,IAAY,YAcX;AAdD,WAAY,YAAY;IACtB,yBAAyB;IACzB,+CAAQ,CAAA;IACR,4DAA4D;IAC5D,mDAAU,CAAA;IACV,0BAA0B;IAC1B,+CAAQ,CAAA;IACR,gDAAgD;IAChD,+CAAQ,CAAA;IACR;;;MAGE;IACF,+DAAgB,CAAA;AAClB,CAAC,EAdW,YAAY,KAAZ,YAAY,QAcvB;AACD;;;;;GAKG;AACH,MAAM,OAAO,sBAAsB;IAiBjC;;;OAGG;IACH,YACE,IAA0B,EAC1B,CAAS,EAAE,CAAS,EAAE,CAAS,EAC/B,IAAkB,EAClB,YAAqB,EACrB,IAAa,EACb,IAAa,EACb,gBAA0B;QAE1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,iBAAiB,GAAG,gBAAgB,CAAC;IAC5C,CAAC;IACD,4CAA4C;IACrC,OAAO,CAAC,KAA6B;QAC1C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC;QACzC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC3B,CAAC;IACD,gCAAgC;IACzB,cAAc;QACnB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC;IACjC,CAAC;IACD,6BAA6B;IACtB,MAAM,CAAC,MAAM;QAClB,MAAM,MAAM,GAAG,IAAI,sBAAsB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;QACjF,OAAO,MAAM,CAAC;IAChB,CAAC;IACM,OAAO;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACM,OAAO,CAAC,KAAa;QAC1B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IACM,OAAO;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACM,OAAO,CAAC,KAAa;QAC1B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IACM,OAAO;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,mHAAmH;IAC5G,MAAM,CAAC,oBAAoB,CAAC,IAAc,EAAE,YAAoB;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC;QACjC,MAAM,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9D,OAAO,IAAI,sBAAsB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACpF,CAAC;IACD;;;;OAIG;IACI,WAAW,CAAC,IAAe,EAAE,GAAY;QAC9C,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC;QAC/B,IAAI,IAAI;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,IAAI,GAAG,EAAE,CAAC;YACR,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,+EAA+E;IACxE,uBAAuB,CAAC,IAAY;QACzC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACI,sBAAsB,CAAC,IAAc,EAAE,YAAoB;QAChE,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,YAAY,CAAC,IAAc;QACvC,OAAO,IAAI,sBAAsB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IACvF,CAAC;IACD,qCAAqC;IAC9B,aAAa,CAAC,IAAc;QACjC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC;QACzB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,2DAA2D;IACpD,mBAAmB,CAAC,UAA+B;QACxD,IAAI,CAAC,iBAAiB,GAAG,UAAU,CAAC;IACtC,CAAC;IACD,8DAA8D;IACvD,cAAc,CAAC,IAAc;QAClC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAClB,CAAC;IACD,qDAAqD;IACrD,IAAW,YAAY;QACrB,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IACD;;;OAGG;IACH,IAAW,gBAAgB;QACzB,OAAO,IAAI,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/E,CAAC;IACD,mEAAmE;IACnE,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,IAAI,CAAC;IAC1C,CAAC;IACD,oEAAoE;IACpE,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,IAAI,CAAC;IAC1C,CAAC;IACD,iEAAiE;IACjE,IAAW,QAAQ;QACjB,OAAO,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,MAAM,CAAC;IAC5C,CAAC;IACD,yEAAyE;IACzE,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,IAAI,CAAC;IAC1C,CAAC;IACD,iDAAiD;IACjD,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,wFAAwF;IACjF,UAAU,CAAC,MAAgB;QAChC,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACxD,CAAC;IACD;;;;;;;;;;;;;;MAcE;IACK,MAAM,CAAC,CAAS,EAAE,CAAS;QAChC,OAAO,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,IAAI,IAAI,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1H,CAAC;CACF","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 Topology\r\n */\r\n\r\nimport { Geometry } from \"../Geometry\";\r\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { XYAndZ } from \"../geometry3d/XYZProps\";\r\nimport { HalfEdge } from \"./Graph\";\r\n\r\n/** Enumeration of categorization of \"where\" a HalfEdgePositionDetail is sitting in the graph. */\r\nexport enum HalfEdgeTopo {\r\n  /** No known position. */\r\n  None = 0,\r\n  /** Sitting at a vertex, reached by a ray in this sector. */\r\n  Vertex = 1,\r\n  /** Sitting on an edge. */\r\n  Edge = 2,\r\n  /** Face point (before hitting barrier edge). */\r\n  Face = 3,\r\n  /**\r\n   * Exterior point (after hitting barrier edge at fraction).\r\n   * Fraction is 0 if exterior point \"in sweep around exterior corner\".\r\n  */\r\n  ExteriorFace = 4\r\n}\r\n/**\r\n * Description of a generalized position within a graph, categorized as:\r\n * * \"at a certain node around a vertex\"\r\n * * \"at a fractional position along an edge\"\r\n * * \"within a face\"\r\n */\r\nexport class HalfEdgePositionDetail {\r\n  /** The relevant node. */\r\n  private _node?: HalfEdge;\r\n  /** The current coordinates. */\r\n  public x: number;\r\n  public y: number;\r\n  public z: number;\r\n  /** Fractional position along edge. Only defined if the topo tag is `HalfEdgeTopo.Edge`. */\r\n  private _edgeFraction?: number;\r\n  /** Enumeration of status vertex, edge, or face status. */\r\n  private _topo: HalfEdgeTopo;\r\n  /** First data tag. */\r\n  private _iTag?: number;\r\n  /** Second data tag. */\r\n  private _dTag?: number;\r\n  /** Special case for point on edge or vertex but target beyond and exterior. */\r\n  private _isExteriorTarget?: boolean;\r\n  /**\r\n   * Constructor.\r\n   * * The point is CAPTURED (static `create` methods normally clone their inputs).\r\n   */\r\n  private constructor(\r\n    node: HalfEdge | undefined,\r\n    x: number, y: number, z: number,\r\n    topo: HalfEdgeTopo,\r\n    edgeFraction?: number,\r\n    iTag?: number,\r\n    dTag?: number,\r\n    isExteriorTarget?: boolean,\r\n  ) {\r\n    this._node = node;\r\n    this.x = x; this.y = y; this.z = z;\r\n    this._topo = topo;\r\n    this._edgeFraction = edgeFraction;\r\n    this._iTag = iTag;\r\n    this._dTag = dTag;\r\n    this._isExteriorTarget = isExteriorTarget;\r\n  }\r\n  /** Copy (clones of) all data from other. */\r\n  public setFrom(other: HalfEdgePositionDetail) {\r\n    this._node = other._node;\r\n    this.x = other.x;\r\n    this.y = other.y;\r\n    this.z = other.z;\r\n    this._topo = other._topo;\r\n    this._edgeFraction = other._edgeFraction;\r\n    this._iTag = other._iTag;\r\n    this._dTag = other._dTag;\r\n  }\r\n  /** Reset to null topo state. */\r\n  public resetAsUnknown() {\r\n    this._node = undefined;\r\n    this._topo = HalfEdgeTopo.None;\r\n  }\r\n  /** Create with null data. */\r\n  public static create(): HalfEdgePositionDetail {\r\n    const detail = new HalfEdgePositionDetail(undefined, 0, 0, 0, HalfEdgeTopo.None);\r\n    return detail;\r\n  }\r\n  public getITag(): number | undefined {\r\n    return this._iTag;\r\n  }\r\n  public setITag(value: number): void {\r\n    this._iTag = value;\r\n  }\r\n  public getDTag(): number | undefined {\r\n    return this._dTag;\r\n  }\r\n  public setDTag(value: number): void {\r\n    this._dTag = value;\r\n  }\r\n  public getTopo(): HalfEdgeTopo {\r\n    return this._topo;\r\n  }\r\n  /** Create with node, fraction along edge, marked as \"HalfEdgeTopo.Edge\".  Compute interpolated xyz on the edge. */\r\n  public static createEdgeAtFraction(node: HalfEdge, edgeFraction: number): HalfEdgePositionDetail {\r\n    const node1 = node.faceSuccessor;\r\n    const x = Geometry.interpolate(node.x, edgeFraction, node1.x);\r\n    const y = Geometry.interpolate(node.y, edgeFraction, node1.y);\r\n    const z = Geometry.interpolate(node.z, edgeFraction, node1.z);\r\n    return new HalfEdgePositionDetail(node, x, y, z, HalfEdgeTopo.Edge, edgeFraction);\r\n  }\r\n  /**\r\n   * Reassign contents so this instance becomes a face hit.\r\n   * @param node new node value. If missing, current node is left unchanged.\r\n   * @param xyz new coordinates. if missing, current coordinates are left unchanged.\r\n   */\r\n  public resetAsFace(node?: HalfEdge, xyz?: XYAndZ): HalfEdgePositionDetail {\r\n    this._topo = HalfEdgeTopo.Face;\r\n    if (node)\r\n      this._node = node;\r\n    if (xyz) {\r\n      this.x = xyz.x;\r\n      this.y = xyz.y;\r\n      this.z = xyz.z;\r\n    }\r\n    this._isExteriorTarget = undefined;\r\n    return this;\r\n  }\r\n  /** Reassign contents so this instance has dTag but no node or HalfEdgeTopo. */\r\n  public resetAsUndefinedWithTag(dTag: number): HalfEdgePositionDetail {\r\n    this._topo = HalfEdgeTopo.None;\r\n    this._dTag = 0;\r\n    this._iTag = 0;\r\n    this._dTag = dTag;\r\n    this._node = undefined;\r\n    this._isExteriorTarget = undefined;\r\n    return this;\r\n  }\r\n  /**\r\n   * Reassign contents so this instance becomes an edge hit.\r\n   * @param node new node value.\r\n   * @param edgeFraction new edge fraction. xyz is recomputed from this edge and its face successor.\r\n   */\r\n  public resetAtEdgeAndFraction(node: HalfEdge, edgeFraction: number): HalfEdgePositionDetail {\r\n    this._topo = HalfEdgeTopo.Edge;\r\n    this._node = node;\r\n    const nodeB = node.faceSuccessor;\r\n    this._edgeFraction = edgeFraction;\r\n    this.x = Geometry.interpolate(node.x, edgeFraction, nodeB.x);\r\n    this.y = Geometry.interpolate(node.y, edgeFraction, nodeB.y);\r\n    this.z = Geometry.interpolate(node.z, edgeFraction, nodeB.z);\r\n    this._isExteriorTarget = undefined;\r\n    return this;\r\n  }\r\n  /**\r\n   * Create at a node.\r\n   * * Take xyz from the node.\r\n   */\r\n  public static createVertex(node: HalfEdge): HalfEdgePositionDetail {\r\n    return new HalfEdgePositionDetail(node, node.x, node.y, node.z, HalfEdgeTopo.Vertex);\r\n  }\r\n  /** Mark as \"HalfEdgeTopo.Vertex\". */\r\n  public resetAsVertex(node: HalfEdge): HalfEdgePositionDetail {\r\n    this._topo = HalfEdgeTopo.Vertex;\r\n    this._node = node;\r\n    this._edgeFraction = 0.0;\r\n    this.setXYZFromNode(node);\r\n    this._isExteriorTarget = undefined;\r\n    return this;\r\n  }\r\n  /** Set the flag for an exterior relationship to target. */\r\n  public setIsExteriorTarget(isExterior: boolean | undefined) {\r\n    this._isExteriorTarget = isExterior;\r\n  }\r\n  /** Copy x,y,z from the node to this instance local values. */\r\n  public setXYZFromNode(node: HalfEdge) {\r\n    this.x = node.x;\r\n    this.y = node.y;\r\n    this.z = node.z;\r\n  }\r\n  /** Return the (possibly undefined) edge fraction. */\r\n  public get edgeFraction(): number | undefined {\r\n    return this._edgeFraction;\r\n  }\r\n  /**\r\n   * Property access for the flag for an exterior relationship to target.\r\n   * * undefined flag is returned as false.\r\n   */\r\n  public get isExteriorTarget(): boolean {\r\n    return this._isExteriorTarget !== undefined ? this._isExteriorTarget : false;\r\n  }\r\n  /** Return true if this detail is marked as being within a face. */\r\n  public get isFace(): boolean {\r\n    return this._topo === HalfEdgeTopo.Face;\r\n  }\r\n  /** Return true if this detail is marked as being within an edge. */\r\n  public get isEdge(): boolean {\r\n    return this._topo === HalfEdgeTopo.Edge;\r\n  }\r\n  /** Return true if this detail is marked as being at a vertex. */\r\n  public get isVertex(): boolean {\r\n    return this._topo === HalfEdgeTopo.Vertex;\r\n  }\r\n  /** Return true if this detail has no vertex, edge, or face qualifier. */\r\n  public get isUnclassified(): boolean {\r\n    return this._topo === HalfEdgeTopo.None;\r\n  }\r\n  /** Return the node reference from this detail */\r\n  public get node(): HalfEdge | undefined {\r\n    return this._node;\r\n  }\r\n  /** Return the (clone of, or optional filled in result) coordinates from this detail. */\r\n  public clonePoint(result?: Point3d): Point3d {\r\n    return Point3d.create(this.x, this.y, this.z, result);\r\n  }\r\n  /*\r\n    // If candidateKey is less than resultKey, replace resultPos and resultKey\r\n    // by the candidate data.\r\n    public updateMinimizer(\r\n      HalfEdgePositionDetail & resultPos, number & resultKey,\r\n  : HalfEdgePositionDetail & candidatePos, candidateKey: number\r\n    ): boolean {\r\n      if (candidateKey < resultKey) {\r\n        resultKey = candidateKey;\r\n        resultPos = candidatePos;\r\n        return true;\r\n      }\r\n      return false;\r\n    }\r\n  */\r\n  public isAtXY(x: number, y: number): boolean {\r\n    return this._topo !== HalfEdgeTopo.None && Geometry.isSameCoordinate(this.x, x) && Geometry.isSameCoordinate(this.y, y);\r\n  }\r\n}\r\n"]}

package/lib/esm/topology/InsertAndRetriangulateContext.d.ts

@@ -4,35 +4,87 @@
 import { Point3d } from "../geometry3d/Point3dVector3d";
 import { HalfEdgeGraph } from "./Graph";
 import { HalfEdgePositionDetail } from "./HalfEdgePositionDetail";
+/**
+ * Options for setting the z-coordinate of a vertex in the triangulation when a point with the same xy is inserted.
+ * @internal
+ */
+export declare enum InsertedVertexZOptions {
+    /** The point's z-coordinate is ignored, and the existing vertex's z-coordinate is unchanged. */
+    Ignore = 0,
+    /** The point's z-coordinate replaces the existing vertex's z-coordinate. */
+    Replace = 1,
+    /**
+     * Like [[InsertedVertexZOptions.Replace]], but the existing vertex's z-coordinate is updated only if the
+     * point's z-coordinate is larger.
+     */
+    ReplaceIfLarger = 2,
+    /**
+     * Like [[InsertedVertexZOptions.Replace]], but the existing vertex's z-coordinate is updated only if the
+     * point's z-coordinate is smaller.
+     */
+    ReplaceIfSmaller = 3
+}
 /**
  * Context for repeated insertion of new points in a graph.
- * * Initial graph should have clean outer boundary. (e.g. as typically marked with HalfEdgeMask.EXTERIOR)
+ * * Initial graph should have clean outer boundary (e.g., as typically marked with `HalfEdgeMask.EXTERIOR` and
+ * `HalfEdgeMask.BOUNDARY_EDGE`).
  * * After each insertion, the current "position" within the graph is remembered so that each subsequent insertion
- *     can reuse that position as start for walking to the new point.
+ * can reuse that position as start for walking to the new point.
+ * @internal
  */
 export declare class InsertAndRetriangulateContext {
     private _graph;
     private _edgeSet;
     private _searcher;
+    private _tolerance;
     private constructor();
     /** Create a new context referencing the graph. */
-    static create(graph: HalfEdgeGraph): InsertAndRetriangulateContext;
+    static create(graph: HalfEdgeGraph, tolerance?: number): InsertAndRetriangulateContext;
     /** Query the (pointer to) the graph in the context. */
     get graph(): HalfEdgeGraph;
+    /**
+     * Walk face from edgeNode. Insert new edges back to start node from all except immediate successor and predecessor.
+     * Insert all new nodes and nodes of the existing face in edgeSet.
+     */
     private retriangulateFromBaseVertex;
     /** Reset the "current" position to unknown state. */
     reset(): void;
-    /** Return a (reference to!) the current position in the graph */
+    /** Return a (reference to!) the current position in the graph. */
     get currentPosition(): HalfEdgePositionDetail;
-    /**
-     * Linear search through the graph
-     * * Returns a HalfEdgePositionDetail for the nearest edge or vertex.
-     * @param xyz
-     */
+    /** Linear search for the nearest graph edge or vertex. */
     searchForNearestEdgeOrVertex(xyz: Point3d): HalfEdgePositionDetail;
+    /** Linear search for the nearest graph vertex. */
     searchForNearestVertex(xyz: Point3d): HalfEdgePositionDetail;
-    resetSearch(xyz: Point3d, maxDim: number): void;
-    insertAndRetriangulate(xyz: Point3d, newZWins: boolean): boolean;
-    moveToPoint(movingPosition: HalfEdgePositionDetail, xyz: Point3d, announcer?: (position: HalfEdgePositionDetail) => boolean): boolean;
+    /**
+     * Reset the "current" position to a vertex nearest the target point.
+     * @param xyz target point
+     * @param searchEdgesToo reset to nearest vertex or edge
+    */
+    resetSearch(xyz: Point3d, searchEdgesToo: boolean): void;
+    /** Reclassify the current interior face hit if it is too close to an edge of the face. */
+    private reclassifyFaceHit;
+    /** Reclassify the current interior edge hit if it is too close to an edge of either adjacent face. */
+    private reclassifyEdgeHit;
+    /**
+     * Given a point that was just inserted into the graph at the given node, apply the z-coordinate rule around
+     * the vertex loop.
+     */
+    private updateZAroundVertex;
+    /**
+     * Insert a new point into the graph and retriangulate.
+     * @param point the coordinates of the node to be inserted.
+     * @param newZWins rule governing when `point.z` should override the z-coordinate of an existing vertex with the
+     * same x and y.
+     * @returns true if and only if the point didn't need to be inserted or was successfully inserted.
+     */
+    insertAndRetriangulate(point: Point3d, newZWins: InsertedVertexZOptions): boolean;
+    /**
+     * Advance movingPosition to a face, edge, or vertex position detail that contains `target`.
+     * @param movingPosition input seed for search, updated on return.
+     * @param target point to search for containing topology in the graph.
+     * @param announcer optional callback invoked during search loop; return false to end search.
+     * @returns true if search was successful.
+     */
+    moveToPoint(movingPosition: HalfEdgePositionDetail, target: Point3d, announcer?: (position: HalfEdgePositionDetail) => boolean): boolean;
 }
 //# sourceMappingURL=InsertAndRetriangulateContext.d.ts.map

package/lib/esm/topology/InsertAndRetriangulateContext.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"InsertAndRetriangulateContext.d.ts","sourceRoot":"","sources":["../../../src/topology/InsertAndRetriangulateContext.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AAGxD,OAAO,EAAY,aAAa,EAAgB,MAAM,SAAS,CAAC;AAGhE,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAGlE;;;;;GAKG;AACH,qBAAa,6BAA6B;IACxC,OAAO,CAAC,MAAM,CAAgB;IAC9B,OAAO,CAAC,QAAQ,CAAgB;IAChC,OAAO,CAAC,SAAS,CAAyB;IAK1C,OAAO;IAOP,kDAAkD;WACpC,MAAM,CAAC,KAAK,EAAE,aAAa;IAGzC,uDAAuD;IACvD,IAAW,KAAK,IAAI,aAAa,CAAwB;IAIzD,OAAO,CAAC,2BAA2B;IAenC,qDAAqD;IAC9C,KAAK;IAIZ,iEAAiE;IACjE,IAAW,eAAe,2BAA6B;IACvD;;;;OAIG;IACI,4BAA4B,CAAC,GAAG,EAAE,OAAO,GAAG,sBAAsB;IAkClE,sBAAsB,CAAC,GAAG,EAAE,OAAO,GAAG,sBAAsB;IAc5D,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM;IAMxC,sBAAsB,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,GAAG,OAAO;IAmChE,WAAW,CAAC,cAAc,EAAE,sBAAsB,EAAE,GAAG,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC,QAAQ,EAAE,sBAAsB,KAAK,OAAO,GAAG,OAAO;CA2F7I"}
+{"version":3,"file":"InsertAndRetriangulateContext.d.ts","sourceRoot":"","sources":["../../../src/topology/InsertAndRetriangulateContext.ts"],"names":[],"mappings":"AAIA;;GAEG;AAIH,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AAIxD,OAAO,EAAY,aAAa,EAAgB,MAAM,SAAS,CAAC;AAGhE,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAGlE;;;GAGG;AACH,oBAAY,sBAAsB;IAChC,gGAAgG;IAChG,MAAM,IAAA;IACN,4EAA4E;IAC5E,OAAO,IAAA;IACP;;;OAGG;IACH,eAAe,IAAA;IACf;;;OAGG;IACH,gBAAgB,IAAA;CACjB;AAED;;;;;;;GAOG;AACH,qBAAa,6BAA6B;IACxC,OAAO,CAAC,MAAM,CAAgB;IAC9B,OAAO,CAAC,QAAQ,CAAgB;IAChC,OAAO,CAAC,SAAS,CAAyB;IAC1C,OAAO,CAAC,UAAU,CAAS;IAE3B,OAAO;IAMP,kDAAkD;WACpC,MAAM,CAAC,KAAK,EAAE,aAAa,EAAE,SAAS,GAAE,MAAqC;IAG3F,uDAAuD;IACvD,IAAW,KAAK,IAAI,aAAa,CAEhC;IACD;;;OAGG;IACH,OAAO,CAAC,2BAA2B;IAenC,qDAAqD;IAC9C,KAAK;IAGZ,kEAAkE;IAClE,IAAW,eAAe,2BAEzB;IACD,0DAA0D;IACnD,4BAA4B,CAAC,GAAG,EAAE,OAAO,GAAG,sBAAsB;IAkCzE,kDAAkD;IAC3C,sBAAsB,CAAC,GAAG,EAAE,OAAO,GAAG,sBAAsB;IAanE;;;;MAIE;IACK,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,cAAc,EAAE,OAAO,GAAG,IAAI;IAM/D,0FAA0F;IAC1F,OAAO,CAAC,iBAAiB;IAqBzB,sGAAsG;IACtG,OAAO,CAAC,iBAAiB;IA4BzB;;;OAGG;IACH,OAAO,CAAC,mBAAmB;IAU3B;;;;;;OAMG;IACI,sBAAsB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,sBAAsB,GAAG,OAAO;IAgCxF;;;;;;OAMG;IACI,WAAW,CAChB,cAAc,EAAE,sBAAsB,EACtC,MAAM,EAAE,OAAO,EACf,SAAS,CAAC,EAAE,CAAC,QAAQ,EAAE,sBAAsB,KAAK,OAAO,GACxD,OAAO;CAqFX"}