@math.gl/geometry 5.0.0-alpha.9 → 5.0.0-beta.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.
- package/LICENSE +97 -49
- package/README.md +16 -1
- package/THIRD-PARTY-NOTICES.md +18 -0
- package/dist/culling/constants.d.ts +3 -0
- package/dist/culling/constants.d.ts.map +1 -0
- package/dist/culling/constants.js +5 -0
- package/dist/culling/constants.js.map +1 -0
- package/dist/culling/index.cjs +2124 -0
- package/dist/culling/index.cjs.map +6 -0
- package/dist/culling/index.d.ts +31 -0
- package/dist/culling/index.d.ts.map +1 -0
- package/dist/culling/index.js +25 -0
- package/dist/culling/index.js.map +1 -0
- package/dist/culling/lib/algorithms/bounding-box-from-points.d.ts +15 -0
- package/dist/culling/lib/algorithms/bounding-box-from-points.d.ts.map +1 -0
- package/dist/culling/lib/algorithms/bounding-box-from-points.js +137 -0
- package/dist/culling/lib/algorithms/bounding-box-from-points.js.map +1 -0
- package/dist/culling/lib/algorithms/bounding-sphere-from-points.d.ts +14 -0
- package/dist/culling/lib/algorithms/bounding-sphere-from-points.d.ts.map +1 -0
- package/dist/culling/lib/algorithms/bounding-sphere-from-points.js +146 -0
- package/dist/culling/lib/algorithms/bounding-sphere-from-points.js.map +1 -0
- package/dist/culling/lib/algorithms/compute-eigen-decomposition.d.ts +37 -0
- package/dist/culling/lib/algorithms/compute-eigen-decomposition.d.ts.map +1 -0
- package/dist/culling/lib/algorithms/compute-eigen-decomposition.js +137 -0
- package/dist/culling/lib/algorithms/compute-eigen-decomposition.js.map +1 -0
- package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts +7 -0
- package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts.map +1 -0
- package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js +26 -0
- package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js.map +1 -0
- package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.d.ts +56 -0
- package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.d.ts.map +1 -0
- package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.js +116 -0
- package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.js.map +1 -0
- package/dist/culling/lib/bounding-volumes/bounding-sphere.d.ts +40 -0
- package/dist/culling/lib/bounding-volumes/bounding-sphere.d.ts.map +1 -0
- package/dist/culling/lib/bounding-volumes/bounding-sphere.js +123 -0
- package/dist/culling/lib/bounding-volumes/bounding-sphere.js.map +1 -0
- package/dist/culling/lib/bounding-volumes/bounding-volume.d.ts +30 -0
- package/dist/culling/lib/bounding-volumes/bounding-volume.d.ts.map +1 -0
- package/dist/culling/lib/bounding-volumes/bounding-volume.js +7 -0
- package/dist/culling/lib/bounding-volumes/bounding-volume.js.map +1 -0
- package/dist/culling/lib/bounding-volumes/oriented-bounding-box.d.ts +62 -0
- package/dist/culling/lib/bounding-volumes/oriented-bounding-box.d.ts.map +1 -0
- package/dist/culling/lib/bounding-volumes/oriented-bounding-box.js +230 -0
- package/dist/culling/lib/bounding-volumes/oriented-bounding-box.js.map +1 -0
- package/dist/culling/lib/culling-volume.d.ts +46 -0
- package/dist/culling/lib/culling-volume.d.ts.map +1 -0
- package/dist/culling/lib/culling-volume.js +126 -0
- package/dist/culling/lib/culling-volume.js.map +1 -0
- package/dist/culling/lib/perspective-frustum.d.ts +153 -0
- package/dist/culling/lib/perspective-frustum.d.ts.map +1 -0
- package/dist/culling/lib/perspective-frustum.js +191 -0
- package/dist/culling/lib/perspective-frustum.js.map +1 -0
- package/dist/culling/lib/perspective-off-center-frustum.d.ts +158 -0
- package/dist/culling/lib/perspective-off-center-frustum.d.ts.map +1 -0
- package/dist/culling/lib/perspective-off-center-frustum.js +276 -0
- package/dist/culling/lib/perspective-off-center-frustum.js.map +1 -0
- package/dist/culling/lib/plane.d.ts +35 -0
- package/dist/culling/lib/plane.d.ts.map +1 -0
- package/dist/culling/lib/plane.js +90 -0
- package/dist/culling/lib/plane.js.map +1 -0
- package/dist/culling/lib/ray.d.ts +13 -0
- package/dist/culling/lib/ray.d.ts.map +1 -0
- package/dist/culling/lib/ray.js +30 -0
- package/dist/culling/lib/ray.js.map +1 -0
- package/dist/culling/lib/shapes/box-shape.d.ts +19 -0
- package/dist/culling/lib/shapes/box-shape.d.ts.map +1 -0
- package/dist/culling/lib/shapes/box-shape.js +69 -0
- package/dist/culling/lib/shapes/box-shape.js.map +1 -0
- package/dist/culling/lib/shapes/capsule-shape.d.ts +23 -0
- package/dist/culling/lib/shapes/capsule-shape.d.ts.map +1 -0
- package/dist/culling/lib/shapes/capsule-shape.js +151 -0
- package/dist/culling/lib/shapes/capsule-shape.js.map +1 -0
- package/dist/culling/lib/shapes/cylinder-shape.d.ts +22 -0
- package/dist/culling/lib/shapes/cylinder-shape.d.ts.map +1 -0
- package/dist/culling/lib/shapes/cylinder-shape.js +99 -0
- package/dist/culling/lib/shapes/cylinder-shape.js.map +1 -0
- package/dist/culling/lib/shapes/implicit-shape.d.ts +56 -0
- package/dist/culling/lib/shapes/implicit-shape.d.ts.map +1 -0
- package/dist/culling/lib/shapes/implicit-shape.js +142 -0
- package/dist/culling/lib/shapes/implicit-shape.js.map +1 -0
- package/dist/culling/lib/shapes/plane-shape.d.ts +27 -0
- package/dist/culling/lib/shapes/plane-shape.d.ts.map +1 -0
- package/dist/culling/lib/shapes/plane-shape.js +71 -0
- package/dist/culling/lib/shapes/plane-shape.js.map +1 -0
- package/dist/culling/lib/shapes/sphere-shape.d.ts +18 -0
- package/dist/culling/lib/shapes/sphere-shape.d.ts.map +1 -0
- package/dist/culling/lib/shapes/sphere-shape.js +43 -0
- package/dist/culling/lib/shapes/sphere-shape.js.map +1 -0
- package/dist/culling/oriented-box-2d.d.ts +22 -0
- package/dist/culling/oriented-box-2d.d.ts.map +1 -0
- package/dist/culling/oriented-box-2d.js +86 -0
- package/dist/culling/oriented-box-2d.js.map +1 -0
- package/dist/culling/queries.d.ts +44 -0
- package/dist/culling/queries.d.ts.map +1 -0
- package/dist/culling/queries.js +259 -0
- package/dist/culling/queries.js.map +1 -0
- package/dist/curves/bezier-curves.d.ts +18 -0
- package/dist/curves/bezier-curves.d.ts.map +1 -0
- package/dist/curves/bezier-curves.js +54 -0
- package/dist/curves/bezier-curves.js.map +1 -0
- package/dist/curves/catmull-rom-curve.d.ts +15 -0
- package/dist/curves/catmull-rom-curve.d.ts.map +1 -0
- package/dist/curves/catmull-rom-curve.js +77 -0
- package/dist/curves/catmull-rom-curve.js.map +1 -0
- package/dist/curves/curve-arc-length.d.ts +17 -0
- package/dist/curves/curve-arc-length.d.ts.map +1 -0
- package/dist/curves/curve-arc-length.js +58 -0
- package/dist/curves/curve-arc-length.js.map +1 -0
- package/dist/curves/curve.d.ts +23 -0
- package/dist/curves/curve.d.ts.map +1 -0
- package/dist/curves/curve.js +77 -0
- package/dist/curves/curve.js.map +1 -0
- package/dist/curves/hermite-curve.d.ts +9 -0
- package/dist/curves/hermite-curve.d.ts.map +1 -0
- package/dist/curves/hermite-curve.js +24 -0
- package/dist/curves/hermite-curve.js.map +1 -0
- package/dist/curves/index.d.ts +8 -0
- package/dist/curves/index.d.ts.map +1 -0
- package/dist/curves/index.js +9 -0
- package/dist/curves/index.js.map +1 -0
- package/dist/geometries/box-geometry.js +1 -1
- package/dist/geometries/box-geometry.js.map +1 -1
- package/dist/geometries/capsule-geometry.js +1 -1
- package/dist/geometries/capsule-geometry.js.map +1 -1
- package/dist/geometries/cylinder-geometry.js +1 -1
- package/dist/geometries/cylinder-geometry.js.map +1 -1
- package/dist/geometries/geometry-helpers.js +1 -1
- package/dist/geometries/geometry-helpers.js.map +1 -1
- package/dist/geometries/ico-sphere-geometry.js +1 -1
- package/dist/geometries/ico-sphere-geometry.js.map +1 -1
- package/dist/geometries/plane-geometry.js +1 -1
- package/dist/geometries/plane-geometry.js.map +1 -1
- package/dist/geometries/primitive-mesh-builder.d.ts +24 -0
- package/dist/geometries/primitive-mesh-builder.d.ts.map +1 -0
- package/dist/geometries/primitive-mesh-builder.js +74 -0
- package/dist/geometries/primitive-mesh-builder.js.map +1 -0
- package/dist/geometries/prism-geometry.d.ts +13 -0
- package/dist/geometries/prism-geometry.d.ts.map +1 -0
- package/dist/geometries/prism-geometry.js +34 -0
- package/dist/geometries/prism-geometry.js.map +1 -0
- package/dist/geometries/ring-geometry.d.ts +15 -0
- package/dist/geometries/ring-geometry.d.ts.map +1 -0
- package/dist/geometries/ring-geometry.js +64 -0
- package/dist/geometries/ring-geometry.js.map +1 -0
- package/dist/geometries/sphere-geometry.js +1 -1
- package/dist/geometries/sphere-geometry.js.map +1 -1
- package/dist/geometries/surface-of-revolution.js +1 -1
- package/dist/geometries/surface-of-revolution.js.map +1 -1
- package/dist/geometries/truncated-cone-geometry.js +1 -1
- package/dist/geometries/truncated-cone-geometry.js.map +1 -1
- package/dist/index.cjs +5867 -16
- package/dist/index.cjs.map +3 -3
- package/dist/index.d.ts +23 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +13 -1
- package/dist/index.js.map +1 -1
- package/dist/lib/geometry-utils.js +1 -1
- package/dist/lib/geometry-utils.js.map +1 -1
- package/dist/lib/geometry.d.ts +1 -1
- package/dist/lib/geometry.d.ts.map +1 -1
- package/dist/lib/geometry.js +1 -1
- package/dist/lib/geometry.js.map +1 -1
- package/dist/lib/hinge-tree.d.ts +33 -0
- package/dist/lib/hinge-tree.d.ts.map +1 -0
- package/dist/lib/hinge-tree.js +144 -0
- package/dist/lib/hinge-tree.js.map +1 -0
- package/dist/parametric/lathe-geometry.d.ts +14 -0
- package/dist/parametric/lathe-geometry.d.ts.map +1 -0
- package/dist/parametric/lathe-geometry.js +48 -0
- package/dist/parametric/lathe-geometry.js.map +1 -0
- package/dist/parametric/parametric-geometry.d.ts +20 -0
- package/dist/parametric/parametric-geometry.d.ts.map +1 -0
- package/dist/parametric/parametric-geometry.js +88 -0
- package/dist/parametric/parametric-geometry.js.map +1 -0
- package/dist/parametric/torus-geometry.d.ts +19 -0
- package/dist/parametric/torus-geometry.d.ts.map +1 -0
- package/dist/parametric/torus-geometry.js +89 -0
- package/dist/parametric/torus-geometry.js.map +1 -0
- package/dist/parametric.d.ts +7 -0
- package/dist/parametric.d.ts.map +1 -0
- package/dist/parametric.js +7 -0
- package/dist/parametric.js.map +1 -0
- package/dist/polygon/clip-triangle-mesh.d.ts +41 -0
- package/dist/polygon/clip-triangle-mesh.d.ts.map +1 -0
- package/dist/polygon/clip-triangle-mesh.js +155 -0
- package/dist/polygon/clip-triangle-mesh.js.map +1 -0
- package/dist/polygon/cut-by-grid.d.ts +24 -0
- package/dist/polygon/cut-by-grid.d.ts.map +1 -0
- package/dist/polygon/cut-by-grid.js +221 -0
- package/dist/polygon/cut-by-grid.js.map +1 -0
- package/dist/polygon/cut-by-mercator-bounds.d.ts +17 -0
- package/dist/polygon/cut-by-mercator-bounds.d.ts.map +1 -0
- package/dist/polygon/cut-by-mercator-bounds.js +149 -0
- package/dist/polygon/cut-by-mercator-bounds.js.map +1 -0
- package/dist/polygon/earcut.d.ts +13 -0
- package/dist/polygon/earcut.d.ts.map +1 -0
- package/dist/polygon/earcut.js +627 -0
- package/dist/polygon/earcut.js.map +1 -0
- package/dist/polygon/index.d.ts +14 -0
- package/dist/polygon/index.d.ts.map +1 -0
- package/dist/polygon/index.js +13 -0
- package/dist/polygon/index.js.map +1 -0
- package/dist/polygon/lineclip.d.ts +31 -0
- package/dist/polygon/lineclip.d.ts.map +1 -0
- package/dist/polygon/lineclip.js +184 -0
- package/dist/polygon/lineclip.js.map +1 -0
- package/dist/polygon/polygon-utils.d.ts +103 -0
- package/dist/polygon/polygon-utils.d.ts.map +1 -0
- package/dist/polygon/polygon-utils.js +155 -0
- package/dist/polygon/polygon-utils.js.map +1 -0
- package/dist/polygon/polygon.d.ts +41 -0
- package/dist/polygon/polygon.d.ts.map +1 -0
- package/dist/polygon/polygon.js +76 -0
- package/dist/polygon/polygon.js.map +1 -0
- package/dist/polygon/subdivide-polyline.d.ts +56 -0
- package/dist/polygon/subdivide-polyline.d.ts.map +1 -0
- package/dist/polygon/subdivide-polyline.js +141 -0
- package/dist/polygon/subdivide-polyline.js.map +1 -0
- package/dist/polygon/subdivide-triangle-mesh.d.ts +68 -0
- package/dist/polygon/subdivide-triangle-mesh.d.ts.map +1 -0
- package/dist/polygon/subdivide-triangle-mesh.js +228 -0
- package/dist/polygon/subdivide-triangle-mesh.js.map +1 -0
- package/dist/polygon/utils.d.ts +5 -0
- package/dist/polygon/utils.d.ts.map +1 -0
- package/dist/polygon/utils.js +38 -0
- package/dist/polygon/utils.js.map +1 -0
- package/dist/spatial-index/box-index.d.ts +86 -0
- package/dist/spatial-index/box-index.d.ts.map +1 -0
- package/dist/spatial-index/box-index.js +335 -0
- package/dist/spatial-index/box-index.js.map +1 -0
- package/dist/spatial-index/index.d.ts +7 -0
- package/dist/spatial-index/index.d.ts.map +1 -0
- package/dist/spatial-index/index.js +6 -0
- package/dist/spatial-index/index.js.map +1 -0
- package/dist/spatial-index/triangle-bvh.d.ts +74 -0
- package/dist/spatial-index/triangle-bvh.d.ts.map +1 -0
- package/dist/spatial-index/triangle-bvh.js +221 -0
- package/dist/spatial-index/triangle-bvh.js.map +1 -0
- package/dist/utils/attribute-compression.d.ts +50 -0
- package/dist/utils/attribute-compression.d.ts.map +1 -0
- package/dist/utils/attribute-compression.js +186 -0
- package/dist/utils/attribute-compression.js.map +1 -0
- package/dist/utils/attribute-iterator.d.ts +8 -0
- package/dist/utils/attribute-iterator.d.ts.map +1 -0
- package/dist/utils/attribute-iterator.js +25 -0
- package/dist/utils/attribute-iterator.js.map +1 -0
- package/dist/utils/compute-vertex-normals.d.ts +4 -0
- package/dist/utils/compute-vertex-normals.d.ts.map +1 -0
- package/dist/utils/compute-vertex-normals.js +54 -0
- package/dist/utils/compute-vertex-normals.js.map +1 -0
- package/dist/utils/constants.d.ts +52 -0
- package/dist/utils/constants.d.ts.map +1 -0
- package/dist/utils/constants.js +39 -0
- package/dist/utils/constants.js.map +1 -0
- package/dist/utils/coordinates.d.ts +3 -0
- package/dist/utils/coordinates.d.ts.map +1 -0
- package/dist/utils/coordinates.js +8 -0
- package/dist/utils/coordinates.js.map +1 -0
- package/dist/utils/geometry.d.ts +20 -0
- package/dist/utils/geometry.d.ts.map +1 -0
- package/dist/utils/geometry.js +31 -0
- package/dist/utils/geometry.js.map +1 -0
- package/dist/utils/gl-type.d.ts +17 -0
- package/dist/utils/gl-type.d.ts.map +1 -0
- package/dist/utils/gl-type.js +69 -0
- package/dist/utils/gl-type.js.map +1 -0
- package/dist/utils/index.d.ts +18 -0
- package/dist/utils/index.d.ts.map +1 -0
- package/dist/utils/index.js +16 -0
- package/dist/utils/index.js.map +1 -0
- package/dist/utils/interpolate-packed-attributes.d.ts +43 -0
- package/dist/utils/interpolate-packed-attributes.d.ts.map +1 -0
- package/dist/utils/interpolate-packed-attributes.js +192 -0
- package/dist/utils/interpolate-packed-attributes.js.map +1 -0
- package/dist/utils/mesh-processing.d.ts +18 -0
- package/dist/utils/mesh-processing.d.ts.map +1 -0
- package/dist/utils/mesh-processing.js +300 -0
- package/dist/utils/mesh-processing.js.map +1 -0
- package/dist/utils/primitive-iterator.d.ts +21 -0
- package/dist/utils/primitive-iterator.d.ts.map +1 -0
- package/dist/utils/primitive-iterator.js +117 -0
- package/dist/utils/primitive-iterator.js.map +1 -0
- package/dist/utils/rgb565.d.ts +5 -0
- package/dist/utils/rgb565.d.ts.map +1 -0
- package/dist/utils/rgb565.js +24 -0
- package/dist/utils/rgb565.js.map +1 -0
- package/dist/utils/typed-array-utils.d.ts +3 -0
- package/dist/utils/typed-array-utils.d.ts.map +1 -0
- package/dist/utils/typed-array-utils.js +16 -0
- package/dist/utils/typed-array-utils.js.map +1 -0
- package/package.json +12 -4
- package/src/culling/constants.ts +6 -0
- package/src/culling/index.ts +55 -0
- package/src/culling/lib/algorithms/bounding-box-from-points.ts +174 -0
- package/src/culling/lib/algorithms/bounding-sphere-from-points.ts +175 -0
- package/src/culling/lib/algorithms/compute-eigen-decomposition.ts +171 -0
- package/src/culling/lib/algorithms/oriented-bounding-box-quaternion.ts +32 -0
- package/src/culling/lib/bounding-volumes/axis-aligned-bounding-box.ts +153 -0
- package/src/culling/lib/bounding-volumes/bounding-sphere.ts +154 -0
- package/src/culling/lib/bounding-volumes/bounding-volume.ts +38 -0
- package/src/culling/lib/bounding-volumes/oriented-bounding-box.ts +320 -0
- package/src/culling/lib/culling-volume.ts +163 -0
- package/src/culling/lib/perspective-frustum.ts +288 -0
- package/src/culling/lib/perspective-off-center-frustum.ts +381 -0
- package/src/culling/lib/plane.ts +118 -0
- package/src/culling/lib/ray.ts +33 -0
- package/src/culling/lib/shapes/box-shape.ts +78 -0
- package/src/culling/lib/shapes/capsule-shape.ts +232 -0
- package/src/culling/lib/shapes/cylinder-shape.ts +133 -0
- package/src/culling/lib/shapes/implicit-shape.ts +209 -0
- package/src/culling/lib/shapes/plane-shape.ts +78 -0
- package/src/culling/lib/shapes/sphere-shape.ts +60 -0
- package/src/culling/oriented-box-2d.ts +165 -0
- package/src/culling/queries.ts +332 -0
- package/src/curves/bezier-curves.ts +62 -0
- package/src/curves/catmull-rom-curve.ts +89 -0
- package/src/curves/curve-arc-length.ts +70 -0
- package/src/curves/curve.ts +96 -0
- package/src/curves/hermite-curve.ts +34 -0
- package/src/curves/index.ts +15 -0
- package/src/geometries/box-geometry.ts +1 -1
- package/src/geometries/capsule-geometry.ts +1 -1
- package/src/geometries/cylinder-geometry.ts +1 -1
- package/src/geometries/geometry-helpers.ts +1 -1
- package/src/geometries/ico-sphere-geometry.ts +1 -1
- package/src/geometries/plane-geometry.ts +1 -1
- package/src/geometries/primitive-mesh-builder.ts +84 -0
- package/src/geometries/prism-geometry.ts +57 -0
- package/src/geometries/ring-geometry.ts +102 -0
- package/src/geometries/sphere-geometry.ts +1 -1
- package/src/geometries/surface-of-revolution.ts +1 -1
- package/src/geometries/truncated-cone-geometry.ts +1 -1
- package/src/index.ts +175 -1
- package/src/lib/geometry-utils.ts +2 -2
- package/src/lib/geometry.ts +2 -2
- package/src/lib/hinge-tree.ts +170 -0
- package/src/parametric/lathe-geometry.ts +70 -0
- package/src/parametric/parametric-geometry.ts +118 -0
- package/src/parametric/torus-geometry.ts +118 -0
- package/src/parametric.ts +9 -0
- package/src/polygon/clip-triangle-mesh.ts +218 -0
- package/src/polygon/cut-by-grid.ts +313 -0
- package/src/polygon/cut-by-mercator-bounds.ts +204 -0
- package/src/polygon/earcut.ts +798 -0
- package/src/polygon/index.ts +42 -0
- package/src/polygon/lineclip.ts +218 -0
- package/src/polygon/polygon-utils.ts +273 -0
- package/src/polygon/polygon.ts +105 -0
- package/src/polygon/subdivide-polyline.ts +223 -0
- package/src/polygon/subdivide-triangle-mesh.ts +322 -0
- package/src/polygon/utils.ts +50 -0
- package/src/spatial-index/box-index.ts +452 -0
- package/src/spatial-index/index.ts +20 -0
- package/src/spatial-index/triangle-bvh.ts +345 -0
- package/src/utils/attribute-compression.ts +234 -0
- package/src/utils/attribute-iterator.ts +28 -0
- package/src/utils/compute-vertex-normals.ts +63 -0
- package/src/utils/constants.ts +42 -0
- package/src/utils/coordinates.ts +8 -0
- package/src/utils/geometry.ts +49 -0
- package/src/utils/gl-type.ts +87 -0
- package/src/utils/index.ts +55 -0
- package/src/utils/interpolate-packed-attributes.ts +284 -0
- package/src/utils/mesh-processing.ts +377 -0
- package/src/utils/primitive-iterator.ts +145 -0
- package/src/utils/rgb565.ts +26 -0
- package/src/utils/typed-array-utils.ts +16 -0
|
@@ -0,0 +1,259 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
export function validateQueryPoint(point, dimension) {
|
|
5
|
+
if (point.length !== dimension)
|
|
6
|
+
throw new RangeError('Query dimension must match the index');
|
|
7
|
+
for (let i = 0; i < dimension; i++) {
|
|
8
|
+
if (!Number.isFinite(point[i]))
|
|
9
|
+
throw new RangeError('Coordinates must be finite');
|
|
10
|
+
}
|
|
11
|
+
}
|
|
12
|
+
export function validateQueryDistance(distance) {
|
|
13
|
+
if (Number.isNaN(distance) || distance < 0)
|
|
14
|
+
throw new RangeError('Distance must be nonnegative');
|
|
15
|
+
}
|
|
16
|
+
/** Returns a unit direction; ray distances in indexes are always coordinate units. */
|
|
17
|
+
export function normalizeQueryDirection(direction, dimension) {
|
|
18
|
+
validateQueryPoint(direction, dimension);
|
|
19
|
+
const scale = Math.max(...Array.from(direction, Math.abs));
|
|
20
|
+
if (scale === 0)
|
|
21
|
+
throw new RangeError('Ray direction must be nonzero');
|
|
22
|
+
const scaled = Array.from(direction, x => x / scale);
|
|
23
|
+
const length = Math.hypot(...scaled);
|
|
24
|
+
return scaled.map(x => x / length);
|
|
25
|
+
}
|
|
26
|
+
/** Closed bounds; returns zero for an origin inside. t uses the supplied direction scale. */
|
|
27
|
+
export function intersectRayBounds(origin, direction, minimum, maximum, maxT = Infinity) {
|
|
28
|
+
const dimension = origin.length;
|
|
29
|
+
if (dimension !== 2 && dimension !== 3)
|
|
30
|
+
throw new RangeError('Bounds must be 2D or 3D');
|
|
31
|
+
validateQueryPoint(origin, dimension);
|
|
32
|
+
validateQueryPoint(direction, dimension);
|
|
33
|
+
validateQueryPoint(minimum, dimension);
|
|
34
|
+
validateQueryPoint(maximum, dimension);
|
|
35
|
+
validateQueryDistance(maxT);
|
|
36
|
+
let near = 0, far = maxT, nonzero = false;
|
|
37
|
+
for (let i = 0; i < dimension; i++) {
|
|
38
|
+
if (minimum[i] > maximum[i])
|
|
39
|
+
throw new RangeError('Bounds must be ordered');
|
|
40
|
+
nonzero || (nonzero = direction[i] !== 0);
|
|
41
|
+
}
|
|
42
|
+
if (!nonzero)
|
|
43
|
+
throw new RangeError('Ray direction must be nonzero');
|
|
44
|
+
for (let i = 0; i < dimension; i++) {
|
|
45
|
+
if (direction[i] === 0) {
|
|
46
|
+
if (origin[i] < minimum[i] || origin[i] > maximum[i])
|
|
47
|
+
return null;
|
|
48
|
+
continue;
|
|
49
|
+
}
|
|
50
|
+
let a = (minimum[i] - origin[i]) / direction[i];
|
|
51
|
+
let b = (maximum[i] - origin[i]) / direction[i];
|
|
52
|
+
if (a > b)
|
|
53
|
+
[a, b] = [b, a];
|
|
54
|
+
near = Math.max(near, a);
|
|
55
|
+
far = Math.min(far, b);
|
|
56
|
+
if (near > far)
|
|
57
|
+
return null;
|
|
58
|
+
}
|
|
59
|
+
return Number.isFinite(near) ? near : null;
|
|
60
|
+
}
|
|
61
|
+
/** Two-sided Möller–Trumbore test; degenerates and coplanar rays have no hit. */
|
|
62
|
+
export function intersectRayTriangle(origin, direction, a, b, c, options = {}) {
|
|
63
|
+
for (const point of [origin, direction, a, b, c])
|
|
64
|
+
validateQueryPoint(point, 3);
|
|
65
|
+
if (direction[0] === 0 && direction[1] === 0 && direction[2] === 0) {
|
|
66
|
+
throw new RangeError('Ray direction must be nonzero');
|
|
67
|
+
}
|
|
68
|
+
const maxT = options.maxT ?? Infinity;
|
|
69
|
+
validateQueryDistance(maxT);
|
|
70
|
+
const e1 = [b[0] - a[0], b[1] - a[1], b[2] - a[2]];
|
|
71
|
+
const e2 = [c[0] - a[0], c[1] - a[1], c[2] - a[2]];
|
|
72
|
+
const p = cross(direction, e2);
|
|
73
|
+
const determinant = dot(e1, p);
|
|
74
|
+
if (determinant === 0 || (options.backfaceCulling && determinant < 0))
|
|
75
|
+
return null;
|
|
76
|
+
const offset = [origin[0] - a[0], origin[1] - a[1], origin[2] - a[2]];
|
|
77
|
+
const u = dot(offset, p) / determinant;
|
|
78
|
+
if (u < 0 || u > 1)
|
|
79
|
+
return null;
|
|
80
|
+
const q = cross(offset, e1);
|
|
81
|
+
const v = dot(direction, q) / determinant;
|
|
82
|
+
if (v < 0 || u + v > 1)
|
|
83
|
+
return null;
|
|
84
|
+
const t = dot(e2, q) / determinant;
|
|
85
|
+
if (!Number.isFinite(t) || t < 0 || t > maxT)
|
|
86
|
+
return null;
|
|
87
|
+
return { t: Math.max(0, t), barycentric: [1 - u - v, u, v] };
|
|
88
|
+
}
|
|
89
|
+
/** Closest point on a filled triangle; degenerate triangles reduce to segments/points. */
|
|
90
|
+
export function getClosestPointOnTriangle(point, a, b, c) {
|
|
91
|
+
for (const value of [point, a, b, c])
|
|
92
|
+
validateQueryPoint(value, 3);
|
|
93
|
+
const ab = [b[0] - a[0], b[1] - a[1], b[2] - a[2]];
|
|
94
|
+
const ac = [c[0] - a[0], c[1] - a[1], c[2] - a[2]];
|
|
95
|
+
const ap = [point[0] - a[0], point[1] - a[1], point[2] - a[2]];
|
|
96
|
+
const aa = dot(ab, ab), bb = dot(ac, ac), cc = dot(ab, ac);
|
|
97
|
+
const denominator = aa * bb - cc * cc;
|
|
98
|
+
if (denominator > 0 && Number.isFinite(denominator)) {
|
|
99
|
+
const u = (bb * dot(ap, ab) - cc * dot(ap, ac)) / denominator;
|
|
100
|
+
const v = (aa * dot(ap, ac) - cc * dot(ap, ab)) / denominator;
|
|
101
|
+
if (u >= 0 && v >= 0 && u + v <= 1) {
|
|
102
|
+
return [
|
|
103
|
+
a[0] + u * ab[0] + v * ac[0],
|
|
104
|
+
a[1] + u * ab[1] + v * ac[1],
|
|
105
|
+
a[2] + u * ab[2] + v * ac[2]
|
|
106
|
+
];
|
|
107
|
+
}
|
|
108
|
+
}
|
|
109
|
+
let best = [a[0], a[1], a[2]];
|
|
110
|
+
let distance = Infinity;
|
|
111
|
+
for (const [start, end] of [
|
|
112
|
+
[a, b],
|
|
113
|
+
[b, c],
|
|
114
|
+
[c, a]
|
|
115
|
+
]) {
|
|
116
|
+
const edge = [end[0] - start[0], end[1] - start[1], end[2] - start[2]];
|
|
117
|
+
const offset = [point[0] - start[0], point[1] - start[1], point[2] - start[2]];
|
|
118
|
+
const squared = dot(edge, edge);
|
|
119
|
+
const t = squared > 0 ? Math.max(0, Math.min(1, dot(offset, edge) / squared)) : 0;
|
|
120
|
+
const candidate = [
|
|
121
|
+
start[0] + t * edge[0],
|
|
122
|
+
start[1] + t * edge[1],
|
|
123
|
+
start[2] + t * edge[2]
|
|
124
|
+
];
|
|
125
|
+
const d = Math.hypot(point[0] - candidate[0], point[1] - candidate[1], point[2] - candidate[2]);
|
|
126
|
+
if (d < distance) {
|
|
127
|
+
distance = d;
|
|
128
|
+
best = candidate;
|
|
129
|
+
}
|
|
130
|
+
}
|
|
131
|
+
return best;
|
|
132
|
+
}
|
|
133
|
+
/** Closest pair on two closed segments; zero-length segments are points.
|
|
134
|
+
* Enumerates endpoint projections and the interior line-line stationary point.
|
|
135
|
+
* Equal computed distances prefer the lowest first-segment parameter, then the second.
|
|
136
|
+
*/
|
|
137
|
+
export function getClosestPointsOnSegments(a0, a1, b0, b1) {
|
|
138
|
+
const frame = queryFrame([a0, a1, b0, b1]);
|
|
139
|
+
const pair = closestSegments(...frame.points);
|
|
140
|
+
const pointA = interpolatePoint(a0, a1, pair.fractionA);
|
|
141
|
+
const pointB = interpolatePoint(b0, b1, pair.fractionB);
|
|
142
|
+
return {
|
|
143
|
+
distance: finiteDistance(pointA, pointB),
|
|
144
|
+
pointA,
|
|
145
|
+
pointB,
|
|
146
|
+
fractionA: pair.fractionA,
|
|
147
|
+
fractionB: pair.fractionB
|
|
148
|
+
};
|
|
149
|
+
}
|
|
150
|
+
/** Closest pair on a closed segment and a filled triangle, including coplanar and degenerate cases.
|
|
151
|
+
* Face crossings, endpoint-face minima and all three segment-edge minima are considered.
|
|
152
|
+
* Equal computed distances prefer the lowest segment parameter; other ties use feature order.
|
|
153
|
+
*/
|
|
154
|
+
export function getClosestPointsSegmentTriangle(start, end, a, b, c) {
|
|
155
|
+
const frame = queryFrame([start, end, a, b, c]);
|
|
156
|
+
const [s, e, va, vb, vc] = frame.points;
|
|
157
|
+
const direction = subtract(e, s);
|
|
158
|
+
if (direction.some(value => value !== 0)) {
|
|
159
|
+
const hit = intersectRayTriangle(s, direction, va, vb, vc, { maxT: 1 });
|
|
160
|
+
if (hit) {
|
|
161
|
+
const point = interpolatePoint(start, end, hit.t);
|
|
162
|
+
return { distance: 0, segmentPoint: point, trianglePoint: [...point], segmentFraction: hit.t };
|
|
163
|
+
}
|
|
164
|
+
}
|
|
165
|
+
let best = { distance: Infinity, segmentFraction: 0, trianglePoint: va };
|
|
166
|
+
const consider = (point, trianglePoint, segmentFraction) => {
|
|
167
|
+
const distance = Math.hypot(...subtract(point, trianglePoint));
|
|
168
|
+
if (distance < best.distance ||
|
|
169
|
+
(distance === best.distance && segmentFraction < best.segmentFraction))
|
|
170
|
+
best = { distance, segmentFraction, trianglePoint };
|
|
171
|
+
};
|
|
172
|
+
consider(s, getClosestPointOnTriangle(s, va, vb, vc), 0);
|
|
173
|
+
consider(e, getClosestPointOnTriangle(e, va, vb, vc), 1);
|
|
174
|
+
for (const [v0, v1] of [
|
|
175
|
+
[va, vb],
|
|
176
|
+
[vb, vc],
|
|
177
|
+
[vc, va]
|
|
178
|
+
]) {
|
|
179
|
+
const pair = closestSegments(s, e, v0, v1);
|
|
180
|
+
consider(interpolatePoint(s, e, pair.fractionA), interpolatePoint(v0, v1, pair.fractionB), pair.fractionA);
|
|
181
|
+
}
|
|
182
|
+
// Restore and keep rounded coordinates inside the triangle's closed bounds.
|
|
183
|
+
const trianglePoint = best.trianglePoint.map((value, axis) => Math.max(Math.min(a[axis], b[axis], c[axis]), Math.min(Math.max(a[axis], b[axis], c[axis]), start[axis] + value * frame.scale)));
|
|
184
|
+
if (!trianglePoint.every(Number.isFinite))
|
|
185
|
+
throw new RangeError('Closest-point result overflow');
|
|
186
|
+
const segmentPoint = interpolatePoint(start, end, best.segmentFraction);
|
|
187
|
+
return {
|
|
188
|
+
distance: finiteDistance(segmentPoint, trianglePoint),
|
|
189
|
+
segmentPoint,
|
|
190
|
+
trianglePoint,
|
|
191
|
+
segmentFraction: best.segmentFraction
|
|
192
|
+
};
|
|
193
|
+
}
|
|
194
|
+
/** Translate and uniformly scale before dot/cross products to avoid absolute-scale overflow. */
|
|
195
|
+
function queryFrame(input) {
|
|
196
|
+
input.forEach(point => validateQueryPoint(point, 3));
|
|
197
|
+
const offsets = input.map(point => subtract(point, input[0]));
|
|
198
|
+
let scale = 0;
|
|
199
|
+
for (const offset of offsets)
|
|
200
|
+
for (const value of offset) {
|
|
201
|
+
if (!Number.isFinite(value))
|
|
202
|
+
throw new RangeError('Closest-point coordinate span overflow');
|
|
203
|
+
scale = Math.max(scale, Math.abs(value));
|
|
204
|
+
}
|
|
205
|
+
scale || (scale = 1);
|
|
206
|
+
return { points: offsets.map(point => point.map(value => value / scale)), scale };
|
|
207
|
+
}
|
|
208
|
+
function closestSegments(a0, a1, b0, b1) {
|
|
209
|
+
const da = subtract(a1, a0), db = subtract(b1, b0);
|
|
210
|
+
const lengthA = Math.hypot(...da), lengthB = Math.hypot(...db);
|
|
211
|
+
const ua = da.map(value => (lengthA ? value / lengthA : 0));
|
|
212
|
+
const ub = db.map(value => (lengthB ? value / lengthB : 0));
|
|
213
|
+
let best = { distance: Infinity, fractionA: 0, fractionB: 0 };
|
|
214
|
+
const consider = (fractionA, fractionB) => {
|
|
215
|
+
const distance = Math.hypot(...subtract(interpolatePoint(a0, a1, fractionA), interpolatePoint(b0, b1, fractionB)));
|
|
216
|
+
if (distance < best.distance ||
|
|
217
|
+
(distance === best.distance &&
|
|
218
|
+
(fractionA < best.fractionA ||
|
|
219
|
+
(fractionA === best.fractionA && fractionB < best.fractionB))))
|
|
220
|
+
best = { distance, fractionA, fractionB };
|
|
221
|
+
};
|
|
222
|
+
for (const t of [0, 1]) {
|
|
223
|
+
consider(t, lengthB ? clampUnit(dot(subtract(t ? a1 : a0, b0), ub) / lengthB) : 0);
|
|
224
|
+
consider(lengthA ? clampUnit(dot(subtract(t ? b1 : b0, a0), ua) / lengthA) : 0, t);
|
|
225
|
+
}
|
|
226
|
+
const normal = cross(ua, ub);
|
|
227
|
+
const sine = Math.hypot(...normal);
|
|
228
|
+
if (sine > 0) {
|
|
229
|
+
const unit = normal.map(value => value / sine);
|
|
230
|
+
const offset = subtract(b0, a0);
|
|
231
|
+
const fractionA = dot(cross(offset, ub), unit) / sine / lengthA;
|
|
232
|
+
const fractionB = dot(cross(offset, ua), unit) / sine / lengthB;
|
|
233
|
+
if (fractionA >= 0 && fractionA <= 1 && fractionB >= 0 && fractionB <= 1)
|
|
234
|
+
consider(fractionA, fractionB);
|
|
235
|
+
}
|
|
236
|
+
return best;
|
|
237
|
+
}
|
|
238
|
+
function subtract(a, b) {
|
|
239
|
+
return [a[0] - b[0], a[1] - b[1], a[2] - b[2]];
|
|
240
|
+
}
|
|
241
|
+
function interpolatePoint(a, b, t) {
|
|
242
|
+
return [0, 1, 2].map(axis => Math.max(Math.min(a[axis], b[axis]), Math.min(Math.max(a[axis], b[axis]), (1 - t) * a[axis] + t * b[axis])));
|
|
243
|
+
}
|
|
244
|
+
function clampUnit(value) {
|
|
245
|
+
return Math.max(0, Math.min(1, value));
|
|
246
|
+
}
|
|
247
|
+
function finiteDistance(a, b) {
|
|
248
|
+
const distance = Math.hypot(...subtract(a, b));
|
|
249
|
+
if (!Number.isFinite(distance))
|
|
250
|
+
throw new RangeError('Closest-point distance overflow');
|
|
251
|
+
return distance;
|
|
252
|
+
}
|
|
253
|
+
function dot(a, b) {
|
|
254
|
+
return a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
|
|
255
|
+
}
|
|
256
|
+
function cross(a, b) {
|
|
257
|
+
return [a[1] * b[2] - a[2] * b[1], a[2] * b[0] - a[0] * b[2], a[0] * b[1] - a[1] * b[0]];
|
|
258
|
+
}
|
|
259
|
+
//# sourceMappingURL=queries.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"queries.js","sourceRoot":"","sources":["../../src/culling/queries.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAoB5D,MAAM,UAAU,kBAAkB,CAAC,KAAiB,EAAE,SAAiB;IACrE,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;QAAE,MAAM,IAAI,UAAU,CAAC,sCAAsC,CAAC,CAAC;IAC7F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IACrF,CAAC;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,QAAgB;IACpD,IAAI,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;AACnG,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,uBAAuB,CAAC,SAAqB,EAAE,SAAiB;IAC9E,kBAAkB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3D,IAAI,KAAK,KAAK,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACrC,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,kBAAkB,CAChC,MAAkB,EAClB,SAAqB,EACrB,OAAmB,EACnB,OAAmB,EACnB,IAAI,GAAG,QAAQ;IAEf,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;IAChC,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,yBAAyB,CAAC,CAAC;IACxF,kBAAkB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACtC,kBAAkB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IACzC,kBAAkB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IACvC,kBAAkB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IACvC,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAI,IAAI,GAAG,CAAC,EACV,GAAG,GAAG,IAAI,EACV,OAAO,GAAG,KAAK,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,wBAAwB,CAAC,CAAC;QAC5E,OAAO,KAAP,OAAO,GAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAC;IACjC,CAAC;IACD,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;IACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;YAClE,SAAS;QACX,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC;YAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACzB,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACvB,IAAI,IAAI,GAAG,GAAG;YAAE,OAAO,IAAI,CAAC;IAC9B,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7C,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,oBAAoB,CAClC,MAAkB,EAClB,SAAqB,EACrB,CAAa,EACb,CAAa,EACb,CAAa,EACb,UAAsD,EAAE;IAExD,KAAK,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAAE,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC/E,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QACnE,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;IACxD,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,QAAQ,CAAC;IACtC,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IAC/B,MAAM,WAAW,GAAG,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,WAAW,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,IAAI,WAAW,GAAG,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACnF,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;IACvC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;IAC1C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI;QAAE,OAAO,IAAI,CAAC;IAC1D,OAAO,EAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAC,CAAC;AAC7D,CAAC;AAED,0FAA0F;AAC1F,MAAM,UAAU,yBAAyB,CACvC,KAAiB,EACjB,CAAa,EACb,CAAa,EACb,CAAa;IAEb,KAAK,MAAM,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAAE,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACnE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EACpB,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAChB,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACnB,MAAM,WAAW,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACtC,IAAI,WAAW,GAAG,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;QAC9D,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;QAC9D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,OAAO;gBACL,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;aAC7B,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAA6B,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,QAAQ,GAAG,QAAQ,CAAC;IACxB,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI;QACzB,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;KACP,EAAE,CAAC;QACF,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,SAAS,GAA6B;YAC1C,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACtB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACtB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;SACvB,CAAC;QACF,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC;YACjB,QAAQ,GAAG,CAAC,CAAC;YACb,IAAI,GAAG,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CACxC,EAAc,EACd,EAAc,EACd,EAAc,EACd,EAAc;IAEd,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,eAAe,CAAC,GAAI,KAAK,CAAC,MAAmD,CAAC,CAAC;IAC5F,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACxD,OAAO;QACL,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC;QACxC,MAAM;QACN,MAAM;QACN,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,SAAS,EAAE,IAAI,CAAC,SAAS;KAC1B,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,+BAA+B,CAC7C,KAAiB,EACjB,GAAe,EACf,CAAa,EACb,CAAa,EACb,CAAa;IAEb,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACxC,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,oBAAoB,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAC,IAAI,EAAE,CAAC,EAAC,CAAC,CAAC;QACtE,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,EAAC,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,eAAe,EAAE,GAAG,CAAC,CAAC,EAAC,CAAC;QAC/F,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,EAAC,QAAQ,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC,EAAE,aAAa,EAAE,EAAE,EAAC,CAAC;IACvE,MAAM,QAAQ,GAAG,CAAC,KAAiB,EAAE,aAAuB,EAAE,eAAuB,EAAQ,EAAE;QAC7F,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC;QAC/D,IACE,QAAQ,GAAG,IAAI,CAAC,QAAQ;YACxB,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;YAEtE,IAAI,GAAG,EAAC,QAAQ,EAAE,eAAe,EAAE,aAAa,EAAC,CAAC;IACtD,CAAC,CAAC;IACF,QAAQ,CAAC,CAAC,EAAE,yBAAyB,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzD,QAAQ,CAAC,CAAC,EAAE,yBAAyB,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzD,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI;QACrB,CAAC,EAAE,EAAE,EAAE,CAAC;QACR,CAAC,EAAE,EAAE,EAAE,CAAC;QACR,CAAC,EAAE,EAAE,EAAE,CAAC;KACT,EAAE,CAAC;QACF,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3C,QAAQ,CACN,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,EACtC,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,EACxC,IAAI,CAAC,SAAS,CACf,CAAC;IACJ,CAAC;IACD,4EAA4E;IAC5E,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAC3D,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EACnC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CACjF,CAC0B,CAAC;IAC9B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;IACjG,MAAM,YAAY,GAAG,gBAAgB,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;IACxE,OAAO;QACL,QAAQ,EAAE,cAAc,CAAC,YAAY,EAAE,aAAa,CAAC;QACrD,YAAY;QACZ,aAAa;QACb,eAAe,EAAE,IAAI,CAAC,eAAe;KACtC,CAAC;AACJ,CAAC;AAED,gGAAgG;AAChG,SAAS,UAAU,CAAC,KAAmB;IACrC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,MAAM,IAAI,OAAO;QAC1B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;YAC5F,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,CAAC;IACH,KAAK,KAAL,KAAK,GAAK,CAAC,EAAC;IACZ,OAAO,EAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,EAAE,KAAK,EAAC,CAAC;AAClF,CAAC;AAED,SAAS,eAAe,CACtB,EAAc,EACd,EAAc,EACd,EAAc,EACd,EAAc;IAEd,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,EACzB,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACxB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAC/B,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAI,IAAI,GAAG,EAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,CAAC,SAAiB,EAAE,SAAiB,EAAQ,EAAE;QAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CACzB,GAAG,QAAQ,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC,CACtF,CAAC;QACF,IACE,QAAQ,GAAG,IAAI,CAAC,QAAQ;YACxB,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;gBACzB,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS;oBACzB,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,IAAI,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YAElE,IAAI,GAAG,EAAC,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAC,CAAC;IAC5C,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACvB,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrF,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;IACnC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChC,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC;QAChE,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC;QAChE,IAAI,SAAS,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC;YACtE,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,QAAQ,CAAC,CAAa,EAAE,CAAa;IAC5C,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAa,EAAE,CAAa,EAAE,CAAS;IAC/D,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAC1B,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAC1B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CACtE,CAC0B,CAAC;AAChC,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,cAAc,CAAC,CAAa,EAAE,CAAa;IAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;IACxF,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,GAAG,CAAC,CAAa,EAAE,CAAa;IACvC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AACD,SAAS,KAAK,CAAC,CAAa,EAAE,CAAa;IACzC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3F,CAAC"}
|
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
import type { NumericArray } from '@math.gl/core';
|
|
2
|
+
import { Curve, type CurvePoint } from "./curve.js";
|
|
3
|
+
declare abstract class BezierCurve extends Curve {
|
|
4
|
+
private readonly points;
|
|
5
|
+
protected constructor(points: readonly CurvePoint[]);
|
|
6
|
+
protected evaluate(t: number, result: NumericArray, derivative: boolean): void;
|
|
7
|
+
}
|
|
8
|
+
export declare class LineCurve extends BezierCurve {
|
|
9
|
+
constructor(start: CurvePoint, end: CurvePoint);
|
|
10
|
+
}
|
|
11
|
+
export declare class QuadraticBezierCurve extends BezierCurve {
|
|
12
|
+
constructor(start: CurvePoint, control: CurvePoint, end: CurvePoint);
|
|
13
|
+
}
|
|
14
|
+
export declare class CubicBezierCurve extends BezierCurve {
|
|
15
|
+
constructor(start: CurvePoint, control1: CurvePoint, control2: CurvePoint, end: CurvePoint);
|
|
16
|
+
}
|
|
17
|
+
export {};
|
|
18
|
+
//# sourceMappingURL=bezier-curves.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bezier-curves.d.ts","sourceRoot":"","sources":["../../src/curves/bezier-curves.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAChD,OAAO,EAAC,KAAK,EAAc,KAAK,UAAU,EAAC,mBAAgB;AAE3D,uBAAe,WAAY,SAAQ,KAAK;IACtC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAa;IAEpC,SAAS,aAAa,MAAM,EAAE,SAAS,UAAU,EAAE;IAMnD,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,GAAG,IAAI;CA2B/E;AAED,qBAAa,SAAU,SAAQ,WAAW;gBAC5B,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU;CAG/C;AAED,qBAAa,oBAAqB,SAAQ,WAAW;gBACvC,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU;CAGpE;AAED,qBAAa,gBAAiB,SAAQ,WAAW;gBACnC,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU;CAG3F"}
|
|
@@ -0,0 +1,54 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { Curve, copyPoints } from "./curve.js";
|
|
5
|
+
class BezierCurve extends Curve {
|
|
6
|
+
constructor(points) {
|
|
7
|
+
const copied = copyPoints(points);
|
|
8
|
+
super(copied[0].length);
|
|
9
|
+
this.points = copied;
|
|
10
|
+
}
|
|
11
|
+
evaluate(t, result, derivative) {
|
|
12
|
+
const degree = this.points.length - 1;
|
|
13
|
+
// Scalar de Casteljau evaluation avoids temporary vectors and preserves endpoints.
|
|
14
|
+
for (let i = 0; i < this.dimension; i++) {
|
|
15
|
+
let a = this.points[0][i];
|
|
16
|
+
let b = this.points[1][i];
|
|
17
|
+
let c = degree >= 2 ? this.points[2][i] : 0;
|
|
18
|
+
const d = degree === 3 ? this.points[3][i] : 0;
|
|
19
|
+
let order = degree;
|
|
20
|
+
if (derivative) {
|
|
21
|
+
a = degree * (b - a);
|
|
22
|
+
b = degree * (c - b);
|
|
23
|
+
c = degree * (d - c);
|
|
24
|
+
order--;
|
|
25
|
+
}
|
|
26
|
+
if (order === 3) {
|
|
27
|
+
a = (1 - t) * a + t * b;
|
|
28
|
+
b = (1 - t) * b + t * c;
|
|
29
|
+
c = (1 - t) * c + t * d;
|
|
30
|
+
}
|
|
31
|
+
if (order >= 2) {
|
|
32
|
+
a = (1 - t) * a + t * b;
|
|
33
|
+
b = (1 - t) * b + t * c;
|
|
34
|
+
}
|
|
35
|
+
result[i] = order >= 1 ? (1 - t) * a + t * b : a;
|
|
36
|
+
}
|
|
37
|
+
}
|
|
38
|
+
}
|
|
39
|
+
export class LineCurve extends BezierCurve {
|
|
40
|
+
constructor(start, end) {
|
|
41
|
+
super([start, end]);
|
|
42
|
+
}
|
|
43
|
+
}
|
|
44
|
+
export class QuadraticBezierCurve extends BezierCurve {
|
|
45
|
+
constructor(start, control, end) {
|
|
46
|
+
super([start, control, end]);
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
export class CubicBezierCurve extends BezierCurve {
|
|
50
|
+
constructor(start, control1, control2, end) {
|
|
51
|
+
super([start, control1, control2, end]);
|
|
52
|
+
}
|
|
53
|
+
}
|
|
54
|
+
//# sourceMappingURL=bezier-curves.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bezier-curves.js","sourceRoot":"","sources":["../../src/curves/bezier-curves.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,KAAK,EAAE,UAAU,EAAkB,mBAAgB;AAE3D,MAAe,WAAY,SAAQ,KAAK;IAGtC,YAAsB,MAA6B;QACjD,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAES,QAAQ,CAAC,CAAS,EAAE,MAAoB,EAAE,UAAmB;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,mFAAmF;QACnF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,KAAK,GAAG,MAAM,CAAC;YACnB,IAAI,UAAU,EAAE,CAAC;gBACf,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,KAAK,EAAE,CAAC;YACV,CAAC;YACD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;YACD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACxB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;YACD,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;CACF;AAED,MAAM,OAAO,SAAU,SAAQ,WAAW;IACxC,YAAY,KAAiB,EAAE,GAAe;QAC5C,KAAK,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IACtB,CAAC;CACF;AAED,MAAM,OAAO,oBAAqB,SAAQ,WAAW;IACnD,YAAY,KAAiB,EAAE,OAAmB,EAAE,GAAe;QACjE,KAAK,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;IAC/B,CAAC;CACF;AAED,MAAM,OAAO,gBAAiB,SAAQ,WAAW;IAC/C,YAAY,KAAiB,EAAE,QAAoB,EAAE,QAAoB,EAAE,GAAe;QACxF,KAAK,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC;CACF"}
|
|
@@ -0,0 +1,15 @@
|
|
|
1
|
+
import type { NumericArray } from '@math.gl/core';
|
|
2
|
+
import { Curve, type CurvePoint } from "./curve.js";
|
|
3
|
+
export type CatmullRomCurveOptions = {
|
|
4
|
+
closed?: boolean;
|
|
5
|
+
parameterization?: 'centripetal' | 'chordal' | 'uniform';
|
|
6
|
+
/** Uniform splines only. Default 0.5; zero gives stationary knot tangents. */
|
|
7
|
+
tension?: number;
|
|
8
|
+
};
|
|
9
|
+
export declare class CatmullRomCurve extends Curve {
|
|
10
|
+
readonly closed: boolean;
|
|
11
|
+
private readonly segments;
|
|
12
|
+
constructor(points: readonly CurvePoint[], options?: CatmullRomCurveOptions);
|
|
13
|
+
protected evaluate(t: number, result: NumericArray, derivative: boolean): void;
|
|
14
|
+
}
|
|
15
|
+
//# sourceMappingURL=catmull-rom-curve.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"catmull-rom-curve.d.ts","sourceRoot":"","sources":["../../src/curves/catmull-rom-curve.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAChD,OAAO,EAAC,KAAK,EAAc,KAAK,UAAU,EAAC,mBAAgB;AAG3D,MAAM,MAAM,sBAAsB,GAAG;IACnC,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,gBAAgB,CAAC,EAAE,aAAa,GAAG,SAAS,GAAG,SAAS,CAAC;IACzD,8EAA8E;IAC9E,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF,qBAAa,eAAgB,SAAQ,KAAK;IACxC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAiB;gBAE9B,MAAM,EAAE,SAAS,UAAU,EAAE,EAAE,OAAO,GAAE,sBAA2B;IA0D/E,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,GAAG,IAAI;CAW/E"}
|
|
@@ -0,0 +1,77 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { Curve, copyPoints } from "./curve.js";
|
|
5
|
+
import { HermiteCurve } from "./hermite-curve.js";
|
|
6
|
+
export class CatmullRomCurve extends Curve {
|
|
7
|
+
constructor(points, options = {}) {
|
|
8
|
+
const data = copyPoints(points);
|
|
9
|
+
super(data[0].length);
|
|
10
|
+
this.closed = options.closed ?? false;
|
|
11
|
+
if (data.length < (this.closed ? 3 : 2))
|
|
12
|
+
throw new RangeError('Not enough spline points');
|
|
13
|
+
const mode = options.parameterization ?? 'centripetal';
|
|
14
|
+
if (!['centripetal', 'chordal', 'uniform'].includes(mode)) {
|
|
15
|
+
throw new RangeError('Unknown Catmull-Rom parameterization');
|
|
16
|
+
}
|
|
17
|
+
const tension = options.tension ?? 0.5;
|
|
18
|
+
if (!Number.isFinite(tension) || tension < 0 || tension > 1) {
|
|
19
|
+
throw new RangeError('tension must be in [0, 1]');
|
|
20
|
+
}
|
|
21
|
+
if (options.tension !== undefined && mode !== 'uniform') {
|
|
22
|
+
throw new RangeError('tension is only supported for uniform splines');
|
|
23
|
+
}
|
|
24
|
+
const point = (index) => {
|
|
25
|
+
if (this.closed)
|
|
26
|
+
return data[(index + data.length) % data.length];
|
|
27
|
+
if (index < 0)
|
|
28
|
+
return data[0].map((x, i) => 2 * x - data[1][i]);
|
|
29
|
+
if (index >= data.length) {
|
|
30
|
+
return data[data.length - 1].map((x, i) => 2 * x - data[data.length - 2][i]);
|
|
31
|
+
}
|
|
32
|
+
return data[index];
|
|
33
|
+
};
|
|
34
|
+
this.segments = [];
|
|
35
|
+
for (let s = 0; s < data.length - (this.closed ? 0 : 1); s++) {
|
|
36
|
+
const p0 = point(s - 1);
|
|
37
|
+
const p1 = point(s);
|
|
38
|
+
const p2 = point(s + 1);
|
|
39
|
+
const p3 = point(s + 2);
|
|
40
|
+
const interval = (a, b) => {
|
|
41
|
+
const distance = Math.hypot(...a.map((x, i) => b[i] - x));
|
|
42
|
+
return distance ** (mode === 'chordal' ? 1 : 0.5);
|
|
43
|
+
};
|
|
44
|
+
const d1 = interval(p1, p2);
|
|
45
|
+
if (mode !== 'uniform' && d1 === 0) {
|
|
46
|
+
// A repeated knot is a stationary segment, rather than a spurious loop.
|
|
47
|
+
const zero = new Array(this.dimension).fill(0);
|
|
48
|
+
this.segments.push(new HermiteCurve(p1, p2, zero, zero));
|
|
49
|
+
continue;
|
|
50
|
+
}
|
|
51
|
+
// Reuse the current interval for coincident neighbors. This is scale invariant.
|
|
52
|
+
const d0 = interval(p0, p1) || d1;
|
|
53
|
+
const d2 = interval(p2, p3) || d1;
|
|
54
|
+
const m1 = p1.map((x, i) => mode === 'uniform'
|
|
55
|
+
? tension * (p2[i] - p0[i])
|
|
56
|
+
: d1 * ((x - p0[i]) / d0 - (p2[i] - p0[i]) / (d0 + d1) + (p2[i] - x) / d1));
|
|
57
|
+
const m2 = p2.map((x, i) => mode === 'uniform'
|
|
58
|
+
? tension * (p3[i] - p1[i])
|
|
59
|
+
: d1 * ((x - p1[i]) / d1 - (p3[i] - p1[i]) / (d1 + d2) + (p3[i] - x) / d2));
|
|
60
|
+
this.segments.push(new HermiteCurve(p1, p2, m1, m2));
|
|
61
|
+
}
|
|
62
|
+
}
|
|
63
|
+
evaluate(t, result, derivative) {
|
|
64
|
+
const scaled = t * this.segments.length;
|
|
65
|
+
const index = Math.min(Math.floor(scaled), this.segments.length - 1);
|
|
66
|
+
const local = scaled - index;
|
|
67
|
+
if (derivative) {
|
|
68
|
+
this.segments[index].getDerivative(local, result);
|
|
69
|
+
for (let i = 0; i < this.dimension; i++)
|
|
70
|
+
result[i] *= this.segments.length;
|
|
71
|
+
}
|
|
72
|
+
else {
|
|
73
|
+
this.segments[index].getPoint(local, result);
|
|
74
|
+
}
|
|
75
|
+
}
|
|
76
|
+
}
|
|
77
|
+
//# sourceMappingURL=catmull-rom-curve.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"catmull-rom-curve.js","sourceRoot":"","sources":["../../src/curves/catmull-rom-curve.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,KAAK,EAAE,UAAU,EAAkB,mBAAgB;AAC3D,OAAO,EAAC,YAAY,EAAC,2BAAwB;AAS7C,MAAM,OAAO,eAAgB,SAAQ,KAAK;IAIxC,YAAY,MAA6B,EAAE,UAAkC,EAAE;QAC7E,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAChC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACtB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC;QACtC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QAC1F,MAAM,IAAI,GAAG,OAAO,CAAC,gBAAgB,IAAI,aAAa,CAAC;QACvD,IAAI,CAAC,CAAC,aAAa,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,UAAU,CAAC,sCAAsC,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,GAAG,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACxD,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,KAAa,EAAY,EAAE;YACxC,IAAI,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YAClE,IAAI,KAAK,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/E,CAAC;YACD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7D,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,QAAQ,GAAG,CAAC,CAAW,EAAE,CAAW,EAAU,EAAE;gBACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC1D,OAAO,QAAQ,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpD,CAAC,CAAC;YACF,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC5B,IAAI,IAAI,KAAK,SAAS,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACnC,wEAAwE;gBACxE,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;gBACzD,SAAS;YACX,CAAC;YACD,gFAAgF;YAChF,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC;YAClC,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC;YAClC,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACzB,IAAI,KAAK,SAAS;gBAChB,CAAC,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAC7E,CAAC;YACF,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACzB,IAAI,KAAK,SAAS;gBAChB,CAAC,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAC7E,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAES,QAAQ,CAAC,CAAS,EAAE,MAAoB,EAAE,UAAmB;QACrE,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrE,MAAM,KAAK,GAAG,MAAM,GAAG,KAAK,CAAC;QAC7B,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE;gBAAE,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC7E,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;CACF"}
|
|
@@ -0,0 +1,17 @@
|
|
|
1
|
+
import type { NumericArray } from '@math.gl/core';
|
|
2
|
+
import { Curve } from "./curve.js";
|
|
3
|
+
/** Reusable polyline approximation to a curve's cumulative arc length. */
|
|
4
|
+
export declare class CurveArcLength {
|
|
5
|
+
readonly curve: Curve;
|
|
6
|
+
readonly divisions: number;
|
|
7
|
+
readonly length: number;
|
|
8
|
+
private readonly cumulativeLengths;
|
|
9
|
+
constructor(curve: Curve, divisions?: number);
|
|
10
|
+
/** Map a fraction of total length to t, preserving endpoints and zero-length curves. */
|
|
11
|
+
getParameterAt(u: number): number;
|
|
12
|
+
getPointAt(u: number): number[];
|
|
13
|
+
getPointAt<T extends NumericArray>(u: number, result: T): T;
|
|
14
|
+
/** Flat samples at approximately equal distances along the curve. */
|
|
15
|
+
getSpacedPoints(divisions?: number): Float64Array;
|
|
16
|
+
}
|
|
17
|
+
//# sourceMappingURL=curve-arc-length.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"curve-arc-length.d.ts","sourceRoot":"","sources":["../../src/curves/curve-arc-length.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAChD,OAAO,EAAC,KAAK,EAAuC,mBAAgB;AAEpE,0EAA0E;AAC1E,qBAAa,cAAc;IACzB,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAe;gBAErC,KAAK,EAAE,KAAK,EAAE,SAAS,SAAO;IAsB1C,wFAAwF;IACxF,cAAc,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAejC,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAC/B,UAAU,CAAC,CAAC,SAAS,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC;IAK3D,qEAAqE;IACrE,eAAe,CAAC,SAAS,SAAK,GAAG,YAAY;CAU9C"}
|
|
@@ -0,0 +1,58 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { validateDivisions, validateParameter } from "./curve.js";
|
|
5
|
+
/** Reusable polyline approximation to a curve's cumulative arc length. */
|
|
6
|
+
export class CurveArcLength {
|
|
7
|
+
constructor(curve, divisions = 1024) {
|
|
8
|
+
validateDivisions(divisions);
|
|
9
|
+
this.curve = curve;
|
|
10
|
+
this.divisions = divisions;
|
|
11
|
+
this.cumulativeLengths = new Float64Array(divisions + 1);
|
|
12
|
+
let previous = curve.getPoint(0);
|
|
13
|
+
let current = new Array(curve.dimension);
|
|
14
|
+
let length = 0;
|
|
15
|
+
for (let i = 1; i <= divisions; i++) {
|
|
16
|
+
curve.getPoint(i / divisions, current);
|
|
17
|
+
length += Math.hypot(current[0] - previous[0], current[1] - previous[1], curve.dimension === 3 ? current[2] - previous[2] : 0);
|
|
18
|
+
if (!Number.isFinite(length))
|
|
19
|
+
throw new RangeError('Curve arc length must be finite');
|
|
20
|
+
this.cumulativeLengths[i] = length;
|
|
21
|
+
[previous, current] = [current, previous];
|
|
22
|
+
}
|
|
23
|
+
this.length = length;
|
|
24
|
+
}
|
|
25
|
+
/** Map a fraction of total length to t, preserving endpoints and zero-length curves. */
|
|
26
|
+
getParameterAt(u) {
|
|
27
|
+
validateParameter(u);
|
|
28
|
+
if (u === 0 || u === 1 || this.length === 0)
|
|
29
|
+
return u;
|
|
30
|
+
const target = u * this.length;
|
|
31
|
+
let low = 0;
|
|
32
|
+
let high = this.divisions;
|
|
33
|
+
while (low + 1 < high) {
|
|
34
|
+
const middle = Math.floor((low + high) / 2);
|
|
35
|
+
if (this.cumulativeLengths[middle] <= target)
|
|
36
|
+
low = middle;
|
|
37
|
+
else
|
|
38
|
+
high = middle;
|
|
39
|
+
}
|
|
40
|
+
const span = this.cumulativeLengths[high] - this.cumulativeLengths[low];
|
|
41
|
+
return (low + (span > 0 ? (target - this.cumulativeLengths[low]) / span : 0)) / this.divisions;
|
|
42
|
+
}
|
|
43
|
+
getPointAt(u, result = new Array(this.curve.dimension)) {
|
|
44
|
+
return this.curve.getPoint(this.getParameterAt(u), result);
|
|
45
|
+
}
|
|
46
|
+
/** Flat samples at approximately equal distances along the curve. */
|
|
47
|
+
getSpacedPoints(divisions = 64) {
|
|
48
|
+
validateDivisions(divisions);
|
|
49
|
+
const points = new Float64Array((divisions + 1) * this.curve.dimension);
|
|
50
|
+
const point = new Array(this.curve.dimension);
|
|
51
|
+
for (let i = 0; i <= divisions; i++) {
|
|
52
|
+
this.getPointAt(i / divisions, point);
|
|
53
|
+
points.set(point, i * this.curve.dimension);
|
|
54
|
+
}
|
|
55
|
+
return points;
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
//# sourceMappingURL=curve-arc-length.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"curve-arc-length.js","sourceRoot":"","sources":["../../src/curves/curve-arc-length.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAQ,iBAAiB,EAAE,iBAAiB,EAAC,mBAAgB;AAEpE,0EAA0E;AAC1E,MAAM,OAAO,cAAc;IAMzB,YAAY,KAAY,EAAE,SAAS,GAAG,IAAI;QACxC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,iBAAiB,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACzD,IAAI,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,OAAO,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,SAAS,EAAE,OAAO,CAAC,CAAC;YACvC,MAAM,IAAI,IAAI,CAAC,KAAK,CAClB,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,EACxB,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,EACxB,KAAK,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACrD,CAAC;YACF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;YACtF,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACnC,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,wFAAwF;IACxF,cAAc,CAAC,CAAS;QACtB,iBAAiB,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAC/B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;QAC1B,OAAO,GAAG,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,MAAM;gBAAE,GAAG,GAAG,MAAM,CAAC;;gBACtD,IAAI,GAAG,MAAM,CAAC;QACrB,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QACxE,OAAO,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IACjG,CAAC;IAID,UAAU,CAAC,CAAS,EAAE,SAAuB,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QAC1E,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC7D,CAAC;IAED,qEAAqE;IACrE,eAAe,CAAC,SAAS,GAAG,EAAE;QAC5B,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,SAAS,EAAE,KAAK,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
import type { NumericArray } from '@math.gl/core';
|
|
2
|
+
export type CurvePoint = Readonly<ArrayLike<number>>;
|
|
3
|
+
/** Parameterized Euclidean curve, with t in [0, 1]. */
|
|
4
|
+
export declare abstract class Curve {
|
|
5
|
+
readonly dimension: number;
|
|
6
|
+
protected constructor(dimension: number);
|
|
7
|
+
getPoint(t: number): number[];
|
|
8
|
+
getPoint<T extends NumericArray>(t: number, result: T): T;
|
|
9
|
+
/** Derivative with respect to the normalized curve parameter t. */
|
|
10
|
+
getDerivative(t: number): number[];
|
|
11
|
+
getDerivative<T extends NumericArray>(t: number, result: T): T;
|
|
12
|
+
/** Unit tangent; returns a zero vector at stationary points. */
|
|
13
|
+
getTangent(t: number): number[];
|
|
14
|
+
getTangent<T extends NumericArray>(t: number, result: T): T;
|
|
15
|
+
/** Flat coordinates for divisions + 1 evenly spaced parameter samples. */
|
|
16
|
+
getPoints(divisions?: number): Float64Array;
|
|
17
|
+
protected abstract evaluate(t: number, result: NumericArray, derivative: boolean): void;
|
|
18
|
+
}
|
|
19
|
+
/** Copy caller-owned control data so curves and their length tables stay stable. */
|
|
20
|
+
export declare function copyPoints(points: readonly CurvePoint[]): number[][];
|
|
21
|
+
export declare function validateParameter(t: number): void;
|
|
22
|
+
export declare function validateDivisions(divisions: number): void;
|
|
23
|
+
//# sourceMappingURL=curve.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"curve.d.ts","sourceRoot":"","sources":["../../src/curves/curve.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAEhD,MAAM,MAAM,UAAU,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;AAErD,uDAAuD;AACvD,8BAAsB,KAAK;IACzB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAE3B,SAAS,aAAa,SAAS,EAAE,MAAM;IAOvC,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAC7B,QAAQ,CAAC,CAAC,SAAS,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC;IAQzD,mEAAmE;IACnE,aAAa,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAClC,aAAa,CAAC,CAAC,SAAS,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC;IAQ9D,gEAAgE;IAChE,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAC/B,UAAU,CAAC,CAAC,SAAS,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC;IAU3D,0EAA0E;IAC1E,SAAS,CAAC,SAAS,SAAK,GAAG,YAAY;IAWvC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,GAAG,IAAI;CACxF;AAED,oFAAoF;AACpF,wBAAgB,UAAU,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,GAAG,MAAM,EAAE,EAAE,CAapE;AAED,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,CAIjD;AAED,wBAAgB,iBAAiB,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAIzD"}
|