@itwin/core-geometry 5.0.0-dev.7 → 5.0.0-dev.70

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 (986) hide show
  1. package/CHANGELOG.md +31 -1
  2. package/lib/cjs/Constant.js +17 -17
  3. package/lib/cjs/Constant.js.map +1 -1
  4. package/lib/cjs/Geometry.js +35 -35
  5. package/lib/cjs/Geometry.js.map +1 -1
  6. package/lib/cjs/bspline/AkimaCurve3d.js +3 -1
  7. package/lib/cjs/bspline/AkimaCurve3d.js.map +1 -1
  8. package/lib/cjs/bspline/BSpline1dNd.d.ts +90 -54
  9. package/lib/cjs/bspline/BSpline1dNd.d.ts.map +1 -1
  10. package/lib/cjs/bspline/BSpline1dNd.js +137 -84
  11. package/lib/cjs/bspline/BSpline1dNd.js.map +1 -1
  12. package/lib/cjs/bspline/BSplineCurve.d.ts +193 -155
  13. package/lib/cjs/bspline/BSplineCurve.d.ts.map +1 -1
  14. package/lib/cjs/bspline/BSplineCurve.js +249 -181
  15. package/lib/cjs/bspline/BSplineCurve.js.map +1 -1
  16. package/lib/cjs/bspline/BSplineCurve3dH.js +1 -0
  17. package/lib/cjs/bspline/BSplineCurve3dH.js.map +1 -1
  18. package/lib/cjs/bspline/BSplineCurveOps.d.ts.map +1 -1
  19. package/lib/cjs/bspline/BSplineCurveOps.js +18 -21
  20. package/lib/cjs/bspline/BSplineCurveOps.js.map +1 -1
  21. package/lib/cjs/bspline/BSplineSurface.js +22 -2
  22. package/lib/cjs/bspline/BSplineSurface.js.map +1 -1
  23. package/lib/cjs/bspline/Bezier1dNd.js +6 -0
  24. package/lib/cjs/bspline/Bezier1dNd.js.map +1 -1
  25. package/lib/cjs/bspline/BezierCurve3d.d.ts +3 -1
  26. package/lib/cjs/bspline/BezierCurve3d.d.ts.map +1 -1
  27. package/lib/cjs/bspline/BezierCurve3d.js +5 -5
  28. package/lib/cjs/bspline/BezierCurve3d.js.map +1 -1
  29. package/lib/cjs/bspline/BezierCurve3dH.js +2 -0
  30. package/lib/cjs/bspline/BezierCurve3dH.js.map +1 -1
  31. package/lib/cjs/bspline/BezierCurveBase.d.ts.map +1 -1
  32. package/lib/cjs/bspline/BezierCurveBase.js +21 -2
  33. package/lib/cjs/bspline/BezierCurveBase.js.map +1 -1
  34. package/lib/cjs/bspline/InterpolationCurve3d.js +12 -1
  35. package/lib/cjs/bspline/InterpolationCurve3d.js.map +1 -1
  36. package/lib/cjs/bspline/KnotVector.d.ts +82 -60
  37. package/lib/cjs/bspline/KnotVector.d.ts.map +1 -1
  38. package/lib/cjs/bspline/KnotVector.js +144 -84
  39. package/lib/cjs/bspline/KnotVector.js.map +1 -1
  40. package/lib/cjs/bspline/SurfaceLocationDetail.js +12 -0
  41. package/lib/cjs/bspline/SurfaceLocationDetail.js.map +1 -1
  42. package/lib/cjs/clipping/AlternatingConvexClipTree.js +14 -13
  43. package/lib/cjs/clipping/AlternatingConvexClipTree.js.map +1 -1
  44. package/lib/cjs/clipping/BooleanClipFactory.js.map +1 -1
  45. package/lib/cjs/clipping/BooleanClipNode.js +4 -0
  46. package/lib/cjs/clipping/BooleanClipNode.js.map +1 -1
  47. package/lib/cjs/clipping/ClipPlane.js +10 -1
  48. package/lib/cjs/clipping/ClipPlane.js.map +1 -1
  49. package/lib/cjs/clipping/ClipPrimitive.js +19 -0
  50. package/lib/cjs/clipping/ClipPrimitive.js.map +1 -1
  51. package/lib/cjs/clipping/ClipUtils.js +5 -1
  52. package/lib/cjs/clipping/ClipUtils.js.map +1 -1
  53. package/lib/cjs/clipping/ClipVector.js +11 -8
  54. package/lib/cjs/clipping/ClipVector.js.map +1 -1
  55. package/lib/cjs/clipping/ConvexClipPlaneSet.js +5 -3
  56. package/lib/cjs/clipping/ConvexClipPlaneSet.js.map +1 -1
  57. package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.js +2 -1
  58. package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.js.map +1 -1
  59. package/lib/cjs/clipping/internalContexts/LineStringOffsetClipperContext.js +3 -0
  60. package/lib/cjs/clipping/internalContexts/LineStringOffsetClipperContext.js.map +1 -1
  61. package/lib/cjs/core-geometry.d.ts +1 -0
  62. package/lib/cjs/core-geometry.d.ts.map +1 -1
  63. package/lib/cjs/core-geometry.js +1 -0
  64. package/lib/cjs/core-geometry.js.map +1 -1
  65. package/lib/cjs/curve/Arc3d.d.ts +17 -3
  66. package/lib/cjs/curve/Arc3d.d.ts.map +1 -1
  67. package/lib/cjs/curve/Arc3d.js +49 -20
  68. package/lib/cjs/curve/Arc3d.js.map +1 -1
  69. package/lib/cjs/curve/ConstructCurveBetweenCurves.js +3 -0
  70. package/lib/cjs/curve/ConstructCurveBetweenCurves.js.map +1 -1
  71. package/lib/cjs/curve/CoordinateXYZ.js +3 -2
  72. package/lib/cjs/curve/CoordinateXYZ.js.map +1 -1
  73. package/lib/cjs/curve/CurveChainWithDistanceIndex.d.ts +0 -2
  74. package/lib/cjs/curve/CurveChainWithDistanceIndex.d.ts.map +1 -1
  75. package/lib/cjs/curve/CurveChainWithDistanceIndex.js +25 -10
  76. package/lib/cjs/curve/CurveChainWithDistanceIndex.js.map +1 -1
  77. package/lib/cjs/curve/CurveCollection.d.ts +10 -0
  78. package/lib/cjs/curve/CurveCollection.d.ts.map +1 -1
  79. package/lib/cjs/curve/CurveCollection.js +35 -9
  80. package/lib/cjs/curve/CurveCollection.js.map +1 -1
  81. package/lib/cjs/curve/CurveCurve.js.map +1 -1
  82. package/lib/cjs/curve/CurveExtendMode.js.map +1 -1
  83. package/lib/cjs/curve/CurveFactory.d.ts +87 -53
  84. package/lib/cjs/curve/CurveFactory.d.ts.map +1 -1
  85. package/lib/cjs/curve/CurveFactory.js +213 -135
  86. package/lib/cjs/curve/CurveFactory.js.map +1 -1
  87. package/lib/cjs/curve/CurveLocationDetail.js +44 -0
  88. package/lib/cjs/curve/CurveLocationDetail.js.map +1 -1
  89. package/lib/cjs/curve/CurveOps.js.map +1 -1
  90. package/lib/cjs/curve/CurvePrimitive.d.ts +7 -10
  91. package/lib/cjs/curve/CurvePrimitive.d.ts.map +1 -1
  92. package/lib/cjs/curve/CurvePrimitive.js +27 -12
  93. package/lib/cjs/curve/CurvePrimitive.js.map +1 -1
  94. package/lib/cjs/curve/CurveProcessor.js +2 -0
  95. package/lib/cjs/curve/CurveProcessor.js.map +1 -1
  96. package/lib/cjs/curve/CurveTypes.js.map +1 -1
  97. package/lib/cjs/curve/CurveWireMomentsXYZ.js +2 -0
  98. package/lib/cjs/curve/CurveWireMomentsXYZ.js.map +1 -1
  99. package/lib/cjs/curve/GeometryQuery.js.map +1 -1
  100. package/lib/cjs/curve/LineSegment3d.js +6 -2
  101. package/lib/cjs/curve/LineSegment3d.js.map +1 -1
  102. package/lib/cjs/curve/LineString3d.js +27 -7
  103. package/lib/cjs/curve/LineString3d.js.map +1 -1
  104. package/lib/cjs/curve/Loop.js +12 -4
  105. package/lib/cjs/curve/Loop.js.map +1 -1
  106. package/lib/cjs/curve/OffsetOptions.js +25 -21
  107. package/lib/cjs/curve/OffsetOptions.js.map +1 -1
  108. package/lib/cjs/curve/ParityRegion.js +4 -2
  109. package/lib/cjs/curve/ParityRegion.js.map +1 -1
  110. package/lib/cjs/curve/Path.js +2 -2
  111. package/lib/cjs/curve/Path.js.map +1 -1
  112. package/lib/cjs/curve/PointString3d.js +3 -2
  113. package/lib/cjs/curve/PointString3d.js.map +1 -1
  114. package/lib/cjs/curve/ProxyCurve.js +1 -0
  115. package/lib/cjs/curve/ProxyCurve.js.map +1 -1
  116. package/lib/cjs/curve/Query/ConsolidateAdjacentPrimitivesContext.js +1 -0
  117. package/lib/cjs/curve/Query/ConsolidateAdjacentPrimitivesContext.js.map +1 -1
  118. package/lib/cjs/curve/Query/CurveSplitContext.js +3 -0
  119. package/lib/cjs/curve/Query/CurveSplitContext.js.map +1 -1
  120. package/lib/cjs/curve/Query/CylindricalRange.js +6 -2
  121. package/lib/cjs/curve/Query/CylindricalRange.js.map +1 -1
  122. package/lib/cjs/curve/Query/InOutTests.js.map +1 -1
  123. package/lib/cjs/curve/Query/PlanarSubdivision.js +4 -6
  124. package/lib/cjs/curve/Query/PlanarSubdivision.js.map +1 -1
  125. package/lib/cjs/curve/Query/StrokeCountChain.js +12 -0
  126. package/lib/cjs/curve/Query/StrokeCountChain.js.map +1 -1
  127. package/lib/cjs/curve/Query/StrokeCountMap.js +14 -0
  128. package/lib/cjs/curve/Query/StrokeCountMap.js.map +1 -1
  129. package/lib/cjs/curve/RegionMomentsXY.js +4 -5
  130. package/lib/cjs/curve/RegionMomentsXY.js.map +1 -1
  131. package/lib/cjs/curve/RegionOps.js +9 -10
  132. package/lib/cjs/curve/RegionOps.js.map +1 -1
  133. package/lib/cjs/curve/RegionOpsClassificationSweeps.js +24 -1
  134. package/lib/cjs/curve/RegionOpsClassificationSweeps.js.map +1 -1
  135. package/lib/cjs/curve/StrokeOptions.d.ts +4 -4
  136. package/lib/cjs/curve/StrokeOptions.d.ts.map +1 -1
  137. package/lib/cjs/curve/StrokeOptions.js +23 -6
  138. package/lib/cjs/curve/StrokeOptions.js.map +1 -1
  139. package/lib/cjs/curve/UnionRegion.js +4 -2
  140. package/lib/cjs/curve/UnionRegion.js.map +1 -1
  141. package/lib/cjs/curve/internalContexts/AppendPlaneIntersectionStrokeHandler.js +13 -7
  142. package/lib/cjs/curve/internalContexts/AppendPlaneIntersectionStrokeHandler.js.map +1 -1
  143. package/lib/cjs/curve/internalContexts/ChainCollectorContext.js +6 -0
  144. package/lib/cjs/curve/internalContexts/ChainCollectorContext.js.map +1 -1
  145. package/lib/cjs/curve/internalContexts/CloneCurvesContext.js +2 -0
  146. package/lib/cjs/curve/internalContexts/CloneCurvesContext.js.map +1 -1
  147. package/lib/cjs/curve/internalContexts/CloneWithExpandedLineStrings.js.map +1 -1
  148. package/lib/cjs/curve/internalContexts/ClosestPointStrokeHandler.js +13 -5
  149. package/lib/cjs/curve/internalContexts/ClosestPointStrokeHandler.js.map +1 -1
  150. package/lib/cjs/curve/internalContexts/CountLinearPartsSearchContext.js +3 -0
  151. package/lib/cjs/curve/internalContexts/CountLinearPartsSearchContext.js.map +1 -1
  152. package/lib/cjs/curve/internalContexts/CurveCurveCloseApproachXY.js +18 -5
  153. package/lib/cjs/curve/internalContexts/CurveCurveCloseApproachXY.js.map +1 -1
  154. package/lib/cjs/curve/internalContexts/CurveCurveIntersectXY.js +26 -13
  155. package/lib/cjs/curve/internalContexts/CurveCurveIntersectXY.js.map +1 -1
  156. package/lib/cjs/curve/internalContexts/CurveCurveIntersectXYZ.js +11 -5
  157. package/lib/cjs/curve/internalContexts/CurveCurveIntersectXYZ.js.map +1 -1
  158. package/lib/cjs/curve/internalContexts/CurveLengthContext.js +6 -0
  159. package/lib/cjs/curve/internalContexts/CurveLengthContext.js.map +1 -1
  160. package/lib/cjs/curve/internalContexts/CurveOffsetXYHandler.js +8 -6
  161. package/lib/cjs/curve/internalContexts/CurveOffsetXYHandler.js.map +1 -1
  162. package/lib/cjs/curve/internalContexts/EllipticalArcApproximationContext.js +38 -5
  163. package/lib/cjs/curve/internalContexts/EllipticalArcApproximationContext.js.map +1 -1
  164. package/lib/cjs/curve/internalContexts/GapSearchContext.js +1 -0
  165. package/lib/cjs/curve/internalContexts/GapSearchContext.js.map +1 -1
  166. package/lib/cjs/curve/internalContexts/MultiChainCollector.js +12 -0
  167. package/lib/cjs/curve/internalContexts/MultiChainCollector.js.map +1 -1
  168. package/lib/cjs/curve/internalContexts/NewtonRtoRStrokeHandler.js +1 -0
  169. package/lib/cjs/curve/internalContexts/NewtonRtoRStrokeHandler.js.map +1 -1
  170. package/lib/cjs/curve/internalContexts/PlaneAltitudeRangeContext.js +7 -0
  171. package/lib/cjs/curve/internalContexts/PlaneAltitudeRangeContext.js.map +1 -1
  172. package/lib/cjs/curve/internalContexts/PolygonOffsetContext.js +22 -4
  173. package/lib/cjs/curve/internalContexts/PolygonOffsetContext.js.map +1 -1
  174. package/lib/cjs/curve/internalContexts/SumLengthsContext.js +1 -0
  175. package/lib/cjs/curve/internalContexts/SumLengthsContext.js.map +1 -1
  176. package/lib/cjs/curve/internalContexts/TransformInPlaceContext.js +3 -0
  177. package/lib/cjs/curve/internalContexts/TransformInPlaceContext.js.map +1 -1
  178. package/lib/cjs/curve/spiral/AustralianRailCorpXYEvaluator.js +2 -0
  179. package/lib/cjs/curve/spiral/AustralianRailCorpXYEvaluator.js.map +1 -1
  180. package/lib/cjs/curve/spiral/ClothoidSeries.js +4 -0
  181. package/lib/cjs/curve/spiral/ClothoidSeries.js.map +1 -1
  182. package/lib/cjs/curve/spiral/CubicEvaluator.js +2 -0
  183. package/lib/cjs/curve/spiral/CubicEvaluator.js.map +1 -1
  184. package/lib/cjs/curve/spiral/CzechSpiralEvaluator.js +4 -0
  185. package/lib/cjs/curve/spiral/CzechSpiralEvaluator.js.map +1 -1
  186. package/lib/cjs/curve/spiral/DirectHalfCosineSpiralEvaluator.js +5 -0
  187. package/lib/cjs/curve/spiral/DirectHalfCosineSpiralEvaluator.js.map +1 -1
  188. package/lib/cjs/curve/spiral/DirectSpiral3d.js +12 -2
  189. package/lib/cjs/curve/spiral/DirectSpiral3d.js.map +1 -1
  190. package/lib/cjs/curve/spiral/IntegratedSpiral3d.js +24 -4
  191. package/lib/cjs/curve/spiral/IntegratedSpiral3d.js.map +1 -1
  192. package/lib/cjs/curve/spiral/MXCubicAlongArcSpiralEvaluator.js +2 -0
  193. package/lib/cjs/curve/spiral/MXCubicAlongArcSpiralEvaluator.js.map +1 -1
  194. package/lib/cjs/curve/spiral/NormalizedTransition.js +5 -0
  195. package/lib/cjs/curve/spiral/NormalizedTransition.js.map +1 -1
  196. package/lib/cjs/curve/spiral/PolishCubicSpiralEvaluator.js +2 -0
  197. package/lib/cjs/curve/spiral/PolishCubicSpiralEvaluator.js.map +1 -1
  198. package/lib/cjs/curve/spiral/TransitionConditionalProperties.js +10 -0
  199. package/lib/cjs/curve/spiral/TransitionConditionalProperties.js.map +1 -1
  200. package/lib/cjs/curve/spiral/TransitionSpiral3d.js +10 -0
  201. package/lib/cjs/curve/spiral/TransitionSpiral3d.js.map +1 -1
  202. package/lib/cjs/curve/spiral/XYCurveEvaluator.js +6 -0
  203. package/lib/cjs/curve/spiral/XYCurveEvaluator.js.map +1 -1
  204. package/lib/cjs/geometry3d/Angle.js +18 -16
  205. package/lib/cjs/geometry3d/Angle.js.map +1 -1
  206. package/lib/cjs/geometry3d/AngleSweep.d.ts +1 -1
  207. package/lib/cjs/geometry3d/AngleSweep.d.ts.map +1 -1
  208. package/lib/cjs/geometry3d/AngleSweep.js +3 -1
  209. package/lib/cjs/geometry3d/AngleSweep.js.map +1 -1
  210. package/lib/cjs/geometry3d/BarycentricTriangle.js +25 -0
  211. package/lib/cjs/geometry3d/BarycentricTriangle.js.map +1 -1
  212. package/lib/cjs/geometry3d/BilinearPatch.js +8 -0
  213. package/lib/cjs/geometry3d/BilinearPatch.js.map +1 -1
  214. package/lib/cjs/geometry3d/CoincidentGeometryOps.js +5 -0
  215. package/lib/cjs/geometry3d/CoincidentGeometryOps.js.map +1 -1
  216. package/lib/cjs/geometry3d/Ellipsoid.js +48 -0
  217. package/lib/cjs/geometry3d/Ellipsoid.js.map +1 -1
  218. package/lib/cjs/geometry3d/FrameBuilder.js +12 -4
  219. package/lib/cjs/geometry3d/FrameBuilder.js.map +1 -1
  220. package/lib/cjs/geometry3d/FrustumAnimation.js +7 -0
  221. package/lib/cjs/geometry3d/FrustumAnimation.js.map +1 -1
  222. package/lib/cjs/geometry3d/GeometryHandler.js.map +1 -1
  223. package/lib/cjs/geometry3d/GrowableBlockedArray.js +12 -0
  224. package/lib/cjs/geometry3d/GrowableBlockedArray.js.map +1 -1
  225. package/lib/cjs/geometry3d/GrowableFloat64Array.js +3 -0
  226. package/lib/cjs/geometry3d/GrowableFloat64Array.js.map +1 -1
  227. package/lib/cjs/geometry3d/GrowableXYArray.d.ts +0 -5
  228. package/lib/cjs/geometry3d/GrowableXYArray.d.ts.map +1 -1
  229. package/lib/cjs/geometry3d/GrowableXYArray.js +16 -7
  230. package/lib/cjs/geometry3d/GrowableXYArray.js.map +1 -1
  231. package/lib/cjs/geometry3d/GrowableXYZArray.d.ts +32 -10
  232. package/lib/cjs/geometry3d/GrowableXYZArray.d.ts.map +1 -1
  233. package/lib/cjs/geometry3d/GrowableXYZArray.js +70 -16
  234. package/lib/cjs/geometry3d/GrowableXYZArray.js.map +1 -1
  235. package/lib/cjs/geometry3d/IndexedCollectionInterval.js +6 -0
  236. package/lib/cjs/geometry3d/IndexedCollectionInterval.js.map +1 -1
  237. package/lib/cjs/geometry3d/IndexedXYCollection.js +1 -0
  238. package/lib/cjs/geometry3d/IndexedXYCollection.js.map +1 -1
  239. package/lib/cjs/geometry3d/IndexedXYZCollection.d.ts +13 -2
  240. package/lib/cjs/geometry3d/IndexedXYZCollection.d.ts.map +1 -1
  241. package/lib/cjs/geometry3d/IndexedXYZCollection.js +26 -11
  242. package/lib/cjs/geometry3d/IndexedXYZCollection.js.map +1 -1
  243. package/lib/cjs/geometry3d/LongitudeLatitudeAltitude.js +3 -0
  244. package/lib/cjs/geometry3d/LongitudeLatitudeAltitude.js.map +1 -1
  245. package/lib/cjs/geometry3d/Matrix3d.d.ts +3 -4
  246. package/lib/cjs/geometry3d/Matrix3d.d.ts.map +1 -1
  247. package/lib/cjs/geometry3d/Matrix3d.js +36 -14
  248. package/lib/cjs/geometry3d/Matrix3d.js.map +1 -1
  249. package/lib/cjs/geometry3d/OrderedRotationAngles.js +10 -2
  250. package/lib/cjs/geometry3d/OrderedRotationAngles.js.map +1 -1
  251. package/lib/cjs/geometry3d/Plane3d.js.map +1 -1
  252. package/lib/cjs/geometry3d/Plane3dByOriginAndUnitNormal.js +2 -0
  253. package/lib/cjs/geometry3d/Plane3dByOriginAndUnitNormal.js.map +1 -1
  254. package/lib/cjs/geometry3d/Plane3dByOriginAndVectors.js +7 -0
  255. package/lib/cjs/geometry3d/Plane3dByOriginAndVectors.js.map +1 -1
  256. package/lib/cjs/geometry3d/Point2dArrayCarrier.js +2 -0
  257. package/lib/cjs/geometry3d/Point2dArrayCarrier.js.map +1 -1
  258. package/lib/cjs/geometry3d/Point2dVector2d.js +4 -0
  259. package/lib/cjs/geometry3d/Point2dVector2d.js.map +1 -1
  260. package/lib/cjs/geometry3d/Point3dArrayCarrier.js +3 -1
  261. package/lib/cjs/geometry3d/Point3dArrayCarrier.js.map +1 -1
  262. package/lib/cjs/geometry3d/Point3dVector3d.d.ts +6 -6
  263. package/lib/cjs/geometry3d/Point3dVector3d.js +12 -6
  264. package/lib/cjs/geometry3d/Point3dVector3d.js.map +1 -1
  265. package/lib/cjs/geometry3d/PointHelpers.d.ts +3 -3
  266. package/lib/cjs/geometry3d/PointHelpers.js +8 -8
  267. package/lib/cjs/geometry3d/PointHelpers.js.map +1 -1
  268. package/lib/cjs/geometry3d/PointStreaming.js +12 -4
  269. package/lib/cjs/geometry3d/PointStreaming.js.map +1 -1
  270. package/lib/cjs/geometry3d/PolygonOps.d.ts +2 -2
  271. package/lib/cjs/geometry3d/PolygonOps.js +62 -25
  272. package/lib/cjs/geometry3d/PolygonOps.js.map +1 -1
  273. package/lib/cjs/geometry3d/PolylineCompressionByEdgeOffset.js +7 -3
  274. package/lib/cjs/geometry3d/PolylineCompressionByEdgeOffset.js.map +1 -1
  275. package/lib/cjs/geometry3d/PolylineOps.d.ts +9 -5
  276. package/lib/cjs/geometry3d/PolylineOps.d.ts.map +1 -1
  277. package/lib/cjs/geometry3d/PolylineOps.js +12 -5
  278. package/lib/cjs/geometry3d/PolylineOps.js.map +1 -1
  279. package/lib/cjs/geometry3d/Range.js +21 -4
  280. package/lib/cjs/geometry3d/Range.js.map +1 -1
  281. package/lib/cjs/geometry3d/Ray2d.js +2 -0
  282. package/lib/cjs/geometry3d/Ray2d.js.map +1 -1
  283. package/lib/cjs/geometry3d/Ray3d.d.ts +2 -2
  284. package/lib/cjs/geometry3d/Ray3d.d.ts.map +1 -1
  285. package/lib/cjs/geometry3d/Ray3d.js +20 -11
  286. package/lib/cjs/geometry3d/Ray3d.js.map +1 -1
  287. package/lib/cjs/geometry3d/ReusableObjectCache.js +4 -0
  288. package/lib/cjs/geometry3d/ReusableObjectCache.js.map +1 -1
  289. package/lib/cjs/geometry3d/Segment1d.js +4 -0
  290. package/lib/cjs/geometry3d/Segment1d.js.map +1 -1
  291. package/lib/cjs/geometry3d/SortablePolygon.js +11 -0
  292. package/lib/cjs/geometry3d/SortablePolygon.js.map +1 -1
  293. package/lib/cjs/geometry3d/Transform.js +3 -0
  294. package/lib/cjs/geometry3d/Transform.js.map +1 -1
  295. package/lib/cjs/geometry3d/UVSurfaceOps.js.map +1 -1
  296. package/lib/cjs/geometry3d/XYZProps.js.map +1 -1
  297. package/lib/cjs/geometry3d/YawPitchRollAngles.js +6 -0
  298. package/lib/cjs/geometry3d/YawPitchRollAngles.js.map +1 -1
  299. package/lib/cjs/geometry4d/Map4d.js +2 -0
  300. package/lib/cjs/geometry4d/Map4d.js.map +1 -1
  301. package/lib/cjs/geometry4d/Matrix4d.js +1 -0
  302. package/lib/cjs/geometry4d/Matrix4d.js.map +1 -1
  303. package/lib/cjs/geometry4d/MomentData.d.ts +72 -73
  304. package/lib/cjs/geometry4d/MomentData.d.ts.map +1 -1
  305. package/lib/cjs/geometry4d/MomentData.js +90 -66
  306. package/lib/cjs/geometry4d/MomentData.js.map +1 -1
  307. package/lib/cjs/geometry4d/PlaneByOriginAndVectors4d.js +6 -0
  308. package/lib/cjs/geometry4d/PlaneByOriginAndVectors4d.js.map +1 -1
  309. package/lib/cjs/geometry4d/Point4d.js +2 -0
  310. package/lib/cjs/geometry4d/Point4d.js.map +1 -1
  311. package/lib/cjs/numerics/BandedSystem.js.map +1 -1
  312. package/lib/cjs/numerics/BezierPolynomials.js +8 -0
  313. package/lib/cjs/numerics/BezierPolynomials.js.map +1 -1
  314. package/lib/cjs/numerics/ClusterableArray.js +29 -13
  315. package/lib/cjs/numerics/ClusterableArray.js.map +1 -1
  316. package/lib/cjs/numerics/Complex.js +2 -0
  317. package/lib/cjs/numerics/Complex.js.map +1 -1
  318. package/lib/cjs/numerics/ConvexPolygon2d.js +3 -0
  319. package/lib/cjs/numerics/ConvexPolygon2d.js.map +1 -1
  320. package/lib/cjs/numerics/Newton.js +59 -4
  321. package/lib/cjs/numerics/Newton.js.map +1 -1
  322. package/lib/cjs/numerics/PascalCoefficients.js +1 -1
  323. package/lib/cjs/numerics/PascalCoefficients.js.map +1 -1
  324. package/lib/cjs/numerics/PolarData.js +13 -1
  325. package/lib/cjs/numerics/PolarData.js.map +1 -1
  326. package/lib/cjs/numerics/Polynomials.js +64 -26
  327. package/lib/cjs/numerics/Polynomials.js.map +1 -1
  328. package/lib/cjs/numerics/Quadrature.js +26 -20
  329. package/lib/cjs/numerics/Quadrature.js.map +1 -1
  330. package/lib/cjs/numerics/Range1dArray.js.map +1 -1
  331. package/lib/cjs/numerics/SmallSystem.js.map +1 -1
  332. package/lib/cjs/numerics/TriDiagonalSystem.js +11 -0
  333. package/lib/cjs/numerics/TriDiagonalSystem.js.map +1 -1
  334. package/lib/cjs/numerics/UnionFind.js +1 -0
  335. package/lib/cjs/numerics/UnionFind.js.map +1 -1
  336. package/lib/cjs/numerics/UsageSums.js +10 -0
  337. package/lib/cjs/numerics/UsageSums.js.map +1 -1
  338. package/lib/cjs/polyface/AuxData.js +16 -0
  339. package/lib/cjs/polyface/AuxData.js.map +1 -1
  340. package/lib/cjs/polyface/BoxTopology.js +67 -67
  341. package/lib/cjs/polyface/BoxTopology.js.map +1 -1
  342. package/lib/cjs/polyface/FacetFaceData.d.ts +1 -1
  343. package/lib/cjs/polyface/FacetFaceData.js +3 -1
  344. package/lib/cjs/polyface/FacetFaceData.js.map +1 -1
  345. package/lib/cjs/polyface/FacetLocationDetail.js +30 -0
  346. package/lib/cjs/polyface/FacetLocationDetail.js.map +1 -1
  347. package/lib/cjs/polyface/FacetOrientation.js +12 -1
  348. package/lib/cjs/polyface/FacetOrientation.js.map +1 -1
  349. package/lib/cjs/polyface/GreedyTriangulationBetweenLineStrings.js +18 -2
  350. package/lib/cjs/polyface/GreedyTriangulationBetweenLineStrings.js.map +1 -1
  351. package/lib/cjs/polyface/IndexedEdgeMatcher.d.ts +33 -23
  352. package/lib/cjs/polyface/IndexedEdgeMatcher.d.ts.map +1 -1
  353. package/lib/cjs/polyface/IndexedEdgeMatcher.js +63 -33
  354. package/lib/cjs/polyface/IndexedEdgeMatcher.js.map +1 -1
  355. package/lib/cjs/polyface/IndexedPolyfaceVisitor.d.ts +3 -2
  356. package/lib/cjs/polyface/IndexedPolyfaceVisitor.d.ts.map +1 -1
  357. package/lib/cjs/polyface/IndexedPolyfaceVisitor.js +11 -2
  358. package/lib/cjs/polyface/IndexedPolyfaceVisitor.js.map +1 -1
  359. package/lib/cjs/polyface/IndexedPolyfaceWalker.d.ts +233 -0
  360. package/lib/cjs/polyface/IndexedPolyfaceWalker.d.ts.map +1 -0
  361. package/lib/cjs/polyface/IndexedPolyfaceWalker.js +353 -0
  362. package/lib/cjs/polyface/IndexedPolyfaceWalker.js.map +1 -0
  363. package/lib/cjs/polyface/Polyface.d.ts +35 -10
  364. package/lib/cjs/polyface/Polyface.d.ts.map +1 -1
  365. package/lib/cjs/polyface/Polyface.js +73 -12
  366. package/lib/cjs/polyface/Polyface.js.map +1 -1
  367. package/lib/cjs/polyface/PolyfaceBuilder.d.ts +14 -27
  368. package/lib/cjs/polyface/PolyfaceBuilder.d.ts.map +1 -1
  369. package/lib/cjs/polyface/PolyfaceBuilder.js +47 -79
  370. package/lib/cjs/polyface/PolyfaceBuilder.js.map +1 -1
  371. package/lib/cjs/polyface/PolyfaceClip.js +8 -0
  372. package/lib/cjs/polyface/PolyfaceClip.js.map +1 -1
  373. package/lib/cjs/polyface/PolyfaceData.d.ts +28 -0
  374. package/lib/cjs/polyface/PolyfaceData.d.ts.map +1 -1
  375. package/lib/cjs/polyface/PolyfaceData.js +87 -5
  376. package/lib/cjs/polyface/PolyfaceData.js.map +1 -1
  377. package/lib/cjs/polyface/PolyfaceQuery.js +47 -7
  378. package/lib/cjs/polyface/PolyfaceQuery.js.map +1 -1
  379. package/lib/cjs/polyface/RangeLengthData.js +7 -0
  380. package/lib/cjs/polyface/RangeLengthData.js.map +1 -1
  381. package/lib/cjs/polyface/RangeTree/LineString3dRangeTreeContext.js +12 -0
  382. package/lib/cjs/polyface/RangeTree/LineString3dRangeTreeContext.js.map +1 -1
  383. package/lib/cjs/polyface/RangeTree/MinimumValueTester.js +5 -2
  384. package/lib/cjs/polyface/RangeTree/MinimumValueTester.js.map +1 -1
  385. package/lib/cjs/polyface/RangeTree/Point3dArrayRangeTreeContext.js +12 -0
  386. package/lib/cjs/polyface/RangeTree/Point3dArrayRangeTreeContext.js.map +1 -1
  387. package/lib/cjs/polyface/RangeTree/PolyfaceRangeTreeContext.js +14 -0
  388. package/lib/cjs/polyface/RangeTree/PolyfaceRangeTreeContext.js.map +1 -1
  389. package/lib/cjs/polyface/RangeTree/RangeTreeNode.js +5 -0
  390. package/lib/cjs/polyface/RangeTree/RangeTreeNode.js.map +1 -1
  391. package/lib/cjs/polyface/RangeTree/RangeTreeSearchHandlers.js +43 -0
  392. package/lib/cjs/polyface/RangeTree/RangeTreeSearchHandlers.js.map +1 -1
  393. package/lib/cjs/polyface/TaggedNumericData.js +8 -0
  394. package/lib/cjs/polyface/TaggedNumericData.js.map +1 -1
  395. package/lib/cjs/polyface/TriangleCandidate.js +3 -0
  396. package/lib/cjs/polyface/TriangleCandidate.js.map +1 -1
  397. package/lib/cjs/polyface/multiclip/BuildAverageNormalsContext.js +7 -0
  398. package/lib/cjs/polyface/multiclip/BuildAverageNormalsContext.js.map +1 -1
  399. package/lib/cjs/polyface/multiclip/GriddedRaggedRange2dSet.js +6 -0
  400. package/lib/cjs/polyface/multiclip/GriddedRaggedRange2dSet.js.map +1 -1
  401. package/lib/cjs/polyface/multiclip/GriddedRaggedRange2dSetWithOverflow.js +3 -0
  402. package/lib/cjs/polyface/multiclip/GriddedRaggedRange2dSetWithOverflow.js.map +1 -1
  403. package/lib/cjs/polyface/multiclip/LinearSearchRange2dArray.js +3 -0
  404. package/lib/cjs/polyface/multiclip/LinearSearchRange2dArray.js.map +1 -1
  405. package/lib/cjs/polyface/multiclip/OffsetMeshContext.js +32 -0
  406. package/lib/cjs/polyface/multiclip/OffsetMeshContext.js.map +1 -1
  407. package/lib/cjs/polyface/multiclip/Range2dSearchInterface.js.map +1 -1
  408. package/lib/cjs/polyface/multiclip/RangeSearch.js +5 -5
  409. package/lib/cjs/polyface/multiclip/RangeSearch.js.map +1 -1
  410. package/lib/cjs/polyface/multiclip/SweepLineStringToFacetContext.js +21 -8
  411. package/lib/cjs/polyface/multiclip/SweepLineStringToFacetContext.js.map +1 -1
  412. package/lib/cjs/polyface/multiclip/XYPointBuckets.js +6 -0
  413. package/lib/cjs/polyface/multiclip/XYPointBuckets.js.map +1 -1
  414. package/lib/cjs/serialization/BGFBAccessors.js +82 -164
  415. package/lib/cjs/serialization/BGFBAccessors.js.map +1 -1
  416. package/lib/cjs/serialization/BGFBReader.js +22 -22
  417. package/lib/cjs/serialization/BGFBReader.js.map +1 -1
  418. package/lib/cjs/serialization/BGFBWriter.js +1 -0
  419. package/lib/cjs/serialization/BGFBWriter.js.map +1 -1
  420. package/lib/cjs/serialization/BentleyGeometryFlatBuffer.js.map +1 -1
  421. package/lib/cjs/serialization/DeepCompare.js +17 -17
  422. package/lib/cjs/serialization/DeepCompare.js.map +1 -1
  423. package/lib/cjs/serialization/GeometrySamples.d.ts +5 -5
  424. package/lib/cjs/serialization/GeometrySamples.d.ts.map +1 -1
  425. package/lib/cjs/serialization/GeometrySamples.js +113 -112
  426. package/lib/cjs/serialization/GeometrySamples.js.map +1 -1
  427. package/lib/cjs/serialization/IModelJsonSchema.d.ts +16 -22
  428. package/lib/cjs/serialization/IModelJsonSchema.d.ts.map +1 -1
  429. package/lib/cjs/serialization/IModelJsonSchema.js +4 -5
  430. package/lib/cjs/serialization/IModelJsonSchema.js.map +1 -1
  431. package/lib/cjs/serialization/SerializationHelpers.js.map +1 -1
  432. package/lib/cjs/solid/Box.js +7 -2
  433. package/lib/cjs/solid/Box.js.map +1 -1
  434. package/lib/cjs/solid/Cone.js +6 -2
  435. package/lib/cjs/solid/Cone.js.map +1 -1
  436. package/lib/cjs/solid/LinearSweep.js +4 -2
  437. package/lib/cjs/solid/LinearSweep.js.map +1 -1
  438. package/lib/cjs/solid/RotationalSweep.js +5 -2
  439. package/lib/cjs/solid/RotationalSweep.js.map +1 -1
  440. package/lib/cjs/solid/RuledSweep.d.ts +26 -23
  441. package/lib/cjs/solid/RuledSweep.d.ts.map +1 -1
  442. package/lib/cjs/solid/RuledSweep.js +32 -24
  443. package/lib/cjs/solid/RuledSweep.js.map +1 -1
  444. package/lib/cjs/solid/SolidPrimitive.d.ts +12 -11
  445. package/lib/cjs/solid/SolidPrimitive.d.ts.map +1 -1
  446. package/lib/cjs/solid/SolidPrimitive.js +11 -6
  447. package/lib/cjs/solid/SolidPrimitive.js.map +1 -1
  448. package/lib/cjs/solid/Sphere.js +4 -2
  449. package/lib/cjs/solid/Sphere.js.map +1 -1
  450. package/lib/cjs/solid/SweepContour.d.ts +24 -15
  451. package/lib/cjs/solid/SweepContour.d.ts.map +1 -1
  452. package/lib/cjs/solid/SweepContour.js +33 -15
  453. package/lib/cjs/solid/SweepContour.js.map +1 -1
  454. package/lib/cjs/solid/TorusPipe.js +7 -2
  455. package/lib/cjs/solid/TorusPipe.js.map +1 -1
  456. package/lib/cjs/topology/ChainMerge.js +16 -4
  457. package/lib/cjs/topology/ChainMerge.js.map +1 -1
  458. package/lib/cjs/topology/Graph.js +41 -6
  459. package/lib/cjs/topology/Graph.js.map +1 -1
  460. package/lib/cjs/topology/HalfEdgeGraphFromIndexedLoopsContext.d.ts +1 -1
  461. package/lib/cjs/topology/HalfEdgeGraphFromIndexedLoopsContext.js +5 -1
  462. package/lib/cjs/topology/HalfEdgeGraphFromIndexedLoopsContext.js.map +1 -1
  463. package/lib/cjs/topology/HalfEdgeGraphSearch.js +2 -0
  464. package/lib/cjs/topology/HalfEdgeGraphSearch.js.map +1 -1
  465. package/lib/cjs/topology/HalfEdgeGraphSpineContext.js +9 -2
  466. package/lib/cjs/topology/HalfEdgeGraphSpineContext.js.map +1 -1
  467. package/lib/cjs/topology/HalfEdgeGraphValidation.js +7 -9
  468. package/lib/cjs/topology/HalfEdgeGraphValidation.js.map +1 -1
  469. package/lib/cjs/topology/HalfEdgeMarkSet.js +5 -0
  470. package/lib/cjs/topology/HalfEdgeMarkSet.js.map +1 -1
  471. package/lib/cjs/topology/HalfEdgeNodeXYZUV.js +6 -0
  472. package/lib/cjs/topology/HalfEdgeNodeXYZUV.js.map +1 -1
  473. package/lib/cjs/topology/HalfEdgePointInGraphSearch.js +1 -0
  474. package/lib/cjs/topology/HalfEdgePointInGraphSearch.js.map +1 -1
  475. package/lib/cjs/topology/HalfEdgePositionDetail.js +16 -0
  476. package/lib/cjs/topology/HalfEdgePositionDetail.js.map +1 -1
  477. package/lib/cjs/topology/HalfEdgePriorityQueue.js +2 -0
  478. package/lib/cjs/topology/HalfEdgePriorityQueue.js.map +1 -1
  479. package/lib/cjs/topology/InsertAndRetriangulateContext.js +4 -0
  480. package/lib/cjs/topology/InsertAndRetriangulateContext.js.map +1 -1
  481. package/lib/cjs/topology/MaskManager.js +3 -0
  482. package/lib/cjs/topology/MaskManager.js.map +1 -1
  483. package/lib/cjs/topology/Merging.js +11 -6
  484. package/lib/cjs/topology/Merging.js.map +1 -1
  485. package/lib/cjs/topology/RegularizeFace.js +22 -0
  486. package/lib/cjs/topology/RegularizeFace.js.map +1 -1
  487. package/lib/cjs/topology/SignedDataSummary.js +22 -0
  488. package/lib/cjs/topology/SignedDataSummary.js.map +1 -1
  489. package/lib/cjs/topology/SpaceTriangulation.js.map +1 -1
  490. package/lib/cjs/topology/Triangulation.js +21 -11
  491. package/lib/cjs/topology/Triangulation.js.map +1 -1
  492. package/lib/cjs/topology/XYParitySearchContext.js +13 -0
  493. package/lib/cjs/topology/XYParitySearchContext.js.map +1 -1
  494. package/lib/esm/Constant.js +17 -17
  495. package/lib/esm/Constant.js.map +1 -1
  496. package/lib/esm/Geometry.js +35 -35
  497. package/lib/esm/Geometry.js.map +1 -1
  498. package/lib/esm/bspline/AkimaCurve3d.js +3 -1
  499. package/lib/esm/bspline/AkimaCurve3d.js.map +1 -1
  500. package/lib/esm/bspline/BSpline1dNd.d.ts +90 -54
  501. package/lib/esm/bspline/BSpline1dNd.d.ts.map +1 -1
  502. package/lib/esm/bspline/BSpline1dNd.js +137 -84
  503. package/lib/esm/bspline/BSpline1dNd.js.map +1 -1
  504. package/lib/esm/bspline/BSplineCurve.d.ts +193 -155
  505. package/lib/esm/bspline/BSplineCurve.d.ts.map +1 -1
  506. package/lib/esm/bspline/BSplineCurve.js +249 -181
  507. package/lib/esm/bspline/BSplineCurve.js.map +1 -1
  508. package/lib/esm/bspline/BSplineCurve3dH.js +1 -0
  509. package/lib/esm/bspline/BSplineCurve3dH.js.map +1 -1
  510. package/lib/esm/bspline/BSplineCurveOps.d.ts.map +1 -1
  511. package/lib/esm/bspline/BSplineCurveOps.js +18 -21
  512. package/lib/esm/bspline/BSplineCurveOps.js.map +1 -1
  513. package/lib/esm/bspline/BSplineSurface.js +22 -2
  514. package/lib/esm/bspline/BSplineSurface.js.map +1 -1
  515. package/lib/esm/bspline/Bezier1dNd.js +6 -0
  516. package/lib/esm/bspline/Bezier1dNd.js.map +1 -1
  517. package/lib/esm/bspline/BezierCurve3d.d.ts +3 -1
  518. package/lib/esm/bspline/BezierCurve3d.d.ts.map +1 -1
  519. package/lib/esm/bspline/BezierCurve3d.js +5 -5
  520. package/lib/esm/bspline/BezierCurve3d.js.map +1 -1
  521. package/lib/esm/bspline/BezierCurve3dH.js +2 -0
  522. package/lib/esm/bspline/BezierCurve3dH.js.map +1 -1
  523. package/lib/esm/bspline/BezierCurveBase.d.ts.map +1 -1
  524. package/lib/esm/bspline/BezierCurveBase.js +21 -2
  525. package/lib/esm/bspline/BezierCurveBase.js.map +1 -1
  526. package/lib/esm/bspline/InterpolationCurve3d.js +12 -1
  527. package/lib/esm/bspline/InterpolationCurve3d.js.map +1 -1
  528. package/lib/esm/bspline/KnotVector.d.ts +82 -60
  529. package/lib/esm/bspline/KnotVector.d.ts.map +1 -1
  530. package/lib/esm/bspline/KnotVector.js +144 -84
  531. package/lib/esm/bspline/KnotVector.js.map +1 -1
  532. package/lib/esm/bspline/SurfaceLocationDetail.js +12 -0
  533. package/lib/esm/bspline/SurfaceLocationDetail.js.map +1 -1
  534. package/lib/esm/clipping/AlternatingConvexClipTree.js +14 -13
  535. package/lib/esm/clipping/AlternatingConvexClipTree.js.map +1 -1
  536. package/lib/esm/clipping/BooleanClipFactory.js.map +1 -1
  537. package/lib/esm/clipping/BooleanClipNode.js +4 -0
  538. package/lib/esm/clipping/BooleanClipNode.js.map +1 -1
  539. package/lib/esm/clipping/ClipPlane.js +10 -1
  540. package/lib/esm/clipping/ClipPlane.js.map +1 -1
  541. package/lib/esm/clipping/ClipPrimitive.js +19 -0
  542. package/lib/esm/clipping/ClipPrimitive.js.map +1 -1
  543. package/lib/esm/clipping/ClipUtils.js +5 -1
  544. package/lib/esm/clipping/ClipUtils.js.map +1 -1
  545. package/lib/esm/clipping/ClipVector.js +11 -8
  546. package/lib/esm/clipping/ClipVector.js.map +1 -1
  547. package/lib/esm/clipping/ConvexClipPlaneSet.js +5 -3
  548. package/lib/esm/clipping/ConvexClipPlaneSet.js.map +1 -1
  549. package/lib/esm/clipping/UnionOfConvexClipPlaneSets.js +2 -1
  550. package/lib/esm/clipping/UnionOfConvexClipPlaneSets.js.map +1 -1
  551. package/lib/esm/clipping/internalContexts/LineStringOffsetClipperContext.js +3 -0
  552. package/lib/esm/clipping/internalContexts/LineStringOffsetClipperContext.js.map +1 -1
  553. package/lib/esm/core-geometry.d.ts +1 -0
  554. package/lib/esm/core-geometry.d.ts.map +1 -1
  555. package/lib/esm/core-geometry.js +1 -0
  556. package/lib/esm/core-geometry.js.map +1 -1
  557. package/lib/esm/curve/Arc3d.d.ts +17 -3
  558. package/lib/esm/curve/Arc3d.d.ts.map +1 -1
  559. package/lib/esm/curve/Arc3d.js +49 -20
  560. package/lib/esm/curve/Arc3d.js.map +1 -1
  561. package/lib/esm/curve/ConstructCurveBetweenCurves.js +3 -0
  562. package/lib/esm/curve/ConstructCurveBetweenCurves.js.map +1 -1
  563. package/lib/esm/curve/CoordinateXYZ.js +3 -2
  564. package/lib/esm/curve/CoordinateXYZ.js.map +1 -1
  565. package/lib/esm/curve/CurveChainWithDistanceIndex.d.ts +0 -2
  566. package/lib/esm/curve/CurveChainWithDistanceIndex.d.ts.map +1 -1
  567. package/lib/esm/curve/CurveChainWithDistanceIndex.js +25 -10
  568. package/lib/esm/curve/CurveChainWithDistanceIndex.js.map +1 -1
  569. package/lib/esm/curve/CurveCollection.d.ts +10 -0
  570. package/lib/esm/curve/CurveCollection.d.ts.map +1 -1
  571. package/lib/esm/curve/CurveCollection.js +35 -9
  572. package/lib/esm/curve/CurveCollection.js.map +1 -1
  573. package/lib/esm/curve/CurveCurve.js.map +1 -1
  574. package/lib/esm/curve/CurveExtendMode.js.map +1 -1
  575. package/lib/esm/curve/CurveFactory.d.ts +87 -53
  576. package/lib/esm/curve/CurveFactory.d.ts.map +1 -1
  577. package/lib/esm/curve/CurveFactory.js +213 -135
  578. package/lib/esm/curve/CurveFactory.js.map +1 -1
  579. package/lib/esm/curve/CurveLocationDetail.js +44 -0
  580. package/lib/esm/curve/CurveLocationDetail.js.map +1 -1
  581. package/lib/esm/curve/CurveOps.js.map +1 -1
  582. package/lib/esm/curve/CurvePrimitive.d.ts +7 -10
  583. package/lib/esm/curve/CurvePrimitive.d.ts.map +1 -1
  584. package/lib/esm/curve/CurvePrimitive.js +27 -12
  585. package/lib/esm/curve/CurvePrimitive.js.map +1 -1
  586. package/lib/esm/curve/CurveProcessor.js +2 -0
  587. package/lib/esm/curve/CurveProcessor.js.map +1 -1
  588. package/lib/esm/curve/CurveTypes.js.map +1 -1
  589. package/lib/esm/curve/CurveWireMomentsXYZ.js +2 -0
  590. package/lib/esm/curve/CurveWireMomentsXYZ.js.map +1 -1
  591. package/lib/esm/curve/GeometryQuery.js.map +1 -1
  592. package/lib/esm/curve/LineSegment3d.js +6 -2
  593. package/lib/esm/curve/LineSegment3d.js.map +1 -1
  594. package/lib/esm/curve/LineString3d.js +27 -7
  595. package/lib/esm/curve/LineString3d.js.map +1 -1
  596. package/lib/esm/curve/Loop.js +12 -4
  597. package/lib/esm/curve/Loop.js.map +1 -1
  598. package/lib/esm/curve/OffsetOptions.js +25 -21
  599. package/lib/esm/curve/OffsetOptions.js.map +1 -1
  600. package/lib/esm/curve/ParityRegion.js +4 -2
  601. package/lib/esm/curve/ParityRegion.js.map +1 -1
  602. package/lib/esm/curve/Path.js +2 -2
  603. package/lib/esm/curve/Path.js.map +1 -1
  604. package/lib/esm/curve/PointString3d.js +3 -2
  605. package/lib/esm/curve/PointString3d.js.map +1 -1
  606. package/lib/esm/curve/ProxyCurve.js +1 -0
  607. package/lib/esm/curve/ProxyCurve.js.map +1 -1
  608. package/lib/esm/curve/Query/ConsolidateAdjacentPrimitivesContext.js +1 -0
  609. package/lib/esm/curve/Query/ConsolidateAdjacentPrimitivesContext.js.map +1 -1
  610. package/lib/esm/curve/Query/CurveSplitContext.js +3 -0
  611. package/lib/esm/curve/Query/CurveSplitContext.js.map +1 -1
  612. package/lib/esm/curve/Query/CylindricalRange.js +6 -2
  613. package/lib/esm/curve/Query/CylindricalRange.js.map +1 -1
  614. package/lib/esm/curve/Query/InOutTests.js.map +1 -1
  615. package/lib/esm/curve/Query/PlanarSubdivision.js +4 -6
  616. package/lib/esm/curve/Query/PlanarSubdivision.js.map +1 -1
  617. package/lib/esm/curve/Query/StrokeCountChain.js +12 -0
  618. package/lib/esm/curve/Query/StrokeCountChain.js.map +1 -1
  619. package/lib/esm/curve/Query/StrokeCountMap.js +14 -0
  620. package/lib/esm/curve/Query/StrokeCountMap.js.map +1 -1
  621. package/lib/esm/curve/RegionMomentsXY.js +4 -5
  622. package/lib/esm/curve/RegionMomentsXY.js.map +1 -1
  623. package/lib/esm/curve/RegionOps.js +9 -10
  624. package/lib/esm/curve/RegionOps.js.map +1 -1
  625. package/lib/esm/curve/RegionOpsClassificationSweeps.js +24 -1
  626. package/lib/esm/curve/RegionOpsClassificationSweeps.js.map +1 -1
  627. package/lib/esm/curve/StrokeOptions.d.ts +4 -4
  628. package/lib/esm/curve/StrokeOptions.d.ts.map +1 -1
  629. package/lib/esm/curve/StrokeOptions.js +23 -6
  630. package/lib/esm/curve/StrokeOptions.js.map +1 -1
  631. package/lib/esm/curve/UnionRegion.js +4 -2
  632. package/lib/esm/curve/UnionRegion.js.map +1 -1
  633. package/lib/esm/curve/internalContexts/AppendPlaneIntersectionStrokeHandler.js +13 -7
  634. package/lib/esm/curve/internalContexts/AppendPlaneIntersectionStrokeHandler.js.map +1 -1
  635. package/lib/esm/curve/internalContexts/ChainCollectorContext.js +6 -0
  636. package/lib/esm/curve/internalContexts/ChainCollectorContext.js.map +1 -1
  637. package/lib/esm/curve/internalContexts/CloneCurvesContext.js +2 -0
  638. package/lib/esm/curve/internalContexts/CloneCurvesContext.js.map +1 -1
  639. package/lib/esm/curve/internalContexts/CloneWithExpandedLineStrings.js.map +1 -1
  640. package/lib/esm/curve/internalContexts/ClosestPointStrokeHandler.js +13 -5
  641. package/lib/esm/curve/internalContexts/ClosestPointStrokeHandler.js.map +1 -1
  642. package/lib/esm/curve/internalContexts/CountLinearPartsSearchContext.js +3 -0
  643. package/lib/esm/curve/internalContexts/CountLinearPartsSearchContext.js.map +1 -1
  644. package/lib/esm/curve/internalContexts/CurveCurveCloseApproachXY.js +18 -5
  645. package/lib/esm/curve/internalContexts/CurveCurveCloseApproachXY.js.map +1 -1
  646. package/lib/esm/curve/internalContexts/CurveCurveIntersectXY.js +26 -13
  647. package/lib/esm/curve/internalContexts/CurveCurveIntersectXY.js.map +1 -1
  648. package/lib/esm/curve/internalContexts/CurveCurveIntersectXYZ.js +11 -5
  649. package/lib/esm/curve/internalContexts/CurveCurveIntersectXYZ.js.map +1 -1
  650. package/lib/esm/curve/internalContexts/CurveLengthContext.js +6 -0
  651. package/lib/esm/curve/internalContexts/CurveLengthContext.js.map +1 -1
  652. package/lib/esm/curve/internalContexts/CurveOffsetXYHandler.js +8 -6
  653. package/lib/esm/curve/internalContexts/CurveOffsetXYHandler.js.map +1 -1
  654. package/lib/esm/curve/internalContexts/EllipticalArcApproximationContext.js +38 -5
  655. package/lib/esm/curve/internalContexts/EllipticalArcApproximationContext.js.map +1 -1
  656. package/lib/esm/curve/internalContexts/GapSearchContext.js +1 -0
  657. package/lib/esm/curve/internalContexts/GapSearchContext.js.map +1 -1
  658. package/lib/esm/curve/internalContexts/MultiChainCollector.js +12 -0
  659. package/lib/esm/curve/internalContexts/MultiChainCollector.js.map +1 -1
  660. package/lib/esm/curve/internalContexts/NewtonRtoRStrokeHandler.js +1 -0
  661. package/lib/esm/curve/internalContexts/NewtonRtoRStrokeHandler.js.map +1 -1
  662. package/lib/esm/curve/internalContexts/PlaneAltitudeRangeContext.js +7 -0
  663. package/lib/esm/curve/internalContexts/PlaneAltitudeRangeContext.js.map +1 -1
  664. package/lib/esm/curve/internalContexts/PolygonOffsetContext.js +22 -4
  665. package/lib/esm/curve/internalContexts/PolygonOffsetContext.js.map +1 -1
  666. package/lib/esm/curve/internalContexts/SumLengthsContext.js +1 -0
  667. package/lib/esm/curve/internalContexts/SumLengthsContext.js.map +1 -1
  668. package/lib/esm/curve/internalContexts/TransformInPlaceContext.js +3 -0
  669. package/lib/esm/curve/internalContexts/TransformInPlaceContext.js.map +1 -1
  670. package/lib/esm/curve/spiral/AustralianRailCorpXYEvaluator.js +2 -0
  671. package/lib/esm/curve/spiral/AustralianRailCorpXYEvaluator.js.map +1 -1
  672. package/lib/esm/curve/spiral/ClothoidSeries.js +4 -0
  673. package/lib/esm/curve/spiral/ClothoidSeries.js.map +1 -1
  674. package/lib/esm/curve/spiral/CubicEvaluator.js +2 -0
  675. package/lib/esm/curve/spiral/CubicEvaluator.js.map +1 -1
  676. package/lib/esm/curve/spiral/CzechSpiralEvaluator.js +4 -0
  677. package/lib/esm/curve/spiral/CzechSpiralEvaluator.js.map +1 -1
  678. package/lib/esm/curve/spiral/DirectHalfCosineSpiralEvaluator.js +5 -0
  679. package/lib/esm/curve/spiral/DirectHalfCosineSpiralEvaluator.js.map +1 -1
  680. package/lib/esm/curve/spiral/DirectSpiral3d.js +12 -2
  681. package/lib/esm/curve/spiral/DirectSpiral3d.js.map +1 -1
  682. package/lib/esm/curve/spiral/IntegratedSpiral3d.js +24 -4
  683. package/lib/esm/curve/spiral/IntegratedSpiral3d.js.map +1 -1
  684. package/lib/esm/curve/spiral/MXCubicAlongArcSpiralEvaluator.js +2 -0
  685. package/lib/esm/curve/spiral/MXCubicAlongArcSpiralEvaluator.js.map +1 -1
  686. package/lib/esm/curve/spiral/NormalizedTransition.js +5 -0
  687. package/lib/esm/curve/spiral/NormalizedTransition.js.map +1 -1
  688. package/lib/esm/curve/spiral/PolishCubicSpiralEvaluator.js +2 -0
  689. package/lib/esm/curve/spiral/PolishCubicSpiralEvaluator.js.map +1 -1
  690. package/lib/esm/curve/spiral/TransitionConditionalProperties.js +10 -0
  691. package/lib/esm/curve/spiral/TransitionConditionalProperties.js.map +1 -1
  692. package/lib/esm/curve/spiral/TransitionSpiral3d.js +10 -0
  693. package/lib/esm/curve/spiral/TransitionSpiral3d.js.map +1 -1
  694. package/lib/esm/curve/spiral/XYCurveEvaluator.js +6 -0
  695. package/lib/esm/curve/spiral/XYCurveEvaluator.js.map +1 -1
  696. package/lib/esm/geometry3d/Angle.js +18 -16
  697. package/lib/esm/geometry3d/Angle.js.map +1 -1
  698. package/lib/esm/geometry3d/AngleSweep.d.ts +1 -1
  699. package/lib/esm/geometry3d/AngleSweep.d.ts.map +1 -1
  700. package/lib/esm/geometry3d/AngleSweep.js +3 -1
  701. package/lib/esm/geometry3d/AngleSweep.js.map +1 -1
  702. package/lib/esm/geometry3d/BarycentricTriangle.js +25 -0
  703. package/lib/esm/geometry3d/BarycentricTriangle.js.map +1 -1
  704. package/lib/esm/geometry3d/BilinearPatch.js +8 -0
  705. package/lib/esm/geometry3d/BilinearPatch.js.map +1 -1
  706. package/lib/esm/geometry3d/CoincidentGeometryOps.js +5 -0
  707. package/lib/esm/geometry3d/CoincidentGeometryOps.js.map +1 -1
  708. package/lib/esm/geometry3d/Ellipsoid.js +48 -0
  709. package/lib/esm/geometry3d/Ellipsoid.js.map +1 -1
  710. package/lib/esm/geometry3d/FrameBuilder.js +12 -4
  711. package/lib/esm/geometry3d/FrameBuilder.js.map +1 -1
  712. package/lib/esm/geometry3d/FrustumAnimation.js +7 -0
  713. package/lib/esm/geometry3d/FrustumAnimation.js.map +1 -1
  714. package/lib/esm/geometry3d/GeometryHandler.js.map +1 -1
  715. package/lib/esm/geometry3d/GrowableBlockedArray.js +12 -0
  716. package/lib/esm/geometry3d/GrowableBlockedArray.js.map +1 -1
  717. package/lib/esm/geometry3d/GrowableFloat64Array.js +3 -0
  718. package/lib/esm/geometry3d/GrowableFloat64Array.js.map +1 -1
  719. package/lib/esm/geometry3d/GrowableXYArray.d.ts +0 -5
  720. package/lib/esm/geometry3d/GrowableXYArray.d.ts.map +1 -1
  721. package/lib/esm/geometry3d/GrowableXYArray.js +16 -7
  722. package/lib/esm/geometry3d/GrowableXYArray.js.map +1 -1
  723. package/lib/esm/geometry3d/GrowableXYZArray.d.ts +32 -10
  724. package/lib/esm/geometry3d/GrowableXYZArray.d.ts.map +1 -1
  725. package/lib/esm/geometry3d/GrowableXYZArray.js +70 -16
  726. package/lib/esm/geometry3d/GrowableXYZArray.js.map +1 -1
  727. package/lib/esm/geometry3d/IndexedCollectionInterval.js +6 -0
  728. package/lib/esm/geometry3d/IndexedCollectionInterval.js.map +1 -1
  729. package/lib/esm/geometry3d/IndexedXYCollection.js +1 -0
  730. package/lib/esm/geometry3d/IndexedXYCollection.js.map +1 -1
  731. package/lib/esm/geometry3d/IndexedXYZCollection.d.ts +13 -2
  732. package/lib/esm/geometry3d/IndexedXYZCollection.d.ts.map +1 -1
  733. package/lib/esm/geometry3d/IndexedXYZCollection.js +26 -11
  734. package/lib/esm/geometry3d/IndexedXYZCollection.js.map +1 -1
  735. package/lib/esm/geometry3d/LongitudeLatitudeAltitude.js +3 -0
  736. package/lib/esm/geometry3d/LongitudeLatitudeAltitude.js.map +1 -1
  737. package/lib/esm/geometry3d/Matrix3d.d.ts +3 -4
  738. package/lib/esm/geometry3d/Matrix3d.d.ts.map +1 -1
  739. package/lib/esm/geometry3d/Matrix3d.js +36 -14
  740. package/lib/esm/geometry3d/Matrix3d.js.map +1 -1
  741. package/lib/esm/geometry3d/OrderedRotationAngles.js +10 -2
  742. package/lib/esm/geometry3d/OrderedRotationAngles.js.map +1 -1
  743. package/lib/esm/geometry3d/Plane3d.js.map +1 -1
  744. package/lib/esm/geometry3d/Plane3dByOriginAndUnitNormal.js +2 -0
  745. package/lib/esm/geometry3d/Plane3dByOriginAndUnitNormal.js.map +1 -1
  746. package/lib/esm/geometry3d/Plane3dByOriginAndVectors.js +7 -0
  747. package/lib/esm/geometry3d/Plane3dByOriginAndVectors.js.map +1 -1
  748. package/lib/esm/geometry3d/Point2dArrayCarrier.js +2 -0
  749. package/lib/esm/geometry3d/Point2dArrayCarrier.js.map +1 -1
  750. package/lib/esm/geometry3d/Point2dVector2d.js +4 -0
  751. package/lib/esm/geometry3d/Point2dVector2d.js.map +1 -1
  752. package/lib/esm/geometry3d/Point3dArrayCarrier.js +3 -1
  753. package/lib/esm/geometry3d/Point3dArrayCarrier.js.map +1 -1
  754. package/lib/esm/geometry3d/Point3dVector3d.d.ts +6 -6
  755. package/lib/esm/geometry3d/Point3dVector3d.js +12 -6
  756. package/lib/esm/geometry3d/Point3dVector3d.js.map +1 -1
  757. package/lib/esm/geometry3d/PointHelpers.d.ts +3 -3
  758. package/lib/esm/geometry3d/PointHelpers.js +8 -8
  759. package/lib/esm/geometry3d/PointHelpers.js.map +1 -1
  760. package/lib/esm/geometry3d/PointStreaming.js +12 -4
  761. package/lib/esm/geometry3d/PointStreaming.js.map +1 -1
  762. package/lib/esm/geometry3d/PolygonOps.d.ts +2 -2
  763. package/lib/esm/geometry3d/PolygonOps.js +62 -25
  764. package/lib/esm/geometry3d/PolygonOps.js.map +1 -1
  765. package/lib/esm/geometry3d/PolylineCompressionByEdgeOffset.js +7 -3
  766. package/lib/esm/geometry3d/PolylineCompressionByEdgeOffset.js.map +1 -1
  767. package/lib/esm/geometry3d/PolylineOps.d.ts +9 -5
  768. package/lib/esm/geometry3d/PolylineOps.d.ts.map +1 -1
  769. package/lib/esm/geometry3d/PolylineOps.js +12 -5
  770. package/lib/esm/geometry3d/PolylineOps.js.map +1 -1
  771. package/lib/esm/geometry3d/Range.js +21 -4
  772. package/lib/esm/geometry3d/Range.js.map +1 -1
  773. package/lib/esm/geometry3d/Ray2d.js +2 -0
  774. package/lib/esm/geometry3d/Ray2d.js.map +1 -1
  775. package/lib/esm/geometry3d/Ray3d.d.ts +2 -2
  776. package/lib/esm/geometry3d/Ray3d.d.ts.map +1 -1
  777. package/lib/esm/geometry3d/Ray3d.js +20 -11
  778. package/lib/esm/geometry3d/Ray3d.js.map +1 -1
  779. package/lib/esm/geometry3d/ReusableObjectCache.js +4 -0
  780. package/lib/esm/geometry3d/ReusableObjectCache.js.map +1 -1
  781. package/lib/esm/geometry3d/Segment1d.js +4 -0
  782. package/lib/esm/geometry3d/Segment1d.js.map +1 -1
  783. package/lib/esm/geometry3d/SortablePolygon.js +11 -0
  784. package/lib/esm/geometry3d/SortablePolygon.js.map +1 -1
  785. package/lib/esm/geometry3d/Transform.js +3 -0
  786. package/lib/esm/geometry3d/Transform.js.map +1 -1
  787. package/lib/esm/geometry3d/UVSurfaceOps.js.map +1 -1
  788. package/lib/esm/geometry3d/XYZProps.js.map +1 -1
  789. package/lib/esm/geometry3d/YawPitchRollAngles.js +6 -0
  790. package/lib/esm/geometry3d/YawPitchRollAngles.js.map +1 -1
  791. package/lib/esm/geometry4d/Map4d.js +2 -0
  792. package/lib/esm/geometry4d/Map4d.js.map +1 -1
  793. package/lib/esm/geometry4d/Matrix4d.js +1 -0
  794. package/lib/esm/geometry4d/Matrix4d.js.map +1 -1
  795. package/lib/esm/geometry4d/MomentData.d.ts +72 -73
  796. package/lib/esm/geometry4d/MomentData.d.ts.map +1 -1
  797. package/lib/esm/geometry4d/MomentData.js +90 -66
  798. package/lib/esm/geometry4d/MomentData.js.map +1 -1
  799. package/lib/esm/geometry4d/PlaneByOriginAndVectors4d.js +6 -0
  800. package/lib/esm/geometry4d/PlaneByOriginAndVectors4d.js.map +1 -1
  801. package/lib/esm/geometry4d/Point4d.js +2 -0
  802. package/lib/esm/geometry4d/Point4d.js.map +1 -1
  803. package/lib/esm/numerics/BandedSystem.js.map +1 -1
  804. package/lib/esm/numerics/BezierPolynomials.js +8 -0
  805. package/lib/esm/numerics/BezierPolynomials.js.map +1 -1
  806. package/lib/esm/numerics/ClusterableArray.js +29 -13
  807. package/lib/esm/numerics/ClusterableArray.js.map +1 -1
  808. package/lib/esm/numerics/Complex.js +2 -0
  809. package/lib/esm/numerics/Complex.js.map +1 -1
  810. package/lib/esm/numerics/ConvexPolygon2d.js +3 -0
  811. package/lib/esm/numerics/ConvexPolygon2d.js.map +1 -1
  812. package/lib/esm/numerics/Newton.js +59 -4
  813. package/lib/esm/numerics/Newton.js.map +1 -1
  814. package/lib/esm/numerics/PascalCoefficients.js +1 -1
  815. package/lib/esm/numerics/PascalCoefficients.js.map +1 -1
  816. package/lib/esm/numerics/PolarData.js +13 -1
  817. package/lib/esm/numerics/PolarData.js.map +1 -1
  818. package/lib/esm/numerics/Polynomials.js +64 -26
  819. package/lib/esm/numerics/Polynomials.js.map +1 -1
  820. package/lib/esm/numerics/Quadrature.js +26 -20
  821. package/lib/esm/numerics/Quadrature.js.map +1 -1
  822. package/lib/esm/numerics/Range1dArray.js.map +1 -1
  823. package/lib/esm/numerics/SmallSystem.js.map +1 -1
  824. package/lib/esm/numerics/TriDiagonalSystem.js +11 -0
  825. package/lib/esm/numerics/TriDiagonalSystem.js.map +1 -1
  826. package/lib/esm/numerics/UnionFind.js +1 -0
  827. package/lib/esm/numerics/UnionFind.js.map +1 -1
  828. package/lib/esm/numerics/UsageSums.js +10 -0
  829. package/lib/esm/numerics/UsageSums.js.map +1 -1
  830. package/lib/esm/polyface/AuxData.js +16 -0
  831. package/lib/esm/polyface/AuxData.js.map +1 -1
  832. package/lib/esm/polyface/BoxTopology.js +67 -67
  833. package/lib/esm/polyface/BoxTopology.js.map +1 -1
  834. package/lib/esm/polyface/FacetFaceData.d.ts +1 -1
  835. package/lib/esm/polyface/FacetFaceData.js +3 -1
  836. package/lib/esm/polyface/FacetFaceData.js.map +1 -1
  837. package/lib/esm/polyface/FacetLocationDetail.js +30 -0
  838. package/lib/esm/polyface/FacetLocationDetail.js.map +1 -1
  839. package/lib/esm/polyface/FacetOrientation.js +12 -1
  840. package/lib/esm/polyface/FacetOrientation.js.map +1 -1
  841. package/lib/esm/polyface/GreedyTriangulationBetweenLineStrings.js +18 -2
  842. package/lib/esm/polyface/GreedyTriangulationBetweenLineStrings.js.map +1 -1
  843. package/lib/esm/polyface/IndexedEdgeMatcher.d.ts +33 -23
  844. package/lib/esm/polyface/IndexedEdgeMatcher.d.ts.map +1 -1
  845. package/lib/esm/polyface/IndexedEdgeMatcher.js +63 -33
  846. package/lib/esm/polyface/IndexedEdgeMatcher.js.map +1 -1
  847. package/lib/esm/polyface/IndexedPolyfaceVisitor.d.ts +3 -2
  848. package/lib/esm/polyface/IndexedPolyfaceVisitor.d.ts.map +1 -1
  849. package/lib/esm/polyface/IndexedPolyfaceVisitor.js +11 -2
  850. package/lib/esm/polyface/IndexedPolyfaceVisitor.js.map +1 -1
  851. package/lib/esm/polyface/IndexedPolyfaceWalker.d.ts +233 -0
  852. package/lib/esm/polyface/IndexedPolyfaceWalker.d.ts.map +1 -0
  853. package/lib/esm/polyface/IndexedPolyfaceWalker.js +349 -0
  854. package/lib/esm/polyface/IndexedPolyfaceWalker.js.map +1 -0
  855. package/lib/esm/polyface/Polyface.d.ts +35 -10
  856. package/lib/esm/polyface/Polyface.d.ts.map +1 -1
  857. package/lib/esm/polyface/Polyface.js +73 -12
  858. package/lib/esm/polyface/Polyface.js.map +1 -1
  859. package/lib/esm/polyface/PolyfaceBuilder.d.ts +14 -27
  860. package/lib/esm/polyface/PolyfaceBuilder.d.ts.map +1 -1
  861. package/lib/esm/polyface/PolyfaceBuilder.js +48 -80
  862. package/lib/esm/polyface/PolyfaceBuilder.js.map +1 -1
  863. package/lib/esm/polyface/PolyfaceClip.js +8 -0
  864. package/lib/esm/polyface/PolyfaceClip.js.map +1 -1
  865. package/lib/esm/polyface/PolyfaceData.d.ts +28 -0
  866. package/lib/esm/polyface/PolyfaceData.d.ts.map +1 -1
  867. package/lib/esm/polyface/PolyfaceData.js +87 -5
  868. package/lib/esm/polyface/PolyfaceData.js.map +1 -1
  869. package/lib/esm/polyface/PolyfaceQuery.js +47 -7
  870. package/lib/esm/polyface/PolyfaceQuery.js.map +1 -1
  871. package/lib/esm/polyface/RangeLengthData.js +7 -0
  872. package/lib/esm/polyface/RangeLengthData.js.map +1 -1
  873. package/lib/esm/polyface/RangeTree/LineString3dRangeTreeContext.js +12 -0
  874. package/lib/esm/polyface/RangeTree/LineString3dRangeTreeContext.js.map +1 -1
  875. package/lib/esm/polyface/RangeTree/MinimumValueTester.js +5 -2
  876. package/lib/esm/polyface/RangeTree/MinimumValueTester.js.map +1 -1
  877. package/lib/esm/polyface/RangeTree/Point3dArrayRangeTreeContext.js +12 -0
  878. package/lib/esm/polyface/RangeTree/Point3dArrayRangeTreeContext.js.map +1 -1
  879. package/lib/esm/polyface/RangeTree/PolyfaceRangeTreeContext.js +14 -0
  880. package/lib/esm/polyface/RangeTree/PolyfaceRangeTreeContext.js.map +1 -1
  881. package/lib/esm/polyface/RangeTree/RangeTreeNode.js +5 -0
  882. package/lib/esm/polyface/RangeTree/RangeTreeNode.js.map +1 -1
  883. package/lib/esm/polyface/RangeTree/RangeTreeSearchHandlers.js +43 -0
  884. package/lib/esm/polyface/RangeTree/RangeTreeSearchHandlers.js.map +1 -1
  885. package/lib/esm/polyface/TaggedNumericData.js +8 -0
  886. package/lib/esm/polyface/TaggedNumericData.js.map +1 -1
  887. package/lib/esm/polyface/TriangleCandidate.js +3 -0
  888. package/lib/esm/polyface/TriangleCandidate.js.map +1 -1
  889. package/lib/esm/polyface/multiclip/BuildAverageNormalsContext.js +7 -0
  890. package/lib/esm/polyface/multiclip/BuildAverageNormalsContext.js.map +1 -1
  891. package/lib/esm/polyface/multiclip/GriddedRaggedRange2dSet.js +6 -0
  892. package/lib/esm/polyface/multiclip/GriddedRaggedRange2dSet.js.map +1 -1
  893. package/lib/esm/polyface/multiclip/GriddedRaggedRange2dSetWithOverflow.js +3 -0
  894. package/lib/esm/polyface/multiclip/GriddedRaggedRange2dSetWithOverflow.js.map +1 -1
  895. package/lib/esm/polyface/multiclip/LinearSearchRange2dArray.js +3 -0
  896. package/lib/esm/polyface/multiclip/LinearSearchRange2dArray.js.map +1 -1
  897. package/lib/esm/polyface/multiclip/OffsetMeshContext.js +32 -0
  898. package/lib/esm/polyface/multiclip/OffsetMeshContext.js.map +1 -1
  899. package/lib/esm/polyface/multiclip/Range2dSearchInterface.js.map +1 -1
  900. package/lib/esm/polyface/multiclip/RangeSearch.js +5 -5
  901. package/lib/esm/polyface/multiclip/RangeSearch.js.map +1 -1
  902. package/lib/esm/polyface/multiclip/SweepLineStringToFacetContext.js +21 -8
  903. package/lib/esm/polyface/multiclip/SweepLineStringToFacetContext.js.map +1 -1
  904. package/lib/esm/polyface/multiclip/XYPointBuckets.js +6 -0
  905. package/lib/esm/polyface/multiclip/XYPointBuckets.js.map +1 -1
  906. package/lib/esm/serialization/BGFBAccessors.js +82 -164
  907. package/lib/esm/serialization/BGFBAccessors.js.map +1 -1
  908. package/lib/esm/serialization/BGFBReader.js +22 -22
  909. package/lib/esm/serialization/BGFBReader.js.map +1 -1
  910. package/lib/esm/serialization/BGFBWriter.js +1 -0
  911. package/lib/esm/serialization/BGFBWriter.js.map +1 -1
  912. package/lib/esm/serialization/BentleyGeometryFlatBuffer.js.map +1 -1
  913. package/lib/esm/serialization/DeepCompare.js +17 -17
  914. package/lib/esm/serialization/DeepCompare.js.map +1 -1
  915. package/lib/esm/serialization/GeometrySamples.d.ts +5 -5
  916. package/lib/esm/serialization/GeometrySamples.d.ts.map +1 -1
  917. package/lib/esm/serialization/GeometrySamples.js +113 -112
  918. package/lib/esm/serialization/GeometrySamples.js.map +1 -1
  919. package/lib/esm/serialization/IModelJsonSchema.d.ts +16 -22
  920. package/lib/esm/serialization/IModelJsonSchema.d.ts.map +1 -1
  921. package/lib/esm/serialization/IModelJsonSchema.js +4 -5
  922. package/lib/esm/serialization/IModelJsonSchema.js.map +1 -1
  923. package/lib/esm/serialization/SerializationHelpers.js.map +1 -1
  924. package/lib/esm/solid/Box.js +7 -2
  925. package/lib/esm/solid/Box.js.map +1 -1
  926. package/lib/esm/solid/Cone.js +6 -2
  927. package/lib/esm/solid/Cone.js.map +1 -1
  928. package/lib/esm/solid/LinearSweep.js +4 -2
  929. package/lib/esm/solid/LinearSweep.js.map +1 -1
  930. package/lib/esm/solid/RotationalSweep.js +5 -2
  931. package/lib/esm/solid/RotationalSweep.js.map +1 -1
  932. package/lib/esm/solid/RuledSweep.d.ts +26 -23
  933. package/lib/esm/solid/RuledSweep.d.ts.map +1 -1
  934. package/lib/esm/solid/RuledSweep.js +32 -24
  935. package/lib/esm/solid/RuledSweep.js.map +1 -1
  936. package/lib/esm/solid/SolidPrimitive.d.ts +12 -11
  937. package/lib/esm/solid/SolidPrimitive.d.ts.map +1 -1
  938. package/lib/esm/solid/SolidPrimitive.js +11 -6
  939. package/lib/esm/solid/SolidPrimitive.js.map +1 -1
  940. package/lib/esm/solid/Sphere.js +4 -2
  941. package/lib/esm/solid/Sphere.js.map +1 -1
  942. package/lib/esm/solid/SweepContour.d.ts +24 -15
  943. package/lib/esm/solid/SweepContour.d.ts.map +1 -1
  944. package/lib/esm/solid/SweepContour.js +33 -15
  945. package/lib/esm/solid/SweepContour.js.map +1 -1
  946. package/lib/esm/solid/TorusPipe.js +7 -2
  947. package/lib/esm/solid/TorusPipe.js.map +1 -1
  948. package/lib/esm/topology/ChainMerge.js +16 -4
  949. package/lib/esm/topology/ChainMerge.js.map +1 -1
  950. package/lib/esm/topology/Graph.js +41 -6
  951. package/lib/esm/topology/Graph.js.map +1 -1
  952. package/lib/esm/topology/HalfEdgeGraphFromIndexedLoopsContext.d.ts +1 -1
  953. package/lib/esm/topology/HalfEdgeGraphFromIndexedLoopsContext.js +5 -1
  954. package/lib/esm/topology/HalfEdgeGraphFromIndexedLoopsContext.js.map +1 -1
  955. package/lib/esm/topology/HalfEdgeGraphSearch.js +2 -0
  956. package/lib/esm/topology/HalfEdgeGraphSearch.js.map +1 -1
  957. package/lib/esm/topology/HalfEdgeGraphSpineContext.js +9 -2
  958. package/lib/esm/topology/HalfEdgeGraphSpineContext.js.map +1 -1
  959. package/lib/esm/topology/HalfEdgeGraphValidation.js +7 -9
  960. package/lib/esm/topology/HalfEdgeGraphValidation.js.map +1 -1
  961. package/lib/esm/topology/HalfEdgeMarkSet.js +5 -0
  962. package/lib/esm/topology/HalfEdgeMarkSet.js.map +1 -1
  963. package/lib/esm/topology/HalfEdgeNodeXYZUV.js +6 -0
  964. package/lib/esm/topology/HalfEdgeNodeXYZUV.js.map +1 -1
  965. package/lib/esm/topology/HalfEdgePointInGraphSearch.js +1 -0
  966. package/lib/esm/topology/HalfEdgePointInGraphSearch.js.map +1 -1
  967. package/lib/esm/topology/HalfEdgePositionDetail.js +16 -0
  968. package/lib/esm/topology/HalfEdgePositionDetail.js.map +1 -1
  969. package/lib/esm/topology/HalfEdgePriorityQueue.js +2 -0
  970. package/lib/esm/topology/HalfEdgePriorityQueue.js.map +1 -1
  971. package/lib/esm/topology/InsertAndRetriangulateContext.js +4 -0
  972. package/lib/esm/topology/InsertAndRetriangulateContext.js.map +1 -1
  973. package/lib/esm/topology/MaskManager.js +3 -0
  974. package/lib/esm/topology/MaskManager.js.map +1 -1
  975. package/lib/esm/topology/Merging.js +11 -6
  976. package/lib/esm/topology/Merging.js.map +1 -1
  977. package/lib/esm/topology/RegularizeFace.js +22 -0
  978. package/lib/esm/topology/RegularizeFace.js.map +1 -1
  979. package/lib/esm/topology/SignedDataSummary.js +22 -0
  980. package/lib/esm/topology/SignedDataSummary.js.map +1 -1
  981. package/lib/esm/topology/SpaceTriangulation.js.map +1 -1
  982. package/lib/esm/topology/Triangulation.js +21 -11
  983. package/lib/esm/topology/Triangulation.js.map +1 -1
  984. package/lib/esm/topology/XYParitySearchContext.js +13 -0
  985. package/lib/esm/topology/XYParitySearchContext.js.map +1 -1
  986. package/package.json +7 -7
@@ -2,11 +2,14 @@
2
2
  * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
3
3
  * See LICENSE.md in the project root for license terms and full copyright notice.
4
4
  *--------------------------------------------------------------------------------------------*/
5
+ /** @packageDocumentation
6
+ * @module Polyface
7
+ */
8
+ import { Arc3d } from "../curve/Arc3d";
5
9
  import { ConstructCurveBetweenCurves } from "../curve/ConstructCurveBetweenCurves";
6
10
  import { CurveChain, CurveCollection } from "../curve/CurveCollection";
7
- import { CurveFactory } from "../curve/CurveFactory";
11
+ import { CurveFactory, MiteredSweepOutputSelect } from "../curve/CurveFactory";
8
12
  import { CurvePrimitive } from "../curve/CurvePrimitive";
9
- import { GeometryQuery } from "../curve/GeometryQuery";
10
13
  import { LineString3d } from "../curve/LineString3d";
11
14
  import { ParityRegion } from "../curve/ParityRegion";
12
15
  import { CylindricalRangeQuery } from "../curve/Query/CylindricalRange";
@@ -20,7 +23,6 @@ import { NullGeometryHandler } from "../geometry3d/GeometryHandler";
20
23
  import { GrowableFloat64Array } from "../geometry3d/GrowableFloat64Array";
21
24
  import { GrowableXYArray } from "../geometry3d/GrowableXYArray";
22
25
  import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
23
- import { IndexedXYZCollection } from "../geometry3d/IndexedXYZCollection";
24
26
  import { Matrix3d } from "../geometry3d/Matrix3d";
25
27
  import { Plane3dByOriginAndVectors } from "../geometry3d/Plane3dByOriginAndVectors";
26
28
  import { Point2d } from "../geometry3d/Point2dVector2d";
@@ -48,6 +50,13 @@ import { PolyfaceQuery } from "./PolyfaceQuery";
48
50
  * * Indices are set up even later.
49
51
  */
50
52
  class FacetSector {
53
+ xyz;
54
+ xyzIndex;
55
+ normal;
56
+ normalIndex;
57
+ uv;
58
+ uvIndex;
59
+ sectionDerivative;
51
60
  constructor(needNormal = false, needUV = false, needSectionDerivative = false) {
52
61
  this.xyz = Point3d.create();
53
62
  this.normalIndex = -1;
@@ -105,6 +114,7 @@ class FacetSector {
105
114
  if (Math.abs(uvw.z) < tol)
106
115
  uvw.z = 0.0;
107
116
  }
117
+ static _edgeVector = Vector3d.create();
108
118
  /**
109
119
  * Given two sectors with xyz and sectionDerivative (u derivative), use the edge from A to B as v direction
110
120
  * in-surface derivative. Compute cross products (and normalize).
@@ -126,7 +136,6 @@ class FacetSector {
126
136
  }
127
137
  }
128
138
  }
129
- FacetSector._edgeVector = Vector3d.create();
130
139
  /**
131
140
  * * Simple construction for strongly typed GeometryQuery objects:
132
141
  *
@@ -172,10 +181,14 @@ FacetSector._edgeVector = Vector3d.create();
172
181
  * @public
173
182
  */
174
183
  export class PolyfaceBuilder extends NullGeometryHandler {
184
+ _polyface;
185
+ _options;
175
186
  /** Return (pointer to) the `StrokeOptions` in use by the builder. */
176
187
  get options() {
177
188
  return this._options;
178
189
  }
190
+ /** State data that affects the current construction. **/
191
+ _reversed;
179
192
  /** Ask if this builder is reversing vertex order as loops are received. */
180
193
  get reversedFlag() {
181
194
  return this._reversed;
@@ -319,24 +332,13 @@ export class PolyfaceBuilder extends NullGeometryHandler {
319
332
  addPoint(xyz) {
320
333
  return this._polyface.addPoint(xyz);
321
334
  }
322
- /**
323
- * Add a point to the polyface.
324
- * @deprecated in 3.x. Use addPoint instead.
325
- */
326
- findOrAddPoint(xyz) {
327
- return this.addPoint(xyz);
328
- }
329
335
  /** Add a uv parameter to the polyface. */
330
336
  addParamXY(x, y) {
331
337
  return this._polyface.addParamUV(x, y);
332
338
  }
333
- /**
334
- * Add a uv parameter to the polyface.
335
- * @deprecated in 3.x. Use addParamXY instead.
336
- */
337
- findOrAddParamXY(x, y) {
338
- return this.addParamXY(x, y);
339
- }
339
+ static _workPointFindOrAddA = Point3d.create();
340
+ static _workVectorFindOrAdd = Vector3d.create();
341
+ static _workUVFindOrAdd = Point2d.create();
340
342
  /**
341
343
  * Add a point to the polyface. The implementation is free to either create a new point or return the index of a
342
344
  * prior point with the same coordinates.
@@ -405,13 +407,6 @@ export class PolyfaceBuilder extends NullGeometryHandler {
405
407
  return this._polyface.addParam(q);
406
408
  return undefined;
407
409
  }
408
- /**
409
- * Add a uv parameter to the polyface.
410
- * @deprecated in 3.x. Use addParamInGrowableXYArray instead.
411
- */
412
- findOrAddParamInGrowableXYArray(data, index) {
413
- return this.addParamInGrowableXYArray(data, index);
414
- }
415
410
  /**
416
411
  * Add a uv parameter to the polyface, taking `u` from `ls.fractions` and `v` from input. The implementation is
417
412
  * free to either create a new param or return the index of a prior param with the same coordinates.
@@ -452,13 +447,6 @@ export class PolyfaceBuilder extends NullGeometryHandler {
452
447
  addPointXYZ(x, y, z) {
453
448
  return this._polyface.addPointXYZ(x, y, z);
454
449
  }
455
- /**
456
- * Add a point to the polyface.
457
- * @deprecated in 3.x. Use addPointXYZ instead.
458
- */
459
- findOrAddPointXYZ(x, y, z) {
460
- return this.addPointXYZ(x, y, z);
461
- }
462
450
  /** Returns a transform who can be applied to points on a triangular facet in order to obtain UV parameters. */
463
451
  getUVTransformForTriangleFacet(pointA, pointB, pointC) {
464
452
  const vectorAB = pointA.vectorTo(pointB);
@@ -1827,56 +1815,39 @@ export class PolyfaceBuilder extends NullGeometryHandler {
1827
1815
  const context = GreedyTriangulationBetweenLineStrings.createContext();
1828
1816
  context.emitTriangles(resolveToIndexedXYZCollectionOrCarrier(pointsA), resolveToIndexedXYZCollectionOrCarrier(pointsB), (triangle) => { this.addTriangleFacet(triangle.points); });
1829
1817
  }
1830
- addMiteredPipesFromPoints(centerline, sectionData, numFacetAround = 12) {
1831
- const sections = CurveFactory.createMiteredPipeSections(centerline, sectionData);
1832
- const pointA0 = Point3d.create();
1833
- const pointA1 = Point3d.create();
1834
- const pointB0 = Point3d.create();
1835
- const pointB1 = Point3d.create();
1836
- if (numFacetAround < 3)
1837
- numFacetAround = 3;
1838
- const df = 1.0 / numFacetAround;
1839
- for (let i = 1; i < sections.length; i++) {
1840
- const arcA = sections[i - 1];
1841
- const arcB = sections[i];
1842
- arcA.fractionToPoint(0.0, pointA0);
1843
- arcB.fractionToPoint(0.0, pointB0);
1844
- for (let k = 1; k <= numFacetAround; k++, pointA0.setFromPoint3d(pointA1), pointB0.setFromPoint3d(pointB1)) {
1845
- const f = k * df;
1846
- arcA.fractionToPoint(f, pointA1);
1847
- arcB.fractionToPoint(f, pointB1);
1848
- this.addQuadFacet([pointA0, pointB0, pointB1, pointA1]);
1849
- }
1850
- }
1851
- }
1852
1818
  /**
1853
1819
  * Add quad facets along a mitered pipe that follows a centerline curve.
1820
+ * * At the end of each pipe segment, the pipe is mitered by the plane that bisects the angle between successive
1821
+ * centerline segments.
1854
1822
  * * Circular or elliptical pipe cross sections can be specified by supplying either a radius, a pair of semi-axis
1855
- * lengths, or a full Arc3d:
1856
- * * For semi-axis length input, x corresponds to an ellipse local axis nominally situated parallel to the xy-plane.
1857
- * * For Arc3d input, the center is translated to the centerline start point to act as initial cross section.
1858
- * @param centerline centerline of pipe. If curved, it will be stroked using the builder's StrokeOptions.
1859
- * @param sectionData circle radius, ellipse semi-axis lengths, or full Arc3d.
1823
+ * lengths, or an Arc3d:
1824
+ * * For semi-axis length input, x and y correspond to ellipse local axes perpendicular to each other and to the
1825
+ * start tangent.
1826
+ * * For Arc3d input, the center is translated to the centerline start point. For best results, ensure this arc
1827
+ * is perpendicular to the centerline start tangent.
1828
+ * * This function internally calls [[CurveFactory.createMiteredSweepSections]], passing in the `startTangent`
1829
+ * option to preserve the rotation of Arc3d-type `sectionData`.
1830
+ * @param centerline centerline of pipe. If curved, it will be stroked using the builder's StrokeOptions, otherwise
1831
+ * for best results, ensure no successive duplicate points with e.g., [[GrowableXYZArray.createCompressed]].
1832
+ * @param sectionData circle radius, ellipse semi-axis lengths, or Arc3d.
1860
1833
  * @param numFacetAround how many equal parameter-space chords around each section.
1834
+ * @param capped if `true`, add a cap at each end of the pipe; defaults to `false`.
1861
1835
  */
1862
- addMiteredPipes(centerline, sectionData, numFacetAround = 12) {
1863
- if (Array.isArray(centerline)) {
1864
- this.addMiteredPipesFromPoints(new Point3dArrayCarrier(centerline), sectionData, numFacetAround);
1865
- }
1866
- else if (centerline instanceof GrowableXYZArray) {
1867
- this.addMiteredPipesFromPoints(centerline, sectionData, numFacetAround);
1868
- }
1869
- else if (centerline instanceof IndexedXYZCollection) {
1870
- this.addMiteredPipesFromPoints(centerline, sectionData, numFacetAround);
1871
- }
1872
- else if (centerline instanceof LineString3d) {
1873
- this.addMiteredPipesFromPoints(centerline.packedPoints, sectionData, numFacetAround);
1874
- }
1875
- else if (centerline instanceof GeometryQuery) {
1876
- const linestring = LineString3d.create();
1877
- centerline.emitStrokes(linestring, this._options);
1878
- this.addMiteredPipesFromPoints(linestring.packedPoints, sectionData, numFacetAround);
1879
- }
1836
+ addMiteredPipes(centerline, sectionData, numFacetAround = 12, capped = false) {
1837
+ const arc = CurveFactory.createArcFromSectionData(centerline, sectionData);
1838
+ if (!arc)
1839
+ return;
1840
+ if (numFacetAround < 3)
1841
+ numFacetAround = 3;
1842
+ const section = LineString3d.create();
1843
+ section.appendFractionalStrokePoints(arc, numFacetAround, 0.0, 1.0, true);
1844
+ const strokeOptions = this._options.clone();
1845
+ const outputSelect = MiteredSweepOutputSelect.AlsoMesh;
1846
+ const startTangent = sectionData instanceof Arc3d ? arc.binormalVector() : undefined; // preserve arc orientation
1847
+ const options = { strokeOptions, capped, outputSelect, startTangent };
1848
+ const sections = CurveFactory.createMiteredSweepSections(centerline, section, options);
1849
+ if (sections && sections.mesh)
1850
+ this.addIndexedPolyface(sections.mesh);
1880
1851
  }
1881
1852
  /** Return the polyface index array indices corresponding to the given edge, or `undefined` if error. */
1882
1853
  getEdgeIndices(edge) {
@@ -1986,9 +1957,6 @@ export class PolyfaceBuilder extends NullGeometryHandler {
1986
1957
  return isSimpleSweep;
1987
1958
  }
1988
1959
  }
1989
- PolyfaceBuilder._workPointFindOrAddA = Point3d.create();
1990
- PolyfaceBuilder._workVectorFindOrAdd = Vector3d.create();
1991
- PolyfaceBuilder._workUVFindOrAdd = Point2d.create();
1992
1960
  function resolveToIndexedXYZCollectionOrCarrier(points) {
1993
1961
  if (Array.isArray(points))
1994
1962
  return new Point3dArrayCarrier(points);