@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,221 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
import { getClosestPointOnTriangle, getClosestPointsSegmentTriangle, intersectRayTriangle, normalizeQueryDirection, validateQueryPoint } from "../culling/queries.js";
|
|
5
|
+
import { BoxIndex } from "./box-index.js";
|
|
6
|
+
/** Static triangle-list BVH. index is the original triangle number, not a vertex index. */
|
|
7
|
+
export class TriangleBVH {
|
|
8
|
+
constructor(options) {
|
|
9
|
+
if (options.positions.length % 3)
|
|
10
|
+
throw new RangeError('Positions must be packed xyz');
|
|
11
|
+
this.positions = Float64Array.from(options.positions);
|
|
12
|
+
for (const value of this.positions) {
|
|
13
|
+
if (!Number.isFinite(value))
|
|
14
|
+
throw new RangeError('Positions must be finite');
|
|
15
|
+
}
|
|
16
|
+
const source = options.indices ?? Array.from({ length: this.positions.length / 3 }, (_, i) => i);
|
|
17
|
+
if (source.length % 3)
|
|
18
|
+
throw new RangeError('Indices must form triangles');
|
|
19
|
+
this.indices = new Uint32Array(source.length);
|
|
20
|
+
for (let i = 0; i < source.length; i++) {
|
|
21
|
+
if (!Number.isSafeInteger(source[i]) ||
|
|
22
|
+
source[i] < 0 ||
|
|
23
|
+
source[i] >= this.positions.length / 3 ||
|
|
24
|
+
source[i] > 0xffffffff) {
|
|
25
|
+
throw new RangeError('Triangle index is out of bounds');
|
|
26
|
+
}
|
|
27
|
+
this.indices[i] = source[i];
|
|
28
|
+
}
|
|
29
|
+
this.size = this.indices.length / 3;
|
|
30
|
+
const bounds = new Float64Array(this.size * 6);
|
|
31
|
+
for (let i = 0; i < this.size; i++) {
|
|
32
|
+
const [a, b, c] = this.triangle(i);
|
|
33
|
+
for (let axis = 0; axis < 3; axis++) {
|
|
34
|
+
bounds[i * 6 + axis] = Math.min(a[axis], b[axis], c[axis]);
|
|
35
|
+
bounds[i * 6 + axis + 3] = Math.max(a[axis], b[axis], c[axis]);
|
|
36
|
+
}
|
|
37
|
+
}
|
|
38
|
+
this.boxes = new BoxIndex({ bounds, dimension: 3, leafSize: options.leafSize });
|
|
39
|
+
}
|
|
40
|
+
/** Bounds candidates only; does not imply exact triangle/box overlap. */
|
|
41
|
+
search(minimum, maximum) {
|
|
42
|
+
return this.boxes.search(minimum, maximum);
|
|
43
|
+
}
|
|
44
|
+
searchQuery(minimum, maximum, options = {}) {
|
|
45
|
+
return this.boxes.searchQuery(minimum, maximum, options);
|
|
46
|
+
}
|
|
47
|
+
/** Nearest accepted exact hit; application rejection never clips away later candidates. */
|
|
48
|
+
intersectRay(origin, direction, options = {}) {
|
|
49
|
+
return this.intersectRayQuery(origin, direction, { ...options, maxWork: Infinity }).result;
|
|
50
|
+
}
|
|
51
|
+
intersectRayQuery(origin, direction, options = {}) {
|
|
52
|
+
validateQueryPoint(origin, 3);
|
|
53
|
+
const unit = normalizeQueryDirection(direction, 3);
|
|
54
|
+
let result = null;
|
|
55
|
+
const query = this.boxes.intersectRayQuery(origin, direction, {
|
|
56
|
+
maxWork: options.maxWork,
|
|
57
|
+
maxDistance: options.maxDistance,
|
|
58
|
+
filter: options.filter,
|
|
59
|
+
intersectItem: (index, maximum) => {
|
|
60
|
+
const [a, b, c] = this.triangle(index);
|
|
61
|
+
const hit = intersectRayTriangle(origin, unit, a, b, c, {
|
|
62
|
+
backfaceCulling: options.backfaceCulling,
|
|
63
|
+
maxT: maximum
|
|
64
|
+
});
|
|
65
|
+
if (hit &&
|
|
66
|
+
(!result ||
|
|
67
|
+
hit.t < result.distance ||
|
|
68
|
+
(hit.t === result.distance && index < result.index))) {
|
|
69
|
+
const candidateHit = {
|
|
70
|
+
index,
|
|
71
|
+
distance: hit.t,
|
|
72
|
+
point: [
|
|
73
|
+
origin[0] + hit.t * unit[0],
|
|
74
|
+
origin[1] + hit.t * unit[1],
|
|
75
|
+
origin[2] + hit.t * unit[2]
|
|
76
|
+
],
|
|
77
|
+
barycentric: hit.barycentric
|
|
78
|
+
};
|
|
79
|
+
if (!options.acceptHit || options.acceptHit(candidateHit)) {
|
|
80
|
+
result = candidateHit;
|
|
81
|
+
return hit.t;
|
|
82
|
+
}
|
|
83
|
+
}
|
|
84
|
+
return null;
|
|
85
|
+
}
|
|
86
|
+
});
|
|
87
|
+
return { ...query, result };
|
|
88
|
+
}
|
|
89
|
+
nearest(point, options = {}) {
|
|
90
|
+
return this.nearestQuery(point, { ...options, maxWork: Infinity }).result;
|
|
91
|
+
}
|
|
92
|
+
nearestQuery(point, options = {}) {
|
|
93
|
+
let candidate = null;
|
|
94
|
+
const query = this.boxes.nearestQuery(point, {
|
|
95
|
+
...options,
|
|
96
|
+
distanceToItem: index => {
|
|
97
|
+
const closest = getClosestPointOnTriangle(point, ...this.triangle(index));
|
|
98
|
+
const distance = Math.hypot(point[0] - closest[0], point[1] - closest[1], point[2] - closest[2]);
|
|
99
|
+
if (!candidate ||
|
|
100
|
+
distance < candidate.distance ||
|
|
101
|
+
(distance === candidate.distance && index < candidate.index))
|
|
102
|
+
candidate = { index, distance, point: closest };
|
|
103
|
+
return distance;
|
|
104
|
+
}
|
|
105
|
+
});
|
|
106
|
+
// Reuse the winning refinement rather than running an extra kernel outside the budget.
|
|
107
|
+
return { ...query, result: query.result ? candidate : null };
|
|
108
|
+
}
|
|
109
|
+
/** All triangle contacts with a closed sphere, sorted by original index (not distance).
|
|
110
|
+
* Uses closest points on faces, edges and vertices. No contact manifold reduction.
|
|
111
|
+
*/
|
|
112
|
+
intersectSphere(center, radius, options = {}) {
|
|
113
|
+
validateQueryPoint(center, 3);
|
|
114
|
+
if (!Number.isFinite(radius) || radius < 0)
|
|
115
|
+
throw new RangeError('Sphere radius must be finite and nonnegative');
|
|
116
|
+
const minimum = [], maximum = [];
|
|
117
|
+
for (let axis = 0; axis < 3; axis++) {
|
|
118
|
+
// Outward allowance keeps the broad phase from dropping roundoff-sized tangencies.
|
|
119
|
+
// The exact kernel below still uses the caller's unmodified radius.
|
|
120
|
+
const padding = 8 * Math.max(Number.MIN_VALUE, Number.EPSILON * Math.max(Math.abs(center[axis]), radius));
|
|
121
|
+
minimum.push(center[axis] - radius - padding);
|
|
122
|
+
maximum.push(center[axis] + radius + padding);
|
|
123
|
+
}
|
|
124
|
+
const hits = new Map();
|
|
125
|
+
const query = this.boxes.searchQuery(minimum, maximum, {
|
|
126
|
+
...options,
|
|
127
|
+
filter: index => {
|
|
128
|
+
if (options.filter && !options.filter(index))
|
|
129
|
+
return false;
|
|
130
|
+
const point = getClosestPointOnTriangle(center, ...this.triangle(index));
|
|
131
|
+
const distance = Math.hypot(center[0] - point[0], center[1] - point[1], center[2] - point[2]);
|
|
132
|
+
if (!point.every(Number.isFinite) || !Number.isFinite(distance))
|
|
133
|
+
throw new RangeError('Sphere query arithmetic overflow');
|
|
134
|
+
if (distance > radius)
|
|
135
|
+
return false;
|
|
136
|
+
hits.set(index, { index, distance, point });
|
|
137
|
+
return true;
|
|
138
|
+
}
|
|
139
|
+
});
|
|
140
|
+
return { ...query, result: query.result.map(index => hits.get(index)) };
|
|
141
|
+
}
|
|
142
|
+
/** Minimum Euclidean distance along the whole closed segment, not first intersection. */
|
|
143
|
+
nearestSegment(start, end, options = {}) {
|
|
144
|
+
return this.nearestSegmentQuery(start, end, { ...options, maxWork: Infinity }).result;
|
|
145
|
+
}
|
|
146
|
+
nearestSegmentQuery(start, end, options = {}) {
|
|
147
|
+
const { minimum, maximum } = segmentBounds(start, end);
|
|
148
|
+
let candidate = null;
|
|
149
|
+
const query = this.boxes.nearestBoxQuery(minimum, maximum, {
|
|
150
|
+
...options,
|
|
151
|
+
distanceToItem: index => {
|
|
152
|
+
const closest = this.segmentClosest(index, start, end);
|
|
153
|
+
if (!candidate ||
|
|
154
|
+
closest.distance < candidate.distance ||
|
|
155
|
+
(closest.distance === candidate.distance && index < candidate.index))
|
|
156
|
+
candidate = closest;
|
|
157
|
+
return closest.distance;
|
|
158
|
+
}
|
|
159
|
+
});
|
|
160
|
+
return { ...query, result: query.result ? candidate : null };
|
|
161
|
+
}
|
|
162
|
+
/** Closed capsule overlap, with one closest pair per accepted triangle.
|
|
163
|
+
* A straight translating sphere covers this volume, but segmentFraction is not first-impact time.
|
|
164
|
+
*/
|
|
165
|
+
intersectCapsule(start, end, radius, options = {}) {
|
|
166
|
+
if (!Number.isFinite(radius) || radius < 0)
|
|
167
|
+
throw new RangeError('Capsule radius must be finite and nonnegative');
|
|
168
|
+
const { minimum, maximum } = segmentBounds(start, end, radius);
|
|
169
|
+
const hits = new Map();
|
|
170
|
+
const query = this.boxes.searchQuery(minimum, maximum, {
|
|
171
|
+
...options,
|
|
172
|
+
filter: index => {
|
|
173
|
+
if (options.filter && !options.filter(index))
|
|
174
|
+
return false;
|
|
175
|
+
const closest = this.segmentClosest(index, start, end);
|
|
176
|
+
if (closest.distance > radius)
|
|
177
|
+
return false;
|
|
178
|
+
hits.set(index, closest);
|
|
179
|
+
return true;
|
|
180
|
+
}
|
|
181
|
+
});
|
|
182
|
+
return { ...query, result: query.result.map(index => hits.get(index)) };
|
|
183
|
+
}
|
|
184
|
+
segmentClosest(index, start, end) {
|
|
185
|
+
const closest = getClosestPointsSegmentTriangle(start, end, ...this.triangle(index));
|
|
186
|
+
return {
|
|
187
|
+
index,
|
|
188
|
+
distance: closest.distance,
|
|
189
|
+
point: closest.trianglePoint,
|
|
190
|
+
segmentPoint: closest.segmentPoint,
|
|
191
|
+
segmentFraction: closest.segmentFraction
|
|
192
|
+
};
|
|
193
|
+
}
|
|
194
|
+
triangle(index) {
|
|
195
|
+
const vertex = (i) => {
|
|
196
|
+
const start = this.indices[index * 3 + i] * 3;
|
|
197
|
+
return this.positions.subarray(start, start + 3);
|
|
198
|
+
};
|
|
199
|
+
return [vertex(0), vertex(1), vertex(2)];
|
|
200
|
+
}
|
|
201
|
+
}
|
|
202
|
+
function segmentBounds(start, end, radius) {
|
|
203
|
+
validateQueryPoint(start, 3);
|
|
204
|
+
validateQueryPoint(end, 3);
|
|
205
|
+
for (let axis = 0; axis < 3; axis++)
|
|
206
|
+
if (!Number.isFinite(end[axis] - start[axis]))
|
|
207
|
+
throw new RangeError('Segment coordinate span overflow');
|
|
208
|
+
const minimum = [], maximum = [];
|
|
209
|
+
for (let axis = 0; axis < 3; axis++) {
|
|
210
|
+
// Capsule broad-phase padding only; nearest lower bounds need no expansion.
|
|
211
|
+
const padding = radius === undefined
|
|
212
|
+
? 0
|
|
213
|
+
: radius +
|
|
214
|
+
8 *
|
|
215
|
+
Math.max(Number.MIN_VALUE, Number.EPSILON * Math.max(Math.abs(start[axis]), Math.abs(end[axis]), radius));
|
|
216
|
+
minimum.push(Math.min(start[axis], end[axis]) - padding);
|
|
217
|
+
maximum.push(Math.max(start[axis], end[axis]) + padding);
|
|
218
|
+
}
|
|
219
|
+
return { minimum, maximum };
|
|
220
|
+
}
|
|
221
|
+
//# sourceMappingURL=triangle-bvh.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"triangle-bvh.js","sourceRoot":"","sources":["../../src/spatial-index/triangle-bvh.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,yBAAyB,EACzB,+BAA+B,EAC/B,oBAAoB,EACpB,uBAAuB,EACvB,kBAAkB,EAEnB,8BAA2B;AAC5B,OAAO,EACL,QAAQ,EAIT,uBAAoB;AA2CrB,2FAA2F;AAC3F,MAAM,OAAO,WAAW;IAMtB,YAAY,OAA2B;QACrC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;QACvF,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACtD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QAChF,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/F,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAChC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;gBACb,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;gBACtC,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,EACtB,CAAC;gBACD,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACnC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC3D,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,QAAQ,CAAC,EAAC,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAC,CAAC,CAAC;IAChF,CAAC;IAED,yEAAyE;IACzE,MAAM,CAAC,OAAmB,EAAE,OAAmB;QAC7C,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC7C,CAAC;IAED,WAAW,CACT,OAAmB,EACnB,OAAmB,EACnB,UAA8B,EAAE;QAEhC,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAC3D,CAAC;IAED,2FAA2F;IAC3F,YAAY,CACV,MAAkB,EAClB,SAAqB,EACrB,UAA8B,EAAE;QAEhC,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,SAAS,EAAE,EAAC,GAAG,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAC,CAAC,CAAC,MAAM,CAAC;IAC3F,CAAC;IAED,iBAAiB,CACf,MAAkB,EAClB,SAAqB,EACrB,UAAiD,EAAE;QAEnD,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,uBAAuB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,MAAM,GAA6B,IAAI,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,EAAE,SAAS,EAAE;YAC5D,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,WAAW,EAAE,OAAO,CAAC,WAAW;YAChC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,aAAa,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAChC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACvC,MAAM,GAAG,GAAG,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;oBACtD,eAAe,EAAE,OAAO,CAAC,eAAe;oBACxC,IAAI,EAAE,OAAO;iBACd,CAAC,CAAC;gBACH,IACE,GAAG;oBACH,CAAC,CAAC,MAAM;wBACN,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ;wBACvB,CAAC,GAAG,CAAC,CAAC,KAAK,MAAM,CAAC,QAAQ,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EACtD,CAAC;oBACD,MAAM,YAAY,GAAsB;wBACtC,KAAK;wBACL,QAAQ,EAAE,GAAG,CAAC,CAAC;wBACf,KAAK,EAAE;4BACL,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;4BAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;4BAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;yBAC5B;wBACD,WAAW,EAAE,GAAG,CAAC,WAAW;qBAC7B,CAAC;oBACF,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC;wBAC1D,MAAM,GAAG,YAAY,CAAC;wBACtB,OAAO,GAAG,CAAC,CAAC,CAAC;oBACf,CAAC;gBACH,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;QACH,OAAO,EAAC,GAAG,KAAK,EAAE,MAAM,EAAC,CAAC;IAC5B,CAAC;IAED,OAAO,CAAC,KAAiB,EAAE,UAAkC,EAAE;QAC7D,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,EAAC,GAAG,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAC,CAAC,CAAC,MAAM,CAAC;IAC1E,CAAC;IAED,YAAY,CACV,KAAiB,EACjB,UAAqD,EAAE;QAEvD,IAAI,SAAS,GAA+B,IAAI,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE;YAC3C,GAAG,OAAO;YACV,cAAc,EAAE,KAAK,CAAC,EAAE;gBACtB,MAAM,OAAO,GAAG,yBAAyB,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CACzB,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EACrB,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EACrB,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CACtB,CAAC;gBACF,IACE,CAAC,SAAS;oBACV,QAAQ,GAAG,SAAS,CAAC,QAAQ;oBAC7B,CAAC,QAAQ,KAAK,SAAS,CAAC,QAAQ,IAAI,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;oBAE5D,SAAS,GAAG,EAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAC,CAAC;gBAChD,OAAO,QAAQ,CAAC;YAClB,CAAC;SACF,CAAC,CAAC;QACH,uFAAuF;QACvF,OAAO,EAAC,GAAG,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAC,CAAC;IAC7D,CAAC;IAED;;OAEG;IACH,eAAe,CACb,MAAkB,EAClB,MAAc,EACd,UAA8B,EAAE;QAEhC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC;YACxC,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;QACvE,MAAM,OAAO,GAAa,EAAE,EAC1B,OAAO,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,mFAAmF;YACnF,oEAAoE;YACpE,MAAM,OAAO,GACX,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;YAC5F,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC;YAC9C,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAA+B,CAAC;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE;YACrD,GAAG,OAAO;YACV,MAAM,EAAE,KAAK,CAAC,EAAE;gBACd,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;gBAC3D,MAAM,KAAK,GAAG,yBAAyB,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;gBACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CACzB,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EACpB,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EACpB,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CACrB,CAAC;gBACF,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAC7D,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;gBAC3D,IAAI,QAAQ,GAAG,MAAM;oBAAE,OAAO,KAAK,CAAC;gBACpC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAC,CAAC,CAAC;gBAC1C,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;QACH,OAAO,EAAC,GAAG,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,EAAC,CAAC;IACzE,CAAC;IAED,yFAAyF;IACzF,cAAc,CACZ,KAAiB,EACjB,GAAe,EACf,UAAkC,EAAE;QAEpC,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,GAAG,EAAE,EAAC,GAAG,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAC,CAAC,CAAC,MAAM,CAAC;IACtF,CAAC;IAED,mBAAmB,CACjB,KAAiB,EACjB,GAAe,EACf,UAAqD,EAAE;QAEvD,MAAM,EAAC,OAAO,EAAE,OAAO,EAAC,GAAG,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACrD,IAAI,SAAS,GAAiC,IAAI,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE;YACzD,GAAG,OAAO;YACV,cAAc,EAAE,KAAK,CAAC,EAAE;gBACtB,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACvD,IACE,CAAC,SAAS;oBACV,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ;oBACrC,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,QAAQ,IAAI,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;oBAEpE,SAAS,GAAG,OAAO,CAAC;gBACtB,OAAO,OAAO,CAAC,QAAQ,CAAC;YAC1B,CAAC;SACF,CAAC,CAAC;QACH,OAAO,EAAC,GAAG,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAC,CAAC;IAC7D,CAAC;IAED;;OAEG;IACH,gBAAgB,CACd,KAAiB,EACjB,GAAe,EACf,MAAc,EACd,UAA8B,EAAE;QAEhC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC;YACxC,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;QACxE,MAAM,EAAC,OAAO,EAAE,OAAO,EAAC,GAAG,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC7D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAiC,CAAC;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE;YACrD,GAAG,OAAO;YACV,MAAM,EAAE,KAAK,CAAC,EAAE;gBACd,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;gBAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACvD,IAAI,OAAO,CAAC,QAAQ,GAAG,MAAM;oBAAE,OAAO,KAAK,CAAC;gBAC5C,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBACzB,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;QACH,OAAO,EAAC,GAAG,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,EAAC,CAAC;IACzE,CAAC;IAEO,cAAc,CAAC,KAAa,EAAE,KAAiB,EAAE,GAAe;QACtE,MAAM,OAAO,GAAG,+BAA+B,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACrF,OAAO;YACL,KAAK;YACL,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,KAAK,EAAE,OAAO,CAAC,aAAa;YAC5B,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,eAAe,EAAE,OAAO,CAAC,eAAe;SACzC,CAAC;IACJ,CAAC;IAEO,QAAQ,CAAC,KAAa;QAC5B,MAAM,MAAM,GAAG,CAAC,CAAS,EAAgB,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9C,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC;QACF,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;CACF;AAED,SAAS,aAAa,CACpB,KAAiB,EACjB,GAAe,EACf,MAAe;IAEf,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7B,kBAAkB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC3B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;QACjC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAa,EAAE,EAC1B,OAAO,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,4EAA4E;QAC5E,MAAM,OAAO,GACX,MAAM,KAAK,SAAS;YAClB,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,MAAM;gBACN,CAAC;oBACC,IAAI,CAAC,GAAG,CACN,MAAM,CAAC,SAAS,EAChB,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAC9E,CAAC;QACV,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;QACzD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,EAAC,OAAO,EAAE,OAAO,EAAC,CAAC;AAC5B,CAAC"}
|
|
@@ -0,0 +1,50 @@
|
|
|
1
|
+
import { Vector2, Vector3 } from '@math.gl/core';
|
|
2
|
+
type Vector4 = {
|
|
3
|
+
x: number;
|
|
4
|
+
y: number;
|
|
5
|
+
z: number;
|
|
6
|
+
w: number;
|
|
7
|
+
};
|
|
8
|
+
/**
|
|
9
|
+
* Encodes a normalized vector into two SNORM values following octahedral encoding.
|
|
10
|
+
*
|
|
11
|
+
* @param vector Normalized vector to encode.
|
|
12
|
+
* @param rangeMaximum Maximum value of the SNORM range.
|
|
13
|
+
* @param result Target for the two encoded components.
|
|
14
|
+
*/
|
|
15
|
+
export declare function octEncodeInRange(vector: Vector3, rangeMaximum: number, result: Vector2): Vector2;
|
|
16
|
+
/** Encodes a normalized vector into two 8-bit octahedral components. */
|
|
17
|
+
export declare function octEncode(vector: Vector3, result: Vector2): Vector2;
|
|
18
|
+
/** Encodes a normalized vector into four 8-bit octahedral components. */
|
|
19
|
+
export declare function octEncodeToVector4(vector: Vector3, result: Vector4): Vector4;
|
|
20
|
+
/**
|
|
21
|
+
* Decodes two SNORM octahedral components into a normalized vector.
|
|
22
|
+
*
|
|
23
|
+
* @param x First encoded component.
|
|
24
|
+
* @param y Second encoded component.
|
|
25
|
+
* @param rangeMaximum Maximum value of the SNORM range.
|
|
26
|
+
* @param result Target for the decoded vector.
|
|
27
|
+
*/
|
|
28
|
+
export declare function octDecodeInRange(x: number, y: number, rangeMaximum: number, result: Vector3): Vector3;
|
|
29
|
+
/** Decodes two 8-bit octahedral components into a normalized vector. */
|
|
30
|
+
export declare function octDecode(x: number, y: number, result: Vector3): Vector3;
|
|
31
|
+
/** Decodes four 8-bit octahedral components into a normalized vector. */
|
|
32
|
+
export declare function octDecodeFromVector4(encoded: Vector4, result: Vector3): Vector3;
|
|
33
|
+
/** Packs an octahedrally encoded two-component vector into one number. */
|
|
34
|
+
export declare function octPackFloat(encoded: Vector2): number;
|
|
35
|
+
/** Encodes a normalized vector into an octahedral representation packed into one number. */
|
|
36
|
+
export declare function octEncodeFloat(vector: Vector3): number;
|
|
37
|
+
/** Decodes an octahedral representation packed into one number. */
|
|
38
|
+
export declare function octDecodeFloat(value: number, result: Vector3): Vector3;
|
|
39
|
+
/** Packs three normalized vectors into two numeric octahedral values. */
|
|
40
|
+
export declare function octPack(vector1: Vector3, vector2: Vector3, vector3: Vector3, result: Vector2): Vector2;
|
|
41
|
+
/** Decodes three normalized vectors packed by {@link octPack}. */
|
|
42
|
+
export declare function octUnpack(packed: Vector2, vector1: Vector3, vector2: Vector3, vector3: Vector3): void;
|
|
43
|
+
/** Packs two normalized texture coordinates into one number with 12 bits per component. */
|
|
44
|
+
export declare function compressTextureCoordinates(textureCoordinates: Vector2): number;
|
|
45
|
+
/** Decompresses texture coordinates packed by {@link compressTextureCoordinates}. */
|
|
46
|
+
export declare function decompressTextureCoordinates(compressed: number, result: Vector2): Vector2;
|
|
47
|
+
/** Decodes delta- and ZigZag-encoded vertex buffers in place. */
|
|
48
|
+
export declare function zigZagDeltaDecode(uBuffer: Uint16Array, vBuffer: Uint16Array, heightBuffer?: Uint16Array | number[]): void;
|
|
49
|
+
export {};
|
|
50
|
+
//# sourceMappingURL=attribute-compression.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"attribute-compression.d.ts","sourceRoot":"","sources":["../../src/utils/attribute-compression.ts"],"names":[],"mappings":"AASA,OAAO,EAAC,OAAO,EAAE,OAAO,EAA4B,MAAM,eAAe,CAAC;AAE1E,KAAK,OAAO,GAAG;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAC,CAAC;AA2B5D;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAoBhG;AAED,wEAAwE;AACxE,wBAAgB,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAEnE;AAED,yEAAyE;AACzE,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAO5E;AAED;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAC9B,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,YAAY,EAAE,MAAM,EACpB,MAAM,EAAE,OAAO,GACd,OAAO,CAgBT;AAED,wEAAwE;AACxE,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAExE;AAED,yEAAyE;AACzE,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAQ/E;AAED,0EAA0E;AAC1E,wBAAgB,YAAY,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAGrD;AAED,4FAA4F;AAC5F,wBAAgB,cAAc,CAAC,MAAM,EAAE,OAAO,GAAG,MAAM,CAGtD;AAED,mEAAmE;AACnE,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAMtE;AAED,yEAAyE;AACzE,wBAAgB,OAAO,CACrB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,MAAM,EAAE,OAAO,GACd,OAAO,CAWT;AAED,kEAAkE;AAClE,wBAAgB,SAAS,CACvB,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,GACf,IAAI,CAUN;AAED,2FAA2F;AAC3F,wBAAgB,0BAA0B,CAAC,kBAAkB,EAAE,OAAO,GAAG,MAAM,CAI9E;AAED,qFAAqF;AACrF,wBAAgB,4BAA4B,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAMzF;AAED,iEAAiE;AACjE,wBAAgB,iBAAiB,CAC/B,OAAO,EAAE,WAAW,EACpB,OAAO,EAAE,WAAW,EACpB,YAAY,CAAC,EAAE,WAAW,GAAG,MAAM,EAAE,GACpC,IAAI,CAqBN"}
|
|
@@ -0,0 +1,186 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT AND Apache-2.0
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
// SPDX-FileCopyrightText: Copyright 2011-2018 CesiumJS Contributors
|
|
5
|
+
// SPDX-FileComment: Derived from Cesium. See the repository LICENSE for upstream attribution and Apache-2.0 terms.
|
|
6
|
+
// Derived from Cesium under the Apache 2.0 license.
|
|
7
|
+
// https://github.com/CesiumGS/cesium/blob/main/LICENSE.md
|
|
8
|
+
import { Vector2, Vector3, assert, clamp, _MathUtils } from '@math.gl/core';
|
|
9
|
+
const RIGHT_SHIFT = 1 / 256;
|
|
10
|
+
const LEFT_SHIFT = 256;
|
|
11
|
+
const scratchVector2 = new Vector2();
|
|
12
|
+
const scratchVector3 = new Vector3();
|
|
13
|
+
const scratchEncodeVector2 = new Vector2();
|
|
14
|
+
const octEncodeScratch = new Vector2();
|
|
15
|
+
const uint8ForceArray = new Uint8Array(1);
|
|
16
|
+
function forceUint8(value) {
|
|
17
|
+
uint8ForceArray[0] = value;
|
|
18
|
+
return uint8ForceArray[0];
|
|
19
|
+
}
|
|
20
|
+
function fromSNorm(value, rangeMaximum = 255) {
|
|
21
|
+
return (clamp(value, 0, rangeMaximum) / rangeMaximum) * 2 - 1;
|
|
22
|
+
}
|
|
23
|
+
function toSNorm(value, rangeMaximum = 255) {
|
|
24
|
+
return Math.round((clamp(value, -1, 1) * 0.5 + 0.5) * rangeMaximum);
|
|
25
|
+
}
|
|
26
|
+
function signNotZero(value) {
|
|
27
|
+
return value < 0 ? -1 : 1;
|
|
28
|
+
}
|
|
29
|
+
/**
|
|
30
|
+
* Encodes a normalized vector into two SNORM values following octahedral encoding.
|
|
31
|
+
*
|
|
32
|
+
* @param vector Normalized vector to encode.
|
|
33
|
+
* @param rangeMaximum Maximum value of the SNORM range.
|
|
34
|
+
* @param result Target for the two encoded components.
|
|
35
|
+
*/
|
|
36
|
+
export function octEncodeInRange(vector, rangeMaximum, result) {
|
|
37
|
+
assert(vector);
|
|
38
|
+
assert(result);
|
|
39
|
+
scratchVector3.from(vector);
|
|
40
|
+
assert(Math.abs(scratchVector3.magnitudeSquared() - 1) <= _MathUtils.EPSILON6);
|
|
41
|
+
const denominator = Math.abs(vector.x) + Math.abs(vector.y) + Math.abs(vector.z);
|
|
42
|
+
result.x = vector.x / denominator;
|
|
43
|
+
result.y = vector.y / denominator;
|
|
44
|
+
if (vector.z < 0) {
|
|
45
|
+
const x = result.x;
|
|
46
|
+
const y = result.y;
|
|
47
|
+
result.x = (1 - Math.abs(y)) * signNotZero(x);
|
|
48
|
+
result.y = (1 - Math.abs(x)) * signNotZero(y);
|
|
49
|
+
}
|
|
50
|
+
result.x = toSNorm(result.x, rangeMaximum);
|
|
51
|
+
result.y = toSNorm(result.y, rangeMaximum);
|
|
52
|
+
return result;
|
|
53
|
+
}
|
|
54
|
+
/** Encodes a normalized vector into two 8-bit octahedral components. */
|
|
55
|
+
export function octEncode(vector, result) {
|
|
56
|
+
return octEncodeInRange(vector, 255, result);
|
|
57
|
+
}
|
|
58
|
+
/** Encodes a normalized vector into four 8-bit octahedral components. */
|
|
59
|
+
export function octEncodeToVector4(vector, result) {
|
|
60
|
+
octEncodeInRange(vector, 65535, octEncodeScratch);
|
|
61
|
+
result.x = forceUint8(octEncodeScratch.x * RIGHT_SHIFT);
|
|
62
|
+
result.y = forceUint8(octEncodeScratch.x);
|
|
63
|
+
result.z = forceUint8(octEncodeScratch.y * RIGHT_SHIFT);
|
|
64
|
+
result.w = forceUint8(octEncodeScratch.y);
|
|
65
|
+
return result;
|
|
66
|
+
}
|
|
67
|
+
/**
|
|
68
|
+
* Decodes two SNORM octahedral components into a normalized vector.
|
|
69
|
+
*
|
|
70
|
+
* @param x First encoded component.
|
|
71
|
+
* @param y Second encoded component.
|
|
72
|
+
* @param rangeMaximum Maximum value of the SNORM range.
|
|
73
|
+
* @param result Target for the decoded vector.
|
|
74
|
+
*/
|
|
75
|
+
export function octDecodeInRange(x, y, rangeMaximum, result) {
|
|
76
|
+
assert(result);
|
|
77
|
+
if (x < 0 || x > rangeMaximum || y < 0 || y > rangeMaximum) {
|
|
78
|
+
throw new Error(`x and y must be unsigned normalized integers between 0 and ${rangeMaximum}`);
|
|
79
|
+
}
|
|
80
|
+
result.x = fromSNorm(x, rangeMaximum);
|
|
81
|
+
result.y = fromSNorm(y, rangeMaximum);
|
|
82
|
+
result.z = 1 - (Math.abs(result.x) + Math.abs(result.y));
|
|
83
|
+
if (result.z < 0) {
|
|
84
|
+
const oldX = result.x;
|
|
85
|
+
result.x = (1 - Math.abs(result.y)) * signNotZero(oldX);
|
|
86
|
+
result.y = (1 - Math.abs(oldX)) * signNotZero(result.y);
|
|
87
|
+
}
|
|
88
|
+
return result.normalize();
|
|
89
|
+
}
|
|
90
|
+
/** Decodes two 8-bit octahedral components into a normalized vector. */
|
|
91
|
+
export function octDecode(x, y, result) {
|
|
92
|
+
return octDecodeInRange(x, y, 255, result);
|
|
93
|
+
}
|
|
94
|
+
/** Decodes four 8-bit octahedral components into a normalized vector. */
|
|
95
|
+
export function octDecodeFromVector4(encoded, result) {
|
|
96
|
+
assert(encoded);
|
|
97
|
+
assert(result);
|
|
98
|
+
const { x, y, z, w } = encoded;
|
|
99
|
+
if (x < 0 || x > 255 || y < 0 || y > 255 || z < 0 || z > 255 || w < 0 || w > 255) {
|
|
100
|
+
throw new Error('x, y, z, and w must be unsigned normalized integers between 0 and 255');
|
|
101
|
+
}
|
|
102
|
+
return octDecodeInRange(x * LEFT_SHIFT + y, z * LEFT_SHIFT + w, 65535, result);
|
|
103
|
+
}
|
|
104
|
+
/** Packs an octahedrally encoded two-component vector into one number. */
|
|
105
|
+
export function octPackFloat(encoded) {
|
|
106
|
+
scratchVector2.from(encoded);
|
|
107
|
+
return 256 * scratchVector2.x + scratchVector2.y;
|
|
108
|
+
}
|
|
109
|
+
/** Encodes a normalized vector into an octahedral representation packed into one number. */
|
|
110
|
+
export function octEncodeFloat(vector) {
|
|
111
|
+
octEncode(vector, scratchEncodeVector2);
|
|
112
|
+
return octPackFloat(scratchEncodeVector2);
|
|
113
|
+
}
|
|
114
|
+
/** Decodes an octahedral representation packed into one number. */
|
|
115
|
+
export function octDecodeFloat(value, result) {
|
|
116
|
+
assert(Number.isFinite(value));
|
|
117
|
+
const temporary = value / 256;
|
|
118
|
+
const x = Math.floor(temporary);
|
|
119
|
+
const y = (temporary - x) * 256;
|
|
120
|
+
return octDecode(x, y, result);
|
|
121
|
+
}
|
|
122
|
+
/** Packs three normalized vectors into two numeric octahedral values. */
|
|
123
|
+
export function octPack(vector1, vector2, vector3, result) {
|
|
124
|
+
assert(vector1);
|
|
125
|
+
assert(vector2);
|
|
126
|
+
assert(vector3);
|
|
127
|
+
assert(result);
|
|
128
|
+
const encoded1 = octEncodeFloat(vector1);
|
|
129
|
+
const encoded2 = octEncodeFloat(vector2);
|
|
130
|
+
const encoded3 = octEncode(vector3, scratchEncodeVector2);
|
|
131
|
+
result.x = 65536 * encoded3.x + encoded1;
|
|
132
|
+
result.y = 65536 * encoded3.y + encoded2;
|
|
133
|
+
return result;
|
|
134
|
+
}
|
|
135
|
+
/** Decodes three normalized vectors packed by {@link octPack}. */
|
|
136
|
+
export function octUnpack(packed, vector1, vector2, vector3) {
|
|
137
|
+
let temporary = packed.x / 65536;
|
|
138
|
+
const x = Math.floor(temporary);
|
|
139
|
+
const encodedFloat1 = (temporary - x) * 65536;
|
|
140
|
+
temporary = packed.y / 65536;
|
|
141
|
+
const y = Math.floor(temporary);
|
|
142
|
+
const encodedFloat2 = (temporary - y) * 65536;
|
|
143
|
+
octDecodeFloat(encodedFloat1, vector1);
|
|
144
|
+
octDecodeFloat(encodedFloat2, vector2);
|
|
145
|
+
octDecode(x, y, vector3);
|
|
146
|
+
}
|
|
147
|
+
/** Packs two normalized texture coordinates into one number with 12 bits per component. */
|
|
148
|
+
export function compressTextureCoordinates(textureCoordinates) {
|
|
149
|
+
const x = (textureCoordinates.x * 4095) | 0;
|
|
150
|
+
const y = (textureCoordinates.y * 4095) | 0;
|
|
151
|
+
return 4096 * x + y;
|
|
152
|
+
}
|
|
153
|
+
/** Decompresses texture coordinates packed by {@link compressTextureCoordinates}. */
|
|
154
|
+
export function decompressTextureCoordinates(compressed, result) {
|
|
155
|
+
const temporary = compressed / 4096;
|
|
156
|
+
const x = Math.floor(temporary);
|
|
157
|
+
result.x = x / 4095;
|
|
158
|
+
result.y = (compressed - x * 4096) / 4095;
|
|
159
|
+
return result;
|
|
160
|
+
}
|
|
161
|
+
/** Decodes delta- and ZigZag-encoded vertex buffers in place. */
|
|
162
|
+
export function zigZagDeltaDecode(uBuffer, vBuffer, heightBuffer) {
|
|
163
|
+
assert(uBuffer);
|
|
164
|
+
assert(vBuffer);
|
|
165
|
+
assert(uBuffer.length === vBuffer.length);
|
|
166
|
+
if (heightBuffer) {
|
|
167
|
+
assert(uBuffer.length === heightBuffer.length);
|
|
168
|
+
}
|
|
169
|
+
let u = 0;
|
|
170
|
+
let v = 0;
|
|
171
|
+
let height = 0;
|
|
172
|
+
for (let index = 0; index < uBuffer.length; index++) {
|
|
173
|
+
u += zigZagDecode(uBuffer[index]);
|
|
174
|
+
v += zigZagDecode(vBuffer[index]);
|
|
175
|
+
uBuffer[index] = u;
|
|
176
|
+
vBuffer[index] = v;
|
|
177
|
+
if (heightBuffer) {
|
|
178
|
+
height += zigZagDecode(heightBuffer[index]);
|
|
179
|
+
heightBuffer[index] = height;
|
|
180
|
+
}
|
|
181
|
+
}
|
|
182
|
+
}
|
|
183
|
+
function zigZagDecode(value) {
|
|
184
|
+
return (value >> 1) ^ -(value & 1);
|
|
185
|
+
}
|
|
186
|
+
//# sourceMappingURL=attribute-compression.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"attribute-compression.js","sourceRoot":"","sources":["../../src/utils/attribute-compression.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,4DAA4D;AAC5D,oEAAoE;AACpE,mHAAmH;AAEnH,oDAAoD;AACpD,0DAA0D;AAE1D,OAAO,EAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAC,MAAM,eAAe,CAAC;AAI1E,MAAM,WAAW,GAAG,CAAC,GAAG,GAAG,CAAC;AAC5B,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC;AACrC,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC;AACrC,MAAM,oBAAoB,GAAG,IAAI,OAAO,EAAE,CAAC;AAC3C,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAE,CAAC;AACvC,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAE1C,SAAS,UAAU,CAAC,KAAa;IAC/B,eAAe,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IAC3B,OAAO,eAAe,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,SAAS,CAAC,KAAa,EAAE,YAAY,GAAG,GAAG;IAClD,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,YAAY,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,OAAO,CAAC,KAAa,EAAE,YAAY,GAAG,GAAG;IAChD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAe,EAAE,YAAoB,EAAE,MAAe;IACrF,MAAM,CAAC,MAAM,CAAC,CAAC;IACf,MAAM,CAAC,MAAM,CAAC,CAAC;IACf,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;IAE/E,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC;IAClC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC;IAElC,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IAC3C,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IAC3C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,SAAS,CAAC,MAAe,EAAE,MAAe;IACxD,OAAO,gBAAgB,CAAC,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;AAC/C,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,kBAAkB,CAAC,MAAe,EAAE,MAAe;IACjE,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;IAClD,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;IACxD,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC1C,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;IACxD,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAC9B,CAAS,EACT,CAAS,EACT,YAAoB,EACpB,MAAe;IAEf,MAAM,CAAC,MAAM,CAAC,CAAC;IACf,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,8DAA8D,YAAY,EAAE,CAAC,CAAC;IAChG,CAAC;IAED,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IACtC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IACtC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzD,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,MAAM,CAAC,SAAS,EAAE,CAAC;AAC5B,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,MAAe;IAC7D,OAAO,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;AAC7C,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,oBAAoB,CAAC,OAAgB,EAAE,MAAe;IACpE,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,MAAM,CAAC,CAAC;IACf,MAAM,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,GAAG,OAAO,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACjF,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,gBAAgB,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AACjF,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,YAAY,CAAC,OAAgB;IAC3C,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7B,OAAO,GAAG,GAAG,cAAc,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,cAAc,CAAC,MAAe;IAC5C,SAAS,CAAC,MAAM,EAAE,oBAAoB,CAAC,CAAC;IACxC,OAAO,YAAY,CAAC,oBAAoB,CAAC,CAAC;AAC5C,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,cAAc,CAAC,KAAa,EAAE,MAAe;IAC3D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,KAAK,GAAG,GAAG,CAAC;IAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChC,MAAM,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IAChC,OAAO,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AACjC,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,OAAO,CACrB,OAAgB,EAChB,OAAgB,EAChB,OAAgB,EAChB,MAAe;IAEf,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,MAAM,CAAC,CAAC;IACf,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACzC,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACzC,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,EAAE,oBAAoB,CAAC,CAAC;IAC1D,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC;IACzC,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC;IACzC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,SAAS,CACvB,MAAe,EACf,OAAgB,EAChB,OAAgB,EAChB,OAAgB;IAEhB,IAAI,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC;IACjC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChC,MAAM,aAAa,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAC9C,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC;IAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChC,MAAM,aAAa,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAC9C,cAAc,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;IACvC,cAAc,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;IACvC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AAC3B,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,0BAA0B,CAAC,kBAA2B;IACpE,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5C,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;AACtB,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,4BAA4B,CAAC,UAAkB,EAAE,MAAe;IAC9E,MAAM,SAAS,GAAG,UAAU,GAAG,IAAI,CAAC;IACpC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IACpB,MAAM,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,iBAAiB,CAC/B,OAAoB,EACpB,OAAoB,EACpB,YAAqC;IAErC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,YAAY,CAAC,MAAM,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACpD,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAClC,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAClC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,YAAY,EAAE,CAAC;YACjB,MAAM,IAAI,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5C,YAAY,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;QAC/B,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AACrC,CAAC"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
import type { TypedArray } from '@math.gl/core';
|
|
2
|
+
/**
|
|
3
|
+
* Iterates over the fixed-size elements of a typed array.
|
|
4
|
+
*
|
|
5
|
+
* For performance, each iteration reuses the same typed-array view-sized value.
|
|
6
|
+
*/
|
|
7
|
+
export declare function makeAttributeIterator(values: TypedArray, size: number): Iterable<TypedArray>;
|
|
8
|
+
//# sourceMappingURL=attribute-iterator.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"attribute-iterator.d.ts","sourceRoot":"","sources":["../../src/utils/attribute-iterator.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,UAAU,EAAwB,MAAM,eAAe,CAAC;AAErE;;;;GAIG;AACH,wBAAiB,qBAAqB,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,CAgB7F"}
|
|
@@ -0,0 +1,25 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
/**
|
|
5
|
+
* Iterates over the fixed-size elements of a typed array.
|
|
6
|
+
*
|
|
7
|
+
* For performance, each iteration reuses the same typed-array view-sized value.
|
|
8
|
+
*/
|
|
9
|
+
export function* makeAttributeIterator(values, size) {
|
|
10
|
+
if (!Number.isInteger(size) || size <= 0) {
|
|
11
|
+
throw new Error('Attribute size must be a positive integer');
|
|
12
|
+
}
|
|
13
|
+
if (values.length % size !== 0) {
|
|
14
|
+
throw new Error('Attribute length must be divisible by its size');
|
|
15
|
+
}
|
|
16
|
+
const ArrayType = values.constructor;
|
|
17
|
+
const element = new ArrayType(size);
|
|
18
|
+
for (let index = 0; index < values.length; index += size) {
|
|
19
|
+
for (let componentIndex = 0; componentIndex < size; componentIndex++) {
|
|
20
|
+
element[componentIndex] = values[index + componentIndex];
|
|
21
|
+
}
|
|
22
|
+
yield element;
|
|
23
|
+
}
|
|
24
|
+
}
|
|
25
|
+
//# sourceMappingURL=attribute-iterator.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"attribute-iterator.js","sourceRoot":"","sources":["../../src/utils/attribute-iterator.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAI5D;;;;GAIG;AACH,MAAM,SAAS,CAAC,CAAC,qBAAqB,CAAC,MAAkB,EAAE,IAAY;IACrE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,CAAC,WAAoC,CAAC;IAC9D,MAAM,OAAO,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;IACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,IAAI,EAAE,CAAC;QACzD,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,IAAI,EAAE,cAAc,EAAE,EAAE,CAAC;YACrE,OAAO,CAAC,cAAc,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,cAAc,CAAE,CAAC;QAC5D,CAAC;QACD,MAAM,OAAO,CAAC;IAChB,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
import type { AttributeInterpolationProvenance } from "./interpolate-packed-attributes.js";
|
|
2
|
+
/** Compose child→intermediate and intermediate→original barycentric provenance.
|
|
3
|
+
* Interpolate attributes only after composition, avoiding repeated integer rounding.
|
|
4
|
+
* More than three distinct contributors rejects: this contract describes source
|
|
5
|
+
* triangles, not arbitrary sparse blending. Zero-weight indices are ignored.
|
|
6
|
+
*/
|
|
7
|
+
export declare function composeAttributeProvenance(parent: AttributeInterpolationProvenance, child: AttributeInterpolationProvenance, options?: {
|
|
8
|
+
maxVertices?: number;
|
|
9
|
+
}): {
|
|
10
|
+
sourceVertexIndices: Uint32Array;
|
|
11
|
+
sourceVertexWeights: Float64Array;
|
|
12
|
+
};
|
|
13
|
+
//# sourceMappingURL=compose-attribute-provenance.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"compose-attribute-provenance.d.ts","sourceRoot":"","sources":["../../src/utils/compose-attribute-provenance.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,gCAAgC,EAAC,2CAAwC;AAEtF;;;;GAIG;AACH,wBAAgB,0BAA0B,CACxC,MAAM,EAAE,gCAAgC,EACxC,KAAK,EAAE,gCAAgC,EACvC,OAAO,GAAE;IAAC,WAAW,CAAC,EAAE,MAAM,CAAA;CAAM,GACnC;IAAC,mBAAmB,EAAE,WAAW,CAAC;IAAC,mBAAmB,EAAE,YAAY,CAAA;CAAC,CAiCvE"}
|
|
@@ -0,0 +1,63 @@
|
|
|
1
|
+
/** Compose child→intermediate and intermediate→original barycentric provenance.
|
|
2
|
+
* Interpolate attributes only after composition, avoiding repeated integer rounding.
|
|
3
|
+
* More than three distinct contributors rejects: this contract describes source
|
|
4
|
+
* triangles, not arbitrary sparse blending. Zero-weight indices are ignored.
|
|
5
|
+
*/
|
|
6
|
+
export function composeAttributeProvenance(parent, child, options = {}) {
|
|
7
|
+
const limit = options.maxVertices ?? 65536;
|
|
8
|
+
if (!Number.isSafeInteger(limit) || limit < 0 || limit > 0xffffffff)
|
|
9
|
+
throw new RangeError('Invalid provenance vertex limit');
|
|
10
|
+
validate(parent);
|
|
11
|
+
validate(child, parent.sourceVertexIndices.length / 3);
|
|
12
|
+
if (child.sourceVertexIndices.length / 3 > limit)
|
|
13
|
+
throw new RangeError('Provenance composition exceeded maxVertices');
|
|
14
|
+
const indices = new Uint32Array(child.sourceVertexIndices.length);
|
|
15
|
+
const weights = new Float64Array(indices.length);
|
|
16
|
+
for (let vertex = 0; vertex < indices.length / 3; vertex++) {
|
|
17
|
+
const contributors = new Map();
|
|
18
|
+
for (let j = 0; j < 3; j++) {
|
|
19
|
+
const weight = child.sourceVertexWeights[3 * vertex + j];
|
|
20
|
+
if (!weight)
|
|
21
|
+
continue;
|
|
22
|
+
const intermediate = child.sourceVertexIndices[3 * vertex + j];
|
|
23
|
+
for (let k = 0; k < 3; k++) {
|
|
24
|
+
const w = weight * parent.sourceVertexWeights[3 * intermediate + k];
|
|
25
|
+
if (!w)
|
|
26
|
+
continue;
|
|
27
|
+
const index = parent.sourceVertexIndices[3 * intermediate + k];
|
|
28
|
+
contributors.set(index, (contributors.get(index) ?? 0) + w);
|
|
29
|
+
}
|
|
30
|
+
}
|
|
31
|
+
if (contributors.size > 3)
|
|
32
|
+
throw new RangeError('Composed vertex spans multiple source triangles');
|
|
33
|
+
const sum = Array.from(contributors.values()).reduce((a, b) => a + b, 0);
|
|
34
|
+
let slot = 3 * vertex;
|
|
35
|
+
for (const [index, weight] of contributors) {
|
|
36
|
+
indices[slot] = index;
|
|
37
|
+
weights[slot++] = weight / sum;
|
|
38
|
+
}
|
|
39
|
+
}
|
|
40
|
+
return { sourceVertexIndices: indices, sourceVertexWeights: weights };
|
|
41
|
+
}
|
|
42
|
+
function validate(p, count = 0x100000000) {
|
|
43
|
+
if (!Number.isSafeInteger(p.sourceVertexIndices.length) ||
|
|
44
|
+
p.sourceVertexIndices.length < 0 ||
|
|
45
|
+
p.sourceVertexIndices.length % 3 ||
|
|
46
|
+
p.sourceVertexIndices.length !== p.sourceVertexWeights.length)
|
|
47
|
+
throw new RangeError('Invalid provenance lengths');
|
|
48
|
+
for (let i = 0; i < p.sourceVertexIndices.length; i += 3) {
|
|
49
|
+
let sum = 0;
|
|
50
|
+
for (let j = 0; j < 3; j++) {
|
|
51
|
+
const w = p.sourceVertexWeights[i + j], index = p.sourceVertexIndices[i + j];
|
|
52
|
+
if (!Number.isFinite(w) ||
|
|
53
|
+
w < 0 ||
|
|
54
|
+
w > 1 ||
|
|
55
|
+
(w > 0 && (!Number.isSafeInteger(index) || index < 0 || index >= count)))
|
|
56
|
+
throw new RangeError('Invalid provenance contributor');
|
|
57
|
+
sum += w;
|
|
58
|
+
}
|
|
59
|
+
if (Math.abs(sum - 1) > 1e-10)
|
|
60
|
+
throw new RangeError('Provenance weights must sum to one');
|
|
61
|
+
}
|
|
62
|
+
}
|
|
63
|
+
//# sourceMappingURL=compose-attribute-provenance.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"compose-attribute-provenance.js","sourceRoot":"","sources":["../../src/utils/compose-attribute-provenance.ts"],"names":[],"mappings":"AAKA;;;;GAIG;AACH,MAAM,UAAU,0BAA0B,CACxC,MAAwC,EACxC,KAAuC,EACvC,UAAkC,EAAE;IAEpC,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC;IAC3C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,UAAU;QACjE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;IAC1D,QAAQ,CAAC,MAAM,CAAC,CAAC;IACjB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvD,IAAI,KAAK,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK;QAC9C,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACjD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;QAC3D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,mBAAmB,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,YAAY,GAAG,KAAK,CAAC,mBAAmB,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,mBAAmB,CAAC,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC;gBACpE,IAAI,CAAC,CAAC;oBAAE,SAAS;gBACjB,MAAM,KAAK,GAAG,MAAM,CAAC,mBAAmB,CAAC,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC;gBAC/D,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QACD,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC;YACvB,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;QAC1E,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,IAAI,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC;QACtB,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC3C,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;YACtB,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC;QACjC,CAAC;IACH,CAAC;IACD,OAAO,EAAC,mBAAmB,EAAE,OAAO,EAAE,mBAAmB,EAAE,OAAO,EAAC,CAAC;AACtE,CAAC;AAED,SAAS,QAAQ,CAAC,CAAmC,EAAE,KAAK,GAAG,WAAW;IACxE,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC;QACnD,CAAC,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC;QAChC,CAAC,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC;QAChC,CAAC,CAAC,mBAAmB,CAAC,MAAM,KAAK,CAAC,CAAC,mBAAmB,CAAC,MAAM;QAE7D,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAC,EACpC,KAAK,GAAG,CAAC,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACnB,CAAC,GAAG,CAAC;gBACL,CAAC,GAAG,CAAC;gBACL,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC,CAAC;gBAExE,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;YACzD,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK;YAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;IAC5F,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"compute-vertex-normals.d.ts","sourceRoot":"","sources":["../../src/utils/compute-vertex-normals.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAC,QAAQ,EAAC,sBAAmB;AAIzC,6EAA6E;AAC7E,wBAAgB,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,GAAG,YAAY,CAmDrE"}
|