@math.gl/geometry 5.0.0-alpha.2 → 5.0.0-alpha.20
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 +2014 -0
- package/dist/culling/index.cjs.map +6 -0
- package/dist/culling/index.d.ts +29 -0
- package/dist/culling/index.d.ts.map +1 -0
- package/dist/culling/index.js +23 -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.cjs +73 -0
- package/dist/culling/oriented-box-2d.cjs.map +6 -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.cjs +161 -0
- package/dist/culling/queries.cjs.map +6 -0
- package/dist/culling/queries.d.ts +20 -0
- package/dist/culling/queries.d.ts.map +1 -0
- package/dist/culling/queries.js +139 -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.cjs +293 -0
- package/dist/curves/index.cjs.map +6 -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 +290 -9
- package/dist/index.cjs.map +3 -3
- package/dist/index.d.ts +6 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +4 -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.cjs +328 -0
- package/dist/parametric.cjs.map +6 -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/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.cjs +1437 -0
- package/dist/polygon/index.cjs.map +6 -0
- package/dist/polygon/index.d.ts +12 -0
- package/dist/polygon/index.d.ts.map +1 -0
- package/dist/polygon/index.js +12 -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.cjs +328 -0
- package/dist/spatial-index/box-index.cjs.map +6 -0
- package/dist/spatial-index/box-index.d.ts +65 -0
- package/dist/spatial-index/box-index.d.ts.map +1 -0
- package/dist/spatial-index/box-index.js +263 -0
- package/dist/spatial-index/box-index.js.map +1 -0
- package/dist/spatial-index/index.cjs +494 -0
- package/dist/spatial-index/index.cjs.map +6 -0
- package/dist/spatial-index/index.d.ts +5 -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 +53 -0
- package/dist/spatial-index/triangle-bvh.d.ts.map +1 -0
- package/dist/spatial-index/triangle-bvh.js +102 -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.cjs +965 -0
- package/dist/utils/index.cjs.map +6 -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.cjs +176 -0
- package/dist/utils/interpolate-packed-attributes.cjs.map +6 -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 +57 -4
- package/src/culling/constants.ts +6 -0
- package/src/culling/index.ts +45 -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 +155 -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 +10 -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/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 +35 -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 +343 -0
- package/src/spatial-index/index.ts +18 -0
- package/src/spatial-index/triangle-bvh.ts +162 -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,144 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { Matrix4 } from '@math.gl/core';
|
|
5
|
+
/** Experimental rigid-panel kinematics, independent of mesh topology and rendering.
|
|
6
|
+
* Snapshots its inputs. Does not infer shared edges, solve closed loops or detect collisions.
|
|
7
|
+
*/
|
|
8
|
+
export class HingeTree {
|
|
9
|
+
constructor(panels) {
|
|
10
|
+
this.local = new Matrix4();
|
|
11
|
+
this.world = new Matrix4();
|
|
12
|
+
this.root = new Matrix4();
|
|
13
|
+
this.panelCount = panels.length;
|
|
14
|
+
const children = panels.map(() => []);
|
|
15
|
+
const order = [];
|
|
16
|
+
this.joints = panels.map((panel, index) => {
|
|
17
|
+
const { parent } = panel;
|
|
18
|
+
if (!Number.isInteger(parent) || parent < -1 || parent >= panels.length || parent === index) {
|
|
19
|
+
throw new RangeError('Invalid hinge parent index');
|
|
20
|
+
}
|
|
21
|
+
if (parent === -1)
|
|
22
|
+
order.push(index);
|
|
23
|
+
else
|
|
24
|
+
children[parent].push(index);
|
|
25
|
+
const rest = new Matrix4();
|
|
26
|
+
if (panel.restTransform !== undefined) {
|
|
27
|
+
validateRigidTransform(panel.restTransform);
|
|
28
|
+
rest.copy(panel.restTransform);
|
|
29
|
+
}
|
|
30
|
+
const pivot = parent === -1 ? [0, 0, 0] : copyVector(panel.pivot);
|
|
31
|
+
const axis = parent === -1 ? [1, 0, 0] : copyVector(panel.axis);
|
|
32
|
+
const length = Math.hypot(...axis);
|
|
33
|
+
if (!Number.isFinite(length) || length === 0)
|
|
34
|
+
throw new RangeError('Invalid hinge axis');
|
|
35
|
+
for (let i = 0; i < 3; i++)
|
|
36
|
+
axis[i] /= length;
|
|
37
|
+
return {
|
|
38
|
+
parent,
|
|
39
|
+
rest,
|
|
40
|
+
pivot,
|
|
41
|
+
negativePivot: pivot.map(value => -value),
|
|
42
|
+
axis
|
|
43
|
+
};
|
|
44
|
+
});
|
|
45
|
+
// Iterative traversal supports deep trees without consuming the call stack.
|
|
46
|
+
for (let i = 0; i < order.length; i++) {
|
|
47
|
+
for (const child of children[order[i]])
|
|
48
|
+
order.push(child);
|
|
49
|
+
}
|
|
50
|
+
if (order.length !== panels.length)
|
|
51
|
+
throw new RangeError('Hinge parents contain a cycle');
|
|
52
|
+
this.order = order;
|
|
53
|
+
this.angles = new Float64Array(panels.length);
|
|
54
|
+
}
|
|
55
|
+
/** Evaluate one angle per panel in radians (root angles must be zero).
|
|
56
|
+
* Returns column-major matrices in input-panel order, 16 doubles per panel.
|
|
57
|
+
* rootTransform places the whole forest; omitted means identity.
|
|
58
|
+
* Output may alias the inputs: angles and root transform are snapshotted first.
|
|
59
|
+
* Finite inputs that overflow during composition throw; output may then be partial.
|
|
60
|
+
*/
|
|
61
|
+
evaluate(angles, output = new Float64Array(this.panelCount * 16), rootTransform) {
|
|
62
|
+
if (angles.length !== this.panelCount)
|
|
63
|
+
throw new RangeError('Expected one angle per panel');
|
|
64
|
+
if (!(output instanceof Float64Array) || output.length !== this.panelCount * 16) {
|
|
65
|
+
throw new RangeError('Expected 16 Float64 values per panel');
|
|
66
|
+
}
|
|
67
|
+
for (let i = 0; i < angles.length; i++) {
|
|
68
|
+
if (!Number.isFinite(angles[i]) || (this.joints[i].parent === -1 && angles[i] !== 0)) {
|
|
69
|
+
throw new RangeError('Expected finite angles and zero root angles');
|
|
70
|
+
}
|
|
71
|
+
this.angles[i] = angles[i];
|
|
72
|
+
}
|
|
73
|
+
this.root.identity();
|
|
74
|
+
if (rootTransform !== undefined) {
|
|
75
|
+
validateRigidTransform(rootTransform);
|
|
76
|
+
this.root.copy(rootTransform);
|
|
77
|
+
}
|
|
78
|
+
for (const index of this.order) {
|
|
79
|
+
const joint = this.joints[index];
|
|
80
|
+
this.local.identity();
|
|
81
|
+
if (joint.parent !== -1) {
|
|
82
|
+
this.local
|
|
83
|
+
.translate(joint.pivot)
|
|
84
|
+
.rotateAxis(this.angles[index], joint.axis)
|
|
85
|
+
.translate(joint.negativePivot);
|
|
86
|
+
}
|
|
87
|
+
this.local.multiplyRight(joint.rest);
|
|
88
|
+
if (joint.parent === -1)
|
|
89
|
+
this.world.copy(this.root);
|
|
90
|
+
else {
|
|
91
|
+
for (let i = 0; i < 16; i++)
|
|
92
|
+
this.world[i] = output[joint.parent * 16 + i];
|
|
93
|
+
}
|
|
94
|
+
this.world.multiplyRight(this.local);
|
|
95
|
+
for (let i = 0; i < 16; i++) {
|
|
96
|
+
if (!Number.isFinite(this.world[i]))
|
|
97
|
+
throw new RangeError('Hinge transform overflow');
|
|
98
|
+
output[index * 16 + i] = this.world[i];
|
|
99
|
+
}
|
|
100
|
+
}
|
|
101
|
+
return output;
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
function copyVector(vector) {
|
|
105
|
+
if (!vector ||
|
|
106
|
+
vector.length !== 3 ||
|
|
107
|
+
!Number.isFinite(vector[0]) ||
|
|
108
|
+
!Number.isFinite(vector[1]) ||
|
|
109
|
+
!Number.isFinite(vector[2])) {
|
|
110
|
+
throw new RangeError('Expected a finite hinge pivot and axis');
|
|
111
|
+
}
|
|
112
|
+
return [...vector];
|
|
113
|
+
}
|
|
114
|
+
/** Accept proper rigid affine transforms, allowing numerical roundoff. */
|
|
115
|
+
function validateRigidTransform(matrix) {
|
|
116
|
+
if (matrix.length !== 16)
|
|
117
|
+
throw new RangeError('Expected a 4x4 rigid transform');
|
|
118
|
+
for (let i = 0; i < 16; i++) {
|
|
119
|
+
if (!Number.isFinite(matrix[i]))
|
|
120
|
+
throw new RangeError('Expected a finite rigid transform');
|
|
121
|
+
}
|
|
122
|
+
const tolerance = 1e-6;
|
|
123
|
+
if (Math.abs(matrix[3]) > tolerance ||
|
|
124
|
+
Math.abs(matrix[7]) > tolerance ||
|
|
125
|
+
Math.abs(matrix[11]) > tolerance ||
|
|
126
|
+
Math.abs(matrix[15] - 1) > tolerance)
|
|
127
|
+
throw new RangeError('Expected an affine rigid transform');
|
|
128
|
+
for (let a = 0; a < 3; a++) {
|
|
129
|
+
for (let b = a; b < 3; b++) {
|
|
130
|
+
let dot = 0;
|
|
131
|
+
for (let row = 0; row < 3; row++)
|
|
132
|
+
dot += matrix[a * 4 + row] * matrix[b * 4 + row];
|
|
133
|
+
if (Math.abs(dot - (a === b ? 1 : 0)) > tolerance) {
|
|
134
|
+
throw new RangeError('Rigid transforms cannot scale or shear');
|
|
135
|
+
}
|
|
136
|
+
}
|
|
137
|
+
}
|
|
138
|
+
const determinant = matrix[0] * (matrix[5] * matrix[10] - matrix[6] * matrix[9]) -
|
|
139
|
+
matrix[4] * (matrix[1] * matrix[10] - matrix[2] * matrix[9]) +
|
|
140
|
+
matrix[8] * (matrix[1] * matrix[6] - matrix[2] * matrix[5]);
|
|
141
|
+
if (Math.abs(determinant - 1) > tolerance)
|
|
142
|
+
throw new RangeError('Rigid transforms cannot reflect');
|
|
143
|
+
}
|
|
144
|
+
//# sourceMappingURL=hinge-tree.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"hinge-tree.js","sourceRoot":"","sources":["../../src/lib/hinge-tree.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAuBtC;;GAEG;AACH,MAAM,OAAO,SAAS;IASpB,YAAY,MAA6B;QAJxB,UAAK,GAAG,IAAI,OAAO,EAAE,CAAC;QACtB,UAAK,GAAG,IAAI,OAAO,EAAE,CAAC;QACtB,SAAI,GAAG,IAAI,OAAO,EAAE,CAAC;QAGpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,MAAM,QAAQ,GAAe,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACxC,MAAM,EAAC,MAAM,EAAC,GAAG,KAAK,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;gBAC5F,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;YACrD,CAAC;YACD,IAAI,MAAM,KAAK,CAAC,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;gBAChC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClC,MAAM,IAAI,GAAG,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,KAAK,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;gBACtC,sBAAsB,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YACjC,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClE,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,KAAK,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,oBAAoB,CAAC,CAAC;YACzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;YAC9C,OAAO;gBACL,MAAM;gBACN,IAAI;gBACJ,KAAK;gBACL,aAAa,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC;gBACzC,IAAI;aACL,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,4EAA4E;QAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;QAC1F,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAChD,CAAC;IAED;;;;;OAKG;IACH,QAAQ,CACN,MAA8B,EAC9B,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,EAC/C,aAAsC;QAEtC,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;QAC5F,IAAI,CAAC,CAAC,MAAM,YAAY,YAAY,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,GAAG,EAAE,EAAE,CAAC;YAChF,MAAM,IAAI,UAAU,CAAC,sCAAsC,CAAC,CAAC;QAC/D,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBACrF,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;YACtE,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACrB,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAChC,sBAAsB,CAAC,aAAa,CAAC,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACtB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK;qBACP,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC;qBACtB,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC;qBAC1C,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YACpC,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;iBAC/C,CAAC;gBACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;oBAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC7E,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;gBACtF,MAAM,CAAC,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,SAAS,UAAU,CAAC,MAA0B;IAC5C,IACE,CAAC,MAAM;QACP,MAAM,CAAC,MAAM,KAAK,CAAC;QACnB,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAC3B,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC;AACrB,CAAC;AAED,0EAA0E;AAC1E,SAAS,sBAAsB,CAAC,MAA8B;IAC5D,IAAI,MAAM,CAAC,MAAM,KAAK,EAAE;QAAE,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;IACjF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC;IACvB,IACE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS;QAC/B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS;QAC/B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS;QAChC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS;QAEpC,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE;gBAAE,GAAG,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;YACnF,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC;gBAClD,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,WAAW,GACf,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,SAAS;QACvC,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;AAC5D,CAAC"}
|
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
import type { PrimitiveGeometryProps } from "../geometries/geometry-helpers.js";
|
|
2
|
+
import { ParametricGeometry } from "./parametric-geometry.js";
|
|
3
|
+
export type LatheGeometryProps = PrimitiveGeometryProps & {
|
|
4
|
+
/** Ordered [radius, height] profile, with nonnegative radii. */
|
|
5
|
+
points: readonly (readonly [number, number])[];
|
|
6
|
+
segments?: number;
|
|
7
|
+
phiStart?: number;
|
|
8
|
+
phiLength?: number;
|
|
9
|
+
};
|
|
10
|
+
/** Revolves a piecewise-linear profile around Y; smooth profile normals, no end caps. */
|
|
11
|
+
export declare class LatheGeometry extends ParametricGeometry {
|
|
12
|
+
constructor(props: LatheGeometryProps);
|
|
13
|
+
}
|
|
14
|
+
//# sourceMappingURL=lathe-geometry.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lathe-geometry.d.ts","sourceRoot":"","sources":["../../src/parametric/lathe-geometry.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,sBAAsB,EAAC,0CAAuC;AAC3E,OAAO,EAAC,kBAAkB,EAAa,iCAA8B;AACrE,MAAM,MAAM,kBAAkB,GAAG,sBAAsB,GAAG;IACxD,gEAAgE;IAChE,MAAM,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;IAC/C,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB,CAAC;AACF,yFAAyF;AACzF,qBAAa,aAAc,SAAQ,kBAAkB;gBACvC,KAAK,EAAE,kBAAkB;CAuDtC"}
|
|
@@ -0,0 +1,48 @@
|
|
|
1
|
+
import { ParametricGeometry, normalized } from "./parametric-geometry.js";
|
|
2
|
+
/** Revolves a piecewise-linear profile around Y; smooth profile normals, no end caps. */
|
|
3
|
+
export class LatheGeometry extends ParametricGeometry {
|
|
4
|
+
constructor(props) {
|
|
5
|
+
const { points, segments = 48, phiStart = 0, phiLength = Math.PI * 2 } = props;
|
|
6
|
+
if (!points ||
|
|
7
|
+
points.length < 2 ||
|
|
8
|
+
points.some(p => p.length !== 2 || !p.every(Number.isFinite) || p[0] < 0))
|
|
9
|
+
throw new RangeError('Lathe needs at least two finite [nonnegative radius, height] points');
|
|
10
|
+
if (!Number.isFinite(phiStart) ||
|
|
11
|
+
!Number.isFinite(phiLength) ||
|
|
12
|
+
phiLength <= 0 ||
|
|
13
|
+
phiLength > Math.PI * 2)
|
|
14
|
+
throw new RangeError('Invalid lathe angular sweep');
|
|
15
|
+
if (segments < 3)
|
|
16
|
+
throw new RangeError('Lathe requires at least three angular segments');
|
|
17
|
+
const profile = points.map(p => [...p]);
|
|
18
|
+
const edgeNormals = profile.slice(1).map((p, i) => {
|
|
19
|
+
const dr = p[0] - profile[i][0], dy = p[1] - profile[i][1];
|
|
20
|
+
if (dr === 0 && dy === 0)
|
|
21
|
+
throw new RangeError('Consecutive profile points must differ');
|
|
22
|
+
return normalized([dy, -dr, 0]);
|
|
23
|
+
});
|
|
24
|
+
const profileNormals = profile.map((_, i) => {
|
|
25
|
+
const before = edgeNormals[Math.max(0, i - 1)], after = edgeNormals[Math.min(i, edgeNormals.length - 1)];
|
|
26
|
+
return normalized(before.map((value, axis) => value + after[axis]));
|
|
27
|
+
});
|
|
28
|
+
const section = (v) => {
|
|
29
|
+
const coordinate = v * (profile.length - 1), i = Math.min(profile.length - 2, Math.floor(coordinate));
|
|
30
|
+
return { i, t: coordinate - i };
|
|
31
|
+
};
|
|
32
|
+
super({
|
|
33
|
+
...props,
|
|
34
|
+
uSegments: segments,
|
|
35
|
+
vSegments: profile.length - 1,
|
|
36
|
+
periodicU: phiLength === Math.PI * 2,
|
|
37
|
+
sample: (u, v) => {
|
|
38
|
+
const { i, t } = section(v), radius = profile[i][0] * (1 - t) + profile[i + 1][0] * t, height = profile[i][1] * (1 - t) + profile[i + 1][1] * t, theta = phiStart + u * phiLength;
|
|
39
|
+
return [radius * Math.cos(theta), height, -radius * Math.sin(theta)];
|
|
40
|
+
},
|
|
41
|
+
normal: (u, v) => {
|
|
42
|
+
const { i, t } = section(v), n = profileNormals[i].map((value, axis) => value * (1 - t) + profileNormals[i + 1][axis] * t), theta = phiStart + u * phiLength;
|
|
43
|
+
return [n[0] * Math.cos(theta), n[1], -n[0] * Math.sin(theta)];
|
|
44
|
+
}
|
|
45
|
+
});
|
|
46
|
+
}
|
|
47
|
+
}
|
|
48
|
+
//# sourceMappingURL=lathe-geometry.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lathe-geometry.js","sourceRoot":"","sources":["../../src/parametric/lathe-geometry.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,kBAAkB,EAAE,UAAU,EAAC,iCAA8B;AAQrE,yFAAyF;AACzF,MAAM,OAAO,aAAc,SAAQ,kBAAkB;IACnD,YAAY,KAAyB;QACnC,MAAM,EAAC,MAAM,EAAE,QAAQ,GAAG,EAAE,EAAE,QAAQ,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAC,GAAG,KAAK,CAAC;QAC7E,IACE,CAAC,MAAM;YACP,MAAM,CAAC,MAAM,GAAG,CAAC;YACjB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAEzE,MAAM,IAAI,UAAU,CAAC,qEAAqE,CAAC,CAAC;QAC9F,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC1B,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;YAC3B,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC;YAEvB,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;QACtD,IAAI,QAAQ,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;QACzF,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAChD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC7B,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;YACzF,OAAO,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QACH,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAC5C,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3D,OAAO,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE;YAC5B,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EACzC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;YAC3D,OAAO,EAAC,CAAC,EAAE,CAAC,EAAE,UAAU,GAAG,CAAC,EAAC,CAAC;QAChC,CAAC,CAAC;QACF,KAAK,CAAC;YACJ,GAAG,KAAK;YACR,SAAS,EAAE,QAAQ;YACnB,SAAS,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC;YAC7B,SAAS,EAAE,SAAS,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC;YACpC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACf,MAAM,EAAC,CAAC,EAAE,CAAC,EAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EACvB,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EACxD,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EACxD,KAAK,GAAG,QAAQ,GAAG,CAAC,GAAG,SAAS,CAAC;gBACnC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACvE,CAAC;YACD,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACf,MAAM,EAAC,CAAC,EAAE,CAAC,EAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EACvB,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,GAAG,CACvB,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CACnE,EACD,KAAK,GAAG,QAAQ,GAAG,CAAC,GAAG,SAAS,CAAC;gBACnC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACjE,CAAC;SACF,CAAC,CAAC;IACL,CAAC;CACF"}
|
|
@@ -0,0 +1,20 @@
|
|
|
1
|
+
import { Geometry } from "../lib/geometry.js";
|
|
2
|
+
import { type PrimitiveGeometryProps } from "../geometries/geometry-helpers.js";
|
|
3
|
+
export type SurfaceSampler = (u: number, v: number) => Readonly<ArrayLike<number>>;
|
|
4
|
+
export type ParametricGeometryProps = PrimitiveGeometryProps & {
|
|
5
|
+
/** Samples the normalized [0,1]² parameter domain. */
|
|
6
|
+
sample: SurfaceSampler;
|
|
7
|
+
/** Optional analytic normals; otherwise estimated from neighboring samples. */
|
|
8
|
+
normal?: SurfaceSampler;
|
|
9
|
+
uSegments?: number;
|
|
10
|
+
vSegments?: number;
|
|
11
|
+
/** Closed axes duplicate their first position/normal at UV 1. */
|
|
12
|
+
periodicU?: boolean;
|
|
13
|
+
periodicV?: boolean;
|
|
14
|
+
};
|
|
15
|
+
/** Indexed surface grid. Front faces and normals follow ∂P/∂u × ∂P/∂v. */
|
|
16
|
+
export declare class ParametricGeometry extends Geometry {
|
|
17
|
+
constructor(props: ParametricGeometryProps);
|
|
18
|
+
}
|
|
19
|
+
export declare function normalized(vector: number[]): number[];
|
|
20
|
+
//# sourceMappingURL=parametric-geometry.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parametric-geometry.d.ts","sourceRoot":"","sources":["../../src/parametric/parametric-geometry.ts"],"names":[],"mappings":"AAGA,OAAO,EAAC,QAAQ,EAAC,2BAAwB;AACzC,OAAO,EAAiB,KAAK,sBAAsB,EAAC,0CAAuC;AAE3F,MAAM,MAAM,cAAc,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;AACnF,MAAM,MAAM,uBAAuB,GAAG,sBAAsB,GAAG;IAC7D,sDAAsD;IACtD,MAAM,EAAE,cAAc,CAAC;IACvB,+EAA+E;IAC/E,MAAM,CAAC,EAAE,cAAc,CAAC;IACxB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,iEAAiE;IACjE,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB,CAAC;AAEF,0EAA0E;AAC1E,qBAAa,kBAAmB,SAAQ,QAAQ;gBAClC,KAAK,EAAE,uBAAuB;CAoF3C;AAMD,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAMrD"}
|
|
@@ -0,0 +1,88 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { Geometry } from "../lib/geometry.js";
|
|
5
|
+
import { assertSegments } from "../geometries/geometry-helpers.js";
|
|
6
|
+
/** Indexed surface grid. Front faces and normals follow ∂P/∂u × ∂P/∂v. */
|
|
7
|
+
export class ParametricGeometry extends Geometry {
|
|
8
|
+
constructor(props) {
|
|
9
|
+
const { sample, normal, uSegments = 32, vSegments = 32, periodicU = false, periodicV = false } = props;
|
|
10
|
+
assertSegments(uSegments, 'uSegments');
|
|
11
|
+
assertSegments(vSegments, 'vSegments');
|
|
12
|
+
const count = (uSegments + 1) * (vSegments + 1);
|
|
13
|
+
const indexCount = uSegments * vSegments * 6;
|
|
14
|
+
if (!Number.isSafeInteger(indexCount) || indexCount > 0xffffffff)
|
|
15
|
+
throw new RangeError('Surface exceeds 32-bit index-buffer length');
|
|
16
|
+
if (!Number.isSafeInteger(count) || count > 0xffffffff)
|
|
17
|
+
throw new RangeError('Surface exceeds 32-bit indexing');
|
|
18
|
+
const positions = new Float32Array(count * 3), normals = new Float32Array(count * 3), uvs = new Float32Array(count * 2);
|
|
19
|
+
const canonical = (value, periodic) => periodic ? ((value % 1) + 1) % 1 : Math.max(0, Math.min(1, value));
|
|
20
|
+
const evaluate = (u, v) => readVector(sample(canonical(u, periodicU), canonical(v, periodicV)));
|
|
21
|
+
// A small finite-difference step estimates smooth-surface normals independently
|
|
22
|
+
// of tessellation density. Open boundaries use one-sided differences.
|
|
23
|
+
const step = 1e-5;
|
|
24
|
+
let row = 0;
|
|
25
|
+
for (let j = 0; j <= vSegments; j++)
|
|
26
|
+
for (let i = 0; i <= uSegments; i++, row++) {
|
|
27
|
+
const u = i / uSegments, v = j / vSegments;
|
|
28
|
+
const sampleU = canonical(u, periodicU), sampleV = canonical(v, periodicV);
|
|
29
|
+
positions.set(evaluate(sampleU, sampleV), row * 3);
|
|
30
|
+
let n;
|
|
31
|
+
if (normal)
|
|
32
|
+
n = readVector(normal(sampleU, sampleV));
|
|
33
|
+
else {
|
|
34
|
+
const left = evaluate(sampleU - step, sampleV), right = evaluate(sampleU + step, sampleV);
|
|
35
|
+
const below = evaluate(sampleU, sampleV - step), above = evaluate(sampleU, sampleV + step);
|
|
36
|
+
const du = normalized(right.map((value, axis) => value - left[axis]));
|
|
37
|
+
const dv = normalized(above.map((value, axis) => value - below[axis]));
|
|
38
|
+
n = [
|
|
39
|
+
du[1] * dv[2] - du[2] * dv[1],
|
|
40
|
+
du[2] * dv[0] - du[0] * dv[2],
|
|
41
|
+
du[0] * dv[1] - du[1] * dv[0]
|
|
42
|
+
];
|
|
43
|
+
}
|
|
44
|
+
normals.set(normalized(n), row * 3);
|
|
45
|
+
uvs.set([u, v], row * 2);
|
|
46
|
+
}
|
|
47
|
+
for (const value of positions)
|
|
48
|
+
if (!Number.isFinite(value))
|
|
49
|
+
throw new RangeError('Positions must be representable as Float32');
|
|
50
|
+
const indices = count > 0xffff ? new Uint32Array(indexCount) : new Uint16Array(indexCount);
|
|
51
|
+
const stride = uSegments + 1;
|
|
52
|
+
let cursor = 0;
|
|
53
|
+
for (let j = 0; j < vSegments; j++)
|
|
54
|
+
for (let i = 0; i < uSegments; i++) {
|
|
55
|
+
const a = j * stride + i, b = a + 1, c = a + stride, d = c + 1;
|
|
56
|
+
indices[cursor++] = a;
|
|
57
|
+
indices[cursor++] = b;
|
|
58
|
+
indices[cursor++] = d;
|
|
59
|
+
indices[cursor++] = a;
|
|
60
|
+
indices[cursor++] = d;
|
|
61
|
+
indices[cursor++] = c;
|
|
62
|
+
}
|
|
63
|
+
super({
|
|
64
|
+
id: props.id,
|
|
65
|
+
topology: 'triangle-list',
|
|
66
|
+
indices,
|
|
67
|
+
attributes: {
|
|
68
|
+
POSITION: { size: 3, value: positions },
|
|
69
|
+
NORMAL: { size: 3, value: normals },
|
|
70
|
+
TEXCOORD_0: { size: 2, value: uvs },
|
|
71
|
+
...props.attributes
|
|
72
|
+
}
|
|
73
|
+
});
|
|
74
|
+
}
|
|
75
|
+
}
|
|
76
|
+
function readVector(value) {
|
|
77
|
+
if (!value || value.length !== 3 || !Array.from(value).every(Number.isFinite))
|
|
78
|
+
throw new RangeError('Surface samples and normals must be finite triples');
|
|
79
|
+
return Array.from(value);
|
|
80
|
+
}
|
|
81
|
+
export function normalized(vector) {
|
|
82
|
+
const scale = Math.max(...vector.map(Math.abs));
|
|
83
|
+
if (!scale)
|
|
84
|
+
return [0, 0, 0];
|
|
85
|
+
const scaled = vector.map(value => value / scale), length = Math.hypot(...scaled);
|
|
86
|
+
return scaled.map(value => (value === 0 ? 0 : value / length));
|
|
87
|
+
}
|
|
88
|
+
//# sourceMappingURL=parametric-geometry.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parametric-geometry.js","sourceRoot":"","sources":["../../src/parametric/parametric-geometry.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,OAAO,EAAC,QAAQ,EAAC,2BAAwB;AACzC,OAAO,EAAC,cAAc,EAA8B,0CAAuC;AAe3F,0EAA0E;AAC1E,MAAM,OAAO,kBAAmB,SAAQ,QAAQ;IAC9C,YAAY,KAA8B;QACxC,MAAM,EACJ,MAAM,EACN,MAAM,EACN,SAAS,GAAG,EAAE,EACd,SAAS,GAAG,EAAE,EACd,SAAS,GAAG,KAAK,EACjB,SAAS,GAAG,KAAK,EAClB,GAAG,KAAK,CAAC;QACV,cAAc,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACvC,cAAc,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,UAAU,GAAG,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,UAAU;YAC9D,MAAM,IAAI,UAAU,CAAC,4CAA4C,CAAC,CAAC;QACrE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,UAAU;YACpD,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,EAC3C,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,EACrC,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,CAAC,KAAa,EAAE,QAAiB,EAAE,EAAE,CACrD,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACrE,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CACxC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;QACvE,gFAAgF;QAChF,sEAAsE;QACtE,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC;gBAC3C,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,EACrB,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;gBACpB,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,EACrC,OAAO,GAAG,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;gBACpC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACnD,IAAI,CAAW,CAAC;gBAChB,IAAI,MAAM;oBAAE,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;qBAChD,CAAC;oBACJ,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,GAAG,IAAI,EAAE,OAAO,CAAC,EAC5C,KAAK,GAAG,QAAQ,CAAC,OAAO,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC;oBAC5C,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAAC,EAC7C,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAAC,CAAC;oBAC5C,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACtE,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACvE,CAAC,GAAG;wBACF,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;wBAC7B,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;wBAC7B,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;qBAC9B,CAAC;gBACJ,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACpC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;YAC3B,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,SAAS;YAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACzB,MAAM,IAAI,UAAU,CAAC,4CAA4C,CAAC,CAAC;QACvE,MAAM,OAAO,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC;QAC3F,MAAM,MAAM,GAAG,SAAS,GAAG,CAAC,CAAC;QAC7B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,EACtB,CAAC,GAAG,CAAC,GAAG,CAAC,EACT,CAAC,GAAG,CAAC,GAAG,MAAM,EACd,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACZ,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;QACH,KAAK,CAAC;YACJ,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,QAAQ,EAAE,eAAe;YACzB,OAAO;YACP,UAAU,EAAE;gBACV,QAAQ,EAAE,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAC;gBACrC,MAAM,EAAE,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAC;gBACjC,UAAU,EAAE,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAC;gBACjC,GAAG,KAAK,CAAC,UAAU;aACpB;SACF,CAAC,CAAC;IACL,CAAC;CACF;AACD,SAAS,UAAU,CAAC,KAAkC;IACpD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC3E,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;IAC7E,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AACD,MAAM,UAAU,UAAU,CAAC,MAAgB;IACzC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,IAAI,CAAC,KAAK;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,EAC/C,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;IACjC,OAAO,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;AACjE,CAAC"}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
import { type PrimitiveGeometryProps } from "../geometries/geometry-helpers.js";
|
|
2
|
+
import { ParametricGeometry } from "./parametric-geometry.js";
|
|
3
|
+
export type TorusGeometryProps = PrimitiveGeometryProps & {
|
|
4
|
+
majorRadius?: number;
|
|
5
|
+
minorRadius?: number;
|
|
6
|
+
majorSegments?: number;
|
|
7
|
+
minorSegments?: number;
|
|
8
|
+
/** Sweep in radians, (0, 2π]. Partial sweeps have open ends unless cap is enabled. */
|
|
9
|
+
arc?: number;
|
|
10
|
+
/** Rotation in radians about Y; positive angles turn toward negative Z. */
|
|
11
|
+
startAngle?: number;
|
|
12
|
+
/** Close partial sweeps with flat end disks. Ignored for a full revolution. */
|
|
13
|
+
cap?: boolean;
|
|
14
|
+
};
|
|
15
|
+
/** Ring torus around Y, with outward analytic normals and separate UV seam rows. */
|
|
16
|
+
export declare class TorusGeometry extends ParametricGeometry {
|
|
17
|
+
constructor(props?: TorusGeometryProps);
|
|
18
|
+
}
|
|
19
|
+
//# sourceMappingURL=torus-geometry.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"torus-geometry.d.ts","sourceRoot":"","sources":["../../src/parametric/torus-geometry.ts"],"names":[],"mappings":"AAIA,OAAO,EAIL,KAAK,sBAAsB,EAC5B,0CAAuC;AACxC,OAAO,EAAC,kBAAkB,EAAC,iCAA8B;AACzD,MAAM,MAAM,kBAAkB,GAAG,sBAAsB,GAAG;IACxD,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,sFAAsF;IACtF,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,2EAA2E;IAC3E,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,+EAA+E;IAC/E,GAAG,CAAC,EAAE,OAAO,CAAC;CACf,CAAC;AACF,oFAAoF;AACpF,qBAAa,aAAc,SAAQ,kBAAkB;gBACvC,KAAK,GAAE,kBAAuB;CA4F3C"}
|
|
@@ -0,0 +1,89 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { Geometry } from "../lib/geometry.js";
|
|
5
|
+
import { assertPositive, assertSegments, makeIndices } from "../geometries/geometry-helpers.js";
|
|
6
|
+
import { ParametricGeometry } from "./parametric-geometry.js";
|
|
7
|
+
/** Ring torus around Y, with outward analytic normals and separate UV seam rows. */
|
|
8
|
+
export class TorusGeometry extends ParametricGeometry {
|
|
9
|
+
constructor(props = {}) {
|
|
10
|
+
const { majorRadius = 1, minorRadius = 0.3, majorSegments = 48, minorSegments = 24, arc = Math.PI * 2, startAngle = 0, cap = false } = props;
|
|
11
|
+
assertPositive(majorRadius, 'majorRadius');
|
|
12
|
+
assertPositive(minorRadius, 'minorRadius');
|
|
13
|
+
if (minorRadius >= majorRadius)
|
|
14
|
+
throw new RangeError('Ring torus requires minorRadius < majorRadius');
|
|
15
|
+
if (!Number.isFinite(arc) || arc <= 0 || arc > Math.PI * 2)
|
|
16
|
+
throw new RangeError('arc must be in (0, 2π]');
|
|
17
|
+
assertSegments(majorSegments, 'majorSegments', 3);
|
|
18
|
+
assertSegments(minorSegments, 'minorSegments', 3);
|
|
19
|
+
if (!Number.isFinite(startAngle))
|
|
20
|
+
throw new RangeError('startAngle must be finite');
|
|
21
|
+
const hasCaps = cap && arc < Math.PI * 2;
|
|
22
|
+
super({
|
|
23
|
+
...props,
|
|
24
|
+
attributes: hasCaps ? undefined : props.attributes,
|
|
25
|
+
uSegments: majorSegments,
|
|
26
|
+
vSegments: minorSegments,
|
|
27
|
+
periodicU: arc === Math.PI * 2,
|
|
28
|
+
periodicV: true,
|
|
29
|
+
sample: (u, v) => {
|
|
30
|
+
const theta = startAngle + u * arc, phi = v * Math.PI * 2, radius = majorRadius + minorRadius * Math.cos(phi);
|
|
31
|
+
return [radius * Math.cos(theta), minorRadius * Math.sin(phi), -radius * Math.sin(theta)];
|
|
32
|
+
},
|
|
33
|
+
normal: (u, v) => [
|
|
34
|
+
Math.cos(v * Math.PI * 2) * Math.cos(startAngle + u * arc),
|
|
35
|
+
Math.sin(v * Math.PI * 2),
|
|
36
|
+
-Math.cos(v * Math.PI * 2) * Math.sin(startAngle + u * arc)
|
|
37
|
+
]
|
|
38
|
+
});
|
|
39
|
+
if (hasCaps) {
|
|
40
|
+
const surfacePositions = this.attributes['POSITION'].value;
|
|
41
|
+
const positions = Array.from(surfacePositions);
|
|
42
|
+
const normals = Array.from(this.attributes['NORMAL'].value);
|
|
43
|
+
const textureCoordinates = Array.from(this.attributes['TEXCOORD_0'].value);
|
|
44
|
+
const indices = Array.from(this.indices.value);
|
|
45
|
+
for (const [angle, direction] of [
|
|
46
|
+
[startAngle, -1],
|
|
47
|
+
[startAngle + arc, 1]
|
|
48
|
+
]) {
|
|
49
|
+
const normal = [-Math.sin(angle) * direction, 0, -Math.cos(angle) * direction];
|
|
50
|
+
const centerIndex = positions.length / 3;
|
|
51
|
+
positions.push(majorRadius * Math.cos(angle), 0, -majorRadius * Math.sin(angle));
|
|
52
|
+
normals.push(...normal);
|
|
53
|
+
textureCoordinates.push(0.5, 0.5);
|
|
54
|
+
for (let minorSegment = 0; minorSegment <= minorSegments; minorSegment++) {
|
|
55
|
+
// The final disk vertex duplicates the first exactly, matching the tube UV seam.
|
|
56
|
+
const tubeAngle = ((minorSegment % minorSegments) * Math.PI * 2) / minorSegments;
|
|
57
|
+
// Copy boundary positions so disk and tube edges match bit for bit.
|
|
58
|
+
const boundaryOffset = (minorSegment * (majorSegments + 1) + (direction < 0 ? 0 : majorSegments)) * 3;
|
|
59
|
+
positions.push(...surfacePositions.slice(boundaryOffset, boundaryOffset + 3));
|
|
60
|
+
normals.push(...normal);
|
|
61
|
+
textureCoordinates.push((Math.cos(tubeAngle) + 1) / 2, (Math.sin(tubeAngle) + 1) / 2);
|
|
62
|
+
if (minorSegment < minorSegments) {
|
|
63
|
+
const firstIndex = centerIndex + minorSegment + 1;
|
|
64
|
+
const secondIndex = firstIndex + 1;
|
|
65
|
+
indices.push(centerIndex, ...(direction > 0 ? [secondIndex, firstIndex] : [firstIndex, secondIndex]));
|
|
66
|
+
}
|
|
67
|
+
}
|
|
68
|
+
}
|
|
69
|
+
const cappedGeometry = new Geometry({
|
|
70
|
+
id: this.id,
|
|
71
|
+
topology: this.topology,
|
|
72
|
+
indices: makeIndices(positions.length / 3, indices),
|
|
73
|
+
attributes: {
|
|
74
|
+
POSITION: { size: 3, value: new Float32Array(positions) },
|
|
75
|
+
NORMAL: { size: 3, value: new Float32Array(normals) },
|
|
76
|
+
TEXCOORD_0: { size: 2, value: new Float32Array(textureCoordinates) },
|
|
77
|
+
...props.attributes
|
|
78
|
+
}
|
|
79
|
+
});
|
|
80
|
+
// Finish construction with validated cap data while retaining ParametricGeometry inheritance.
|
|
81
|
+
Object.assign(this, {
|
|
82
|
+
attributes: cappedGeometry.attributes,
|
|
83
|
+
indices: cappedGeometry.indices,
|
|
84
|
+
vertexCount: cappedGeometry.vertexCount
|
|
85
|
+
});
|
|
86
|
+
}
|
|
87
|
+
}
|
|
88
|
+
}
|
|
89
|
+
//# sourceMappingURL=torus-geometry.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"torus-geometry.js","sourceRoot":"","sources":["../../src/parametric/torus-geometry.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,OAAO,EAAC,QAAQ,EAAC,2BAAwB;AACzC,OAAO,EACL,cAAc,EACd,cAAc,EACd,WAAW,EAEZ,0CAAuC;AACxC,OAAO,EAAC,kBAAkB,EAAC,iCAA8B;AAazD,oFAAoF;AACpF,MAAM,OAAO,aAAc,SAAQ,kBAAkB;IACnD,YAAY,QAA4B,EAAE;QACxC,MAAM,EACJ,WAAW,GAAG,CAAC,EACf,WAAW,GAAG,GAAG,EACjB,aAAa,GAAG,EAAE,EAClB,aAAa,GAAG,EAAE,EAClB,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EACjB,UAAU,GAAG,CAAC,EACd,GAAG,GAAG,KAAK,EACZ,GAAG,KAAK,CAAC;QACV,cAAc,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QAC3C,cAAc,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QAC3C,IAAI,WAAW,IAAI,WAAW;YAC5B,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC;YACxD,MAAM,IAAI,UAAU,CAAC,wBAAwB,CAAC,CAAC;QACjD,cAAc,CAAC,aAAa,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;QAClD,cAAc,CAAC,aAAa,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;QACpF,MAAM,OAAO,GAAG,GAAG,IAAI,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACzC,KAAK,CAAC;YACJ,GAAG,KAAK;YACR,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU;YAClD,SAAS,EAAE,aAAa;YACxB,SAAS,EAAE,aAAa;YACxB,SAAS,EAAE,GAAG,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC;YAC9B,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACf,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,GAAG,GAAG,EAChC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EACrB,MAAM,GAAG,WAAW,GAAG,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrD,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5F,CAAC;YACD,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,GAAG,GAAG,CAAC;gBAC1D,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;gBACzB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,GAAG,GAAG,CAAC;aAC5D;SACF,CAAC,CAAC;QACH,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC;YAC3D,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;YAC5D,MAAM,kBAAkB,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC;YAC3E,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAQ,CAAC,KAAK,CAAC,CAAC;YAChD,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI;gBAC/B,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;gBAChB,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC,CAAC;aACtB,EAAE,CAAC;gBACF,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,CAAC;gBAC/E,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;gBACzC,SAAS,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBACjF,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;gBACxB,kBAAkB,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAClC,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,IAAI,aAAa,EAAE,YAAY,EAAE,EAAE,CAAC;oBACzE,iFAAiF;oBACjF,MAAM,SAAS,GAAG,CAAC,CAAC,YAAY,GAAG,aAAa,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;oBACjF,oEAAoE;oBACpE,MAAM,cAAc,GAClB,CAAC,YAAY,GAAG,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC;oBACjF,SAAS,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,KAAK,CAAC,cAAc,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC9E,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;oBACxB,kBAAkB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACtF,IAAI,YAAY,GAAG,aAAa,EAAE,CAAC;wBACjC,MAAM,UAAU,GAAG,WAAW,GAAG,YAAY,GAAG,CAAC,CAAC;wBAClD,MAAM,WAAW,GAAG,UAAU,GAAG,CAAC,CAAC;wBACnC,OAAO,CAAC,IAAI,CACV,WAAW,EACX,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,CAC3E,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;YACD,MAAM,cAAc,GAAG,IAAI,QAAQ,CAAC;gBAClC,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,OAAO,EAAE,WAAW,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,OAAO,CAAC;gBACnD,UAAU,EAAE;oBACV,QAAQ,EAAE,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC,EAAC;oBACvD,MAAM,EAAE,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC,EAAC;oBACnD,UAAU,EAAE,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,YAAY,CAAC,kBAAkB,CAAC,EAAC;oBAClE,GAAG,KAAK,CAAC,UAAU;iBACpB;aACF,CAAC,CAAC;YACH,8FAA8F;YAC9F,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE;gBAClB,UAAU,EAAE,cAAc,CAAC,UAAU;gBACrC,OAAO,EAAE,cAAc,CAAC,OAAO;gBAC/B,WAAW,EAAE,cAAc,CAAC,WAAW;aACxC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;CACF"}
|