@itwin/core-geometry 5.2.0-dev.8 → 5.2.1

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.
Files changed (800) hide show
  1. package/CHANGELOG.md +46 -1
  2. package/lib/cjs/Constant.js.map +1 -1
  3. package/lib/cjs/Geometry.d.ts +30 -10
  4. package/lib/cjs/Geometry.d.ts.map +1 -1
  5. package/lib/cjs/Geometry.js +74 -10
  6. package/lib/cjs/Geometry.js.map +1 -1
  7. package/lib/cjs/bspline/AkimaCurve3d.d.ts +19 -6
  8. package/lib/cjs/bspline/AkimaCurve3d.d.ts.map +1 -1
  9. package/lib/cjs/bspline/AkimaCurve3d.js +21 -5
  10. package/lib/cjs/bspline/AkimaCurve3d.js.map +1 -1
  11. package/lib/cjs/bspline/BSpline1dNd.js.map +1 -1
  12. package/lib/cjs/bspline/BSplineCurve.d.ts +3 -3
  13. package/lib/cjs/bspline/BSplineCurve.d.ts.map +1 -1
  14. package/lib/cjs/bspline/BSplineCurve.js +6 -6
  15. package/lib/cjs/bspline/BSplineCurve.js.map +1 -1
  16. package/lib/cjs/bspline/BSplineCurve3dH.js.map +1 -1
  17. package/lib/cjs/bspline/BSplineCurveOps.d.ts.map +1 -1
  18. package/lib/cjs/bspline/BSplineCurveOps.js +1 -1
  19. package/lib/cjs/bspline/BSplineCurveOps.js.map +1 -1
  20. package/lib/cjs/bspline/BSplineSurface.js.map +1 -1
  21. package/lib/cjs/bspline/Bezier1dNd.js.map +1 -1
  22. package/lib/cjs/bspline/BezierCurve3d.js.map +1 -1
  23. package/lib/cjs/bspline/BezierCurve3dH.js.map +1 -1
  24. package/lib/cjs/bspline/BezierCurveBase.d.ts +2 -2
  25. package/lib/cjs/bspline/BezierCurveBase.d.ts.map +1 -1
  26. package/lib/cjs/bspline/BezierCurveBase.js +4 -6
  27. package/lib/cjs/bspline/BezierCurveBase.js.map +1 -1
  28. package/lib/cjs/bspline/InterpolationCurve3d.d.ts +27 -17
  29. package/lib/cjs/bspline/InterpolationCurve3d.d.ts.map +1 -1
  30. package/lib/cjs/bspline/InterpolationCurve3d.js +17 -7
  31. package/lib/cjs/bspline/InterpolationCurve3d.js.map +1 -1
  32. package/lib/cjs/bspline/KnotVector.js.map +1 -1
  33. package/lib/cjs/bspline/SurfaceLocationDetail.js.map +1 -1
  34. package/lib/cjs/clipping/AlternatingConvexClipTree.js.map +1 -1
  35. package/lib/cjs/clipping/BooleanClipFactory.js.map +1 -1
  36. package/lib/cjs/clipping/BooleanClipNode.js.map +1 -1
  37. package/lib/cjs/clipping/ClipPlane.d.ts +19 -6
  38. package/lib/cjs/clipping/ClipPlane.d.ts.map +1 -1
  39. package/lib/cjs/clipping/ClipPlane.js +17 -2
  40. package/lib/cjs/clipping/ClipPlane.js.map +1 -1
  41. package/lib/cjs/clipping/ClipPrimitive.js.map +1 -1
  42. package/lib/cjs/clipping/ClipUtils.d.ts +14 -1
  43. package/lib/cjs/clipping/ClipUtils.d.ts.map +1 -1
  44. package/lib/cjs/clipping/ClipUtils.js +21 -3
  45. package/lib/cjs/clipping/ClipUtils.js.map +1 -1
  46. package/lib/cjs/clipping/ClipVector.js.map +1 -1
  47. package/lib/cjs/clipping/ConvexClipPlaneSet.d.ts +14 -11
  48. package/lib/cjs/clipping/ConvexClipPlaneSet.d.ts.map +1 -1
  49. package/lib/cjs/clipping/ConvexClipPlaneSet.js +23 -16
  50. package/lib/cjs/clipping/ConvexClipPlaneSet.js.map +1 -1
  51. package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.d.ts +20 -3
  52. package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.d.ts.map +1 -1
  53. package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.js +22 -5
  54. package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.js.map +1 -1
  55. package/lib/cjs/clipping/internalContexts/LineStringOffsetClipperContext.js.map +1 -1
  56. package/lib/cjs/core-geometry.js.map +1 -1
  57. package/lib/cjs/curve/Arc3d.d.ts +27 -17
  58. package/lib/cjs/curve/Arc3d.d.ts.map +1 -1
  59. package/lib/cjs/curve/Arc3d.js +66 -42
  60. package/lib/cjs/curve/Arc3d.js.map +1 -1
  61. package/lib/cjs/curve/ConstructCurveBetweenCurves.js.map +1 -1
  62. package/lib/cjs/curve/CoordinateXYZ.js.map +1 -1
  63. package/lib/cjs/curve/CurveChainWithDistanceIndex.js.map +1 -1
  64. package/lib/cjs/curve/CurveCollection.d.ts +1 -0
  65. package/lib/cjs/curve/CurveCollection.d.ts.map +1 -1
  66. package/lib/cjs/curve/CurveCollection.js +1 -0
  67. package/lib/cjs/curve/CurveCollection.js.map +1 -1
  68. package/lib/cjs/curve/CurveCurve.js.map +1 -1
  69. package/lib/cjs/curve/CurveExtendMode.js.map +1 -1
  70. package/lib/cjs/curve/CurveFactory.js.map +1 -1
  71. package/lib/cjs/curve/CurveLocationDetail.d.ts +8 -7
  72. package/lib/cjs/curve/CurveLocationDetail.d.ts.map +1 -1
  73. package/lib/cjs/curve/CurveLocationDetail.js.map +1 -1
  74. package/lib/cjs/curve/CurveOps.d.ts +48 -1
  75. package/lib/cjs/curve/CurveOps.d.ts.map +1 -1
  76. package/lib/cjs/curve/CurveOps.js +94 -3
  77. package/lib/cjs/curve/CurveOps.js.map +1 -1
  78. package/lib/cjs/curve/CurvePrimitive.js.map +1 -1
  79. package/lib/cjs/curve/CurveProcessor.js.map +1 -1
  80. package/lib/cjs/curve/CurveTypes.js.map +1 -1
  81. package/lib/cjs/curve/CurveWireMomentsXYZ.js.map +1 -1
  82. package/lib/cjs/curve/GeometryQuery.js.map +1 -1
  83. package/lib/cjs/curve/LineSegment3d.js.map +1 -1
  84. package/lib/cjs/curve/LineString3d.d.ts +4 -4
  85. package/lib/cjs/curve/LineString3d.d.ts.map +1 -1
  86. package/lib/cjs/curve/LineString3d.js +8 -8
  87. package/lib/cjs/curve/LineString3d.js.map +1 -1
  88. package/lib/cjs/curve/Loop.js.map +1 -1
  89. package/lib/cjs/curve/OffsetOptions.js.map +1 -1
  90. package/lib/cjs/curve/ParityRegion.js.map +1 -1
  91. package/lib/cjs/curve/Path.js.map +1 -1
  92. package/lib/cjs/curve/PointString3d.js.map +1 -1
  93. package/lib/cjs/curve/ProxyCurve.js.map +1 -1
  94. package/lib/cjs/curve/Query/ConsolidateAdjacentPrimitivesContext.js +3 -3
  95. package/lib/cjs/curve/Query/ConsolidateAdjacentPrimitivesContext.js.map +1 -1
  96. package/lib/cjs/curve/Query/CurveSplitContext.js.map +1 -1
  97. package/lib/cjs/curve/Query/CylindricalRange.js.map +1 -1
  98. package/lib/cjs/curve/Query/InOutTests.js.map +1 -1
  99. package/lib/cjs/curve/Query/PlanarSubdivision.d.ts +51 -12
  100. package/lib/cjs/curve/Query/PlanarSubdivision.d.ts.map +1 -1
  101. package/lib/cjs/curve/Query/PlanarSubdivision.js +106 -83
  102. package/lib/cjs/curve/Query/PlanarSubdivision.js.map +1 -1
  103. package/lib/cjs/curve/Query/StrokeCountChain.js.map +1 -1
  104. package/lib/cjs/curve/Query/StrokeCountMap.js.map +1 -1
  105. package/lib/cjs/curve/RegionMomentsXY.js.map +1 -1
  106. package/lib/cjs/curve/RegionOps.d.ts +49 -25
  107. package/lib/cjs/curve/RegionOps.d.ts.map +1 -1
  108. package/lib/cjs/curve/RegionOps.js +79 -39
  109. package/lib/cjs/curve/RegionOps.js.map +1 -1
  110. package/lib/cjs/curve/RegionOpsClassificationSweeps.d.ts.map +1 -1
  111. package/lib/cjs/curve/RegionOpsClassificationSweeps.js +8 -8
  112. package/lib/cjs/curve/RegionOpsClassificationSweeps.js.map +1 -1
  113. package/lib/cjs/curve/StrokeOptions.js.map +1 -1
  114. package/lib/cjs/curve/UnionRegion.js.map +1 -1
  115. package/lib/cjs/curve/internalContexts/AnnounceTangentStrokeHandler.js.map +1 -1
  116. package/lib/cjs/curve/internalContexts/AppendPlaneIntersectionStrokeHandler.js.map +1 -1
  117. package/lib/cjs/curve/internalContexts/ChainCollectorContext.js.map +1 -1
  118. package/lib/cjs/curve/internalContexts/CloneCurvesContext.js.map +1 -1
  119. package/lib/cjs/curve/internalContexts/CloneWithExpandedLineStrings.js.map +1 -1
  120. package/lib/cjs/curve/internalContexts/ClosestPointStrokeHandler.js.map +1 -1
  121. package/lib/cjs/curve/internalContexts/CountLinearPartsSearchContext.js.map +1 -1
  122. package/lib/cjs/curve/internalContexts/CurveCurveCloseApproachXY.js.map +1 -1
  123. package/lib/cjs/curve/internalContexts/CurveCurveIntersectXY.d.ts +1 -0
  124. package/lib/cjs/curve/internalContexts/CurveCurveIntersectXY.d.ts.map +1 -1
  125. package/lib/cjs/curve/internalContexts/CurveCurveIntersectXY.js +104 -93
  126. package/lib/cjs/curve/internalContexts/CurveCurveIntersectXY.js.map +1 -1
  127. package/lib/cjs/curve/internalContexts/CurveCurveIntersectXYZ.js.map +1 -1
  128. package/lib/cjs/curve/internalContexts/CurveLengthContext.js.map +1 -1
  129. package/lib/cjs/curve/internalContexts/CurveOffsetXYHandler.js.map +1 -1
  130. package/lib/cjs/curve/internalContexts/EllipticalArcApproximationContext.js.map +1 -1
  131. package/lib/cjs/curve/internalContexts/GapSearchContext.js.map +1 -1
  132. package/lib/cjs/curve/internalContexts/MultiChainCollector.d.ts +4 -4
  133. package/lib/cjs/curve/internalContexts/MultiChainCollector.d.ts.map +1 -1
  134. package/lib/cjs/curve/internalContexts/MultiChainCollector.js +21 -18
  135. package/lib/cjs/curve/internalContexts/MultiChainCollector.js.map +1 -1
  136. package/lib/cjs/curve/internalContexts/NewtonRtoRStrokeHandler.js.map +1 -1
  137. package/lib/cjs/curve/internalContexts/PlaneAltitudeRangeContext.js.map +1 -1
  138. package/lib/cjs/curve/internalContexts/PolygonOffsetContext.d.ts.map +1 -1
  139. package/lib/cjs/curve/internalContexts/PolygonOffsetContext.js +30 -50
  140. package/lib/cjs/curve/internalContexts/PolygonOffsetContext.js.map +1 -1
  141. package/lib/cjs/curve/internalContexts/SumLengthsContext.js.map +1 -1
  142. package/lib/cjs/curve/internalContexts/TransferWithSplitArcs.js.map +1 -1
  143. package/lib/cjs/curve/internalContexts/TransformInPlaceContext.js.map +1 -1
  144. package/lib/cjs/curve/spiral/AustralianRailCorpXYEvaluator.js.map +1 -1
  145. package/lib/cjs/curve/spiral/ClothoidSeries.js.map +1 -1
  146. package/lib/cjs/curve/spiral/CubicEvaluator.js.map +1 -1
  147. package/lib/cjs/curve/spiral/CzechSpiralEvaluator.js.map +1 -1
  148. package/lib/cjs/curve/spiral/DirectHalfCosineSpiralEvaluator.js.map +1 -1
  149. package/lib/cjs/curve/spiral/DirectSpiral3d.d.ts +2 -2
  150. package/lib/cjs/curve/spiral/DirectSpiral3d.d.ts.map +1 -1
  151. package/lib/cjs/curve/spiral/DirectSpiral3d.js +6 -2
  152. package/lib/cjs/curve/spiral/DirectSpiral3d.js.map +1 -1
  153. package/lib/cjs/curve/spiral/IntegratedSpiral3d.d.ts +2 -2
  154. package/lib/cjs/curve/spiral/IntegratedSpiral3d.d.ts.map +1 -1
  155. package/lib/cjs/curve/spiral/IntegratedSpiral3d.js +6 -2
  156. package/lib/cjs/curve/spiral/IntegratedSpiral3d.js.map +1 -1
  157. package/lib/cjs/curve/spiral/MXCubicAlongArcSpiralEvaluator.js.map +1 -1
  158. package/lib/cjs/curve/spiral/NormalizedTransition.js.map +1 -1
  159. package/lib/cjs/curve/spiral/PolishCubicSpiralEvaluator.js.map +1 -1
  160. package/lib/cjs/curve/spiral/TransitionConditionalProperties.js.map +1 -1
  161. package/lib/cjs/curve/spiral/TransitionSpiral3d.d.ts +5 -1
  162. package/lib/cjs/curve/spiral/TransitionSpiral3d.d.ts.map +1 -1
  163. package/lib/cjs/curve/spiral/TransitionSpiral3d.js +0 -3
  164. package/lib/cjs/curve/spiral/TransitionSpiral3d.js.map +1 -1
  165. package/lib/cjs/curve/spiral/XYCurveEvaluator.js.map +1 -1
  166. package/lib/cjs/geometry3d/Angle.js.map +1 -1
  167. package/lib/cjs/geometry3d/AngleSweep.d.ts +6 -2
  168. package/lib/cjs/geometry3d/AngleSweep.d.ts.map +1 -1
  169. package/lib/cjs/geometry3d/AngleSweep.js +12 -3
  170. package/lib/cjs/geometry3d/AngleSweep.js.map +1 -1
  171. package/lib/cjs/geometry3d/BarycentricTriangle.js.map +1 -1
  172. package/lib/cjs/geometry3d/BilinearPatch.js.map +1 -1
  173. package/lib/cjs/geometry3d/CoincidentGeometryOps.js.map +1 -1
  174. package/lib/cjs/geometry3d/Ellipsoid.js.map +1 -1
  175. package/lib/cjs/geometry3d/FrameBuilder.d.ts +2 -1
  176. package/lib/cjs/geometry3d/FrameBuilder.d.ts.map +1 -1
  177. package/lib/cjs/geometry3d/FrameBuilder.js +14 -18
  178. package/lib/cjs/geometry3d/FrameBuilder.js.map +1 -1
  179. package/lib/cjs/geometry3d/FrustumAnimation.js.map +1 -1
  180. package/lib/cjs/geometry3d/GeometryHandler.js.map +1 -1
  181. package/lib/cjs/geometry3d/GrowableBlockedArray.js.map +1 -1
  182. package/lib/cjs/geometry3d/GrowableFloat64Array.js.map +1 -1
  183. package/lib/cjs/geometry3d/GrowableXYArray.d.ts +2 -1
  184. package/lib/cjs/geometry3d/GrowableXYArray.d.ts.map +1 -1
  185. package/lib/cjs/geometry3d/GrowableXYArray.js +2 -1
  186. package/lib/cjs/geometry3d/GrowableXYArray.js.map +1 -1
  187. package/lib/cjs/geometry3d/GrowableXYZArray.d.ts +2 -1
  188. package/lib/cjs/geometry3d/GrowableXYZArray.d.ts.map +1 -1
  189. package/lib/cjs/geometry3d/GrowableXYZArray.js +2 -1
  190. package/lib/cjs/geometry3d/GrowableXYZArray.js.map +1 -1
  191. package/lib/cjs/geometry3d/IndexedCollectionInterval.js.map +1 -1
  192. package/lib/cjs/geometry3d/IndexedXYCollection.js.map +1 -1
  193. package/lib/cjs/geometry3d/IndexedXYZCollection.d.ts +9 -16
  194. package/lib/cjs/geometry3d/IndexedXYZCollection.d.ts.map +1 -1
  195. package/lib/cjs/geometry3d/IndexedXYZCollection.js +3 -3
  196. package/lib/cjs/geometry3d/IndexedXYZCollection.js.map +1 -1
  197. package/lib/cjs/geometry3d/LongitudeLatitudeAltitude.js.map +1 -1
  198. package/lib/cjs/geometry3d/Matrix3d.d.ts +1 -1
  199. package/lib/cjs/geometry3d/Matrix3d.js +1 -1
  200. package/lib/cjs/geometry3d/Matrix3d.js.map +1 -1
  201. package/lib/cjs/geometry3d/OrderedRotationAngles.js.map +1 -1
  202. package/lib/cjs/geometry3d/Plane3d.js.map +1 -1
  203. package/lib/cjs/geometry3d/Plane3dByOriginAndUnitNormal.js.map +1 -1
  204. package/lib/cjs/geometry3d/Plane3dByOriginAndVectors.js.map +1 -1
  205. package/lib/cjs/geometry3d/Point2dArrayCarrier.js.map +1 -1
  206. package/lib/cjs/geometry3d/Point2dVector2d.d.ts +18 -2
  207. package/lib/cjs/geometry3d/Point2dVector2d.d.ts.map +1 -1
  208. package/lib/cjs/geometry3d/Point2dVector2d.js +37 -4
  209. package/lib/cjs/geometry3d/Point2dVector2d.js.map +1 -1
  210. package/lib/cjs/geometry3d/Point3dArrayCarrier.js.map +1 -1
  211. package/lib/cjs/geometry3d/Point3dVector3d.d.ts +1 -1
  212. package/lib/cjs/geometry3d/Point3dVector3d.d.ts.map +1 -1
  213. package/lib/cjs/geometry3d/Point3dVector3d.js +1 -0
  214. package/lib/cjs/geometry3d/Point3dVector3d.js.map +1 -1
  215. package/lib/cjs/geometry3d/PointHelpers.js.map +1 -1
  216. package/lib/cjs/geometry3d/PointStreaming.d.ts +8 -0
  217. package/lib/cjs/geometry3d/PointStreaming.d.ts.map +1 -1
  218. package/lib/cjs/geometry3d/PointStreaming.js +18 -2
  219. package/lib/cjs/geometry3d/PointStreaming.js.map +1 -1
  220. package/lib/cjs/geometry3d/PolygonOps.d.ts +18 -9
  221. package/lib/cjs/geometry3d/PolygonOps.d.ts.map +1 -1
  222. package/lib/cjs/geometry3d/PolygonOps.js +53 -26
  223. package/lib/cjs/geometry3d/PolygonOps.js.map +1 -1
  224. package/lib/cjs/geometry3d/PolylineCompressionByEdgeOffset.d.ts +8 -2
  225. package/lib/cjs/geometry3d/PolylineCompressionByEdgeOffset.d.ts.map +1 -1
  226. package/lib/cjs/geometry3d/PolylineCompressionByEdgeOffset.js +10 -4
  227. package/lib/cjs/geometry3d/PolylineCompressionByEdgeOffset.js.map +1 -1
  228. package/lib/cjs/geometry3d/PolylineOps.d.ts +14 -3
  229. package/lib/cjs/geometry3d/PolylineOps.d.ts.map +1 -1
  230. package/lib/cjs/geometry3d/PolylineOps.js +20 -4
  231. package/lib/cjs/geometry3d/PolylineOps.js.map +1 -1
  232. package/lib/cjs/geometry3d/Range.d.ts +34 -32
  233. package/lib/cjs/geometry3d/Range.d.ts.map +1 -1
  234. package/lib/cjs/geometry3d/Range.js +28 -21
  235. package/lib/cjs/geometry3d/Range.js.map +1 -1
  236. package/lib/cjs/geometry3d/Ray2d.d.ts +16 -6
  237. package/lib/cjs/geometry3d/Ray2d.d.ts.map +1 -1
  238. package/lib/cjs/geometry3d/Ray2d.js +28 -4
  239. package/lib/cjs/geometry3d/Ray2d.js.map +1 -1
  240. package/lib/cjs/geometry3d/Ray3d.d.ts.map +1 -1
  241. package/lib/cjs/geometry3d/Ray3d.js +3 -4
  242. package/lib/cjs/geometry3d/Ray3d.js.map +1 -1
  243. package/lib/cjs/geometry3d/ReusableObjectCache.js.map +1 -1
  244. package/lib/cjs/geometry3d/Segment1d.js.map +1 -1
  245. package/lib/cjs/geometry3d/SortablePolygon.js.map +1 -1
  246. package/lib/cjs/geometry3d/Transform.d.ts +1 -1
  247. package/lib/cjs/geometry3d/Transform.js +1 -1
  248. package/lib/cjs/geometry3d/Transform.js.map +1 -1
  249. package/lib/cjs/geometry3d/UVSurfaceOps.js.map +1 -1
  250. package/lib/cjs/geometry3d/XYZProps.d.ts +12 -1
  251. package/lib/cjs/geometry3d/XYZProps.d.ts.map +1 -1
  252. package/lib/cjs/geometry3d/XYZProps.js +17 -2
  253. package/lib/cjs/geometry3d/XYZProps.js.map +1 -1
  254. package/lib/cjs/geometry3d/YawPitchRollAngles.js.map +1 -1
  255. package/lib/cjs/geometry4d/Map4d.js.map +1 -1
  256. package/lib/cjs/geometry4d/Matrix4d.d.ts +16 -0
  257. package/lib/cjs/geometry4d/Matrix4d.d.ts.map +1 -1
  258. package/lib/cjs/geometry4d/Matrix4d.js +26 -0
  259. package/lib/cjs/geometry4d/Matrix4d.js.map +1 -1
  260. package/lib/cjs/geometry4d/MomentData.js.map +1 -1
  261. package/lib/cjs/geometry4d/PlaneByOriginAndVectors4d.js.map +1 -1
  262. package/lib/cjs/geometry4d/Point4d.js.map +1 -1
  263. package/lib/cjs/numerics/BandedSystem.js.map +1 -1
  264. package/lib/cjs/numerics/BezierPolynomials.d.ts.map +1 -1
  265. package/lib/cjs/numerics/BezierPolynomials.js +5 -9
  266. package/lib/cjs/numerics/BezierPolynomials.js.map +1 -1
  267. package/lib/cjs/numerics/ClusterableArray.d.ts.map +1 -1
  268. package/lib/cjs/numerics/ClusterableArray.js +2 -2
  269. package/lib/cjs/numerics/ClusterableArray.js.map +1 -1
  270. package/lib/cjs/numerics/Complex.js.map +1 -1
  271. package/lib/cjs/numerics/ConvexPolygon2d.js.map +1 -1
  272. package/lib/cjs/numerics/Newton.js.map +1 -1
  273. package/lib/cjs/numerics/PascalCoefficients.js.map +1 -1
  274. package/lib/cjs/numerics/PolarData.js.map +1 -1
  275. package/lib/cjs/numerics/Polynomials.js.map +1 -1
  276. package/lib/cjs/numerics/Quadrature.js.map +1 -1
  277. package/lib/cjs/numerics/Range1dArray.js.map +1 -1
  278. package/lib/cjs/numerics/SmallSystem.d.ts +13 -7
  279. package/lib/cjs/numerics/SmallSystem.d.ts.map +1 -1
  280. package/lib/cjs/numerics/SmallSystem.js +13 -7
  281. package/lib/cjs/numerics/SmallSystem.js.map +1 -1
  282. package/lib/cjs/numerics/TriDiagonalSystem.js.map +1 -1
  283. package/lib/cjs/numerics/UnionFind.js.map +1 -1
  284. package/lib/cjs/numerics/UsageSums.js.map +1 -1
  285. package/lib/cjs/polyface/AuxData.js.map +1 -1
  286. package/lib/cjs/polyface/BoxTopology.js.map +1 -1
  287. package/lib/cjs/polyface/FacetFaceData.js.map +1 -1
  288. package/lib/cjs/polyface/FacetLocationDetail.js.map +1 -1
  289. package/lib/cjs/polyface/FacetOrientation.js.map +1 -1
  290. package/lib/cjs/polyface/GreedyTriangulationBetweenLineStrings.js.map +1 -1
  291. package/lib/cjs/polyface/IndexedEdgeMatcher.js.map +1 -1
  292. package/lib/cjs/polyface/IndexedPolyfaceVisitor.js.map +1 -1
  293. package/lib/cjs/polyface/IndexedPolyfaceWalker.js.map +1 -1
  294. package/lib/cjs/polyface/Polyface.d.ts +1 -3
  295. package/lib/cjs/polyface/Polyface.d.ts.map +1 -1
  296. package/lib/cjs/polyface/Polyface.js +2 -6
  297. package/lib/cjs/polyface/Polyface.js.map +1 -1
  298. package/lib/cjs/polyface/PolyfaceBuilder.d.ts +25 -6
  299. package/lib/cjs/polyface/PolyfaceBuilder.d.ts.map +1 -1
  300. package/lib/cjs/polyface/PolyfaceBuilder.js +59 -8
  301. package/lib/cjs/polyface/PolyfaceBuilder.js.map +1 -1
  302. package/lib/cjs/polyface/PolyfaceClip.js.map +1 -1
  303. package/lib/cjs/polyface/PolyfaceData.d.ts +2 -0
  304. package/lib/cjs/polyface/PolyfaceData.d.ts.map +1 -1
  305. package/lib/cjs/polyface/PolyfaceData.js +7 -3
  306. package/lib/cjs/polyface/PolyfaceData.js.map +1 -1
  307. package/lib/cjs/polyface/PolyfaceQuery.d.ts.map +1 -1
  308. package/lib/cjs/polyface/PolyfaceQuery.js +8 -10
  309. package/lib/cjs/polyface/PolyfaceQuery.js.map +1 -1
  310. package/lib/cjs/polyface/RangeLengthData.js.map +1 -1
  311. package/lib/cjs/polyface/RangeTree/LineString3dRangeTreeContext.js.map +1 -1
  312. package/lib/cjs/polyface/RangeTree/MinimumValueTester.js.map +1 -1
  313. package/lib/cjs/polyface/RangeTree/Point3dArrayRangeTreeContext.d.ts +8 -5
  314. package/lib/cjs/polyface/RangeTree/Point3dArrayRangeTreeContext.d.ts.map +1 -1
  315. package/lib/cjs/polyface/RangeTree/Point3dArrayRangeTreeContext.js +8 -4
  316. package/lib/cjs/polyface/RangeTree/Point3dArrayRangeTreeContext.js.map +1 -1
  317. package/lib/cjs/polyface/RangeTree/PolyfaceRangeTreeContext.d.ts +3 -3
  318. package/lib/cjs/polyface/RangeTree/PolyfaceRangeTreeContext.d.ts.map +1 -1
  319. package/lib/cjs/polyface/RangeTree/PolyfaceRangeTreeContext.js +1 -1
  320. package/lib/cjs/polyface/RangeTree/PolyfaceRangeTreeContext.js.map +1 -1
  321. package/lib/cjs/polyface/RangeTree/RangeTreeNode.d.ts +4 -2
  322. package/lib/cjs/polyface/RangeTree/RangeTreeNode.d.ts.map +1 -1
  323. package/lib/cjs/polyface/RangeTree/RangeTreeNode.js +9 -12
  324. package/lib/cjs/polyface/RangeTree/RangeTreeNode.js.map +1 -1
  325. package/lib/cjs/polyface/RangeTree/RangeTreeSearchHandlers.d.ts +8 -3
  326. package/lib/cjs/polyface/RangeTree/RangeTreeSearchHandlers.d.ts.map +1 -1
  327. package/lib/cjs/polyface/RangeTree/RangeTreeSearchHandlers.js +13 -6
  328. package/lib/cjs/polyface/RangeTree/RangeTreeSearchHandlers.js.map +1 -1
  329. package/lib/cjs/polyface/TaggedNumericData.js.map +1 -1
  330. package/lib/cjs/polyface/TriangleCandidate.js.map +1 -1
  331. package/lib/cjs/polyface/multiclip/BuildAverageNormalsContext.js.map +1 -1
  332. package/lib/cjs/polyface/multiclip/GriddedRaggedRange2dSet.js.map +1 -1
  333. package/lib/cjs/polyface/multiclip/GriddedRaggedRange2dSetWithOverflow.js.map +1 -1
  334. package/lib/cjs/polyface/multiclip/LinearSearchRange2dArray.js.map +1 -1
  335. package/lib/cjs/polyface/multiclip/OffsetMeshContext.js.map +1 -1
  336. package/lib/cjs/polyface/multiclip/Range2dSearchInterface.js.map +1 -1
  337. package/lib/cjs/polyface/multiclip/RangeSearch.js.map +1 -1
  338. package/lib/cjs/polyface/multiclip/SweepLineStringToFacetContext.js.map +1 -1
  339. package/lib/cjs/polyface/multiclip/XYPointBuckets.js.map +1 -1
  340. package/lib/cjs/serialization/BGFBAccessors.js.map +1 -1
  341. package/lib/cjs/serialization/BGFBReader.js.map +1 -1
  342. package/lib/cjs/serialization/BGFBWriter.js.map +1 -1
  343. package/lib/cjs/serialization/BentleyGeometryFlatBuffer.js.map +1 -1
  344. package/lib/cjs/serialization/DeepCompare.js +1 -1
  345. package/lib/cjs/serialization/DeepCompare.js.map +1 -1
  346. package/lib/cjs/serialization/GeometrySamples.d.ts +2 -1
  347. package/lib/cjs/serialization/GeometrySamples.d.ts.map +1 -1
  348. package/lib/cjs/serialization/GeometrySamples.js +2 -1
  349. package/lib/cjs/serialization/GeometrySamples.js.map +1 -1
  350. package/lib/cjs/serialization/IModelJsonSchema.js.map +1 -1
  351. package/lib/cjs/serialization/SerializationHelpers.js.map +1 -1
  352. package/lib/cjs/solid/Box.js.map +1 -1
  353. package/lib/cjs/solid/Cone.js.map +1 -1
  354. package/lib/cjs/solid/LinearSweep.js.map +1 -1
  355. package/lib/cjs/solid/RotationalSweep.js.map +1 -1
  356. package/lib/cjs/solid/RuledSweep.js.map +1 -1
  357. package/lib/cjs/solid/SolidPrimitive.js.map +1 -1
  358. package/lib/cjs/solid/Sphere.js.map +1 -1
  359. package/lib/cjs/solid/SweepContour.js.map +1 -1
  360. package/lib/cjs/solid/TorusPipe.js.map +1 -1
  361. package/lib/cjs/topology/ChainMerge.js.map +1 -1
  362. package/lib/cjs/topology/Graph.d.ts +38 -12
  363. package/lib/cjs/topology/Graph.d.ts.map +1 -1
  364. package/lib/cjs/topology/Graph.js +91 -23
  365. package/lib/cjs/topology/Graph.js.map +1 -1
  366. package/lib/cjs/topology/HalfEdgeGraphFromIndexedLoopsContext.d.ts +5 -4
  367. package/lib/cjs/topology/HalfEdgeGraphFromIndexedLoopsContext.d.ts.map +1 -1
  368. package/lib/cjs/topology/HalfEdgeGraphFromIndexedLoopsContext.js +6 -5
  369. package/lib/cjs/topology/HalfEdgeGraphFromIndexedLoopsContext.js.map +1 -1
  370. package/lib/cjs/topology/HalfEdgeGraphSearch.d.ts +20 -11
  371. package/lib/cjs/topology/HalfEdgeGraphSearch.d.ts.map +1 -1
  372. package/lib/cjs/topology/HalfEdgeGraphSearch.js +43 -39
  373. package/lib/cjs/topology/HalfEdgeGraphSearch.js.map +1 -1
  374. package/lib/cjs/topology/HalfEdgeGraphSpineContext.js.map +1 -1
  375. package/lib/cjs/topology/HalfEdgeGraphValidation.js.map +1 -1
  376. package/lib/cjs/topology/HalfEdgeMarkSet.js.map +1 -1
  377. package/lib/cjs/topology/HalfEdgeNodeXYZUV.js.map +1 -1
  378. package/lib/cjs/topology/HalfEdgePointInGraphSearch.js.map +1 -1
  379. package/lib/cjs/topology/HalfEdgePositionDetail.js.map +1 -1
  380. package/lib/cjs/topology/HalfEdgePriorityQueue.js.map +1 -1
  381. package/lib/cjs/topology/InsertAndRetriangulateContext.js.map +1 -1
  382. package/lib/cjs/topology/MaskManager.js.map +1 -1
  383. package/lib/cjs/topology/Merging.d.ts +22 -11
  384. package/lib/cjs/topology/Merging.d.ts.map +1 -1
  385. package/lib/cjs/topology/Merging.js +31 -21
  386. package/lib/cjs/topology/Merging.js.map +1 -1
  387. package/lib/cjs/topology/RegularizeFace.js.map +1 -1
  388. package/lib/cjs/topology/SignedDataSummary.js.map +1 -1
  389. package/lib/cjs/topology/SpaceTriangulation.js.map +1 -1
  390. package/lib/cjs/topology/Triangulation.d.ts +13 -11
  391. package/lib/cjs/topology/Triangulation.d.ts.map +1 -1
  392. package/lib/cjs/topology/Triangulation.js +40 -36
  393. package/lib/cjs/topology/Triangulation.js.map +1 -1
  394. package/lib/cjs/topology/Voronoi.d.ts +195 -0
  395. package/lib/cjs/topology/Voronoi.d.ts.map +1 -0
  396. package/lib/cjs/topology/Voronoi.js +700 -0
  397. package/lib/cjs/topology/Voronoi.js.map +1 -0
  398. package/lib/cjs/topology/XYParitySearchContext.d.ts +1 -1
  399. package/lib/cjs/topology/XYParitySearchContext.d.ts.map +1 -1
  400. package/lib/cjs/topology/XYParitySearchContext.js.map +1 -1
  401. package/lib/esm/Constant.js.map +1 -1
  402. package/lib/esm/Geometry.d.ts +30 -10
  403. package/lib/esm/Geometry.d.ts.map +1 -1
  404. package/lib/esm/Geometry.js +74 -10
  405. package/lib/esm/Geometry.js.map +1 -1
  406. package/lib/esm/bspline/AkimaCurve3d.d.ts +19 -6
  407. package/lib/esm/bspline/AkimaCurve3d.d.ts.map +1 -1
  408. package/lib/esm/bspline/AkimaCurve3d.js +21 -5
  409. package/lib/esm/bspline/AkimaCurve3d.js.map +1 -1
  410. package/lib/esm/bspline/BSpline1dNd.js.map +1 -1
  411. package/lib/esm/bspline/BSplineCurve.d.ts +3 -3
  412. package/lib/esm/bspline/BSplineCurve.d.ts.map +1 -1
  413. package/lib/esm/bspline/BSplineCurve.js +6 -6
  414. package/lib/esm/bspline/BSplineCurve.js.map +1 -1
  415. package/lib/esm/bspline/BSplineCurve3dH.js.map +1 -1
  416. package/lib/esm/bspline/BSplineCurveOps.d.ts.map +1 -1
  417. package/lib/esm/bspline/BSplineCurveOps.js +1 -1
  418. package/lib/esm/bspline/BSplineCurveOps.js.map +1 -1
  419. package/lib/esm/bspline/BSplineSurface.js.map +1 -1
  420. package/lib/esm/bspline/Bezier1dNd.js.map +1 -1
  421. package/lib/esm/bspline/BezierCurve3d.js.map +1 -1
  422. package/lib/esm/bspline/BezierCurve3dH.js.map +1 -1
  423. package/lib/esm/bspline/BezierCurveBase.d.ts +2 -2
  424. package/lib/esm/bspline/BezierCurveBase.d.ts.map +1 -1
  425. package/lib/esm/bspline/BezierCurveBase.js +4 -6
  426. package/lib/esm/bspline/BezierCurveBase.js.map +1 -1
  427. package/lib/esm/bspline/InterpolationCurve3d.d.ts +27 -17
  428. package/lib/esm/bspline/InterpolationCurve3d.d.ts.map +1 -1
  429. package/lib/esm/bspline/InterpolationCurve3d.js +17 -7
  430. package/lib/esm/bspline/InterpolationCurve3d.js.map +1 -1
  431. package/lib/esm/bspline/KnotVector.js.map +1 -1
  432. package/lib/esm/bspline/SurfaceLocationDetail.js.map +1 -1
  433. package/lib/esm/clipping/AlternatingConvexClipTree.js.map +1 -1
  434. package/lib/esm/clipping/BooleanClipFactory.js.map +1 -1
  435. package/lib/esm/clipping/BooleanClipNode.js.map +1 -1
  436. package/lib/esm/clipping/ClipPlane.d.ts +19 -6
  437. package/lib/esm/clipping/ClipPlane.d.ts.map +1 -1
  438. package/lib/esm/clipping/ClipPlane.js +17 -2
  439. package/lib/esm/clipping/ClipPlane.js.map +1 -1
  440. package/lib/esm/clipping/ClipPrimitive.js.map +1 -1
  441. package/lib/esm/clipping/ClipUtils.d.ts +14 -1
  442. package/lib/esm/clipping/ClipUtils.d.ts.map +1 -1
  443. package/lib/esm/clipping/ClipUtils.js +21 -3
  444. package/lib/esm/clipping/ClipUtils.js.map +1 -1
  445. package/lib/esm/clipping/ClipVector.js.map +1 -1
  446. package/lib/esm/clipping/ConvexClipPlaneSet.d.ts +14 -11
  447. package/lib/esm/clipping/ConvexClipPlaneSet.d.ts.map +1 -1
  448. package/lib/esm/clipping/ConvexClipPlaneSet.js +23 -16
  449. package/lib/esm/clipping/ConvexClipPlaneSet.js.map +1 -1
  450. package/lib/esm/clipping/UnionOfConvexClipPlaneSets.d.ts +20 -3
  451. package/lib/esm/clipping/UnionOfConvexClipPlaneSets.d.ts.map +1 -1
  452. package/lib/esm/clipping/UnionOfConvexClipPlaneSets.js +22 -5
  453. package/lib/esm/clipping/UnionOfConvexClipPlaneSets.js.map +1 -1
  454. package/lib/esm/clipping/internalContexts/LineStringOffsetClipperContext.js.map +1 -1
  455. package/lib/esm/core-geometry.js.map +1 -1
  456. package/lib/esm/curve/Arc3d.d.ts +27 -17
  457. package/lib/esm/curve/Arc3d.d.ts.map +1 -1
  458. package/lib/esm/curve/Arc3d.js +66 -42
  459. package/lib/esm/curve/Arc3d.js.map +1 -1
  460. package/lib/esm/curve/ConstructCurveBetweenCurves.js.map +1 -1
  461. package/lib/esm/curve/CoordinateXYZ.js.map +1 -1
  462. package/lib/esm/curve/CurveChainWithDistanceIndex.js.map +1 -1
  463. package/lib/esm/curve/CurveCollection.d.ts +1 -0
  464. package/lib/esm/curve/CurveCollection.d.ts.map +1 -1
  465. package/lib/esm/curve/CurveCollection.js +1 -0
  466. package/lib/esm/curve/CurveCollection.js.map +1 -1
  467. package/lib/esm/curve/CurveCurve.js.map +1 -1
  468. package/lib/esm/curve/CurveExtendMode.js.map +1 -1
  469. package/lib/esm/curve/CurveFactory.js.map +1 -1
  470. package/lib/esm/curve/CurveLocationDetail.d.ts +8 -7
  471. package/lib/esm/curve/CurveLocationDetail.d.ts.map +1 -1
  472. package/lib/esm/curve/CurveLocationDetail.js.map +1 -1
  473. package/lib/esm/curve/CurveOps.d.ts +48 -1
  474. package/lib/esm/curve/CurveOps.d.ts.map +1 -1
  475. package/lib/esm/curve/CurveOps.js +95 -4
  476. package/lib/esm/curve/CurveOps.js.map +1 -1
  477. package/lib/esm/curve/CurvePrimitive.js.map +1 -1
  478. package/lib/esm/curve/CurveProcessor.js.map +1 -1
  479. package/lib/esm/curve/CurveTypes.js.map +1 -1
  480. package/lib/esm/curve/CurveWireMomentsXYZ.js.map +1 -1
  481. package/lib/esm/curve/GeometryQuery.js.map +1 -1
  482. package/lib/esm/curve/LineSegment3d.js.map +1 -1
  483. package/lib/esm/curve/LineString3d.d.ts +4 -4
  484. package/lib/esm/curve/LineString3d.d.ts.map +1 -1
  485. package/lib/esm/curve/LineString3d.js +8 -8
  486. package/lib/esm/curve/LineString3d.js.map +1 -1
  487. package/lib/esm/curve/Loop.js.map +1 -1
  488. package/lib/esm/curve/OffsetOptions.js.map +1 -1
  489. package/lib/esm/curve/ParityRegion.js.map +1 -1
  490. package/lib/esm/curve/Path.js.map +1 -1
  491. package/lib/esm/curve/PointString3d.js.map +1 -1
  492. package/lib/esm/curve/ProxyCurve.js.map +1 -1
  493. package/lib/esm/curve/Query/ConsolidateAdjacentPrimitivesContext.js +3 -3
  494. package/lib/esm/curve/Query/ConsolidateAdjacentPrimitivesContext.js.map +1 -1
  495. package/lib/esm/curve/Query/CurveSplitContext.js.map +1 -1
  496. package/lib/esm/curve/Query/CylindricalRange.js.map +1 -1
  497. package/lib/esm/curve/Query/InOutTests.js.map +1 -1
  498. package/lib/esm/curve/Query/PlanarSubdivision.d.ts +51 -12
  499. package/lib/esm/curve/Query/PlanarSubdivision.d.ts.map +1 -1
  500. package/lib/esm/curve/Query/PlanarSubdivision.js +106 -83
  501. package/lib/esm/curve/Query/PlanarSubdivision.js.map +1 -1
  502. package/lib/esm/curve/Query/StrokeCountChain.js.map +1 -1
  503. package/lib/esm/curve/Query/StrokeCountMap.js.map +1 -1
  504. package/lib/esm/curve/RegionMomentsXY.js.map +1 -1
  505. package/lib/esm/curve/RegionOps.d.ts +49 -25
  506. package/lib/esm/curve/RegionOps.d.ts.map +1 -1
  507. package/lib/esm/curve/RegionOps.js +77 -37
  508. package/lib/esm/curve/RegionOps.js.map +1 -1
  509. package/lib/esm/curve/RegionOpsClassificationSweeps.d.ts.map +1 -1
  510. package/lib/esm/curve/RegionOpsClassificationSweeps.js +8 -8
  511. package/lib/esm/curve/RegionOpsClassificationSweeps.js.map +1 -1
  512. package/lib/esm/curve/StrokeOptions.js.map +1 -1
  513. package/lib/esm/curve/UnionRegion.js.map +1 -1
  514. package/lib/esm/curve/internalContexts/AnnounceTangentStrokeHandler.js.map +1 -1
  515. package/lib/esm/curve/internalContexts/AppendPlaneIntersectionStrokeHandler.js.map +1 -1
  516. package/lib/esm/curve/internalContexts/ChainCollectorContext.js.map +1 -1
  517. package/lib/esm/curve/internalContexts/CloneCurvesContext.js.map +1 -1
  518. package/lib/esm/curve/internalContexts/CloneWithExpandedLineStrings.js.map +1 -1
  519. package/lib/esm/curve/internalContexts/ClosestPointStrokeHandler.js.map +1 -1
  520. package/lib/esm/curve/internalContexts/CountLinearPartsSearchContext.js.map +1 -1
  521. package/lib/esm/curve/internalContexts/CurveCurveCloseApproachXY.js.map +1 -1
  522. package/lib/esm/curve/internalContexts/CurveCurveIntersectXY.d.ts +1 -0
  523. package/lib/esm/curve/internalContexts/CurveCurveIntersectXY.d.ts.map +1 -1
  524. package/lib/esm/curve/internalContexts/CurveCurveIntersectXY.js +104 -93
  525. package/lib/esm/curve/internalContexts/CurveCurveIntersectXY.js.map +1 -1
  526. package/lib/esm/curve/internalContexts/CurveCurveIntersectXYZ.js.map +1 -1
  527. package/lib/esm/curve/internalContexts/CurveLengthContext.js.map +1 -1
  528. package/lib/esm/curve/internalContexts/CurveOffsetXYHandler.js.map +1 -1
  529. package/lib/esm/curve/internalContexts/EllipticalArcApproximationContext.js.map +1 -1
  530. package/lib/esm/curve/internalContexts/GapSearchContext.js.map +1 -1
  531. package/lib/esm/curve/internalContexts/MultiChainCollector.d.ts +4 -4
  532. package/lib/esm/curve/internalContexts/MultiChainCollector.d.ts.map +1 -1
  533. package/lib/esm/curve/internalContexts/MultiChainCollector.js +21 -18
  534. package/lib/esm/curve/internalContexts/MultiChainCollector.js.map +1 -1
  535. package/lib/esm/curve/internalContexts/NewtonRtoRStrokeHandler.js.map +1 -1
  536. package/lib/esm/curve/internalContexts/PlaneAltitudeRangeContext.js.map +1 -1
  537. package/lib/esm/curve/internalContexts/PolygonOffsetContext.d.ts.map +1 -1
  538. package/lib/esm/curve/internalContexts/PolygonOffsetContext.js +30 -50
  539. package/lib/esm/curve/internalContexts/PolygonOffsetContext.js.map +1 -1
  540. package/lib/esm/curve/internalContexts/SumLengthsContext.js.map +1 -1
  541. package/lib/esm/curve/internalContexts/TransferWithSplitArcs.js.map +1 -1
  542. package/lib/esm/curve/internalContexts/TransformInPlaceContext.js.map +1 -1
  543. package/lib/esm/curve/spiral/AustralianRailCorpXYEvaluator.js.map +1 -1
  544. package/lib/esm/curve/spiral/ClothoidSeries.js.map +1 -1
  545. package/lib/esm/curve/spiral/CubicEvaluator.js.map +1 -1
  546. package/lib/esm/curve/spiral/CzechSpiralEvaluator.js.map +1 -1
  547. package/lib/esm/curve/spiral/DirectHalfCosineSpiralEvaluator.js.map +1 -1
  548. package/lib/esm/curve/spiral/DirectSpiral3d.d.ts +2 -2
  549. package/lib/esm/curve/spiral/DirectSpiral3d.d.ts.map +1 -1
  550. package/lib/esm/curve/spiral/DirectSpiral3d.js +6 -2
  551. package/lib/esm/curve/spiral/DirectSpiral3d.js.map +1 -1
  552. package/lib/esm/curve/spiral/IntegratedSpiral3d.d.ts +2 -2
  553. package/lib/esm/curve/spiral/IntegratedSpiral3d.d.ts.map +1 -1
  554. package/lib/esm/curve/spiral/IntegratedSpiral3d.js +6 -2
  555. package/lib/esm/curve/spiral/IntegratedSpiral3d.js.map +1 -1
  556. package/lib/esm/curve/spiral/MXCubicAlongArcSpiralEvaluator.js.map +1 -1
  557. package/lib/esm/curve/spiral/NormalizedTransition.js.map +1 -1
  558. package/lib/esm/curve/spiral/PolishCubicSpiralEvaluator.js.map +1 -1
  559. package/lib/esm/curve/spiral/TransitionConditionalProperties.js.map +1 -1
  560. package/lib/esm/curve/spiral/TransitionSpiral3d.d.ts +5 -1
  561. package/lib/esm/curve/spiral/TransitionSpiral3d.d.ts.map +1 -1
  562. package/lib/esm/curve/spiral/TransitionSpiral3d.js +0 -3
  563. package/lib/esm/curve/spiral/TransitionSpiral3d.js.map +1 -1
  564. package/lib/esm/curve/spiral/XYCurveEvaluator.js.map +1 -1
  565. package/lib/esm/geometry3d/Angle.js.map +1 -1
  566. package/lib/esm/geometry3d/AngleSweep.d.ts +6 -2
  567. package/lib/esm/geometry3d/AngleSweep.d.ts.map +1 -1
  568. package/lib/esm/geometry3d/AngleSweep.js +12 -3
  569. package/lib/esm/geometry3d/AngleSweep.js.map +1 -1
  570. package/lib/esm/geometry3d/BarycentricTriangle.js.map +1 -1
  571. package/lib/esm/geometry3d/BilinearPatch.js.map +1 -1
  572. package/lib/esm/geometry3d/CoincidentGeometryOps.js.map +1 -1
  573. package/lib/esm/geometry3d/Ellipsoid.js.map +1 -1
  574. package/lib/esm/geometry3d/FrameBuilder.d.ts +2 -1
  575. package/lib/esm/geometry3d/FrameBuilder.d.ts.map +1 -1
  576. package/lib/esm/geometry3d/FrameBuilder.js +14 -18
  577. package/lib/esm/geometry3d/FrameBuilder.js.map +1 -1
  578. package/lib/esm/geometry3d/FrustumAnimation.js.map +1 -1
  579. package/lib/esm/geometry3d/GeometryHandler.js.map +1 -1
  580. package/lib/esm/geometry3d/GrowableBlockedArray.js.map +1 -1
  581. package/lib/esm/geometry3d/GrowableFloat64Array.js.map +1 -1
  582. package/lib/esm/geometry3d/GrowableXYArray.d.ts +2 -1
  583. package/lib/esm/geometry3d/GrowableXYArray.d.ts.map +1 -1
  584. package/lib/esm/geometry3d/GrowableXYArray.js +2 -1
  585. package/lib/esm/geometry3d/GrowableXYArray.js.map +1 -1
  586. package/lib/esm/geometry3d/GrowableXYZArray.d.ts +2 -1
  587. package/lib/esm/geometry3d/GrowableXYZArray.d.ts.map +1 -1
  588. package/lib/esm/geometry3d/GrowableXYZArray.js +2 -1
  589. package/lib/esm/geometry3d/GrowableXYZArray.js.map +1 -1
  590. package/lib/esm/geometry3d/IndexedCollectionInterval.js.map +1 -1
  591. package/lib/esm/geometry3d/IndexedXYCollection.js.map +1 -1
  592. package/lib/esm/geometry3d/IndexedXYZCollection.d.ts +9 -16
  593. package/lib/esm/geometry3d/IndexedXYZCollection.d.ts.map +1 -1
  594. package/lib/esm/geometry3d/IndexedXYZCollection.js +3 -3
  595. package/lib/esm/geometry3d/IndexedXYZCollection.js.map +1 -1
  596. package/lib/esm/geometry3d/LongitudeLatitudeAltitude.js.map +1 -1
  597. package/lib/esm/geometry3d/Matrix3d.d.ts +1 -1
  598. package/lib/esm/geometry3d/Matrix3d.js +1 -1
  599. package/lib/esm/geometry3d/Matrix3d.js.map +1 -1
  600. package/lib/esm/geometry3d/OrderedRotationAngles.js.map +1 -1
  601. package/lib/esm/geometry3d/Plane3d.js.map +1 -1
  602. package/lib/esm/geometry3d/Plane3dByOriginAndUnitNormal.js.map +1 -1
  603. package/lib/esm/geometry3d/Plane3dByOriginAndVectors.js.map +1 -1
  604. package/lib/esm/geometry3d/Point2dArrayCarrier.js.map +1 -1
  605. package/lib/esm/geometry3d/Point2dVector2d.d.ts +18 -2
  606. package/lib/esm/geometry3d/Point2dVector2d.d.ts.map +1 -1
  607. package/lib/esm/geometry3d/Point2dVector2d.js +37 -4
  608. package/lib/esm/geometry3d/Point2dVector2d.js.map +1 -1
  609. package/lib/esm/geometry3d/Point3dArrayCarrier.js.map +1 -1
  610. package/lib/esm/geometry3d/Point3dVector3d.d.ts +1 -1
  611. package/lib/esm/geometry3d/Point3dVector3d.d.ts.map +1 -1
  612. package/lib/esm/geometry3d/Point3dVector3d.js +1 -0
  613. package/lib/esm/geometry3d/Point3dVector3d.js.map +1 -1
  614. package/lib/esm/geometry3d/PointHelpers.js.map +1 -1
  615. package/lib/esm/geometry3d/PointStreaming.d.ts +8 -0
  616. package/lib/esm/geometry3d/PointStreaming.d.ts.map +1 -1
  617. package/lib/esm/geometry3d/PointStreaming.js +18 -2
  618. package/lib/esm/geometry3d/PointStreaming.js.map +1 -1
  619. package/lib/esm/geometry3d/PolygonOps.d.ts +18 -9
  620. package/lib/esm/geometry3d/PolygonOps.d.ts.map +1 -1
  621. package/lib/esm/geometry3d/PolygonOps.js +53 -26
  622. package/lib/esm/geometry3d/PolygonOps.js.map +1 -1
  623. package/lib/esm/geometry3d/PolylineCompressionByEdgeOffset.d.ts +8 -2
  624. package/lib/esm/geometry3d/PolylineCompressionByEdgeOffset.d.ts.map +1 -1
  625. package/lib/esm/geometry3d/PolylineCompressionByEdgeOffset.js +10 -4
  626. package/lib/esm/geometry3d/PolylineCompressionByEdgeOffset.js.map +1 -1
  627. package/lib/esm/geometry3d/PolylineOps.d.ts +14 -3
  628. package/lib/esm/geometry3d/PolylineOps.d.ts.map +1 -1
  629. package/lib/esm/geometry3d/PolylineOps.js +20 -4
  630. package/lib/esm/geometry3d/PolylineOps.js.map +1 -1
  631. package/lib/esm/geometry3d/Range.d.ts +34 -32
  632. package/lib/esm/geometry3d/Range.d.ts.map +1 -1
  633. package/lib/esm/geometry3d/Range.js +28 -21
  634. package/lib/esm/geometry3d/Range.js.map +1 -1
  635. package/lib/esm/geometry3d/Ray2d.d.ts +16 -6
  636. package/lib/esm/geometry3d/Ray2d.d.ts.map +1 -1
  637. package/lib/esm/geometry3d/Ray2d.js +28 -4
  638. package/lib/esm/geometry3d/Ray2d.js.map +1 -1
  639. package/lib/esm/geometry3d/Ray3d.d.ts.map +1 -1
  640. package/lib/esm/geometry3d/Ray3d.js +3 -4
  641. package/lib/esm/geometry3d/Ray3d.js.map +1 -1
  642. package/lib/esm/geometry3d/ReusableObjectCache.js.map +1 -1
  643. package/lib/esm/geometry3d/Segment1d.js.map +1 -1
  644. package/lib/esm/geometry3d/SortablePolygon.js.map +1 -1
  645. package/lib/esm/geometry3d/Transform.d.ts +1 -1
  646. package/lib/esm/geometry3d/Transform.js +1 -1
  647. package/lib/esm/geometry3d/Transform.js.map +1 -1
  648. package/lib/esm/geometry3d/UVSurfaceOps.js.map +1 -1
  649. package/lib/esm/geometry3d/XYZProps.d.ts +12 -1
  650. package/lib/esm/geometry3d/XYZProps.d.ts.map +1 -1
  651. package/lib/esm/geometry3d/XYZProps.js +16 -1
  652. package/lib/esm/geometry3d/XYZProps.js.map +1 -1
  653. package/lib/esm/geometry3d/YawPitchRollAngles.js.map +1 -1
  654. package/lib/esm/geometry4d/Map4d.js.map +1 -1
  655. package/lib/esm/geometry4d/Matrix4d.d.ts +16 -0
  656. package/lib/esm/geometry4d/Matrix4d.d.ts.map +1 -1
  657. package/lib/esm/geometry4d/Matrix4d.js +26 -0
  658. package/lib/esm/geometry4d/Matrix4d.js.map +1 -1
  659. package/lib/esm/geometry4d/MomentData.js.map +1 -1
  660. package/lib/esm/geometry4d/PlaneByOriginAndVectors4d.js.map +1 -1
  661. package/lib/esm/geometry4d/Point4d.js.map +1 -1
  662. package/lib/esm/numerics/BandedSystem.js.map +1 -1
  663. package/lib/esm/numerics/BezierPolynomials.d.ts.map +1 -1
  664. package/lib/esm/numerics/BezierPolynomials.js +5 -9
  665. package/lib/esm/numerics/BezierPolynomials.js.map +1 -1
  666. package/lib/esm/numerics/ClusterableArray.d.ts.map +1 -1
  667. package/lib/esm/numerics/ClusterableArray.js +2 -2
  668. package/lib/esm/numerics/ClusterableArray.js.map +1 -1
  669. package/lib/esm/numerics/Complex.js.map +1 -1
  670. package/lib/esm/numerics/ConvexPolygon2d.js.map +1 -1
  671. package/lib/esm/numerics/Newton.js.map +1 -1
  672. package/lib/esm/numerics/PascalCoefficients.js.map +1 -1
  673. package/lib/esm/numerics/PolarData.js.map +1 -1
  674. package/lib/esm/numerics/Polynomials.js.map +1 -1
  675. package/lib/esm/numerics/Quadrature.js.map +1 -1
  676. package/lib/esm/numerics/Range1dArray.js.map +1 -1
  677. package/lib/esm/numerics/SmallSystem.d.ts +13 -7
  678. package/lib/esm/numerics/SmallSystem.d.ts.map +1 -1
  679. package/lib/esm/numerics/SmallSystem.js +13 -7
  680. package/lib/esm/numerics/SmallSystem.js.map +1 -1
  681. package/lib/esm/numerics/TriDiagonalSystem.js.map +1 -1
  682. package/lib/esm/numerics/UnionFind.js.map +1 -1
  683. package/lib/esm/numerics/UsageSums.js.map +1 -1
  684. package/lib/esm/polyface/AuxData.js.map +1 -1
  685. package/lib/esm/polyface/BoxTopology.js.map +1 -1
  686. package/lib/esm/polyface/FacetFaceData.js.map +1 -1
  687. package/lib/esm/polyface/FacetLocationDetail.js.map +1 -1
  688. package/lib/esm/polyface/FacetOrientation.js.map +1 -1
  689. package/lib/esm/polyface/GreedyTriangulationBetweenLineStrings.js.map +1 -1
  690. package/lib/esm/polyface/IndexedEdgeMatcher.js.map +1 -1
  691. package/lib/esm/polyface/IndexedPolyfaceVisitor.js.map +1 -1
  692. package/lib/esm/polyface/IndexedPolyfaceWalker.js.map +1 -1
  693. package/lib/esm/polyface/Polyface.d.ts +1 -3
  694. package/lib/esm/polyface/Polyface.d.ts.map +1 -1
  695. package/lib/esm/polyface/Polyface.js +2 -6
  696. package/lib/esm/polyface/Polyface.js.map +1 -1
  697. package/lib/esm/polyface/PolyfaceBuilder.d.ts +25 -6
  698. package/lib/esm/polyface/PolyfaceBuilder.d.ts.map +1 -1
  699. package/lib/esm/polyface/PolyfaceBuilder.js +59 -8
  700. package/lib/esm/polyface/PolyfaceBuilder.js.map +1 -1
  701. package/lib/esm/polyface/PolyfaceClip.js.map +1 -1
  702. package/lib/esm/polyface/PolyfaceData.d.ts +2 -0
  703. package/lib/esm/polyface/PolyfaceData.d.ts.map +1 -1
  704. package/lib/esm/polyface/PolyfaceData.js +7 -3
  705. package/lib/esm/polyface/PolyfaceData.js.map +1 -1
  706. package/lib/esm/polyface/PolyfaceQuery.d.ts.map +1 -1
  707. package/lib/esm/polyface/PolyfaceQuery.js +8 -10
  708. package/lib/esm/polyface/PolyfaceQuery.js.map +1 -1
  709. package/lib/esm/polyface/RangeLengthData.js.map +1 -1
  710. package/lib/esm/polyface/RangeTree/LineString3dRangeTreeContext.js.map +1 -1
  711. package/lib/esm/polyface/RangeTree/MinimumValueTester.js.map +1 -1
  712. package/lib/esm/polyface/RangeTree/Point3dArrayRangeTreeContext.d.ts +8 -5
  713. package/lib/esm/polyface/RangeTree/Point3dArrayRangeTreeContext.d.ts.map +1 -1
  714. package/lib/esm/polyface/RangeTree/Point3dArrayRangeTreeContext.js +8 -4
  715. package/lib/esm/polyface/RangeTree/Point3dArrayRangeTreeContext.js.map +1 -1
  716. package/lib/esm/polyface/RangeTree/PolyfaceRangeTreeContext.d.ts +3 -3
  717. package/lib/esm/polyface/RangeTree/PolyfaceRangeTreeContext.d.ts.map +1 -1
  718. package/lib/esm/polyface/RangeTree/PolyfaceRangeTreeContext.js +1 -1
  719. package/lib/esm/polyface/RangeTree/PolyfaceRangeTreeContext.js.map +1 -1
  720. package/lib/esm/polyface/RangeTree/RangeTreeNode.d.ts +4 -2
  721. package/lib/esm/polyface/RangeTree/RangeTreeNode.d.ts.map +1 -1
  722. package/lib/esm/polyface/RangeTree/RangeTreeNode.js +9 -12
  723. package/lib/esm/polyface/RangeTree/RangeTreeNode.js.map +1 -1
  724. package/lib/esm/polyface/RangeTree/RangeTreeSearchHandlers.d.ts +8 -3
  725. package/lib/esm/polyface/RangeTree/RangeTreeSearchHandlers.d.ts.map +1 -1
  726. package/lib/esm/polyface/RangeTree/RangeTreeSearchHandlers.js +13 -6
  727. package/lib/esm/polyface/RangeTree/RangeTreeSearchHandlers.js.map +1 -1
  728. package/lib/esm/polyface/TaggedNumericData.js.map +1 -1
  729. package/lib/esm/polyface/TriangleCandidate.js.map +1 -1
  730. package/lib/esm/polyface/multiclip/BuildAverageNormalsContext.js.map +1 -1
  731. package/lib/esm/polyface/multiclip/GriddedRaggedRange2dSet.js.map +1 -1
  732. package/lib/esm/polyface/multiclip/GriddedRaggedRange2dSetWithOverflow.js.map +1 -1
  733. package/lib/esm/polyface/multiclip/LinearSearchRange2dArray.js.map +1 -1
  734. package/lib/esm/polyface/multiclip/OffsetMeshContext.js.map +1 -1
  735. package/lib/esm/polyface/multiclip/Range2dSearchInterface.js.map +1 -1
  736. package/lib/esm/polyface/multiclip/RangeSearch.js.map +1 -1
  737. package/lib/esm/polyface/multiclip/SweepLineStringToFacetContext.js.map +1 -1
  738. package/lib/esm/polyface/multiclip/XYPointBuckets.js.map +1 -1
  739. package/lib/esm/serialization/BGFBAccessors.js.map +1 -1
  740. package/lib/esm/serialization/BGFBReader.js.map +1 -1
  741. package/lib/esm/serialization/BGFBWriter.js.map +1 -1
  742. package/lib/esm/serialization/BentleyGeometryFlatBuffer.js.map +1 -1
  743. package/lib/esm/serialization/DeepCompare.js +1 -1
  744. package/lib/esm/serialization/DeepCompare.js.map +1 -1
  745. package/lib/esm/serialization/GeometrySamples.d.ts +2 -1
  746. package/lib/esm/serialization/GeometrySamples.d.ts.map +1 -1
  747. package/lib/esm/serialization/GeometrySamples.js +2 -1
  748. package/lib/esm/serialization/GeometrySamples.js.map +1 -1
  749. package/lib/esm/serialization/IModelJsonSchema.js.map +1 -1
  750. package/lib/esm/serialization/SerializationHelpers.js.map +1 -1
  751. package/lib/esm/solid/Box.js.map +1 -1
  752. package/lib/esm/solid/Cone.js.map +1 -1
  753. package/lib/esm/solid/LinearSweep.js.map +1 -1
  754. package/lib/esm/solid/RotationalSweep.js.map +1 -1
  755. package/lib/esm/solid/RuledSweep.js.map +1 -1
  756. package/lib/esm/solid/SolidPrimitive.js.map +1 -1
  757. package/lib/esm/solid/Sphere.js.map +1 -1
  758. package/lib/esm/solid/SweepContour.js.map +1 -1
  759. package/lib/esm/solid/TorusPipe.js.map +1 -1
  760. package/lib/esm/topology/ChainMerge.js.map +1 -1
  761. package/lib/esm/topology/Graph.d.ts +38 -12
  762. package/lib/esm/topology/Graph.d.ts.map +1 -1
  763. package/lib/esm/topology/Graph.js +92 -24
  764. package/lib/esm/topology/Graph.js.map +1 -1
  765. package/lib/esm/topology/HalfEdgeGraphFromIndexedLoopsContext.d.ts +5 -4
  766. package/lib/esm/topology/HalfEdgeGraphFromIndexedLoopsContext.d.ts.map +1 -1
  767. package/lib/esm/topology/HalfEdgeGraphFromIndexedLoopsContext.js +6 -5
  768. package/lib/esm/topology/HalfEdgeGraphFromIndexedLoopsContext.js.map +1 -1
  769. package/lib/esm/topology/HalfEdgeGraphSearch.d.ts +20 -11
  770. package/lib/esm/topology/HalfEdgeGraphSearch.d.ts.map +1 -1
  771. package/lib/esm/topology/HalfEdgeGraphSearch.js +43 -39
  772. package/lib/esm/topology/HalfEdgeGraphSearch.js.map +1 -1
  773. package/lib/esm/topology/HalfEdgeGraphSpineContext.js.map +1 -1
  774. package/lib/esm/topology/HalfEdgeGraphValidation.js.map +1 -1
  775. package/lib/esm/topology/HalfEdgeMarkSet.js.map +1 -1
  776. package/lib/esm/topology/HalfEdgeNodeXYZUV.js.map +1 -1
  777. package/lib/esm/topology/HalfEdgePointInGraphSearch.js.map +1 -1
  778. package/lib/esm/topology/HalfEdgePositionDetail.js.map +1 -1
  779. package/lib/esm/topology/HalfEdgePriorityQueue.js.map +1 -1
  780. package/lib/esm/topology/InsertAndRetriangulateContext.js.map +1 -1
  781. package/lib/esm/topology/MaskManager.js.map +1 -1
  782. package/lib/esm/topology/Merging.d.ts +22 -11
  783. package/lib/esm/topology/Merging.d.ts.map +1 -1
  784. package/lib/esm/topology/Merging.js +32 -22
  785. package/lib/esm/topology/Merging.js.map +1 -1
  786. package/lib/esm/topology/RegularizeFace.js.map +1 -1
  787. package/lib/esm/topology/SignedDataSummary.js.map +1 -1
  788. package/lib/esm/topology/SpaceTriangulation.js.map +1 -1
  789. package/lib/esm/topology/Triangulation.d.ts +13 -11
  790. package/lib/esm/topology/Triangulation.d.ts.map +1 -1
  791. package/lib/esm/topology/Triangulation.js +40 -36
  792. package/lib/esm/topology/Triangulation.js.map +1 -1
  793. package/lib/esm/topology/Voronoi.d.ts +195 -0
  794. package/lib/esm/topology/Voronoi.d.ts.map +1 -0
  795. package/lib/esm/topology/Voronoi.js +696 -0
  796. package/lib/esm/topology/Voronoi.js.map +1 -0
  797. package/lib/esm/topology/XYParitySearchContext.d.ts +1 -1
  798. package/lib/esm/topology/XYParitySearchContext.d.ts.map +1 -1
  799. package/lib/esm/topology/XYParitySearchContext.js.map +1 -1
  800. package/package.json +3 -3
@@ -266,16 +266,31 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
266
266
  setRefs(center, matrix, sweep) {
267
267
  this._center = center;
268
268
  this._matrix = matrix;
269
- this._sweep = sweep;
269
+ sweep.clampToFullCircle(this._sweep);
270
270
  }
271
271
  /**
272
- * Redefine the arc with (clones of) given data.
273
- * @param center arc center.
274
- * @param matrix matrix with columns vector0, vector90, and their unit cross product.
275
- * @param sweep angle sweep.
272
+ * Redefine the arc with (copies of) the given data.
273
+ * * Even if an input is omitted, the corresponding instance data is set to the default value.
274
+ * * For example, all default inputs result in a unit circle centered at the origin in the xy-plane.
275
+ * @param center arc center. Default is zero.
276
+ * @param matrix matrix with columns vector0, vector90, and their unit cross product. Default is identity.
277
+ * @param sweep angle sweep. Default is full sweep.
278
+ * @returns the instance
276
279
  */
277
280
  set(center, matrix, sweep) {
278
- this.setRefs(center.clone(), matrix.clone(), sweep ? sweep.clone() : AngleSweep_1.AngleSweep.create360());
281
+ if (center)
282
+ this._center.setFrom(center);
283
+ else
284
+ this._center.setZero();
285
+ if (matrix)
286
+ this._matrix.setFrom(matrix);
287
+ else
288
+ this._matrix.setIdentity();
289
+ if (sweep)
290
+ sweep.clampToFullCircle(this._sweep);
291
+ else
292
+ AngleSweep_1.AngleSweep.create360(0, this._sweep);
293
+ return this;
279
294
  }
280
295
  /** Copy center, matrix, and sweep from other Arc3d. */
281
296
  setFrom(other) {
@@ -289,17 +304,16 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
289
304
  }
290
305
  /**
291
306
  * Create an arc, capturing references to center, matrix and sweep.
292
- * @param center center point.
293
- * @param matrix matrix with columns vector0, vector90, and their unit cross product.
294
- * @param sweep sweep limits.
295
- * @param result optional preallocated result.
307
+ * * Default inputs construct a unit circle centered at the origin in the xy-plane.
308
+ * @param center center point. Default is zero.
309
+ * @param matrix matrix with columns vector0, vector90, and their unit cross product. Default is identity.
310
+ * @param sweep sweep limits. Default is full sweep.
311
+ * @param result optional preallocated result to receive copies of the inputs (or default values) and return.
296
312
  */
297
313
  static createRefs(center, matrix, sweep, result) {
298
- if (result) {
299
- result.setRefs(center, matrix, sweep);
300
- return result;
301
- }
302
- return new Arc3d(center, matrix, sweep);
314
+ if (result)
315
+ return result.set(center, matrix, sweep);
316
+ return new Arc3d(center ?? Point3dVector3d_1.Point3d.createZero(), matrix ?? Matrix3d_1.Matrix3d.createIdentity(), sweep ?? AngleSweep_1.AngleSweep.create360());
303
317
  }
304
318
  /**
305
319
  * Create an arc from center, x column to be scaled, and y column to be scaled.
@@ -337,8 +351,10 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
337
351
  */
338
352
  static create(center, vector0, vector90, sweep, result) {
339
353
  const normal = vector0.unitCrossProductWithDefault(vector90, 0, 0, 0); // normal will be 000 for degenerate case
340
- const matrix = Matrix3d_1.Matrix3d.createColumns(vector0, vector90, normal);
341
- return Arc3d.createRefs(center !== undefined ? center.clone() : Point3dVector3d_1.Point3d.create(0, 0, 0), matrix, sweep ? sweep.clone() : AngleSweep_1.AngleSweep.create360(), result);
354
+ const matrix = Matrix3d_1.Matrix3d.createColumns(vector0, vector90, normal, result?._matrix);
355
+ if (result)
356
+ return result.set(center, matrix, sweep);
357
+ return this.createRefs(center?.clone(), matrix, sweep?.clone());
342
358
  }
343
359
  /**
344
360
  * Create an elliptical arc from three points on the ellipse: two points on an axis and one in between.
@@ -425,9 +441,10 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
425
441
  * @param start start point of the arc.
426
442
  * @param end end point of the arc.
427
443
  * @param helper a third point near the arc in its plane, or a vector in the direction of the arc normal.
444
+ * @param result optional preallocated result to populate and return.
428
445
  * @returns the constructed arc, or undefined if desired arc cannot be constructed.
429
446
  */
430
- static createCircularStartEndRadius(start, end, radius, helper) {
447
+ static createCircularStartEndRadius(start, end, radius, helper, result) {
431
448
  // Construct a line segment from start to end. It is a chord of the circle,
432
449
  // so the circle center is on its perpendicular bisector.
433
450
  const semiChordLen2 = 0.25 * start.distanceSquared(end);
@@ -445,13 +462,14 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
445
462
  // the normal and chord direction give us the side of the chord on which the center resides
446
463
  if (!normal.normalizeInPlace() || !normal.crossProductStartEnd(start, end, vecToCenter).scaleToLength(height, vecToCenter))
447
464
  return undefined;
448
- const center = Point3dVector3d_1.Point3d.createZero();
465
+ const center = Point3dVector3d_1.Point3d.createZero(result?.centerRef);
449
466
  start.interpolate(0.5, end, center).addInPlace(vecToCenter);
450
467
  const vector0 = Point3dVector3d_1.Vector3d.createStartEnd(center, start, this._workVectorW);
451
468
  const endVector = Point3dVector3d_1.Vector3d.createStartEnd(center, end, this._workVectorV); // reuse static
452
- const sweep = AngleSweep_1.AngleSweep.create(vector0.signedAngleTo(endVector, normal));
469
+ const sweep = AngleSweep_1.AngleSweep.createStartEndRadians(0, vector0.signedRadiansTo(endVector, normal), result?.sweep);
453
470
  const vector90 = normal.crossProduct(vector0, this._workVectorV); // has length radius (reuse static)
454
- return Arc3d.createRefs(center, Matrix3d_1.Matrix3d.createColumns(vector0, vector90, normal), sweep);
471
+ const matrix = Matrix3d_1.Matrix3d.createColumns(vector0, vector90, normal, result?.matrixRef);
472
+ return this.createRefs(center, matrix, sweep, result);
455
473
  }
456
474
  /**
457
475
  * Return a clone of this arc, projected to given z value.
@@ -970,28 +988,39 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
970
988
  result.set(plane.altitude(this._center), plane.velocityXYZ(this._matrix.coffs[0], this._matrix.coffs[3], this._matrix.coffs[6]), plane.velocityXYZ(this._matrix.coffs[1], this._matrix.coffs[4], this._matrix.coffs[7]));
971
989
  return result;
972
990
  }
973
- /** Create a new arc which is a unit circle in the xy-plane centered at the origin. */
974
- static createUnitCircle() {
975
- return Arc3d.createRefs(Point3dVector3d_1.Point3d.create(0, 0, 0), Matrix3d_1.Matrix3d.createIdentity(), AngleSweep_1.AngleSweep.create360());
991
+ /**
992
+ * Create a new arc which is a unit circle in the xy-plane centered at the origin.
993
+ * @param result optional preallocated object to populate and return.
994
+ */
995
+ static createUnitCircle(result) {
996
+ return Arc3d.createRefs(undefined, undefined, undefined, result);
976
997
  }
977
998
  /**
978
999
  * Create a new arc which is parallel to the xy plane, with given center and radius and optional angle sweep.
979
1000
  * @param center center of arc.
980
1001
  * @param radius radius of arc.
981
1002
  * @param sweep sweep limits; defaults to full circle.
1003
+ * @param result optional preallocated object to populate and return.
982
1004
  */
983
- static createXY(center, radius, sweep = AngleSweep_1.AngleSweep.create360()) {
984
- return new Arc3d(center.clone(), Matrix3d_1.Matrix3d.createScale(radius, radius, 1.0), sweep.clone());
1005
+ static createXY(center, radius, sweep, result) {
1006
+ const matrix = Matrix3d_1.Matrix3d.createScale(radius, radius, 1.0, result?.matrixRef);
1007
+ if (result)
1008
+ return result.set(center, matrix, sweep);
1009
+ return Arc3d.createRefs(center.clone(), matrix, sweep?.clone());
985
1010
  }
986
1011
  /**
987
1012
  * Create a new arc which is parallel to the xy plane, with given center and x,y radii, and optional angle sweep
988
1013
  * @param center center of ellipse.
989
1014
  * @param radiusA x axis radius.
990
1015
  * @param radiusB y axis radius.
991
- * @param sweep angle sweep.
1016
+ * @param sweep angle sweep. Default is full circle.
1017
+ * @param result optional preallocated object to populate and return.
992
1018
  */
993
- static createXYEllipse(center, radiusA, radiusB, sweep = AngleSweep_1.AngleSweep.create360()) {
994
- return new Arc3d(center.clone(), Matrix3d_1.Matrix3d.createScale(radiusA, radiusB, 1.0), sweep.clone());
1019
+ static createXYEllipse(center, radiusA, radiusB, sweep, result) {
1020
+ const matrix = Matrix3d_1.Matrix3d.createScale(radiusA, radiusB, 1.0, result?.matrixRef);
1021
+ if (result)
1022
+ return result.set(center, matrix, sweep);
1023
+ return Arc3d.createRefs(center.clone(), matrix, sweep?.clone());
995
1024
  }
996
1025
  /**
997
1026
  * Replace the arc's 0 and 90 degree vectors.
@@ -1277,16 +1306,14 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
1277
1306
  }
1278
1307
  /** Return the (signed) area between (a fractional portion of) the arc and the chord between those points. */
1279
1308
  areaToChordXY(fraction0, fraction1) {
1280
- let detJ = Geometry_1.Geometry.crossProductXYXY(this._matrix.coffs[0], this._matrix.coffs[3], this._matrix.coffs[1], this._matrix.coffs[4]);
1281
- // areas in arc of unit circle with radians limits
1309
+ const detJ = Geometry_1.Geometry.crossProductXYXY(this._matrix.coffs[0], this._matrix.coffs[3], this._matrix.coffs[1], this._matrix.coffs[4]); // area scale factor from local to world
1282
1310
  const radians0 = this._sweep.fractionToRadians(fraction0);
1283
1311
  const radians1 = this._sweep.fractionToRadians(fraction1);
1284
- // const midRadians = 0.5 * (radians0 + radians1);
1285
- const alpha = 0.5 * (radians1 - radians0);
1286
- if (alpha < 0.0)
1287
- detJ = -detJ;
1312
+ const alpha = 0.5 * (radians1 - radians0); // signed area of local sector
1313
+ // Compute signed area of local triangle ("wedge") formed by origin and arc endpoints p0, p1:
1314
+ // (p0 x p1)/2 = (cos(r0)sin(r1)-cos(r1)sin(r0))/2 = sin(r1-r0)/2 = cos(a)sin(a)
1288
1315
  const wedgeArea = Math.cos(alpha) * Math.sin(alpha);
1289
- return (alpha - wedgeArea) * detJ;
1316
+ return (alpha - wedgeArea) * detJ; // to world
1290
1317
  }
1291
1318
  /**
1292
1319
  * Construct an offset of the instance curve as viewed in the xy-plane (ignoring z).
@@ -1306,13 +1333,10 @@ class Arc3d extends CurvePrimitive_1.CurvePrimitive {
1306
1333
  && (this.isCircular || (!Geometry_1.Geometry.isSmallMetricDistance(r90new) && (r90 * r90new > 0.0)))) {
1307
1334
  const factor0 = r0new / r0;
1308
1335
  const factor90 = this.isCircular ? factor0 : r90new / r90;
1309
- const matrix = arcXY.matrixClone();
1310
- matrix.scaleColumnsInPlace(factor0, factor90, 1.0);
1311
- return Arc3d.createRefs(arcXY.center.clone(), matrix, arcXY.sweep.clone());
1312
- }
1313
- else {
1314
- return undefined; // zero radius
1336
+ arcXY.matrixRef.scaleColumnsInPlace(factor0, factor90, 1.0);
1337
+ return arcXY;
1315
1338
  }
1339
+ return undefined; // zero radius
1316
1340
  }
1317
1341
  // default impl
1318
1342
  const handler = new CurveOffsetXYHandler_1.CurveOffsetXYHandler(this, options.leftOffsetDistance);