@math.gl/geometry 5.0.0-alpha.9 → 5.0.0-beta.2
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 +6105 -16
- package/dist/index.cjs.map +3 -3
- package/dist/index.d.ts +26 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +15 -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 +693 -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 +78 -0
- package/dist/polygon/subdivide-triangle-mesh.d.ts.map +1 -0
- package/dist/polygon/subdivide-triangle-mesh.js +238 -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/compose-attribute-provenance.d.ts +13 -0
- package/dist/utils/compose-attribute-provenance.d.ts.map +1 -0
- package/dist/utils/compose-attribute-provenance.js +63 -0
- package/dist/utils/compose-attribute-provenance.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/qualify-surface-transition.d.ts +21 -0
- package/dist/utils/qualify-surface-transition.d.ts.map +1 -0
- package/dist/utils/qualify-surface-transition.js +140 -0
- package/dist/utils/qualify-surface-transition.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 +179 -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 +859 -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 +342 -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/compose-attribute-provenance.ts +74 -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/qualify-surface-transition.ts +169 -0
- package/src/utils/rgb565.ts +26 -0
- package/src/utils/typed-array-utils.ts +16 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"interpolate-packed-attributes.js","sourceRoot":"","sources":["../../src/utils/interpolate-packed-attributes.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAgD5D,MAAM,UAAU,GAAwC;IACtD,IAAI,EAAE,CAAC;IACP,KAAK,EAAE,CAAC;IACR,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,CAAC;IACT,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,CAAC;IACT,OAAO,EAAE,CAAC;IACV,OAAO,EAAE,CAAC;CACX,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,UAAU,2BAA2B,CACzC,MAAkB,EAClB,UAA4C,EAC5C,OAA4C;IAE5C,MAAM,EAAC,UAAU,EAAE,UAAU,EAAE,YAAY,GAAG,IAAI,EAAE,cAAc,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,EAAC,GAAG,OAAO,CAAC;IACjG,MAAM,EAAC,mBAAmB,EAAE,mBAAmB,EAAC,GAAG,UAAU,CAAC;IAC9D,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC;QACjC,UAAU,IAAI,CAAC;QACf,MAAM,CAAC,UAAU,GAAG,UAAU;QAC9B,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC;QAClC,OAAO,YAAY,KAAK,SAAS;QACjC,CAAC,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC;QACrC,cAAc,GAAG,CAAC;QAClB,CAAC,MAAM,CAAC,aAAa,CAAC,mBAAmB,CAAC,MAAM,CAAC;QACjD,mBAAmB,CAAC,MAAM,GAAG,CAAC;QAC9B,mBAAmB,CAAC,MAAM,GAAG,CAAC;QAC9B,mBAAmB,CAAC,MAAM,KAAK,mBAAmB,CAAC,MAAM,EACzD,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,uDAAuD,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,WAAW,GAAG,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC;IACnD,MAAM,WAAW,GAAG,WAAW,GAAG,UAAU,CAAC;IAC7C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,cAAc,EAAE,CAAC;QACvE,MAAM,IAAI,UAAU,CAAC,wDAAwD,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IACE,CAAC,SAAS;YACV,OAAO,SAAS,KAAK,QAAQ;YAC7B,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC,IAAI,CAAC;YACjE,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC;YACrC,SAAS,CAAC,IAAI,IAAI,CAAC;YACnB,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,UAAU,CAAC;YAC3C,SAAS,CAAC,UAAU,GAAG,CAAC,EACxB,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC/E,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC;YAC1B,GAAG,GAAG,UAAU;YAChB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU,GAAG,WAAW,IAAI,GAAG,GAAG,KAAK,CAAC,EACxF,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,6DAA6D,CAAC,CAAC;QACtF,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,OAAO,SAAS,CAAC,aAAa,KAAK,QAAQ,EAAE,CAAC;YAChD,qBAAqB,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QACjD,CAAC;aAAM,CAAC;YACN,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,aAAa,CAAC;gBACvC,SAAS,CAAC,aAAa,CAAC,MAAM,KAAK,SAAS,CAAC,IAAI,EACjD,CAAC;gBACD,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;YAC1E,CAAC;YACD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC;gBAChE,qBAAqB,CAAC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,WAAW,GAAG,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC3C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,WAAW,EAAE,MAAM,EAAE,EAAE,CAAC;QACpD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;QACrB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YACtD,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YACrD,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBACxB,MAAM,GAAG,CAAC;gBACV,MAAM,GAAG,CAAC;gBACV,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,WAAW,CAAC,CAAC,EACnF,CAAC;gBACD,MAAM,IAAI,UAAU,CAAC,2DAA2D,CAAC,CAAC;YACpF,CAAC;YACD,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBACf,YAAY,EAAE,CAAC;gBACf,IAAI,WAAW,GAAG,CAAC;oBAAE,WAAW,GAAG,KAAK,CAAC;YAC3C,CAAC;YACD,GAAG,IAAI,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;YACjD,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,CAAC,GAAG,CACR,MAAM,CAAC,QAAQ,CAAC,WAAW,GAAG,UAAU,EAAE,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,EACzE,MAAM,GAAG,UAAU,CACpB,CAAC;QACF,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC;gBAChE,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC7E,MAAM,MAAM,GACV,OAAO,SAAS,CAAC,aAAa,KAAK,QAAQ;oBACzC,CAAC,CAAC,SAAS,CAAC,aAAa;oBACzB,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;gBACzC,MAAM,UAAU,GAAG,aAAa,CAC9B,KAAK,EACL,WAAW,GAAG,UAAU,GAAG,MAAM,EACjC,SAAS,CAAC,IAAI,EACd,YAAY,CACb,CAAC;gBACF,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;oBACpC,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;oBACtD,IAAI,MAAM,KAAK,CAAC;wBAAE,SAAS;oBAC3B,MAAM,WAAW,GAAG,aAAa,CAC/B,KAAK,EACL,mBAAmB,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,GAAG,MAAM,EAC5D,SAAS,CAAC,IAAI,EACd,YAAY,CACb,CAAC;oBACF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC;wBAC/B,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;oBAC3D,IAAI,MAAM,KAAK,MAAM,IAAI,WAAW,KAAK,UAAU,EAAE,CAAC;wBACpD,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;oBACjE,CAAC;oBACD,KAAK,IAAI,WAAW,GAAG,MAAM,CAAC;gBAChC,CAAC;gBACD,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACxB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;wBACzB,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;oBACjE,mFAAmF;oBACnF,IAAI,YAAY,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;wBACpC,cAAc,CACZ,MAAM,EACN,MAAM,GAAG,UAAU,GAAG,MAAM,EAC5B,SAAS,CAAC,IAAI,EACd,KAAK,EACL,YAAY,CACb,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0DAA0D;AAC1D,SAAS,qBAAqB,CAAC,aAAsB;IACnD,IAAI,aAAa,KAAK,QAAQ,IAAI,aAAa,KAAK,MAAM,EAAE,CAAC;QAC3D,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;IAChE,CAAC;AACH,CAAC;AAED,qFAAqF;AACrF,SAAS,aAAa,CACpB,IAAc,EACd,MAAc,EACd,IAAyB,EACzB,YAAqB;IAErB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM;YACT,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,KAAK,OAAO;YACV,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC/B,KAAK,OAAO;YACV,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC7C,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC9C,KAAK,OAAO;YACV,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC7C,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC9C,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC/C,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,oFAAoF;AACpF,SAAS,cAAc,CACrB,IAAc,EACd,MAAc,EACd,IAAyB,EACzB,KAAa,EACb,YAAqB;IAErB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM;YACT,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC9B,MAAM;QACR,KAAK,OAAO;YACV,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC/B,MAAM;QACR,KAAK,OAAO;YACV,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;YAC7C,MAAM;QACR,KAAK,QAAQ;YACX,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;YAC9C,MAAM;QACR,KAAK,OAAO;YACV,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;YAC7C,MAAM;QACR,KAAK,QAAQ;YACX,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;YAC9C,MAAM;QACR,KAAK,SAAS;YACZ,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;YAC7C,MAAM;QACR,KAAK,SAAS;YACZ,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;YAC7C,MAAM;IACV,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
import { type Geometry } from "./geometry.js";
|
|
2
|
+
/** Fresh, indexed triangle-list geometry. No input buffers are changed. */
|
|
3
|
+
export declare function transformGeometry(geometry: Geometry, matrix: Readonly<ArrayLike<number>>): Geometry;
|
|
4
|
+
/** Concatenates compatible triangle meshes and offsets vertex indices. */
|
|
5
|
+
export declare function mergeGeometries(geometries: readonly Geometry[]): Geometry;
|
|
6
|
+
export type WeldGeometryOptions = {
|
|
7
|
+
/** Position quantization step; zero means exact matching. */ positionGridSize?: number;
|
|
8
|
+
};
|
|
9
|
+
export type WeldGeometryResult = {
|
|
10
|
+
geometry: Geometry;
|
|
11
|
+
vertexMap: Uint32Array;
|
|
12
|
+
removedVertices: number;
|
|
13
|
+
};
|
|
14
|
+
/** Welds full attribute tuples, preserving UV seams and hard normal edges. */
|
|
15
|
+
export declare function weldGeometry(geometry: Geometry, options?: WeldGeometryOptions): WeldGeometryResult;
|
|
16
|
+
/** Returns triangle numbers with area <= areaEpsilon, in original draw order. */
|
|
17
|
+
export declare function getDegenerateTriangles(geometry: Geometry, areaEpsilon?: number): Uint32Array;
|
|
18
|
+
//# sourceMappingURL=mesh-processing.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"mesh-processing.d.ts","sourceRoot":"","sources":["../../src/utils/mesh-processing.ts"],"names":[],"mappings":"AAOA,OAAO,EAAqB,KAAK,QAAQ,EAAyB,sBAAmB;AASrF,2EAA2E;AAC3E,wBAAgB,iBAAiB,CAC/B,QAAQ,EAAE,QAAQ,EAClB,MAAM,EAAE,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAClC,QAAQ,CAkFV;AAED,0EAA0E;AAC1E,wBAAgB,eAAe,CAAC,UAAU,EAAE,SAAS,QAAQ,EAAE,GAAG,QAAQ,CA8CzE;AAED,MAAM,MAAM,mBAAmB,GAAG;IAChC,6DAA6D,CAAC,gBAAgB,CAAC,EAAE,MAAM,CAAC;CACzF,CAAC;AACF,MAAM,MAAM,kBAAkB,GAAG;IAC/B,QAAQ,EAAE,QAAQ,CAAC;IACnB,SAAS,EAAE,WAAW,CAAC;IACvB,eAAe,EAAE,MAAM,CAAC;CACzB,CAAC;AAEF,8EAA8E;AAC9E,wBAAgB,YAAY,CAC1B,QAAQ,EAAE,QAAQ,EAClB,OAAO,GAAE,mBAAwB,GAChC,kBAAkB,CAmDpB;AAED,iFAAiF;AACjF,wBAAgB,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,WAAW,SAAI,GAAG,WAAW,CAoCvF"}
|
|
@@ -0,0 +1,300 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { Matrix4 } from '@math.gl/core';
|
|
5
|
+
import { GL } from "./constants.js";
|
|
6
|
+
import { getAttributeValues } from "./geometry.js";
|
|
7
|
+
/** Fresh, indexed triangle-list geometry. No input buffers are changed. */
|
|
8
|
+
export function transformGeometry(geometry, matrix) {
|
|
9
|
+
const mesh = readMesh(geometry);
|
|
10
|
+
if (matrix.length !== 16 ||
|
|
11
|
+
Array.from(matrix).some(v => !Number.isFinite(v)) ||
|
|
12
|
+
matrix[3] !== 0 ||
|
|
13
|
+
matrix[7] !== 0 ||
|
|
14
|
+
matrix[11] !== 0 ||
|
|
15
|
+
matrix[15] !== 1) {
|
|
16
|
+
throw new RangeError('Transform must be a finite affine column-major matrix');
|
|
17
|
+
}
|
|
18
|
+
const transform = new Matrix4(Array.from(matrix));
|
|
19
|
+
// Factor out independent column scales before testing orientation/invertibility.
|
|
20
|
+
// A raw determinant can underflow or overflow for finite invertible matrices.
|
|
21
|
+
const columns = [0, 4, 8].map(offset => Array.from(matrix).slice(offset, offset + 3));
|
|
22
|
+
const scales = columns.map(column => Math.max(...column.map(Math.abs)));
|
|
23
|
+
const basis = columns.map((column, i) => column.map(v => (scales[i] ? v / scales[i] : 0)));
|
|
24
|
+
const cofactors = [
|
|
25
|
+
cross(basis[1], basis[2]),
|
|
26
|
+
cross(basis[2], basis[0]),
|
|
27
|
+
cross(basis[0], basis[1])
|
|
28
|
+
];
|
|
29
|
+
const determinant = basis[0].reduce((sum, v, i) => sum + v * cofactors[0][i], 0);
|
|
30
|
+
const attributes = copyAttributes(mesh.attributes);
|
|
31
|
+
const normalName = attributes['NORMAL'] ? 'NORMAL' : attributes['normals'] ? 'normals' : null;
|
|
32
|
+
const tangentName = attributes['TANGENT'] ? 'TANGENT' : null;
|
|
33
|
+
if ((normalName || tangentName) && (!Number.isFinite(determinant) || determinant === 0))
|
|
34
|
+
throw new RangeError('Normals and tangents require an invertible transform');
|
|
35
|
+
const positions = new Float64Array(mesh.count * 3);
|
|
36
|
+
const source = mesh.attributes[mesh.position].value;
|
|
37
|
+
for (let i = 0; i < mesh.count; i++) {
|
|
38
|
+
const point = transform.transformAsPoint([source[i * 3], source[i * 3 + 1], source[i * 3 + 2]]);
|
|
39
|
+
positions.set(point, i * 3);
|
|
40
|
+
}
|
|
41
|
+
attributes[mesh.position] = { size: 3, value: positions };
|
|
42
|
+
if (normalName) {
|
|
43
|
+
const input = mesh.attributes[normalName];
|
|
44
|
+
if (input.size !== 3)
|
|
45
|
+
throw new RangeError('Normals must have size 3');
|
|
46
|
+
const output = new Float64Array(mesh.count * 3);
|
|
47
|
+
for (let i = 0; i < mesh.count; i++) {
|
|
48
|
+
const value = normalizedLinearCombination(cofactors, Array.from(input.value.slice(i * 3, i * 3 + 3)), scales.map(v => -Math.log(v)));
|
|
49
|
+
output.set(value.map(v => (determinant < 0 ? -v : v)), i * 3);
|
|
50
|
+
}
|
|
51
|
+
attributes[normalName] = { size: 3, value: output };
|
|
52
|
+
}
|
|
53
|
+
if (tangentName) {
|
|
54
|
+
const input = mesh.attributes[tangentName];
|
|
55
|
+
if (input.size !== 4)
|
|
56
|
+
throw new RangeError('Tangents must have size 4');
|
|
57
|
+
const output = new Float64Array(mesh.count * 4);
|
|
58
|
+
for (let i = 0; i < mesh.count; i++) {
|
|
59
|
+
const value = normalizedLinearCombination(basis, Array.from(input.value.slice(i * 4, i * 4 + 3)), scales.map(Math.log));
|
|
60
|
+
if (normalName) {
|
|
61
|
+
const n = attributes[normalName].value.slice(i * 3, i * 3 + 3);
|
|
62
|
+
const projection = value[0] * n[0] + value[1] * n[1] + value[2] * n[2];
|
|
63
|
+
for (let axis = 0; axis < 3; axis++)
|
|
64
|
+
value[axis] -= projection * n[axis];
|
|
65
|
+
}
|
|
66
|
+
const length = Math.hypot(...value);
|
|
67
|
+
output.set(value.map(v => (length ? v / length : 0)), i * 4);
|
|
68
|
+
output[i * 4 + 3] = input.value[i * 4 + 3] * (determinant < 0 ? -1 : 1);
|
|
69
|
+
}
|
|
70
|
+
attributes[tangentName] = { size: 4, value: output };
|
|
71
|
+
}
|
|
72
|
+
const indices = mesh.indices.slice();
|
|
73
|
+
if (determinant < 0)
|
|
74
|
+
for (let i = 0; i < indices.length; i += 3)
|
|
75
|
+
[indices[i + 1], indices[i + 2]] = [indices[i + 2], indices[i + 1]];
|
|
76
|
+
return { mode: GL.TRIANGLES, attributes, indices };
|
|
77
|
+
}
|
|
78
|
+
/** Concatenates compatible triangle meshes and offsets vertex indices. */
|
|
79
|
+
export function mergeGeometries(geometries) {
|
|
80
|
+
if (!geometries.length)
|
|
81
|
+
throw new RangeError('At least one geometry is required');
|
|
82
|
+
const meshes = geometries.map(readMesh), first = meshes[0], names = Object.keys(first.attributes).sort();
|
|
83
|
+
let count = 0, indexCount = 0;
|
|
84
|
+
for (const mesh of meshes) {
|
|
85
|
+
if (mesh.position !== first.position ||
|
|
86
|
+
Object.keys(mesh.attributes).length !== names.length ||
|
|
87
|
+
names.some(name => !Object.prototype.hasOwnProperty.call(mesh.attributes, name)))
|
|
88
|
+
throw new RangeError('Attribute names must match');
|
|
89
|
+
for (const name of names) {
|
|
90
|
+
if (mesh.attributes[name].size !== first.attributes[name].size ||
|
|
91
|
+
mesh.attributes[name].value.constructor !== first.attributes[name].value.constructor) {
|
|
92
|
+
throw new RangeError('Attribute sizes and storage types must match');
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
count += mesh.count;
|
|
96
|
+
indexCount += mesh.indices.length;
|
|
97
|
+
}
|
|
98
|
+
if (count > 0xffffffff)
|
|
99
|
+
throw new RangeError('Geometry exceeds 32-bit indexing');
|
|
100
|
+
const attributes = {};
|
|
101
|
+
for (const name of names) {
|
|
102
|
+
const attribute = first.attributes[name], Constructor = attribute.value.constructor;
|
|
103
|
+
const value = new Constructor(count * attribute.size);
|
|
104
|
+
let offset = 0;
|
|
105
|
+
for (const mesh of meshes) {
|
|
106
|
+
value.set(mesh.attributes[name].value, offset);
|
|
107
|
+
offset += mesh.attributes[name].value.length;
|
|
108
|
+
}
|
|
109
|
+
attributes[name] = { size: attribute.size, value };
|
|
110
|
+
}
|
|
111
|
+
const indices = new Uint32Array(indexCount);
|
|
112
|
+
let vertexOffset = 0, indexOffset = 0;
|
|
113
|
+
for (const mesh of meshes) {
|
|
114
|
+
for (const index of mesh.indices)
|
|
115
|
+
indices[indexOffset++] = index + vertexOffset;
|
|
116
|
+
vertexOffset += mesh.count;
|
|
117
|
+
}
|
|
118
|
+
return { mode: GL.TRIANGLES, attributes, indices };
|
|
119
|
+
}
|
|
120
|
+
/** Welds full attribute tuples, preserving UV seams and hard normal edges. */
|
|
121
|
+
export function weldGeometry(geometry, options = {}) {
|
|
122
|
+
const mesh = readMesh(geometry), grid = options.positionGridSize ?? 0;
|
|
123
|
+
if (!Number.isFinite(grid) || grid < 0)
|
|
124
|
+
throw new RangeError('positionGridSize must be finite and nonnegative');
|
|
125
|
+
const names = Object.keys(mesh.attributes).sort(), keys = new Map(), rows = [], vertexMap = new Uint32Array(mesh.count);
|
|
126
|
+
for (let i = 0; i < mesh.count; i++) {
|
|
127
|
+
const tuple = [];
|
|
128
|
+
for (const name of names) {
|
|
129
|
+
const attribute = mesh.attributes[name];
|
|
130
|
+
for (let component = 0; component < attribute.size; component++) {
|
|
131
|
+
const value = attribute.value[i * attribute.size + component];
|
|
132
|
+
const quantized = name === mesh.position && grid ? Math.round(value / grid) : value;
|
|
133
|
+
if (!Number.isFinite(quantized))
|
|
134
|
+
throw new RangeError('Position quantization overflow');
|
|
135
|
+
tuple.push(quantized);
|
|
136
|
+
}
|
|
137
|
+
}
|
|
138
|
+
const key = tuple.join(',');
|
|
139
|
+
let row = keys.get(key);
|
|
140
|
+
if (row === undefined) {
|
|
141
|
+
row = rows.length;
|
|
142
|
+
keys.set(key, row);
|
|
143
|
+
rows.push(i);
|
|
144
|
+
}
|
|
145
|
+
vertexMap[i] = row;
|
|
146
|
+
}
|
|
147
|
+
const attributes = {};
|
|
148
|
+
for (const name of names) {
|
|
149
|
+
const attribute = mesh.attributes[name], Constructor = attribute.value.constructor;
|
|
150
|
+
const value = new Constructor(rows.length * attribute.size);
|
|
151
|
+
rows.forEach((row, i) => value.set(attribute.value.subarray(row * attribute.size, (row + 1) * attribute.size), i * attribute.size));
|
|
152
|
+
attributes[name] = { size: attribute.size, value };
|
|
153
|
+
}
|
|
154
|
+
return {
|
|
155
|
+
geometry: {
|
|
156
|
+
mode: GL.TRIANGLES,
|
|
157
|
+
attributes,
|
|
158
|
+
indices: Uint32Array.from(mesh.indices, index => vertexMap[index])
|
|
159
|
+
},
|
|
160
|
+
vertexMap,
|
|
161
|
+
removedVertices: mesh.count - rows.length
|
|
162
|
+
};
|
|
163
|
+
}
|
|
164
|
+
/** Returns triangle numbers with area <= areaEpsilon, in original draw order. */
|
|
165
|
+
export function getDegenerateTriangles(geometry, areaEpsilon = 0) {
|
|
166
|
+
if (!Number.isFinite(areaEpsilon) || areaEpsilon < 0)
|
|
167
|
+
throw new RangeError('Area epsilon must be finite and nonnegative');
|
|
168
|
+
const mesh = readMesh(geometry), positions = mesh.attributes[mesh.position].value, result = [];
|
|
169
|
+
for (let i = 0; i < mesh.indices.length; i += 3) {
|
|
170
|
+
const [a, b, c] = Array.from(mesh.indices.subarray(i, i + 3), index => index * 3);
|
|
171
|
+
const ab = [
|
|
172
|
+
positions[b] - positions[a],
|
|
173
|
+
positions[b + 1] - positions[a + 1],
|
|
174
|
+
positions[b + 2] - positions[a + 2]
|
|
175
|
+
];
|
|
176
|
+
const ac = [
|
|
177
|
+
positions[c] - positions[a],
|
|
178
|
+
positions[c + 1] - positions[a + 1],
|
|
179
|
+
positions[c + 2] - positions[a + 2]
|
|
180
|
+
];
|
|
181
|
+
// Keep the common path in floating point, but use exact dyadic arithmetic
|
|
182
|
+
// when normalization loses a component or cannot distinguish collinearity.
|
|
183
|
+
const scaleAB = Math.max(...ab.map(Math.abs));
|
|
184
|
+
const scaleAC = Math.max(...ac.map(Math.abs));
|
|
185
|
+
const normalizedAB = ab.map(v => (scaleAB ? v / scaleAB : 0));
|
|
186
|
+
const normalizedAC = ac.map(v => (scaleAC ? v / scaleAC : 0));
|
|
187
|
+
const crossLength = Math.hypot(...cross(normalizedAB, normalizedAC));
|
|
188
|
+
const lostComponent = [ab, ac].some((edge, i) => edge.some((v, axis) => v !== 0 && (i ? normalizedAC : normalizedAB)[axis] === 0));
|
|
189
|
+
if (!Number.isFinite(crossLength) || crossLength === 0 || lostComponent) {
|
|
190
|
+
if (exactAreaAtMost(positions, a, b, c, areaEpsilon))
|
|
191
|
+
result.push(i / 3);
|
|
192
|
+
}
|
|
193
|
+
else {
|
|
194
|
+
const logArea = Math.log(crossLength) + Math.log(scaleAB) + Math.log(scaleAC) - Math.log(2);
|
|
195
|
+
if (areaEpsilon > 0 && logArea <= Math.log(areaEpsilon))
|
|
196
|
+
result.push(i / 3);
|
|
197
|
+
}
|
|
198
|
+
}
|
|
199
|
+
return Uint32Array.from(result);
|
|
200
|
+
}
|
|
201
|
+
function readMesh(geometry) {
|
|
202
|
+
if (geometry.mode !== GL.TRIANGLES)
|
|
203
|
+
throw new RangeError('Packed triangle-list geometry is required');
|
|
204
|
+
const position = geometry.attributes['POSITION']
|
|
205
|
+
? 'POSITION'
|
|
206
|
+
: geometry.attributes['positions']
|
|
207
|
+
? 'positions'
|
|
208
|
+
: null;
|
|
209
|
+
if (!position)
|
|
210
|
+
throw new RangeError('POSITION or positions is required');
|
|
211
|
+
const attributes = {};
|
|
212
|
+
let count;
|
|
213
|
+
for (const [name, attribute] of Object.entries(geometry.attributes)) {
|
|
214
|
+
const value = getAttributeValues(attribute), size = attribute.size ?? (name === position ? 3 : undefined);
|
|
215
|
+
if (!Number.isSafeInteger(size) || size < 1 || value.length % size)
|
|
216
|
+
throw new RangeError('Attributes need explicit packed sizes');
|
|
217
|
+
const length = value.length / size;
|
|
218
|
+
if (name === position) {
|
|
219
|
+
if (size !== 3)
|
|
220
|
+
throw new RangeError('Positions must have size 3');
|
|
221
|
+
count = length;
|
|
222
|
+
}
|
|
223
|
+
for (const component of value)
|
|
224
|
+
if (!Number.isFinite(component))
|
|
225
|
+
throw new RangeError('Attributes must be finite');
|
|
226
|
+
attributes[name] = { value, size };
|
|
227
|
+
}
|
|
228
|
+
for (const attribute of Object.values(attributes))
|
|
229
|
+
if (attribute.value.length / attribute.size !== count)
|
|
230
|
+
throw new RangeError('Attribute vertex counts must match');
|
|
231
|
+
if (count > 0xffffffff)
|
|
232
|
+
throw new RangeError('Geometry exceeds 32-bit indexing');
|
|
233
|
+
const input = geometry.indices
|
|
234
|
+
? getAttributeValues(geometry.indices)
|
|
235
|
+
: Uint32Array.from({ length: count }, (_, i) => i);
|
|
236
|
+
if (input.length % 3)
|
|
237
|
+
throw new RangeError('Indices must form triangles');
|
|
238
|
+
for (const index of input)
|
|
239
|
+
if (!Number.isSafeInteger(index) || index < 0 || index >= count)
|
|
240
|
+
throw new RangeError('Vertex index is out of bounds');
|
|
241
|
+
return { attributes, position, count, indices: Uint32Array.from(input) };
|
|
242
|
+
}
|
|
243
|
+
function copyAttributes(attributes) {
|
|
244
|
+
return Object.fromEntries(Object.entries(attributes).map(([name, attribute]) => [
|
|
245
|
+
name,
|
|
246
|
+
{ size: attribute.size, value: attribute.value.slice() }
|
|
247
|
+
]));
|
|
248
|
+
}
|
|
249
|
+
function cross(a, b) {
|
|
250
|
+
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]];
|
|
251
|
+
}
|
|
252
|
+
/** Direction-only multiplication, avoiding overflow in scale-weighted components. */
|
|
253
|
+
function normalizedLinearCombination(columns, vector, logScales) {
|
|
254
|
+
const logs = vector.map((v, i) => (v ? Math.log(Math.abs(v)) + logScales[i] : -Infinity));
|
|
255
|
+
const largest = Math.max(...logs);
|
|
256
|
+
if (largest === -Infinity)
|
|
257
|
+
return [0, 0, 0];
|
|
258
|
+
const weights = logs.map((v, i) => Math.sign(vector[i]) * Math.exp(v - largest));
|
|
259
|
+
const result = [0, 1, 2].map(axis => columns.reduce((sum, column, i) => sum + column[axis] * weights[i], 0));
|
|
260
|
+
const length = Math.hypot(...result);
|
|
261
|
+
return result.map(v => (length ? v / length : 0));
|
|
262
|
+
}
|
|
263
|
+
function exactAreaAtMost(positions, a, b, c, epsilon) {
|
|
264
|
+
const edge = (end) => [0, 1, 2].map(axis => subtractDyadic(toDyadic(positions[end + axis]), toDyadic(positions[a + axis])));
|
|
265
|
+
const ab = edge(b), ac = edge(c);
|
|
266
|
+
const components = [0, 1, 2].map(axis => {
|
|
267
|
+
const j = (axis + 1) % 3, k = (axis + 2) % 3;
|
|
268
|
+
return subtractDyadic(multiplyDyadic(ab[j], ac[k]), multiplyDyadic(ab[k], ac[j]));
|
|
269
|
+
});
|
|
270
|
+
if (epsilon === 0)
|
|
271
|
+
return components.every(v => v.n === 0n);
|
|
272
|
+
const squared = components.map(v => multiplyDyadic(v, v));
|
|
273
|
+
const sum = squared.reduce((total, v) => subtractDyadic(total, { ...v, n: -v.n }), {
|
|
274
|
+
n: 0n,
|
|
275
|
+
exponent: 0
|
|
276
|
+
});
|
|
277
|
+
const threshold = multiplyDyadic(toDyadic(epsilon), toDyadic(epsilon));
|
|
278
|
+
threshold.exponent += 2;
|
|
279
|
+
return subtractDyadic(sum, threshold).n <= 0n;
|
|
280
|
+
}
|
|
281
|
+
function toDyadic(value) {
|
|
282
|
+
const bits = new DataView(new ArrayBuffer(8));
|
|
283
|
+
bits.setFloat64(0, value);
|
|
284
|
+
const high = bits.getUint32(0), low = bits.getUint32(4);
|
|
285
|
+
const exponentBits = (high >>> 20) & 0x7ff;
|
|
286
|
+
const fraction = (BigInt(high & 0xfffff) << 32n) | BigInt(low);
|
|
287
|
+
const n = exponentBits ? (1n << 52n) | fraction : fraction;
|
|
288
|
+
return { n: high >>> 31 ? -n : n, exponent: exponentBits ? exponentBits - 1075 : -1074 };
|
|
289
|
+
}
|
|
290
|
+
function subtractDyadic(a, b) {
|
|
291
|
+
const exponent = Math.min(a.exponent, b.exponent);
|
|
292
|
+
return {
|
|
293
|
+
n: (a.n << BigInt(a.exponent - exponent)) - (b.n << BigInt(b.exponent - exponent)),
|
|
294
|
+
exponent
|
|
295
|
+
};
|
|
296
|
+
}
|
|
297
|
+
function multiplyDyadic(a, b) {
|
|
298
|
+
return { n: a.n * b.n, exponent: a.exponent + b.exponent };
|
|
299
|
+
}
|
|
300
|
+
//# sourceMappingURL=mesh-processing.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"mesh-processing.js","sourceRoot":"","sources":["../../src/utils/mesh-processing.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAEtC,OAAO,EAAC,EAAE,EAAC,uBAAoB;AAC/B,OAAO,EAAC,kBAAkB,EAAwC,sBAAmB;AASrF,2EAA2E;AAC3E,MAAM,UAAU,iBAAiB,CAC/B,QAAkB,EAClB,MAAmC;IAEnC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAChC,IACE,MAAM,CAAC,MAAM,KAAK,EAAE;QACpB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QACf,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QACf,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC;QAChB,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,EAChB,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,uDAAuD,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAClD,iFAAiF;IACjF,8EAA8E;IAC9E,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,SAAS,GAAG;QAChB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;KAC1B,CAAC;IACF,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjF,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9F,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7D,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC,CAAC;QACrF,MAAM,IAAI,UAAU,CAAC,sDAAsD,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,SAAS,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;IACxD,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,2BAA2B,CACvC,SAAS,EACT,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAC/C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAC9B,CAAC;YACF,MAAM,CAAC,GAAG,CACR,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC1C,CAAC,GAAG,CAAC,CACN,CAAC;QACJ,CAAC;QACD,UAAU,CAAC,UAAU,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAC,CAAC;IACpD,CAAC;IACD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;QACxE,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,2BAA2B,CACvC,KAAK,EACL,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAC/C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CACrB,CAAC;YACF,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/D,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3E,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,CACR,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACzC,CAAC,GAAG,CAAC,CACN,CAAC;YACF,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,UAAU,CAAC,WAAW,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAC,CAAC;IACrD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACrC,IAAI,WAAW,GAAG,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YACxC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxE,OAAO,EAAC,IAAI,EAAE,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,OAAO,EAAC,CAAC;AACnD,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,eAAe,CAAC,UAA+B;IAC7D,IAAI,CAAC,UAAU,CAAC,MAAM;QAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;IAClF,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EACrC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EACjB,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/C,IAAI,KAAK,GAAG,CAAC,EACX,UAAU,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IACE,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;YAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YACpD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAEhF,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IACE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI;gBAC1D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,KAAK,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,EACpF,CAAC;gBACD,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QACD,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;QACpB,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IACpC,CAAC;IACD,IAAI,KAAK,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IACjF,MAAM,UAAU,GAAsC,EAAE,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EACtC,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,WAAoC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC/C,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC/C,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAC,CAAC;IACnD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC;IAC5C,IAAI,YAAY,GAAG,CAAC,EAClB,WAAW,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,KAAK,GAAG,YAAY,CAAC;QAChF,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC;IAC7B,CAAC;IACD,OAAO,EAAC,IAAI,EAAE,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,OAAO,EAAC,CAAC;AACnD,CAAC;AAWD,8EAA8E;AAC9E,MAAM,UAAU,YAAY,CAC1B,QAAkB,EAClB,UAA+B,EAAE;IAEjC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAC7B,IAAI,GAAG,OAAO,CAAC,gBAAgB,IAAI,CAAC,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;QACpC,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;IAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,EAC/C,IAAI,GAAG,IAAI,GAAG,EAAkB,EAChC,IAAI,GAAa,EAAE,EACnB,SAAS,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACxC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC;gBAChE,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC;gBAC9D,MAAM,SAAS,GAAG,IAAI,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACpF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;oBAAE,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;gBACxF,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,CAAC;QACD,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACrB,CAAC;IACD,MAAM,UAAU,GAAsC,EAAE,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EACrC,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,WAAoC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CACtB,KAAK,CAAC,GAAG,CACP,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,EAC1E,CAAC,GAAG,SAAS,CAAC,IAAI,CACnB,CACF,CAAC;QACF,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAC,CAAC;IACnD,CAAC;IACD,OAAO;QACL,QAAQ,EAAE;YACR,IAAI,EAAE,EAAE,CAAC,SAAS;YAClB,UAAU;YACV,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;SACnE;QACD,SAAS;QACT,eAAe,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM;KAC1C,CAAC;AACJ,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,sBAAsB,CAAC,QAAkB,EAAE,WAAW,GAAG,CAAC;IACxE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC;QAClD,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;IACtE,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAC7B,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,EAChD,MAAM,GAAa,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClF,MAAM,EAAE,GAAG;YACT,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC3B,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;SACpC,CAAC;QACF,MAAM,EAAE,GAAG;YACT,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC3B,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;SACpC,CAAC;QACF,0EAA0E;QAC1E,2EAA2E;QAC3E,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC;QACrE,MAAM,aAAa,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CACjF,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACxE,IAAI,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5F,IAAI,WAAW,GAAG,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,QAAQ,CAAC,QAAkB;IAClC,IAAI,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC,SAAS;QAChC,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC;QAC9C,CAAC,CAAC,UAAU;QACZ,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,WAAW,CAAC;YAChC,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,IAAI,CAAC;IACX,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;IACzE,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,IAAI,KAAa,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QACpE,MAAM,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC,EACzC,IAAI,GAAG,SAAS,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI;YAChE,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;QACnC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,IAAI,KAAK,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;YACnE,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,KAAK;YAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;QACrF,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,KAAK,EAAE,IAAI,EAAC,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC;QAC/C,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,KAAK,KAAK;YACnD,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;IAC/D,IAAI,KAAK,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO;QAC5B,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,OAAO,CAAC;QACtC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,KAAK;QACvB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;YAC7D,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;IAC1D,OAAO,EAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAC,CAAC;AACzE,CAAC;AACD,SAAS,cAAc,CAAC,UAAkC;IACxD,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC;QACpD,IAAI;QACJ,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,EAAC;KACvD,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,CAAW,EAAE,CAAW;IACrC,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;AAED,qFAAqF;AACrF,SAAS,2BAA2B,CAClC,OAAmB,EACnB,MAAgB,EAChB,SAAmB;IAEnB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAClC,IAAI,OAAO,KAAK,CAAC,QAAQ;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IACjF,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAClC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACvE,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAKD,SAAS,eAAe,CACtB,SAAqB,EACrB,CAAS,EACT,CAAS,EACT,CAAS,EACT,OAAe;IAEf,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,EAAE,CAC3B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CACnB,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAC/E,CAAC;IACJ,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAChB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACtC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EACtB,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACrB,OAAO,cAAc,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;IACH,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,EAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,EAAE;QAC/E,CAAC,EAAE,EAAE;QACL,QAAQ,EAAE,CAAC;KACZ,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IACvE,SAAS,CAAC,QAAQ,IAAI,CAAC,CAAC;IACxB,OAAO,cAAc,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AAChD,CAAC;AACD,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAC5B,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,YAAY,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IAC3C,MAAM,QAAQ,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC/D,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC3D,OAAO,EAAC,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAC,CAAC;AACzF,CAAC;AACD,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS;IAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;IAClD,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;QAClF,QAAQ;KACT,CAAC;AACJ,CAAC;AACD,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS;IAC1C,OAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAC,CAAC;AAC3D,CAAC"}
|
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
import type { TypedArray } from '@math.gl/core';
|
|
2
|
+
import type { Geometry } from "./geometry.js";
|
|
3
|
+
/** One dereferenced point, line, or triangle primitive. */
|
|
4
|
+
export type Primitive = {
|
|
5
|
+
attributes: object;
|
|
6
|
+
type: number;
|
|
7
|
+
i1: number;
|
|
8
|
+
i2?: number;
|
|
9
|
+
i3?: number;
|
|
10
|
+
primitiveIndex: number;
|
|
11
|
+
};
|
|
12
|
+
/**
|
|
13
|
+
* Iterates through a geometry's primitives and dereferences optional indices.
|
|
14
|
+
*
|
|
15
|
+
* The legacy argument form `(indices, attributes, mode, start, end)` is also supported.
|
|
16
|
+
*/
|
|
17
|
+
export declare function makePrimitiveIterator(geometryOrIndices?: Geometry | TypedArray | {
|
|
18
|
+
value?: TypedArray;
|
|
19
|
+
values?: TypedArray;
|
|
20
|
+
}, attributes?: object, mode?: number, start?: number, end?: number): Iterable<Primitive>;
|
|
21
|
+
//# sourceMappingURL=primitive-iterator.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"primitive-iterator.d.ts","sourceRoot":"","sources":["../../src/utils/primitive-iterator.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,eAAe,CAAC;AAE9C,OAAO,KAAK,EAAC,QAAQ,EAAC,sBAAmB;AAGzC,2DAA2D;AAC3D,MAAM,MAAM,SAAS,GAAG;IACtB,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,cAAc,EAAE,MAAM,CAAC;CACxB,CAAC;AAEF;;;;GAIG;AACH,wBAAiB,qBAAqB,CACpC,iBAAiB,CAAC,EAAE,QAAQ,GAAG,UAAU,GAAG;IAAC,KAAK,CAAC,EAAE,UAAU,CAAC;IAAC,MAAM,CAAC,EAAE,UAAU,CAAA;CAAC,EACrF,UAAU,GAAE,MAAW,EACvB,IAAI,CAAC,EAAE,MAAM,EACb,KAAK,SAAI,EACT,GAAG,CAAC,EAAE,MAAM,GACX,QAAQ,CAAC,SAAS,CAAC,CAkHrB"}
|
|
@@ -0,0 +1,117 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { GL } from "./constants.js";
|
|
5
|
+
import { getAttributeValues, getPositionAttribute, isGeometry } from "./geometry.js";
|
|
6
|
+
/**
|
|
7
|
+
* Iterates through a geometry's primitives and dereferences optional indices.
|
|
8
|
+
*
|
|
9
|
+
* The legacy argument form `(indices, attributes, mode, start, end)` is also supported.
|
|
10
|
+
*/
|
|
11
|
+
export function* makePrimitiveIterator(geometryOrIndices, attributes = {}, mode, start = 0, end) {
|
|
12
|
+
let indices;
|
|
13
|
+
if (isGeometry(geometryOrIndices)) {
|
|
14
|
+
const geometry = geometryOrIndices;
|
|
15
|
+
indices = geometry.indices ? getAttributeValues(geometry.indices) : undefined;
|
|
16
|
+
attributes = geometry.attributes;
|
|
17
|
+
mode = geometry.mode;
|
|
18
|
+
if (end === undefined) {
|
|
19
|
+
const position = getPositionAttribute(geometry);
|
|
20
|
+
end = indices?.length ?? getAttributeValues(position).length / (position.size || 3);
|
|
21
|
+
}
|
|
22
|
+
}
|
|
23
|
+
else if (geometryOrIndices) {
|
|
24
|
+
indices = getAttributeValues(geometryOrIndices);
|
|
25
|
+
}
|
|
26
|
+
if (mode === undefined) {
|
|
27
|
+
throw new Error('Primitive mode is required');
|
|
28
|
+
}
|
|
29
|
+
end ?? (end = indices?.length ?? start);
|
|
30
|
+
const dereference = (index) => Number(indices ? indices[index] : index);
|
|
31
|
+
let primitiveIndex = 0;
|
|
32
|
+
switch (mode) {
|
|
33
|
+
case GL.POINTS:
|
|
34
|
+
for (let index = start; index < end; index++) {
|
|
35
|
+
yield {
|
|
36
|
+
attributes,
|
|
37
|
+
type: GL.POINTS,
|
|
38
|
+
i1: dereference(index),
|
|
39
|
+
primitiveIndex: primitiveIndex++
|
|
40
|
+
};
|
|
41
|
+
}
|
|
42
|
+
return;
|
|
43
|
+
case GL.LINES:
|
|
44
|
+
for (let index = start; index + 1 < end; index += 2) {
|
|
45
|
+
yield {
|
|
46
|
+
attributes,
|
|
47
|
+
type: GL.LINES,
|
|
48
|
+
i1: dereference(index),
|
|
49
|
+
i2: dereference(index + 1),
|
|
50
|
+
primitiveIndex: primitiveIndex++
|
|
51
|
+
};
|
|
52
|
+
}
|
|
53
|
+
return;
|
|
54
|
+
case GL.LINE_STRIP:
|
|
55
|
+
for (let index = start; index + 1 < end; index++) {
|
|
56
|
+
yield {
|
|
57
|
+
attributes,
|
|
58
|
+
type: GL.LINES,
|
|
59
|
+
i1: dereference(index),
|
|
60
|
+
i2: dereference(index + 1),
|
|
61
|
+
primitiveIndex: primitiveIndex++
|
|
62
|
+
};
|
|
63
|
+
}
|
|
64
|
+
return;
|
|
65
|
+
case GL.LINE_LOOP:
|
|
66
|
+
for (let index = start; index < end; index++) {
|
|
67
|
+
yield {
|
|
68
|
+
attributes,
|
|
69
|
+
type: GL.LINES,
|
|
70
|
+
i1: dereference(index),
|
|
71
|
+
i2: dereference(index + 1 < end ? index + 1 : start),
|
|
72
|
+
primitiveIndex: primitiveIndex++
|
|
73
|
+
};
|
|
74
|
+
}
|
|
75
|
+
return;
|
|
76
|
+
case GL.TRIANGLES:
|
|
77
|
+
for (let index = start; index + 2 < end; index += 3) {
|
|
78
|
+
yield {
|
|
79
|
+
attributes,
|
|
80
|
+
type: GL.TRIANGLES,
|
|
81
|
+
i1: dereference(index),
|
|
82
|
+
i2: dereference(index + 1),
|
|
83
|
+
i3: dereference(index + 2),
|
|
84
|
+
primitiveIndex: primitiveIndex++
|
|
85
|
+
};
|
|
86
|
+
}
|
|
87
|
+
return;
|
|
88
|
+
case GL.TRIANGLE_STRIP:
|
|
89
|
+
for (let index = start; index + 2 < end; index++) {
|
|
90
|
+
const odd = (index - start) % 2 === 1;
|
|
91
|
+
yield {
|
|
92
|
+
attributes,
|
|
93
|
+
type: GL.TRIANGLES,
|
|
94
|
+
i1: dereference(odd ? index + 1 : index),
|
|
95
|
+
i2: dereference(odd ? index : index + 1),
|
|
96
|
+
i3: dereference(index + 2),
|
|
97
|
+
primitiveIndex: primitiveIndex++
|
|
98
|
+
};
|
|
99
|
+
}
|
|
100
|
+
return;
|
|
101
|
+
case GL.TRIANGLE_FAN:
|
|
102
|
+
for (let index = start + 1; index + 1 < end; index++) {
|
|
103
|
+
yield {
|
|
104
|
+
attributes,
|
|
105
|
+
type: GL.TRIANGLES,
|
|
106
|
+
i1: dereference(start),
|
|
107
|
+
i2: dereference(index),
|
|
108
|
+
i3: dereference(index + 1),
|
|
109
|
+
primitiveIndex: primitiveIndex++
|
|
110
|
+
};
|
|
111
|
+
}
|
|
112
|
+
return;
|
|
113
|
+
default:
|
|
114
|
+
throw new Error(`Unknown primitive mode ${mode}`);
|
|
115
|
+
}
|
|
116
|
+
}
|
|
117
|
+
//# sourceMappingURL=primitive-iterator.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"primitive-iterator.js","sourceRoot":"","sources":["../../src/utils/primitive-iterator.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,EAAE,EAAC,uBAAoB;AAE/B,OAAO,EAAC,kBAAkB,EAAE,oBAAoB,EAAE,UAAU,EAAC,sBAAmB;AAYhF;;;;GAIG;AACH,MAAM,SAAS,CAAC,CAAC,qBAAqB,CACpC,iBAAqF,EACrF,aAAqB,EAAE,EACvB,IAAa,EACb,KAAK,GAAG,CAAC,EACT,GAAY;IAEZ,IAAI,OAA+B,CAAC;IACpC,IAAI,UAAU,CAAC,iBAAiB,CAAC,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,iBAAiB,CAAC;QACnC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9E,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;QACjC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QACrB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,QAAQ,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;YAChD,GAAG,GAAG,OAAO,EAAE,MAAM,IAAI,kBAAkB,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QACtF,CAAC;IACH,CAAC;SAAM,IAAI,iBAAiB,EAAE,CAAC;QAC7B,OAAO,GAAG,kBAAkB,CAAC,iBAAiB,CAAC,CAAC;IAClD,CAAC;IAED,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAChD,CAAC;IACD,GAAG,KAAH,GAAG,GAAK,OAAO,EAAE,MAAM,IAAI,KAAK,EAAC;IAEjC,MAAM,WAAW,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACxF,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,EAAE,CAAC,MAAM;YACZ,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC7C,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,MAAM;oBACf,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,KAAK;YACX,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACpD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,KAAK;oBACd,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,UAAU;YAChB,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACjD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,KAAK;oBACd,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,SAAS;YACf,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC7C,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,KAAK;oBACd,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBACpD,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,SAAS;YACf,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACpD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,SAAS;oBAClB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,cAAc;YACpB,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACjD,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACtC,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,SAAS;oBAClB,EAAE,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBACxC,EAAE,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;oBACxC,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,EAAE,CAAC,YAAY;YAClB,KAAK,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACrD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,EAAE,CAAC,SAAS;oBAClB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET;YACE,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,EAAE,CAAC,CAAC;IACtD,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
import type { TriangleMesh } from "../polygon/subdivide-triangle-mesh.js";
|
|
2
|
+
export type SurfaceTransitionQualification = {
|
|
3
|
+
/** A fixed indexed disk stays a graph over XY throughout linear vertex interpolation. */
|
|
4
|
+
scope: 'convex-xy-disk-linear';
|
|
5
|
+
minimumProjectedDoubleArea: number;
|
|
6
|
+
boundary: Uint32Array;
|
|
7
|
+
};
|
|
8
|
+
/** Qualify a conservative subset of 3D mesh morphs, without time sampling.
|
|
9
|
+
* Input is an oriented, connected triangulated disk. Both endpoints share indices.
|
|
10
|
+
* Every triangle must retain positive XY orientation and the boundary must stay
|
|
11
|
+
* convex throughout linear vertex motion. Quadratic extrema test the full [0,1].
|
|
12
|
+
* This excludes holes, folded surfaces, most global globe meshes and curved vertex
|
|
13
|
+
* trajectories. It qualifies the piecewise-linear mesh, not its underlying smooth
|
|
14
|
+
* projection or a camera's approximation error. Floating-point margins reject
|
|
15
|
+
* near-degeneracy; this is not a formal interval-arithmetic certificate.
|
|
16
|
+
*/
|
|
17
|
+
export declare function qualifySurfaceTransition(mesh: TriangleMesh, targetPositions: ArrayLike<number>, options?: {
|
|
18
|
+
minimumDoubleArea?: number;
|
|
19
|
+
maxChecks?: number;
|
|
20
|
+
}): SurfaceTransitionQualification;
|
|
21
|
+
//# sourceMappingURL=qualify-surface-transition.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"qualify-surface-transition.d.ts","sourceRoot":"","sources":["../../src/utils/qualify-surface-transition.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,YAAY,EAAC,8CAA2C;AAErE,MAAM,MAAM,8BAA8B,GAAG;IAC3C,yFAAyF;IACzF,KAAK,EAAE,uBAAuB,CAAC;IAC/B,0BAA0B,EAAE,MAAM,CAAC;IACnC,QAAQ,EAAE,WAAW,CAAC;CACvB,CAAC;AAEF;;;;;;;;GAQG;AACH,wBAAgB,wBAAwB,CACtC,IAAI,EAAE,YAAY,EAClB,eAAe,EAAE,SAAS,CAAC,MAAM,CAAC,EAClC,OAAO,GAAE;IAAC,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,MAAM,CAAA;CAAM,GAC7D,8BAA8B,CAiIhC"}
|