@itwin/core-geometry 5.1.0-dev.4 → 5.1.0-dev.41
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +48 -1
- package/lib/cjs/Geometry.d.ts +12 -4
- package/lib/cjs/Geometry.d.ts.map +1 -1
- package/lib/cjs/Geometry.js +13 -3
- package/lib/cjs/Geometry.js.map +1 -1
- package/lib/cjs/bspline/BSpline1dNd.d.ts +1 -1
- package/lib/cjs/bspline/BSpline1dNd.js +1 -1
- package/lib/cjs/bspline/BSpline1dNd.js.map +1 -1
- package/lib/cjs/bspline/BSplineCurve.d.ts.map +1 -1
- package/lib/cjs/bspline/BSplineCurve.js +7 -1
- package/lib/cjs/bspline/BSplineCurve.js.map +1 -1
- package/lib/cjs/bspline/BSplineSurface.d.ts +4 -3
- package/lib/cjs/bspline/BSplineSurface.d.ts.map +1 -1
- package/lib/cjs/bspline/BSplineSurface.js +6 -5
- package/lib/cjs/bspline/BSplineSurface.js.map +1 -1
- package/lib/cjs/clipping/ClipPlane.d.ts +7 -5
- package/lib/cjs/clipping/ClipPlane.d.ts.map +1 -1
- package/lib/cjs/clipping/ClipPlane.js +9 -5
- package/lib/cjs/clipping/ClipPlane.js.map +1 -1
- package/lib/cjs/clipping/ClipUtils.d.ts.map +1 -1
- package/lib/cjs/clipping/ClipUtils.js +5 -3
- package/lib/cjs/clipping/ClipUtils.js.map +1 -1
- package/lib/cjs/clipping/ConvexClipPlaneSet.d.ts +1 -2
- package/lib/cjs/clipping/ConvexClipPlaneSet.d.ts.map +1 -1
- package/lib/cjs/clipping/ConvexClipPlaneSet.js +13 -25
- package/lib/cjs/clipping/ConvexClipPlaneSet.js.map +1 -1
- package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.d.ts +1 -2
- package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.d.ts.map +1 -1
- package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.js +1 -2
- package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.js.map +1 -1
- package/lib/cjs/core-geometry.d.ts +1 -0
- package/lib/cjs/core-geometry.d.ts.map +1 -1
- package/lib/cjs/core-geometry.js +1 -0
- package/lib/cjs/core-geometry.js.map +1 -1
- package/lib/cjs/curve/Arc3d.d.ts +54 -32
- package/lib/cjs/curve/Arc3d.d.ts.map +1 -1
- package/lib/cjs/curve/Arc3d.js +56 -37
- package/lib/cjs/curve/Arc3d.js.map +1 -1
- package/lib/cjs/curve/CurveCollection.d.ts +33 -1
- package/lib/cjs/curve/CurveCollection.d.ts.map +1 -1
- package/lib/cjs/curve/CurveCollection.js +79 -0
- package/lib/cjs/curve/CurveCollection.js.map +1 -1
- package/lib/cjs/curve/CurveFactory.d.ts.map +1 -1
- package/lib/cjs/curve/CurveFactory.js.map +1 -1
- package/lib/cjs/curve/CurveLocationDetail.d.ts +25 -25
- package/lib/cjs/curve/CurveLocationDetail.d.ts.map +1 -1
- package/lib/cjs/curve/CurveLocationDetail.js +25 -25
- package/lib/cjs/curve/CurveLocationDetail.js.map +1 -1
- package/lib/cjs/curve/CurvePrimitive.d.ts +2 -2
- package/lib/cjs/curve/CurvePrimitive.js.map +1 -1
- package/lib/cjs/curve/CurveTypes.d.ts +1 -1
- package/lib/cjs/curve/CurveTypes.js.map +1 -1
- package/lib/cjs/curve/Query/ConsolidateAdjacentPrimitivesContext.d.ts.map +1 -1
- package/lib/cjs/curve/Query/ConsolidateAdjacentPrimitivesContext.js +10 -5
- package/lib/cjs/curve/Query/ConsolidateAdjacentPrimitivesContext.js.map +1 -1
- package/lib/cjs/curve/Query/PlanarSubdivision.d.ts +9 -5
- package/lib/cjs/curve/Query/PlanarSubdivision.d.ts.map +1 -1
- package/lib/cjs/curve/Query/PlanarSubdivision.js +27 -11
- package/lib/cjs/curve/Query/PlanarSubdivision.js.map +1 -1
- package/lib/cjs/curve/RegionMomentsXY.d.ts +1 -0
- package/lib/cjs/curve/RegionMomentsXY.d.ts.map +1 -1
- package/lib/cjs/curve/RegionMomentsXY.js +21 -39
- package/lib/cjs/curve/RegionMomentsXY.js.map +1 -1
- package/lib/cjs/curve/RegionOps.d.ts +55 -29
- package/lib/cjs/curve/RegionOps.d.ts.map +1 -1
- package/lib/cjs/curve/RegionOps.js +96 -35
- package/lib/cjs/curve/RegionOps.js.map +1 -1
- package/lib/cjs/curve/RegionOpsClassificationSweeps.d.ts +27 -26
- package/lib/cjs/curve/RegionOpsClassificationSweeps.d.ts.map +1 -1
- package/lib/cjs/curve/RegionOpsClassificationSweeps.js +70 -54
- package/lib/cjs/curve/RegionOpsClassificationSweeps.js.map +1 -1
- package/lib/cjs/curve/StrokeOptions.d.ts +1 -1
- package/lib/cjs/curve/StrokeOptions.js +1 -1
- package/lib/cjs/curve/StrokeOptions.js.map +1 -1
- package/lib/cjs/curve/internalContexts/AnnounceTangentStrokeHandler.js.map +1 -1
- package/lib/cjs/curve/internalContexts/CurveCurveIntersectXY.d.ts +0 -1
- package/lib/cjs/curve/internalContexts/CurveCurveIntersectXY.d.ts.map +1 -1
- package/lib/cjs/curve/internalContexts/CurveCurveIntersectXY.js +58 -32
- package/lib/cjs/curve/internalContexts/CurveCurveIntersectXY.js.map +1 -1
- package/lib/cjs/curve/internalContexts/PolygonOffsetContext.d.ts.map +1 -1
- package/lib/cjs/curve/internalContexts/PolygonOffsetContext.js +0 -1
- package/lib/cjs/curve/internalContexts/PolygonOffsetContext.js.map +1 -1
- package/lib/cjs/curve/internalContexts/TransferWithSplitArcs.d.ts +14 -0
- package/lib/cjs/curve/internalContexts/TransferWithSplitArcs.d.ts.map +1 -0
- package/lib/cjs/curve/internalContexts/TransferWithSplitArcs.js +34 -0
- package/lib/cjs/curve/internalContexts/TransferWithSplitArcs.js.map +1 -0
- package/lib/cjs/geometry3d/AngleSweep.d.ts +24 -17
- package/lib/cjs/geometry3d/AngleSweep.d.ts.map +1 -1
- package/lib/cjs/geometry3d/AngleSweep.js +31 -17
- package/lib/cjs/geometry3d/AngleSweep.js.map +1 -1
- package/lib/cjs/geometry3d/CoincidentGeometryOps.d.ts +8 -7
- package/lib/cjs/geometry3d/CoincidentGeometryOps.d.ts.map +1 -1
- package/lib/cjs/geometry3d/CoincidentGeometryOps.js +19 -25
- package/lib/cjs/geometry3d/CoincidentGeometryOps.js.map +1 -1
- package/lib/cjs/geometry3d/GrowableXYArray.d.ts +1 -1
- package/lib/cjs/geometry3d/GrowableXYArray.js +1 -1
- package/lib/cjs/geometry3d/GrowableXYArray.js.map +1 -1
- package/lib/cjs/geometry3d/GrowableXYZArray.d.ts +7 -2
- package/lib/cjs/geometry3d/GrowableXYZArray.d.ts.map +1 -1
- package/lib/cjs/geometry3d/GrowableXYZArray.js +20 -2
- package/lib/cjs/geometry3d/GrowableXYZArray.js.map +1 -1
- package/lib/cjs/geometry3d/IndexedXYZCollection.d.ts +2 -1
- package/lib/cjs/geometry3d/IndexedXYZCollection.d.ts.map +1 -1
- package/lib/cjs/geometry3d/IndexedXYZCollection.js +7 -3
- package/lib/cjs/geometry3d/IndexedXYZCollection.js.map +1 -1
- package/lib/cjs/geometry3d/Plane3d.d.ts +2 -0
- package/lib/cjs/geometry3d/Plane3d.d.ts.map +1 -1
- package/lib/cjs/geometry3d/Plane3d.js +6 -1
- package/lib/cjs/geometry3d/Plane3d.js.map +1 -1
- package/lib/cjs/geometry3d/Plane3dByOriginAndUnitNormal.d.ts +2 -0
- package/lib/cjs/geometry3d/Plane3dByOriginAndUnitNormal.d.ts.map +1 -1
- package/lib/cjs/geometry3d/Plane3dByOriginAndUnitNormal.js +6 -1
- package/lib/cjs/geometry3d/Plane3dByOriginAndUnitNormal.js.map +1 -1
- package/lib/cjs/geometry3d/Plane3dByOriginAndVectors.d.ts +8 -2
- package/lib/cjs/geometry3d/Plane3dByOriginAndVectors.d.ts.map +1 -1
- package/lib/cjs/geometry3d/Plane3dByOriginAndVectors.js +18 -10
- package/lib/cjs/geometry3d/Plane3dByOriginAndVectors.js.map +1 -1
- package/lib/cjs/geometry3d/Point2dVector2d.d.ts.map +1 -1
- package/lib/cjs/geometry3d/Point2dVector2d.js +0 -2
- package/lib/cjs/geometry3d/Point2dVector2d.js.map +1 -1
- package/lib/cjs/geometry3d/Point3dVector3d.d.ts +4 -4
- package/lib/cjs/geometry3d/Point3dVector3d.d.ts.map +1 -1
- package/lib/cjs/geometry3d/Point3dVector3d.js +4 -5
- package/lib/cjs/geometry3d/Point3dVector3d.js.map +1 -1
- package/lib/cjs/geometry3d/PointHelpers.d.ts +7 -7
- package/lib/cjs/geometry3d/PointHelpers.d.ts.map +1 -1
- package/lib/cjs/geometry3d/PointHelpers.js +66 -26
- package/lib/cjs/geometry3d/PointHelpers.js.map +1 -1
- package/lib/cjs/geometry3d/PolygonOps.d.ts +49 -2
- package/lib/cjs/geometry3d/PolygonOps.d.ts.map +1 -1
- package/lib/cjs/geometry3d/PolygonOps.js +38 -2
- package/lib/cjs/geometry3d/PolygonOps.js.map +1 -1
- package/lib/cjs/geometry3d/PolylineCompressionByEdgeOffset.d.ts +13 -6
- package/lib/cjs/geometry3d/PolylineCompressionByEdgeOffset.d.ts.map +1 -1
- package/lib/cjs/geometry3d/PolylineCompressionByEdgeOffset.js +16 -9
- package/lib/cjs/geometry3d/PolylineCompressionByEdgeOffset.js.map +1 -1
- package/lib/cjs/geometry3d/PolylineOps.d.ts +5 -4
- package/lib/cjs/geometry3d/PolylineOps.d.ts.map +1 -1
- package/lib/cjs/geometry3d/PolylineOps.js +5 -4
- package/lib/cjs/geometry3d/PolylineOps.js.map +1 -1
- package/lib/cjs/geometry3d/Range.d.ts +18 -10
- package/lib/cjs/geometry3d/Range.d.ts.map +1 -1
- package/lib/cjs/geometry3d/Range.js +32 -10
- package/lib/cjs/geometry3d/Range.js.map +1 -1
- package/lib/cjs/geometry3d/Ray2d.d.ts.map +1 -1
- package/lib/cjs/geometry3d/Ray2d.js +0 -1
- package/lib/cjs/geometry3d/Ray2d.js.map +1 -1
- package/lib/cjs/geometry3d/Ray3d.d.ts.map +1 -1
- package/lib/cjs/geometry3d/Ray3d.js +11 -23
- package/lib/cjs/geometry3d/Ray3d.js.map +1 -1
- package/lib/cjs/geometry3d/Transform.d.ts +21 -2
- package/lib/cjs/geometry3d/Transform.d.ts.map +1 -1
- package/lib/cjs/geometry3d/Transform.js +32 -13
- package/lib/cjs/geometry3d/Transform.js.map +1 -1
- package/lib/cjs/geometry4d/Point4d.d.ts +8 -5
- package/lib/cjs/geometry4d/Point4d.d.ts.map +1 -1
- package/lib/cjs/geometry4d/Point4d.js +27 -16
- package/lib/cjs/geometry4d/Point4d.js.map +1 -1
- package/lib/cjs/numerics/BezierPolynomials.d.ts +2 -0
- package/lib/cjs/numerics/BezierPolynomials.d.ts.map +1 -1
- package/lib/cjs/numerics/BezierPolynomials.js +11 -0
- package/lib/cjs/numerics/BezierPolynomials.js.map +1 -1
- package/lib/cjs/numerics/SmallSystem.d.ts +77 -36
- package/lib/cjs/numerics/SmallSystem.d.ts.map +1 -1
- package/lib/cjs/numerics/SmallSystem.js +129 -73
- package/lib/cjs/numerics/SmallSystem.js.map +1 -1
- package/lib/cjs/polyface/FacetOrientation.d.ts +1 -1
- package/lib/cjs/polyface/FacetOrientation.js +1 -1
- package/lib/cjs/polyface/FacetOrientation.js.map +1 -1
- package/lib/cjs/polyface/IndexedEdgeMatcher.d.ts +55 -40
- package/lib/cjs/polyface/IndexedEdgeMatcher.d.ts.map +1 -1
- package/lib/cjs/polyface/IndexedEdgeMatcher.js +83 -75
- package/lib/cjs/polyface/IndexedEdgeMatcher.js.map +1 -1
- package/lib/cjs/polyface/IndexedPolyfaceVisitor.d.ts +15 -14
- package/lib/cjs/polyface/IndexedPolyfaceVisitor.d.ts.map +1 -1
- package/lib/cjs/polyface/IndexedPolyfaceVisitor.js +47 -38
- package/lib/cjs/polyface/IndexedPolyfaceVisitor.js.map +1 -1
- package/lib/cjs/polyface/IndexedPolyfaceWalker.d.ts +26 -19
- package/lib/cjs/polyface/IndexedPolyfaceWalker.d.ts.map +1 -1
- package/lib/cjs/polyface/IndexedPolyfaceWalker.js +47 -32
- package/lib/cjs/polyface/IndexedPolyfaceWalker.js.map +1 -1
- package/lib/cjs/polyface/Polyface.d.ts +19 -5
- package/lib/cjs/polyface/Polyface.d.ts.map +1 -1
- package/lib/cjs/polyface/Polyface.js +18 -2
- package/lib/cjs/polyface/Polyface.js.map +1 -1
- package/lib/cjs/polyface/PolyfaceBuilder.d.ts +1 -1
- package/lib/cjs/polyface/PolyfaceBuilder.js +3 -3
- package/lib/cjs/polyface/PolyfaceBuilder.js.map +1 -1
- package/lib/cjs/polyface/PolyfaceClip.d.ts +19 -18
- package/lib/cjs/polyface/PolyfaceClip.d.ts.map +1 -1
- package/lib/cjs/polyface/PolyfaceClip.js +39 -42
- package/lib/cjs/polyface/PolyfaceClip.js.map +1 -1
- package/lib/cjs/polyface/PolyfaceData.d.ts +1 -1
- package/lib/cjs/polyface/PolyfaceData.js +1 -1
- package/lib/cjs/polyface/PolyfaceData.js.map +1 -1
- package/lib/cjs/polyface/PolyfaceQuery.d.ts +119 -78
- package/lib/cjs/polyface/PolyfaceQuery.d.ts.map +1 -1
- package/lib/cjs/polyface/PolyfaceQuery.js +315 -231
- package/lib/cjs/polyface/PolyfaceQuery.js.map +1 -1
- package/lib/cjs/polyface/RangeTree/RangeTreeNode.d.ts +3 -3
- package/lib/cjs/polyface/RangeTree/RangeTreeNode.d.ts.map +1 -1
- package/lib/cjs/polyface/RangeTree/RangeTreeNode.js +3 -3
- package/lib/cjs/polyface/RangeTree/RangeTreeNode.js.map +1 -1
- package/lib/cjs/polyface/multiclip/SweepLineStringToFacetContext.d.ts +7 -6
- package/lib/cjs/polyface/multiclip/SweepLineStringToFacetContext.d.ts.map +1 -1
- package/lib/cjs/polyface/multiclip/SweepLineStringToFacetContext.js +8 -9
- package/lib/cjs/polyface/multiclip/SweepLineStringToFacetContext.js.map +1 -1
- package/lib/cjs/serialization/GeometrySamples.d.ts +1 -1
- package/lib/cjs/serialization/GeometrySamples.d.ts.map +1 -1
- package/lib/cjs/serialization/GeometrySamples.js +3 -3
- package/lib/cjs/serialization/GeometrySamples.js.map +1 -1
- package/lib/cjs/serialization/IModelJsonSchema.d.ts +3 -3
- package/lib/cjs/serialization/IModelJsonSchema.js.map +1 -1
- package/lib/cjs/solid/LinearSweep.d.ts +2 -3
- package/lib/cjs/solid/LinearSweep.d.ts.map +1 -1
- package/lib/cjs/solid/LinearSweep.js +2 -3
- package/lib/cjs/solid/LinearSweep.js.map +1 -1
- package/lib/cjs/solid/RotationalSweep.d.ts +2 -2
- package/lib/cjs/solid/RotationalSweep.js +2 -2
- package/lib/cjs/solid/RotationalSweep.js.map +1 -1
- package/lib/cjs/topology/ChainMerge.d.ts +1 -1
- package/lib/cjs/topology/ChainMerge.js +1 -1
- package/lib/cjs/topology/ChainMerge.js.map +1 -1
- package/lib/cjs/topology/HalfEdgeGraphSearch.d.ts +1 -0
- package/lib/cjs/topology/HalfEdgeGraphSearch.d.ts.map +1 -1
- package/lib/cjs/topology/HalfEdgeGraphSearch.js +1 -0
- package/lib/cjs/topology/HalfEdgeGraphSearch.js.map +1 -1
- package/lib/cjs/topology/Merging.d.ts +0 -1
- package/lib/cjs/topology/Merging.d.ts.map +1 -1
- package/lib/cjs/topology/Merging.js +49 -46
- package/lib/cjs/topology/Merging.js.map +1 -1
- package/lib/cjs/topology/Triangulation.d.ts +9 -14
- package/lib/cjs/topology/Triangulation.d.ts.map +1 -1
- package/lib/cjs/topology/Triangulation.js +29 -22
- package/lib/cjs/topology/Triangulation.js.map +1 -1
- package/lib/esm/Geometry.d.ts +12 -4
- package/lib/esm/Geometry.d.ts.map +1 -1
- package/lib/esm/Geometry.js +13 -3
- package/lib/esm/Geometry.js.map +1 -1
- package/lib/esm/bspline/BSpline1dNd.d.ts +1 -1
- package/lib/esm/bspline/BSpline1dNd.js +1 -1
- package/lib/esm/bspline/BSpline1dNd.js.map +1 -1
- package/lib/esm/bspline/BSplineCurve.d.ts.map +1 -1
- package/lib/esm/bspline/BSplineCurve.js +7 -1
- package/lib/esm/bspline/BSplineCurve.js.map +1 -1
- package/lib/esm/bspline/BSplineSurface.d.ts +4 -3
- package/lib/esm/bspline/BSplineSurface.d.ts.map +1 -1
- package/lib/esm/bspline/BSplineSurface.js +6 -5
- package/lib/esm/bspline/BSplineSurface.js.map +1 -1
- package/lib/esm/clipping/ClipPlane.d.ts +7 -5
- package/lib/esm/clipping/ClipPlane.d.ts.map +1 -1
- package/lib/esm/clipping/ClipPlane.js +9 -5
- package/lib/esm/clipping/ClipPlane.js.map +1 -1
- package/lib/esm/clipping/ClipUtils.d.ts.map +1 -1
- package/lib/esm/clipping/ClipUtils.js +5 -3
- package/lib/esm/clipping/ClipUtils.js.map +1 -1
- package/lib/esm/clipping/ConvexClipPlaneSet.d.ts +1 -2
- package/lib/esm/clipping/ConvexClipPlaneSet.d.ts.map +1 -1
- package/lib/esm/clipping/ConvexClipPlaneSet.js +13 -25
- package/lib/esm/clipping/ConvexClipPlaneSet.js.map +1 -1
- package/lib/esm/clipping/UnionOfConvexClipPlaneSets.d.ts +1 -2
- package/lib/esm/clipping/UnionOfConvexClipPlaneSets.d.ts.map +1 -1
- package/lib/esm/clipping/UnionOfConvexClipPlaneSets.js +1 -2
- package/lib/esm/clipping/UnionOfConvexClipPlaneSets.js.map +1 -1
- package/lib/esm/core-geometry.d.ts +1 -0
- package/lib/esm/core-geometry.d.ts.map +1 -1
- package/lib/esm/core-geometry.js +1 -0
- package/lib/esm/core-geometry.js.map +1 -1
- package/lib/esm/curve/Arc3d.d.ts +54 -32
- package/lib/esm/curve/Arc3d.d.ts.map +1 -1
- package/lib/esm/curve/Arc3d.js +56 -37
- package/lib/esm/curve/Arc3d.js.map +1 -1
- package/lib/esm/curve/CurveCollection.d.ts +33 -1
- package/lib/esm/curve/CurveCollection.d.ts.map +1 -1
- package/lib/esm/curve/CurveCollection.js +79 -0
- package/lib/esm/curve/CurveCollection.js.map +1 -1
- package/lib/esm/curve/CurveFactory.d.ts.map +1 -1
- package/lib/esm/curve/CurveFactory.js.map +1 -1
- package/lib/esm/curve/CurveLocationDetail.d.ts +25 -25
- package/lib/esm/curve/CurveLocationDetail.d.ts.map +1 -1
- package/lib/esm/curve/CurveLocationDetail.js +25 -25
- package/lib/esm/curve/CurveLocationDetail.js.map +1 -1
- package/lib/esm/curve/CurvePrimitive.d.ts +2 -2
- package/lib/esm/curve/CurvePrimitive.js.map +1 -1
- package/lib/esm/curve/CurveTypes.d.ts +1 -1
- package/lib/esm/curve/CurveTypes.js.map +1 -1
- package/lib/esm/curve/Query/ConsolidateAdjacentPrimitivesContext.d.ts.map +1 -1
- package/lib/esm/curve/Query/ConsolidateAdjacentPrimitivesContext.js +10 -5
- package/lib/esm/curve/Query/ConsolidateAdjacentPrimitivesContext.js.map +1 -1
- package/lib/esm/curve/Query/PlanarSubdivision.d.ts +9 -5
- package/lib/esm/curve/Query/PlanarSubdivision.d.ts.map +1 -1
- package/lib/esm/curve/Query/PlanarSubdivision.js +27 -11
- package/lib/esm/curve/Query/PlanarSubdivision.js.map +1 -1
- package/lib/esm/curve/RegionMomentsXY.d.ts +1 -0
- package/lib/esm/curve/RegionMomentsXY.d.ts.map +1 -1
- package/lib/esm/curve/RegionMomentsXY.js +21 -39
- package/lib/esm/curve/RegionMomentsXY.js.map +1 -1
- package/lib/esm/curve/RegionOps.d.ts +55 -29
- package/lib/esm/curve/RegionOps.d.ts.map +1 -1
- package/lib/esm/curve/RegionOps.js +96 -35
- package/lib/esm/curve/RegionOps.js.map +1 -1
- package/lib/esm/curve/RegionOpsClassificationSweeps.d.ts +27 -26
- package/lib/esm/curve/RegionOpsClassificationSweeps.d.ts.map +1 -1
- package/lib/esm/curve/RegionOpsClassificationSweeps.js +70 -54
- package/lib/esm/curve/RegionOpsClassificationSweeps.js.map +1 -1
- package/lib/esm/curve/StrokeOptions.d.ts +1 -1
- package/lib/esm/curve/StrokeOptions.js +1 -1
- package/lib/esm/curve/StrokeOptions.js.map +1 -1
- package/lib/esm/curve/internalContexts/AnnounceTangentStrokeHandler.js.map +1 -1
- package/lib/esm/curve/internalContexts/CurveCurveIntersectXY.d.ts +0 -1
- package/lib/esm/curve/internalContexts/CurveCurveIntersectXY.d.ts.map +1 -1
- package/lib/esm/curve/internalContexts/CurveCurveIntersectXY.js +58 -32
- package/lib/esm/curve/internalContexts/CurveCurveIntersectXY.js.map +1 -1
- package/lib/esm/curve/internalContexts/PolygonOffsetContext.d.ts.map +1 -1
- package/lib/esm/curve/internalContexts/PolygonOffsetContext.js +0 -1
- package/lib/esm/curve/internalContexts/PolygonOffsetContext.js.map +1 -1
- package/lib/esm/curve/internalContexts/TransferWithSplitArcs.d.ts +14 -0
- package/lib/esm/curve/internalContexts/TransferWithSplitArcs.d.ts.map +1 -0
- package/lib/esm/curve/internalContexts/TransferWithSplitArcs.js +30 -0
- package/lib/esm/curve/internalContexts/TransferWithSplitArcs.js.map +1 -0
- package/lib/esm/geometry3d/AngleSweep.d.ts +24 -17
- package/lib/esm/geometry3d/AngleSweep.d.ts.map +1 -1
- package/lib/esm/geometry3d/AngleSweep.js +31 -17
- package/lib/esm/geometry3d/AngleSweep.js.map +1 -1
- package/lib/esm/geometry3d/CoincidentGeometryOps.d.ts +8 -7
- package/lib/esm/geometry3d/CoincidentGeometryOps.d.ts.map +1 -1
- package/lib/esm/geometry3d/CoincidentGeometryOps.js +19 -25
- package/lib/esm/geometry3d/CoincidentGeometryOps.js.map +1 -1
- package/lib/esm/geometry3d/GrowableXYArray.d.ts +1 -1
- package/lib/esm/geometry3d/GrowableXYArray.js +1 -1
- package/lib/esm/geometry3d/GrowableXYArray.js.map +1 -1
- package/lib/esm/geometry3d/GrowableXYZArray.d.ts +7 -2
- package/lib/esm/geometry3d/GrowableXYZArray.d.ts.map +1 -1
- package/lib/esm/geometry3d/GrowableXYZArray.js +20 -2
- package/lib/esm/geometry3d/GrowableXYZArray.js.map +1 -1
- package/lib/esm/geometry3d/IndexedXYZCollection.d.ts +2 -1
- package/lib/esm/geometry3d/IndexedXYZCollection.d.ts.map +1 -1
- package/lib/esm/geometry3d/IndexedXYZCollection.js +7 -3
- package/lib/esm/geometry3d/IndexedXYZCollection.js.map +1 -1
- package/lib/esm/geometry3d/Plane3d.d.ts +2 -0
- package/lib/esm/geometry3d/Plane3d.d.ts.map +1 -1
- package/lib/esm/geometry3d/Plane3d.js +6 -1
- package/lib/esm/geometry3d/Plane3d.js.map +1 -1
- package/lib/esm/geometry3d/Plane3dByOriginAndUnitNormal.d.ts +2 -0
- package/lib/esm/geometry3d/Plane3dByOriginAndUnitNormal.d.ts.map +1 -1
- package/lib/esm/geometry3d/Plane3dByOriginAndUnitNormal.js +6 -1
- package/lib/esm/geometry3d/Plane3dByOriginAndUnitNormal.js.map +1 -1
- package/lib/esm/geometry3d/Plane3dByOriginAndVectors.d.ts +8 -2
- package/lib/esm/geometry3d/Plane3dByOriginAndVectors.d.ts.map +1 -1
- package/lib/esm/geometry3d/Plane3dByOriginAndVectors.js +18 -10
- package/lib/esm/geometry3d/Plane3dByOriginAndVectors.js.map +1 -1
- package/lib/esm/geometry3d/Point2dVector2d.d.ts.map +1 -1
- package/lib/esm/geometry3d/Point2dVector2d.js +0 -2
- package/lib/esm/geometry3d/Point2dVector2d.js.map +1 -1
- package/lib/esm/geometry3d/Point3dVector3d.d.ts +4 -4
- package/lib/esm/geometry3d/Point3dVector3d.d.ts.map +1 -1
- package/lib/esm/geometry3d/Point3dVector3d.js +4 -5
- package/lib/esm/geometry3d/Point3dVector3d.js.map +1 -1
- package/lib/esm/geometry3d/PointHelpers.d.ts +7 -7
- package/lib/esm/geometry3d/PointHelpers.d.ts.map +1 -1
- package/lib/esm/geometry3d/PointHelpers.js +66 -26
- package/lib/esm/geometry3d/PointHelpers.js.map +1 -1
- package/lib/esm/geometry3d/PolygonOps.d.ts +49 -2
- package/lib/esm/geometry3d/PolygonOps.d.ts.map +1 -1
- package/lib/esm/geometry3d/PolygonOps.js +38 -2
- package/lib/esm/geometry3d/PolygonOps.js.map +1 -1
- package/lib/esm/geometry3d/PolylineCompressionByEdgeOffset.d.ts +13 -6
- package/lib/esm/geometry3d/PolylineCompressionByEdgeOffset.d.ts.map +1 -1
- package/lib/esm/geometry3d/PolylineCompressionByEdgeOffset.js +16 -9
- package/lib/esm/geometry3d/PolylineCompressionByEdgeOffset.js.map +1 -1
- package/lib/esm/geometry3d/PolylineOps.d.ts +5 -4
- package/lib/esm/geometry3d/PolylineOps.d.ts.map +1 -1
- package/lib/esm/geometry3d/PolylineOps.js +5 -4
- package/lib/esm/geometry3d/PolylineOps.js.map +1 -1
- package/lib/esm/geometry3d/Range.d.ts +18 -10
- package/lib/esm/geometry3d/Range.d.ts.map +1 -1
- package/lib/esm/geometry3d/Range.js +32 -10
- package/lib/esm/geometry3d/Range.js.map +1 -1
- package/lib/esm/geometry3d/Ray2d.d.ts.map +1 -1
- package/lib/esm/geometry3d/Ray2d.js +0 -1
- package/lib/esm/geometry3d/Ray2d.js.map +1 -1
- package/lib/esm/geometry3d/Ray3d.d.ts.map +1 -1
- package/lib/esm/geometry3d/Ray3d.js +11 -23
- package/lib/esm/geometry3d/Ray3d.js.map +1 -1
- package/lib/esm/geometry3d/Transform.d.ts +21 -2
- package/lib/esm/geometry3d/Transform.d.ts.map +1 -1
- package/lib/esm/geometry3d/Transform.js +32 -13
- package/lib/esm/geometry3d/Transform.js.map +1 -1
- package/lib/esm/geometry4d/Point4d.d.ts +8 -5
- package/lib/esm/geometry4d/Point4d.d.ts.map +1 -1
- package/lib/esm/geometry4d/Point4d.js +27 -16
- package/lib/esm/geometry4d/Point4d.js.map +1 -1
- package/lib/esm/numerics/BezierPolynomials.d.ts +2 -0
- package/lib/esm/numerics/BezierPolynomials.d.ts.map +1 -1
- package/lib/esm/numerics/BezierPolynomials.js +11 -0
- package/lib/esm/numerics/BezierPolynomials.js.map +1 -1
- package/lib/esm/numerics/SmallSystem.d.ts +77 -36
- package/lib/esm/numerics/SmallSystem.d.ts.map +1 -1
- package/lib/esm/numerics/SmallSystem.js +129 -73
- package/lib/esm/numerics/SmallSystem.js.map +1 -1
- package/lib/esm/polyface/FacetOrientation.d.ts +1 -1
- package/lib/esm/polyface/FacetOrientation.js +1 -1
- package/lib/esm/polyface/FacetOrientation.js.map +1 -1
- package/lib/esm/polyface/IndexedEdgeMatcher.d.ts +55 -40
- package/lib/esm/polyface/IndexedEdgeMatcher.d.ts.map +1 -1
- package/lib/esm/polyface/IndexedEdgeMatcher.js +83 -75
- package/lib/esm/polyface/IndexedEdgeMatcher.js.map +1 -1
- package/lib/esm/polyface/IndexedPolyfaceVisitor.d.ts +15 -14
- package/lib/esm/polyface/IndexedPolyfaceVisitor.d.ts.map +1 -1
- package/lib/esm/polyface/IndexedPolyfaceVisitor.js +47 -38
- package/lib/esm/polyface/IndexedPolyfaceVisitor.js.map +1 -1
- package/lib/esm/polyface/IndexedPolyfaceWalker.d.ts +26 -19
- package/lib/esm/polyface/IndexedPolyfaceWalker.d.ts.map +1 -1
- package/lib/esm/polyface/IndexedPolyfaceWalker.js +47 -32
- package/lib/esm/polyface/IndexedPolyfaceWalker.js.map +1 -1
- package/lib/esm/polyface/Polyface.d.ts +19 -5
- package/lib/esm/polyface/Polyface.d.ts.map +1 -1
- package/lib/esm/polyface/Polyface.js +18 -2
- package/lib/esm/polyface/Polyface.js.map +1 -1
- package/lib/esm/polyface/PolyfaceBuilder.d.ts +1 -1
- package/lib/esm/polyface/PolyfaceBuilder.js +3 -3
- package/lib/esm/polyface/PolyfaceBuilder.js.map +1 -1
- package/lib/esm/polyface/PolyfaceClip.d.ts +19 -18
- package/lib/esm/polyface/PolyfaceClip.d.ts.map +1 -1
- package/lib/esm/polyface/PolyfaceClip.js +39 -42
- package/lib/esm/polyface/PolyfaceClip.js.map +1 -1
- package/lib/esm/polyface/PolyfaceData.d.ts +1 -1
- package/lib/esm/polyface/PolyfaceData.js +1 -1
- package/lib/esm/polyface/PolyfaceData.js.map +1 -1
- package/lib/esm/polyface/PolyfaceQuery.d.ts +119 -78
- package/lib/esm/polyface/PolyfaceQuery.d.ts.map +1 -1
- package/lib/esm/polyface/PolyfaceQuery.js +316 -232
- package/lib/esm/polyface/PolyfaceQuery.js.map +1 -1
- package/lib/esm/polyface/RangeTree/RangeTreeNode.d.ts +3 -3
- package/lib/esm/polyface/RangeTree/RangeTreeNode.d.ts.map +1 -1
- package/lib/esm/polyface/RangeTree/RangeTreeNode.js +3 -3
- package/lib/esm/polyface/RangeTree/RangeTreeNode.js.map +1 -1
- package/lib/esm/polyface/multiclip/SweepLineStringToFacetContext.d.ts +7 -6
- package/lib/esm/polyface/multiclip/SweepLineStringToFacetContext.d.ts.map +1 -1
- package/lib/esm/polyface/multiclip/SweepLineStringToFacetContext.js +8 -9
- package/lib/esm/polyface/multiclip/SweepLineStringToFacetContext.js.map +1 -1
- package/lib/esm/serialization/GeometrySamples.d.ts +1 -1
- package/lib/esm/serialization/GeometrySamples.d.ts.map +1 -1
- package/lib/esm/serialization/GeometrySamples.js +3 -3
- package/lib/esm/serialization/GeometrySamples.js.map +1 -1
- package/lib/esm/serialization/IModelJsonSchema.d.ts +3 -3
- package/lib/esm/serialization/IModelJsonSchema.js.map +1 -1
- package/lib/esm/solid/LinearSweep.d.ts +2 -3
- package/lib/esm/solid/LinearSweep.d.ts.map +1 -1
- package/lib/esm/solid/LinearSweep.js +2 -3
- package/lib/esm/solid/LinearSweep.js.map +1 -1
- package/lib/esm/solid/RotationalSweep.d.ts +2 -2
- package/lib/esm/solid/RotationalSweep.js +2 -2
- package/lib/esm/solid/RotationalSweep.js.map +1 -1
- package/lib/esm/topology/ChainMerge.d.ts +1 -1
- package/lib/esm/topology/ChainMerge.js +1 -1
- package/lib/esm/topology/ChainMerge.js.map +1 -1
- package/lib/esm/topology/HalfEdgeGraphSearch.d.ts +1 -0
- package/lib/esm/topology/HalfEdgeGraphSearch.d.ts.map +1 -1
- package/lib/esm/topology/HalfEdgeGraphSearch.js +1 -0
- package/lib/esm/topology/HalfEdgeGraphSearch.js.map +1 -1
- package/lib/esm/topology/Merging.d.ts +0 -1
- package/lib/esm/topology/Merging.d.ts.map +1 -1
- package/lib/esm/topology/Merging.js +49 -46
- package/lib/esm/topology/Merging.js.map +1 -1
- package/lib/esm/topology/Triangulation.d.ts +9 -14
- package/lib/esm/topology/Triangulation.d.ts.map +1 -1
- package/lib/esm/topology/Triangulation.js +29 -22
- package/lib/esm/topology/Triangulation.js.map +1 -1
- package/package.json +3 -3
|
@@ -23,13 +23,13 @@ import { GraphCheckPointFunction, RegionBinaryOpType } from "./RegionOps";
|
|
|
23
23
|
* @internal
|
|
24
24
|
*/
|
|
25
25
|
declare abstract class RegionOpsFaceToFaceSearchCallbacks {
|
|
26
|
-
/** Announce a representative node on the outer face of a component */
|
|
26
|
+
/** Announce a representative node on the outer face of a component. */
|
|
27
27
|
startComponent(_node: HalfEdge): boolean;
|
|
28
|
-
/** Announce return to outer face */
|
|
28
|
+
/** Announce return to outer face. */
|
|
29
29
|
finishComponent(_node: HalfEdge): boolean;
|
|
30
|
-
/** Announce face entry */
|
|
30
|
+
/** Announce face entry. */
|
|
31
31
|
enterFace(_facePathStack: HalfEdge[], _newFaceNode: HalfEdge): boolean;
|
|
32
|
-
/** Announce face exit */
|
|
32
|
+
/** Announce face exit. */
|
|
33
33
|
leaveFace(_facePathStack: HalfEdge[], _newFaceNode: HalfEdge): boolean;
|
|
34
34
|
}
|
|
35
35
|
/** Function signature ot announce classification of a face.
|
|
@@ -45,14 +45,14 @@ type AnnounceClassifiedFace = (graph: HalfEdgeGraph, faceSeed: HalfEdge, faceTyp
|
|
|
45
45
|
*/
|
|
46
46
|
export declare class RegionOpsFaceToFaceSearch {
|
|
47
47
|
/**
|
|
48
|
-
*
|
|
48
|
+
* Run a DFS with face-to-face step announcements.
|
|
49
49
|
* * false return from any function terminates search immediately.
|
|
50
50
|
* * all reachable nodes assumed to have both visit masks clear.
|
|
51
51
|
* @param graph containing graph.
|
|
52
52
|
* @param seed first node to visit.
|
|
53
53
|
* @param faceHasBeenVisited mask marking faces that have been seen.
|
|
54
54
|
* @param nodeHasBeenVisited mask marking node-to-node step around face.
|
|
55
|
-
*
|
|
55
|
+
* @param callbacks callbacks.
|
|
56
56
|
*/
|
|
57
57
|
static faceToFaceSearchFromOuterLoop(_graph: HalfEdgeGraph, seed: HalfEdge, faceHasBeenVisited: HalfEdgeMask, nodeHasBeenVisited: HalfEdgeMask, callbacks: RegionOpsFaceToFaceSearchCallbacks): void;
|
|
58
58
|
/** Complete multi-step process for polygon binary booleans starting with arrays of coordinates.
|
|
@@ -126,8 +126,7 @@ export declare class RegionGroup {
|
|
|
126
126
|
/** deep clear of state data -- group header plus all members */
|
|
127
127
|
clearState(): void;
|
|
128
128
|
range(): Range3d;
|
|
129
|
-
/** Ask if the current _numIn count qualifies as an "in" for this operation type.
|
|
130
|
-
*/
|
|
129
|
+
/** Ask if the current _numIn count qualifies as an "in" for this operation type. */
|
|
131
130
|
getInOut(): boolean;
|
|
132
131
|
addMember(data: AnyRegion | AnyRegion[] | LineSegment3d | undefined, allowLineSegment?: boolean): void;
|
|
133
132
|
recordMemberStateChange(oldState: number, newState: number): void;
|
|
@@ -135,28 +134,29 @@ export declare class RegionGroup {
|
|
|
135
134
|
/**
|
|
136
135
|
* A `RegionBooleanContext` carries structure and operations for binary operations between two sets of regions.
|
|
137
136
|
* * In the binary operation OP (union, intersection, parity, difference), the left and right operands
|
|
138
|
-
*
|
|
137
|
+
* are each a composite union, difference, or parity among multiple inputs, i.e.,
|
|
139
138
|
* * (operationA among Ai) OP (operationB among Bi)
|
|
140
139
|
* * where the Ai are one set of regions, being combined by operationA
|
|
141
|
-
* * and the Bi are the another set of regions, being combined by operationB
|
|
142
|
-
* * Each group of Ai and Bi is a `RegionGroup
|
|
140
|
+
* * and the Bi are the another set of regions, being combined by operationB.
|
|
141
|
+
* * Each group of Ai and Bi is a `RegionGroup`.
|
|
143
142
|
* * This is an extremely delicate structure.
|
|
144
143
|
* * Members are public because of the unique variety of queries, but should only be used for queries.
|
|
145
144
|
* * The graph and curves in the booleans are connected by an extended pointer chain:
|
|
146
|
-
* * (HalfEdge in Graph).edgeTag points to a CurveLocationDetail
|
|
147
|
-
* * (CurveLocationDetail).curve points to a curve
|
|
148
|
-
* * (Curve).parent points to RegionGroupMember
|
|
149
|
-
* * (RegionGroupMember) points to RegionGroup
|
|
150
|
-
* * (RegionGroup) points to RegionBooleanBinaryContext
|
|
151
|
-
* * So
|
|
152
|
-
* * the chain leads to a parity count in the RegionGroupMember
|
|
153
|
-
* * that can change the number of members active in the RegionGroup
|
|
145
|
+
* * (HalfEdge in Graph).edgeTag points to a CurveLocationDetail.
|
|
146
|
+
* * (CurveLocationDetail).curve points to a curve.
|
|
147
|
+
* * (Curve).parent points to RegionGroupMember.
|
|
148
|
+
* * (RegionGroupMember) points to RegionGroup.
|
|
149
|
+
* * (RegionGroup) points to RegionBooleanBinaryContext.
|
|
150
|
+
* * So when a graph sweep crosses an edge
|
|
151
|
+
* * the chain leads to a parity count in the RegionGroupMember.
|
|
152
|
+
* * that can change the number of members active in the RegionGroup.
|
|
154
153
|
* * which can change the state of the context.
|
|
155
154
|
* @internal
|
|
156
155
|
*/
|
|
157
156
|
export declare class RegionBooleanContext implements RegionOpsFaceToFaceSearchCallbacks {
|
|
158
157
|
groupA: RegionGroup;
|
|
159
158
|
groupB: RegionGroup;
|
|
159
|
+
/** bridge edges */
|
|
160
160
|
extraGeometry: RegionGroup;
|
|
161
161
|
graph: HalfEdgeGraph;
|
|
162
162
|
faceAreaFunction: NodeToNumberFunction;
|
|
@@ -214,11 +214,12 @@ export declare class RegionBooleanContext implements RegionOpsFaceToFaceSearchCa
|
|
|
214
214
|
* @param delta
|
|
215
215
|
*/
|
|
216
216
|
private recordTransitionAcrossEdge;
|
|
217
|
-
/** Announce a representative node on the outer face of a component */
|
|
217
|
+
/** Announce a representative node on the outer face of a component. */
|
|
218
218
|
startComponent(outerFaceNode: HalfEdge): boolean;
|
|
219
|
-
/** Announce return to outer face */
|
|
219
|
+
/** Announce return to outer face. */
|
|
220
220
|
finishComponent(_node: HalfEdge): boolean;
|
|
221
|
-
/**
|
|
221
|
+
/**
|
|
222
|
+
* Announce entry to a graph face.
|
|
222
223
|
* * Both both sides of a graph edge are from the same RegionGroupMember.
|
|
223
224
|
* * Hence "crossing that edge" changes the parity count for the RegionGroupMember that owns that edge by 1.
|
|
224
225
|
* * The parity count for other RegionGroupMembers are never affected by this crossing.
|
|
@@ -229,7 +230,7 @@ export declare class RegionBooleanContext implements RegionOpsFaceToFaceSearchCa
|
|
|
229
230
|
leaveFace(_facePathStack: HalfEdge[], oldFaceNode: HalfEdge): boolean;
|
|
230
231
|
}
|
|
231
232
|
/**
|
|
232
|
-
* Function to accumulate area under edges
|
|
233
|
+
* Function to accumulate area under edges.
|
|
233
234
|
* Array of nodes representing faces in a subset of a graph.
|
|
234
235
|
* @internal
|
|
235
236
|
*/
|
|
@@ -244,14 +245,14 @@ export declare class GraphComponent {
|
|
|
244
245
|
range: Range2d;
|
|
245
246
|
constructor(faces: HalfEdge[]);
|
|
246
247
|
/**
|
|
247
|
-
*
|
|
248
|
-
*
|
|
248
|
+
* Visit all vertices and edges in the component to build face area array and composite range.
|
|
249
249
|
* @param extendRangeForEdge optional function to compute edge range. If undefined, linear edge is assumed.
|
|
250
250
|
* @param faceAreaFunction optional function to compute face area. If undefined, linear edges are assumed.
|
|
251
251
|
*/
|
|
252
252
|
buildFaceData(extendRangeForEdge: NodeAndRangeFunction | undefined, faceAreaFunction: NodeToNumberFunction | undefined): void;
|
|
253
253
|
}
|
|
254
|
-
/**
|
|
254
|
+
/**
|
|
255
|
+
* Build and hold an array of component data for a HalfEdgeGraph.
|
|
255
256
|
* @internal
|
|
256
257
|
*/
|
|
257
258
|
export declare class GraphComponentArray {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"RegionOpsClassificationSweeps.d.ts","sourceRoot":"","sources":["../../../src/curve/RegionOpsClassificationSweeps.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,0BAA0B,EAAE,MAAM,oCAAoC,CAAC;AAEhF,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAGvD,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AAOhG,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;
|
|
1
|
+
{"version":3,"file":"RegionOpsClassificationSweeps.d.ts","sourceRoot":"","sources":["../../../src/curve/RegionOpsClassificationSweeps.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,0BAA0B,EAAE,MAAM,oCAAoC,CAAC;AAEhF,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAGvD,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AAOhG,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAIzC,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAE9C,OAAO,EAAE,uBAAuB,EAAE,kBAAkB,EAAa,MAAM,aAAa,CAAC;AAGrF;;;;;;;;;;;;;;GAcG;AACH,uBAAe,kCAAkC;IAC/C,uEAAuE;IAChE,cAAc,CAAC,KAAK,EAAE,QAAQ,GAAG,OAAO;IAG/C,qCAAqC;IAC9B,eAAe,CAAC,KAAK,EAAE,QAAQ,GAAG,OAAO;IAGhD,2BAA2B;IACpB,SAAS,CAAC,cAAc,EAAE,QAAQ,EAAE,EAAE,YAAY,EAAE,QAAQ,GAAG,OAAO;IAG7E,0BAA0B;IACnB,SAAS,CAAC,cAAc,EAAE,QAAQ,EAAE,EAAE,YAAY,EAAE,QAAQ,GAAG,OAAO;CAG9E;AAKD;;;;;GAKG;AACH,KAAK,sBAAsB,GAAG,CAAC,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;AAwDrH;;;GAGG;AACH,qBAAa,yBAAyB;IACpC;;;;;;;;;OASG;WACW,6BAA6B,CACzC,MAAM,EAAE,aAAa,EACrB,IAAI,EAAE,QAAQ,EACd,kBAAkB,EAAE,YAAY,EAChC,kBAAkB,EAAE,YAAY,EAChC,SAAS,EAAE,kCAAkC,GAC5C,IAAI;IAyDP;;;;;;;;;;OAUG;WACW,gBAAgB,CAAC,MAAM,EAAE,0BAA0B,EAAE,MAAM,EAAE,0BAA0B,EAAE,kBAAkB,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,KAAK,OAAO,EAAE,eAAe,CAAC,EAAE,uBAAuB,GAAG,aAAa,GAAG,SAAS;IAuCzO;;;;;;;;;;;;;;;OAeG;WACW,qCAAqC,CACjD,KAAK,EAAE,0BAA0B,EAAE,EACnC,GAAG,EAAE,iBAAiB,EACtB,QAAQ,EAAE,kBAAkB,EAC5B,KAAK,EAAE,0BAA0B,EAAE,EACnC,GAAG,EAAE,iBAAiB,EACtB,wBAAwB,EAAE,OAAO,GAChC,aAAa,GAAG,SAAS;CAgC7B;AAED;;;GAGG;AACH,oBAAY,iBAAiB;IAC3B,KAAK,IAAI;IACT,MAAM,IAAI;IACV,YAAY,IAAI;IAChB,WAAW,KAAK;CACjB;AAED;;;;;;GAMG;AACH,cAAM,iBAAiB;IACd,MAAM,EAAE,IAAI,GAAG,YAAY,GAAG,cAAc,GAAG,0BAA0B,CAAC;IAC1E,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,WAAW,CAAC;gBACb,MAAM,EAAE,IAAI,GAAG,YAAY,GAAG,cAAc,GAAG,0BAA0B,EAAE,WAAW,EAAE,WAAW;IAK/G,UAAU;CAGlB;AAED;;;;;;;GAOG;AACH,qBAAa,WAAW;IACf,OAAO,EAAE,iBAAiB,EAAE,CAAC;IAC7B,WAAW,EAAE,iBAAiB,CAAC;IAC/B,MAAM,EAAE,oBAAoB,CAAC;IACpC,OAAO,CAAC,MAAM,CAAS;gBACJ,MAAM,EAAE,oBAAoB,EAAE,WAAW,EAAE,iBAAiB;IAM/E,gEAAgE;IACzD,UAAU;IAKV,KAAK,IAAI,OAAO;IAYvB,oFAAoF;IAC7E,QAAQ,IAAI,OAAO;IAanB,SAAS,CAAC,IAAI,EAAE,SAAS,GAAG,SAAS,EAAE,GAAG,aAAa,GAAG,SAAS,EAAE,gBAAgB,GAAE,OAAe;IAmBtG,uBAAuB,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM;CAQlE;AACD;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,qBAAa,oBAAqB,YAAW,kCAAkC;IACtE,MAAM,EAAG,WAAW,CAAC;IACrB,MAAM,EAAG,WAAW,CAAC;IAC5B,mBAAmB;IACZ,aAAa,EAAG,WAAW,CAAC;IAC5B,KAAK,EAAG,aAAa,CAAC;IACtB,gBAAgB,EAAG,oBAAoB,CAAC;IACxC,QAAQ,EAAE,kBAAkB,CAAC;IACpC,OAAO;IAMP;;;;;OAKG;WACW,MAAM,CAAC,UAAU,EAAE,iBAAiB,EAAE,UAAU,EAAE,iBAAiB,GAAG,oBAAoB;IAGjG,UAAU,CAAC,KAAK,EAAE,SAAS,GAAG,SAAS,EAAE,GAAG,SAAS,EAAE,KAAK,EAAE,SAAS,GAAG,SAAS,EAAE,GAAG,SAAS;IAKxG,OAAO,CAAC,YAAY,CAAC,CAAgB;IACrC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAsD;IACrF;;;;;;;OAOG;IACI,cAAc;IA0CrB;;;;;;;OAOG;IACI,6BAA6B,CAAC,cAAc,GAAE,MAAqC;IAkB1F,OAAO,CAAC,qBAAqB,CAAC,CAAyB;IACvD;;;;;;;OAOG;IACI,sBAAsB,CAAC,QAAQ,EAAE,kBAAkB,EAAE,oBAAoB,CAAC,EAAE,sBAAsB,GAAG,IAAI;IA4BzG,qBAAqB,CAAC,IAAI,EAAE,MAAM;IAazC,OAAO,CAAC,QAAQ;IAahB;;;;;;;;;;OAUG;IACH,OAAO,CAAC,0BAA0B;IAyBlC,uEAAuE;IAChE,cAAc,CAAC,aAAa,EAAE,QAAQ,GAAG,OAAO;IAMvD,qCAAqC;IAC9B,eAAe,CAAC,KAAK,EAAE,QAAQ,GAAG,OAAO;IAGhD;;;;;;OAMG;IACI,SAAS,CAAC,cAAc,EAAE,QAAQ,EAAE,EAAE,WAAW,EAAE,QAAQ,GAAG,OAAO;IAS5E,yBAAyB;IAClB,SAAS,CAAC,cAAc,EAAE,QAAQ,EAAE,EAAE,WAAW,EAAE,QAAQ,GAAG,OAAO;CAI7E;AAwCD;;;;GAIG;AACH,MAAM,MAAM,oBAAoB,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,KAAK,IAAI,CAAC;AAC5E;;;GAGG;AACH,qBAAa,cAAc;IAClB,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,KAAK,EAAE,OAAO,CAAC;gBACH,KAAK,EAAE,QAAQ,EAAE;IAKpC;;;;OAIG;IACI,aAAa,CAAC,kBAAkB,EAAE,oBAAoB,GAAG,SAAS,EAAE,gBAAgB,EAAE,oBAAoB,GAAG,SAAS;CAmB9H;AACD;;;GAGG;AACH,qBAAa,mBAAmB;IACvB,UAAU,EAAE,cAAc,EAAE,CAAC;IAC7B,KAAK,EAAE,aAAa,CAAC;IAC5B,OAAO;WAIO,MAAM,CAClB,KAAK,EAAE,aAAa,EAAE,kBAAkB,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,KAAK,IAAI,GAClF,mBAAmB;CAUvB"}
|
|
@@ -18,6 +18,7 @@ import { CurveCurve } from "./CurveCurve";
|
|
|
18
18
|
import { CurveLocationDetail } from "./CurveLocationDetail";
|
|
19
19
|
import { GeometryQuery } from "./GeometryQuery";
|
|
20
20
|
import { PlaneAltitudeRangeContext } from "./internalContexts/PlaneAltitudeRangeContext";
|
|
21
|
+
import { TransferWithSplitArcs } from "./internalContexts/TransferWithSplitArcs";
|
|
21
22
|
import { LineSegment3d } from "./LineSegment3d";
|
|
22
23
|
import { Loop } from "./Loop";
|
|
23
24
|
import { ParityRegion } from "./ParityRegion";
|
|
@@ -40,14 +41,22 @@ import { UnionRegion } from "./UnionRegion";
|
|
|
40
41
|
* @internal
|
|
41
42
|
*/
|
|
42
43
|
class RegionOpsFaceToFaceSearchCallbacks {
|
|
43
|
-
/** Announce a representative node on the outer face of a component */
|
|
44
|
-
startComponent(_node) {
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
/** Announce face
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
44
|
+
/** Announce a representative node on the outer face of a component. */
|
|
45
|
+
startComponent(_node) {
|
|
46
|
+
return true;
|
|
47
|
+
}
|
|
48
|
+
/** Announce return to outer face. */
|
|
49
|
+
finishComponent(_node) {
|
|
50
|
+
return true;
|
|
51
|
+
}
|
|
52
|
+
/** Announce face entry. */
|
|
53
|
+
enterFace(_facePathStack, _newFaceNode) {
|
|
54
|
+
return true;
|
|
55
|
+
}
|
|
56
|
+
/** Announce face exit. */
|
|
57
|
+
leaveFace(_facePathStack, _newFaceNode) {
|
|
58
|
+
return true;
|
|
59
|
+
}
|
|
51
60
|
}
|
|
52
61
|
/**
|
|
53
62
|
* Implementation of `RegionOpsFaceToFaceSearchCallbacks` for binary boolean sweep with polygonal regions.
|
|
@@ -110,14 +119,14 @@ class RegionOpsBinaryBooleanSweepCallbacks extends RegionOpsFaceToFaceSearchCall
|
|
|
110
119
|
*/
|
|
111
120
|
export class RegionOpsFaceToFaceSearch {
|
|
112
121
|
/**
|
|
113
|
-
*
|
|
122
|
+
* Run a DFS with face-to-face step announcements.
|
|
114
123
|
* * false return from any function terminates search immediately.
|
|
115
124
|
* * all reachable nodes assumed to have both visit masks clear.
|
|
116
125
|
* @param graph containing graph.
|
|
117
126
|
* @param seed first node to visit.
|
|
118
127
|
* @param faceHasBeenVisited mask marking faces that have been seen.
|
|
119
128
|
* @param nodeHasBeenVisited mask marking node-to-node step around face.
|
|
120
|
-
*
|
|
129
|
+
* @param callbacks callbacks.
|
|
121
130
|
*/
|
|
122
131
|
static faceToFaceSearchFromOuterLoop(_graph, seed, faceHasBeenVisited, nodeHasBeenVisited, callbacks) {
|
|
123
132
|
if (seed.isMaskSet(faceHasBeenVisited))
|
|
@@ -131,10 +140,10 @@ export class RegionOpsFaceToFaceSearch {
|
|
|
131
140
|
let entryNode = faceWalker;
|
|
132
141
|
let mate = faceWalker.edgeMate;
|
|
133
142
|
if (!mate.isMaskSet(faceHasBeenVisited)) {
|
|
134
|
-
//
|
|
135
|
-
//
|
|
136
|
-
//
|
|
137
|
-
//
|
|
143
|
+
// The faceWalker seed is always on the base of the stack.
|
|
144
|
+
// The stack then contains even-odd pairs of (entryNode, faceNode).
|
|
145
|
+
// entryNode is the node where a face was entered.
|
|
146
|
+
// faceNode is another node around that face.
|
|
138
147
|
facePathStack.push(faceWalker);
|
|
139
148
|
facePathStack.push(mate);
|
|
140
149
|
let faceNode = mate.faceSuccessor;
|
|
@@ -165,13 +174,13 @@ export class RegionOpsFaceToFaceSearch {
|
|
|
165
174
|
entryNode = facePathStack[facePathStack.length - 1];
|
|
166
175
|
}
|
|
167
176
|
if (faceNode.isMaskSet(nodeHasBeenVisited)) {
|
|
168
|
-
// this is disaster
|
|
177
|
+
// this is disaster
|
|
169
178
|
return;
|
|
170
179
|
}
|
|
171
180
|
}
|
|
172
181
|
}
|
|
173
182
|
}
|
|
174
|
-
// continue at outermost level
|
|
183
|
+
// continue at outermost level
|
|
175
184
|
faceWalker = faceWalker.faceSuccessor;
|
|
176
185
|
} while (faceWalker !== seed);
|
|
177
186
|
callbacks.finishComponent(seed);
|
|
@@ -301,7 +310,9 @@ class RegionGroupMember {
|
|
|
301
310
|
this.parentGroup = parentGroup;
|
|
302
311
|
this.sweepState = 0;
|
|
303
312
|
}
|
|
304
|
-
clearState() {
|
|
313
|
+
clearState() {
|
|
314
|
+
this.sweepState = 0;
|
|
315
|
+
}
|
|
305
316
|
}
|
|
306
317
|
/**
|
|
307
318
|
* A `RegionGroup` is
|
|
@@ -340,8 +351,7 @@ export class RegionGroup {
|
|
|
340
351
|
}
|
|
341
352
|
return range;
|
|
342
353
|
}
|
|
343
|
-
/** Ask if the current _numIn count qualifies as an "in" for this operation type.
|
|
344
|
-
*/
|
|
354
|
+
/** Ask if the current _numIn count qualifies as an "in" for this operation type. */
|
|
345
355
|
getInOut() {
|
|
346
356
|
// UNION is true if one or more members are IN
|
|
347
357
|
if (this.groupOpType === RegionGroupOpType.Union)
|
|
@@ -357,8 +367,9 @@ export class RegionGroup {
|
|
|
357
367
|
// push new members into the group.
|
|
358
368
|
addMember(data, allowLineSegment = false) {
|
|
359
369
|
if (data instanceof Loop || data instanceof ParityRegion) {
|
|
360
|
-
|
|
370
|
+
let cleanerData = data.clone();
|
|
361
371
|
RegionOps.consolidateAdjacentPrimitives(cleanerData);
|
|
372
|
+
cleanerData = TransferWithSplitArcs.clone(cleanerData);
|
|
362
373
|
this.members.push(new RegionGroupMember(cleanerData, this));
|
|
363
374
|
}
|
|
364
375
|
else if (data instanceof UnionRegion) {
|
|
@@ -388,28 +399,29 @@ export class RegionGroup {
|
|
|
388
399
|
/**
|
|
389
400
|
* A `RegionBooleanContext` carries structure and operations for binary operations between two sets of regions.
|
|
390
401
|
* * In the binary operation OP (union, intersection, parity, difference), the left and right operands
|
|
391
|
-
*
|
|
402
|
+
* are each a composite union, difference, or parity among multiple inputs, i.e.,
|
|
392
403
|
* * (operationA among Ai) OP (operationB among Bi)
|
|
393
404
|
* * where the Ai are one set of regions, being combined by operationA
|
|
394
|
-
* * and the Bi are the another set of regions, being combined by operationB
|
|
395
|
-
* * Each group of Ai and Bi is a `RegionGroup
|
|
405
|
+
* * and the Bi are the another set of regions, being combined by operationB.
|
|
406
|
+
* * Each group of Ai and Bi is a `RegionGroup`.
|
|
396
407
|
* * This is an extremely delicate structure.
|
|
397
408
|
* * Members are public because of the unique variety of queries, but should only be used for queries.
|
|
398
409
|
* * The graph and curves in the booleans are connected by an extended pointer chain:
|
|
399
|
-
* * (HalfEdge in Graph).edgeTag points to a CurveLocationDetail
|
|
400
|
-
* * (CurveLocationDetail).curve points to a curve
|
|
401
|
-
* * (Curve).parent points to RegionGroupMember
|
|
402
|
-
* * (RegionGroupMember) points to RegionGroup
|
|
403
|
-
* * (RegionGroup) points to RegionBooleanBinaryContext
|
|
404
|
-
* * So
|
|
405
|
-
* * the chain leads to a parity count in the RegionGroupMember
|
|
406
|
-
* * that can change the number of members active in the RegionGroup
|
|
410
|
+
* * (HalfEdge in Graph).edgeTag points to a CurveLocationDetail.
|
|
411
|
+
* * (CurveLocationDetail).curve points to a curve.
|
|
412
|
+
* * (Curve).parent points to RegionGroupMember.
|
|
413
|
+
* * (RegionGroupMember) points to RegionGroup.
|
|
414
|
+
* * (RegionGroup) points to RegionBooleanBinaryContext.
|
|
415
|
+
* * So when a graph sweep crosses an edge
|
|
416
|
+
* * the chain leads to a parity count in the RegionGroupMember.
|
|
417
|
+
* * that can change the number of members active in the RegionGroup.
|
|
407
418
|
* * which can change the state of the context.
|
|
408
419
|
* @internal
|
|
409
420
|
*/
|
|
410
421
|
export class RegionBooleanContext {
|
|
411
422
|
groupA;
|
|
412
423
|
groupB;
|
|
424
|
+
/** bridge edges */
|
|
413
425
|
extraGeometry;
|
|
414
426
|
graph;
|
|
415
427
|
faceAreaFunction;
|
|
@@ -418,7 +430,7 @@ export class RegionBooleanContext {
|
|
|
418
430
|
this.groupA = new RegionGroup(this, groupTypeA);
|
|
419
431
|
this.groupB = new RegionGroup(this, groupTypeB);
|
|
420
432
|
this.extraGeometry = new RegionGroup(this, RegionGroupOpType.NonBounding);
|
|
421
|
-
this.binaryOp = RegionBinaryOpType.Union; //
|
|
433
|
+
this.binaryOp = RegionBinaryOpType.Union; // revised in runClassificationSweep
|
|
422
434
|
}
|
|
423
435
|
/**
|
|
424
436
|
* Create a context with both A and B groups empty.
|
|
@@ -432,8 +444,6 @@ export class RegionBooleanContext {
|
|
|
432
444
|
addMembers(dataA, dataB) {
|
|
433
445
|
this.groupA.addMember(dataA);
|
|
434
446
|
this.groupB.addMember(dataB);
|
|
435
|
-
// const doConnectives = 1;
|
|
436
|
-
// if (doConnectives !== 0)
|
|
437
447
|
this.addConnectives();
|
|
438
448
|
}
|
|
439
449
|
_workSegment;
|
|
@@ -477,12 +487,12 @@ export class RegionBooleanContext {
|
|
|
477
487
|
}
|
|
478
488
|
const ray = Ray3d.createZero();
|
|
479
489
|
for (const p of maxPoints) {
|
|
480
|
-
// Make a line from
|
|
481
|
-
//
|
|
482
|
-
//
|
|
483
|
-
// If p came from some inner loop this will
|
|
484
|
-
//
|
|
485
|
-
//
|
|
490
|
+
// Make a line from
|
|
491
|
+
// 1) exactly the max point of the loops to
|
|
492
|
+
// 2) a point clearly outside the big range
|
|
493
|
+
// If p came from some inner loop this will
|
|
494
|
+
// 1) create a bridge from the inner loop through any containing loops (always)
|
|
495
|
+
// 2) avoid crossing any containing loop at a vertex. (with high probability, but not absolutely always)
|
|
486
496
|
const bridgeLength = margin + Ray3d.create(p, RegionBooleanContext._bridgeDirection, ray).intersectionWithRange3d(rangeAB).high;
|
|
487
497
|
const outside = Point3d.createAdd2Scaled(p, 1.0, RegionBooleanContext._bridgeDirection, bridgeLength);
|
|
488
498
|
const bridgeLine = LineSegment3d.createXYXY(p.x, p.y, outside.x, outside.y);
|
|
@@ -499,7 +509,7 @@ export class RegionBooleanContext {
|
|
|
499
509
|
*/
|
|
500
510
|
annotateAndMergeCurvesInGraph(mergeTolerance = Geometry.smallMetricDistance) {
|
|
501
511
|
const allPrimitives = [];
|
|
502
|
-
// ASSUME loops have fine-grained types
|
|
512
|
+
// ASSUME loops have fine-grained types (no linestrings)
|
|
503
513
|
for (const group of [this.groupA, this.groupB, this.extraGeometry]) {
|
|
504
514
|
for (const member of group.members) {
|
|
505
515
|
let k = allPrimitives.length;
|
|
@@ -510,7 +520,6 @@ export class RegionBooleanContext {
|
|
|
510
520
|
}
|
|
511
521
|
}
|
|
512
522
|
}
|
|
513
|
-
// const range = RegionOps.curveArrayRange(allPrimitives);
|
|
514
523
|
const intersections = CurveCurve.allIntersectionsAmongPrimitivesXY(allPrimitives, mergeTolerance);
|
|
515
524
|
const graph = PlanarSubdivision.assembleHalfEdgeGraph(allPrimitives, intersections, mergeTolerance);
|
|
516
525
|
this.graph = graph;
|
|
@@ -529,9 +538,8 @@ export class RegionBooleanContext {
|
|
|
529
538
|
this._announceFaceFunction = announceFaceFunction;
|
|
530
539
|
this.binaryOp = binaryOp;
|
|
531
540
|
this.graph.clearMask(HalfEdgeMask.EXTERIOR);
|
|
532
|
-
for (const group of [this.groupA, this.groupB])
|
|
541
|
+
for (const group of [this.groupA, this.groupB])
|
|
533
542
|
group.clearState();
|
|
534
|
-
}
|
|
535
543
|
const faceHasBeenVisitedMask = this.graph.grabMask();
|
|
536
544
|
const nodeHasBeenVisitedMask = this.graph.grabMask();
|
|
537
545
|
const componentArray = GraphComponentArray.create(this.graph);
|
|
@@ -612,18 +620,19 @@ export class RegionBooleanContext {
|
|
|
612
620
|
return undefined;
|
|
613
621
|
}
|
|
614
622
|
// obligations to act as sweep callback ...
|
|
615
|
-
/** Announce a representative node on the outer face of a component */
|
|
623
|
+
/** Announce a representative node on the outer face of a component. */
|
|
616
624
|
startComponent(outerFaceNode) {
|
|
617
625
|
outerFaceNode.setMaskAroundFace(HalfEdgeMask.EXTERIOR);
|
|
618
626
|
if (this._announceFaceFunction)
|
|
619
627
|
this._announceFaceFunction(this.graph, outerFaceNode, -1, faceAreaFromCurvedEdgeData(outerFaceNode));
|
|
620
628
|
return true;
|
|
621
629
|
}
|
|
622
|
-
/** Announce return to outer face */
|
|
630
|
+
/** Announce return to outer face. */
|
|
623
631
|
finishComponent(_node) {
|
|
624
632
|
return true;
|
|
625
633
|
}
|
|
626
|
-
/**
|
|
634
|
+
/**
|
|
635
|
+
* Announce entry to a graph face.
|
|
627
636
|
* * Both both sides of a graph edge are from the same RegionGroupMember.
|
|
628
637
|
* * Hence "crossing that edge" changes the parity count for the RegionGroupMember that owns that edge by 1.
|
|
629
638
|
* * The parity count for other RegionGroupMembers are never affected by this crossing.
|
|
@@ -644,8 +653,9 @@ export class RegionBooleanContext {
|
|
|
644
653
|
return true;
|
|
645
654
|
}
|
|
646
655
|
}
|
|
647
|
-
/**
|
|
648
|
-
*
|
|
656
|
+
/**
|
|
657
|
+
* Return xy area between (part of) a curve and the x axis through a reference point.
|
|
658
|
+
* If detail is undefined or does not have both start and end fractions, just do trapezoid area.
|
|
649
659
|
*/
|
|
650
660
|
function areaUnderPartialCurveXY(detail, xyStart, xyEnd, referencePoint) {
|
|
651
661
|
// area between trapezoid and axis
|
|
@@ -659,15 +669,21 @@ function areaUnderPartialCurveXY(detail, xyStart, xyEnd, referencePoint) {
|
|
|
659
669
|
let areaToChord = 0.0;
|
|
660
670
|
if (detail && detail.curve && detail.hasFraction1) {
|
|
661
671
|
if (detail.curve instanceof LineSegment3d) {
|
|
662
|
-
//
|
|
672
|
+
// nothing to do for a line segment
|
|
663
673
|
}
|
|
664
674
|
else if (detail.curve instanceof Arc3d) {
|
|
665
675
|
areaToChord = detail.curve.areaToChordXY(detail.fraction, detail.fraction1);
|
|
666
676
|
}
|
|
677
|
+
else {
|
|
678
|
+
const partial = detail.curve.clonePartialCurve(detail.fraction, detail.fraction1);
|
|
679
|
+
areaToChord = partial ?
|
|
680
|
+
RegionOps.computeXYArea(Loop.create(partial, LineSegment3d.create(detail.point1, detail.point))) ?? 0
|
|
681
|
+
: 0;
|
|
682
|
+
}
|
|
667
683
|
}
|
|
668
684
|
return trapezoidArea + areaToChord;
|
|
669
685
|
}
|
|
670
|
-
/** Compute face area for a face whose edges are decorated with CurveLocationDetail for their (partial) curves */
|
|
686
|
+
/** Compute face area for a face whose edges are decorated with CurveLocationDetail for their (partial) curves. */
|
|
671
687
|
function faceAreaFromCurvedEdgeData(faceSeed) {
|
|
672
688
|
let area = 0.0;
|
|
673
689
|
let edge = faceSeed;
|
|
@@ -690,8 +706,7 @@ export class GraphComponent {
|
|
|
690
706
|
this.faceAreas = [];
|
|
691
707
|
}
|
|
692
708
|
/**
|
|
693
|
-
*
|
|
694
|
-
*
|
|
709
|
+
* Visit all vertices and edges in the component to build face area array and composite range.
|
|
695
710
|
* @param extendRangeForEdge optional function to compute edge range. If undefined, linear edge is assumed.
|
|
696
711
|
* @param faceAreaFunction optional function to compute face area. If undefined, linear edges are assumed.
|
|
697
712
|
*/
|
|
@@ -715,7 +730,8 @@ export class GraphComponent {
|
|
|
715
730
|
}
|
|
716
731
|
}
|
|
717
732
|
}
|
|
718
|
-
/**
|
|
733
|
+
/**
|
|
734
|
+
* Build and hold an array of component data for a HalfEdgeGraph.
|
|
719
735
|
* @internal
|
|
720
736
|
*/
|
|
721
737
|
export class GraphComponentArray {
|