@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,41 @@
|
|
|
1
|
+
import type { TriangleMesh } from "./subdivide-triangle-mesh.js";
|
|
2
|
+
/** A convex target-plane component, without a repeated closing point. Either winding is accepted. */
|
|
3
|
+
export type MeshClipRegion = readonly (readonly [number, number])[];
|
|
4
|
+
/** Clipping of a prepared, finite target-space mesh. Regions must have disjoint interiors. */
|
|
5
|
+
export type ClipTriangleMeshOptions = {
|
|
6
|
+
regions: readonly MeshClipRegion[];
|
|
7
|
+
/** Position components; clipping uses the first two and interpolates the third. Default 2. */
|
|
8
|
+
size?: 2 | 3;
|
|
9
|
+
/** Shift already-unwrapped triangles into a canonical periodic interval before clipping.
|
|
10
|
+
* Does not infer which side of a seam source edges follow. Split/unwrap before calling.
|
|
11
|
+
*/
|
|
12
|
+
periodic?: {
|
|
13
|
+
axis: 0 | 1;
|
|
14
|
+
minimum: number;
|
|
15
|
+
period: number;
|
|
16
|
+
};
|
|
17
|
+
/** Maximum emitted vertices, including duplicated region/seam vertices. Default 65536. */
|
|
18
|
+
maxVertices?: number;
|
|
19
|
+
/** Maximum emitted triangles. Default 131072. */
|
|
20
|
+
maxTriangles?: number;
|
|
21
|
+
/** Maximum triangle/copy/region intersection attempts. Default 1000000. */
|
|
22
|
+
maxIntersections?: number;
|
|
23
|
+
};
|
|
24
|
+
/** Clipped mesh with original-vertex provenance for interpolatePackedAttributes. */
|
|
25
|
+
export type ClippedTriangleMesh = {
|
|
26
|
+
positions: Float64Array;
|
|
27
|
+
indices: Uint32Array;
|
|
28
|
+
sourceVertexIndices: Uint32Array;
|
|
29
|
+
sourceVertexWeights: Float64Array;
|
|
30
|
+
sourceTriangleIndices: Uint32Array;
|
|
31
|
+
/** Integer target-axis period shift for each output triangle; zero without periodic clipping. */
|
|
32
|
+
periodicCopies: Int32Array;
|
|
33
|
+
};
|
|
34
|
+
/** Intersect indexed triangles with a union of convex target-plane regions.
|
|
35
|
+
* Concave domains and holes must first be decomposed into disjoint convex regions (e.g. earcut
|
|
36
|
+
* triangles). This is planar clipping, not spherical topology repair or projection unwrapping.
|
|
37
|
+
* Winding and original-triangle attribution survive clipping; coincident vertices are never
|
|
38
|
+
* welded. Work/output limit exhaustion throws rather than returning silently incomplete geometry.
|
|
39
|
+
*/
|
|
40
|
+
export declare function clipTriangleMesh(mesh: TriangleMesh, options: ClipTriangleMeshOptions): ClippedTriangleMesh;
|
|
41
|
+
//# sourceMappingURL=clip-triangle-mesh.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"clip-triangle-mesh.d.ts","sourceRoot":"","sources":["../../src/polygon/clip-triangle-mesh.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,YAAY,EAAC,qCAAkC;AAE5D,qGAAqG;AACrG,MAAM,MAAM,cAAc,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;AACpE,8FAA8F;AAC9F,MAAM,MAAM,uBAAuB,GAAG;IACpC,OAAO,EAAE,SAAS,cAAc,EAAE,CAAC;IACnC,8FAA8F;IAC9F,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACb;;OAEG;IACH,QAAQ,CAAC,EAAE;QAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC;QAAC,OAAO,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAC,CAAC;IAC1D,0FAA0F;IAC1F,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,iDAAiD;IACjD,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,2EAA2E;IAC3E,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC3B,CAAC;AACF,oFAAoF;AACpF,MAAM,MAAM,mBAAmB,GAAG;IAChC,SAAS,EAAE,YAAY,CAAC;IACxB,OAAO,EAAE,WAAW,CAAC;IACrB,mBAAmB,EAAE,WAAW,CAAC;IACjC,mBAAmB,EAAE,YAAY,CAAC;IAClC,qBAAqB,EAAE,WAAW,CAAC;IACnC,iGAAiG;IACjG,cAAc,EAAE,UAAU,CAAC;CAC5B,CAAC;AAGF;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAC9B,IAAI,EAAE,YAAY,EAClB,OAAO,EAAE,uBAAuB,GAC/B,mBAAmB,CAgJrB"}
|
|
@@ -0,0 +1,155 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
/** Intersect indexed triangles with a union of convex target-plane regions.
|
|
5
|
+
* Concave domains and holes must first be decomposed into disjoint convex regions (e.g. earcut
|
|
6
|
+
* triangles). This is planar clipping, not spherical topology repair or projection unwrapping.
|
|
7
|
+
* Winding and original-triangle attribution survive clipping; coincident vertices are never
|
|
8
|
+
* welded. Work/output limit exhaustion throws rather than returning silently incomplete geometry.
|
|
9
|
+
*/
|
|
10
|
+
export function clipTriangleMesh(mesh, options) {
|
|
11
|
+
const { size = 2, maxVertices = 65536, maxTriangles = 131072, maxIntersections = 1000000 } = options;
|
|
12
|
+
if ((size !== 2 && size !== 3) ||
|
|
13
|
+
![maxVertices, maxTriangles, maxIntersections].every(v => Number.isSafeInteger(v) && v >= 0) ||
|
|
14
|
+
maxVertices > 0xffffffff ||
|
|
15
|
+
maxTriangles > 0xffffffff ||
|
|
16
|
+
mesh.positions.length % size ||
|
|
17
|
+
mesh.indices.length % 3) {
|
|
18
|
+
throw new RangeError('Invalid mesh clipping dimensions or limits');
|
|
19
|
+
}
|
|
20
|
+
if (!Number.isSafeInteger(mesh.positions.length) ||
|
|
21
|
+
mesh.positions.length < 0 ||
|
|
22
|
+
!Number.isSafeInteger(mesh.indices.length) ||
|
|
23
|
+
mesh.indices.length < 0 ||
|
|
24
|
+
!Array.isArray(options.regions))
|
|
25
|
+
throw new RangeError('Invalid mesh storage');
|
|
26
|
+
const source = Array.from(mesh.positions);
|
|
27
|
+
if (!source.every(Number.isFinite))
|
|
28
|
+
throw new RangeError('Clipping requires finite target positions');
|
|
29
|
+
const inputIndices = Array.from(mesh.indices);
|
|
30
|
+
if (!inputIndices.every(i => Number.isSafeInteger(i) && i >= 0 && i < source.length / size))
|
|
31
|
+
throw new RangeError('Invalid mesh index');
|
|
32
|
+
const regions = Array.from(options.regions, validateRegion);
|
|
33
|
+
const period = options.periodic;
|
|
34
|
+
if (period === null)
|
|
35
|
+
throw new RangeError('Invalid clipping period');
|
|
36
|
+
if (period &&
|
|
37
|
+
((period.axis !== 0 && period.axis !== 1) ||
|
|
38
|
+
!Number.isFinite(period.minimum) ||
|
|
39
|
+
!Number.isFinite(period.period) ||
|
|
40
|
+
period.period <= 0 ||
|
|
41
|
+
!Number.isFinite(period.minimum + period.period) ||
|
|
42
|
+
period.minimum + period.period <= period.minimum)) {
|
|
43
|
+
throw new RangeError('Invalid clipping period');
|
|
44
|
+
}
|
|
45
|
+
if (period &&
|
|
46
|
+
regions.some(r => r.some(p => p[period.axis] < period.minimum || p[period.axis] > period.minimum + period.period))) {
|
|
47
|
+
throw new RangeError('Clip regions must lie in the canonical period');
|
|
48
|
+
}
|
|
49
|
+
const positions = [], indices = [], sourceVertexIndices = [], sourceVertexWeights = [];
|
|
50
|
+
const sourceTriangleIndices = [], periodicCopies = [];
|
|
51
|
+
let intersections = 0;
|
|
52
|
+
for (let triangle = 0; triangle < inputIndices.length / 3; triangle++) {
|
|
53
|
+
const originalIndices = inputIndices.slice(triangle * 3, triangle * 3 + 3);
|
|
54
|
+
const vertices = originalIndices.map((index, j) => ({
|
|
55
|
+
position: source.slice(index * size, index * size + size),
|
|
56
|
+
weights: [0, 1, 2].map(k => Number(k === j))
|
|
57
|
+
}));
|
|
58
|
+
let firstCopy = 0, lastCopy = 0;
|
|
59
|
+
if (period) {
|
|
60
|
+
const values = vertices.map(v => v.position[period.axis]);
|
|
61
|
+
firstCopy = Math.ceil((period.minimum - Math.max(...values)) / period.period);
|
|
62
|
+
lastCopy = Math.floor((period.minimum + period.period - Math.min(...values)) / period.period);
|
|
63
|
+
if (!Number.isSafeInteger(firstCopy) ||
|
|
64
|
+
!Number.isSafeInteger(lastCopy) ||
|
|
65
|
+
firstCopy < -2147483648 ||
|
|
66
|
+
lastCopy > 2147483647)
|
|
67
|
+
throw new RangeError('Unrepresentable periodic copy');
|
|
68
|
+
}
|
|
69
|
+
if (regions.length === 0)
|
|
70
|
+
continue;
|
|
71
|
+
if ((lastCopy - firstCopy + 1) * regions.length > maxIntersections - intersections)
|
|
72
|
+
throw new RangeError('Mesh clipping exceeded maxIntersections');
|
|
73
|
+
for (let copy = firstCopy; copy <= lastCopy; copy++) {
|
|
74
|
+
const shifted = vertices.map(v => ({
|
|
75
|
+
weights: v.weights,
|
|
76
|
+
position: v.position.map((x, axis) => x + (period && axis === period.axis ? copy * period.period : 0))
|
|
77
|
+
}));
|
|
78
|
+
if (shifted.some(v => !v.position.every(Number.isFinite)))
|
|
79
|
+
throw new RangeError('Nonfinite periodic position');
|
|
80
|
+
for (const region of regions) {
|
|
81
|
+
intersections++;
|
|
82
|
+
let polygon = shifted;
|
|
83
|
+
for (let edge = 0; edge < region.length && polygon.length; edge++) {
|
|
84
|
+
const a = region[edge], b = region[(edge + 1) % region.length];
|
|
85
|
+
const clipped = [];
|
|
86
|
+
for (let i = 0; i < polygon.length; i++) {
|
|
87
|
+
const p = polygon[i], q = polygon[(i + 1) % polygon.length];
|
|
88
|
+
const dp = cross(a, b, p.position), dq = cross(a, b, q.position);
|
|
89
|
+
if (dp >= 0)
|
|
90
|
+
clipped.push(p);
|
|
91
|
+
if (dp < 0 !== dq < 0) {
|
|
92
|
+
// Scale distances to avoid overflow in the denominator.
|
|
93
|
+
const scale = Math.max(Math.abs(dp), Math.abs(dq));
|
|
94
|
+
const t = dp / scale / (dp / scale - dq / scale);
|
|
95
|
+
clipped.push({
|
|
96
|
+
position: p.position.map((x, j) => x * (1 - t) + q.position[j] * t),
|
|
97
|
+
weights: p.weights.map((x, j) => x * (1 - t) + q.weights[j] * t)
|
|
98
|
+
});
|
|
99
|
+
}
|
|
100
|
+
}
|
|
101
|
+
polygon = clipped;
|
|
102
|
+
}
|
|
103
|
+
for (let j = 1; j + 1 < polygon.length; j++) {
|
|
104
|
+
const face = [polygon[0], polygon[j], polygon[j + 1]];
|
|
105
|
+
if (cross(face[0].position, face[1].position, face[2].position) === 0)
|
|
106
|
+
continue;
|
|
107
|
+
if (positions.length / size + 3 > maxVertices || indices.length / 3 + 1 > maxTriangles)
|
|
108
|
+
throw new RangeError('Mesh clipping exceeded output limits');
|
|
109
|
+
for (const vertex of face) {
|
|
110
|
+
indices.push(positions.length / size);
|
|
111
|
+
positions.push(...vertex.position);
|
|
112
|
+
sourceVertexIndices.push(...originalIndices);
|
|
113
|
+
sourceVertexWeights.push(...vertex.weights);
|
|
114
|
+
}
|
|
115
|
+
sourceTriangleIndices.push(triangle);
|
|
116
|
+
periodicCopies.push(copy);
|
|
117
|
+
}
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
}
|
|
121
|
+
return {
|
|
122
|
+
positions: new Float64Array(positions),
|
|
123
|
+
indices: new Uint32Array(indices),
|
|
124
|
+
sourceVertexIndices: new Uint32Array(sourceVertexIndices),
|
|
125
|
+
sourceVertexWeights: new Float64Array(sourceVertexWeights),
|
|
126
|
+
sourceTriangleIndices: new Uint32Array(sourceTriangleIndices),
|
|
127
|
+
periodicCopies: new Int32Array(periodicCopies)
|
|
128
|
+
};
|
|
129
|
+
}
|
|
130
|
+
function cross(a, b, p) {
|
|
131
|
+
const result = (b[0] - a[0]) * (p[1] - a[1]) - (b[1] - a[1]) * (p[0] - a[0]);
|
|
132
|
+
if (!Number.isFinite(result))
|
|
133
|
+
throw new RangeError('Unrepresentable clipping arithmetic');
|
|
134
|
+
return result;
|
|
135
|
+
}
|
|
136
|
+
function validateRegion(region) {
|
|
137
|
+
if (!Array.isArray(region) ||
|
|
138
|
+
region.length < 3 ||
|
|
139
|
+
region.length > 1024 ||
|
|
140
|
+
Array.from(region).some(p => !Array.isArray(p) || p.length !== 2 || !Array.from(p).every(Number.isFinite)))
|
|
141
|
+
throw new RangeError('Invalid convex clipping region');
|
|
142
|
+
let area = 0;
|
|
143
|
+
for (let i = 1; i + 1 < region.length; i++)
|
|
144
|
+
area += cross(region[0], region[i], region[i + 1]);
|
|
145
|
+
if (!Number.isFinite(area) || area === 0)
|
|
146
|
+
throw new RangeError('Degenerate clipping region');
|
|
147
|
+
const result = area > 0 ? Array.from(region) : Array.from(region).reverse();
|
|
148
|
+
for (let i = 0; i < result.length; i++) {
|
|
149
|
+
const a = result[i], b = result[(i + 1) % result.length];
|
|
150
|
+
if ((a[0] === b[0] && a[1] === b[1]) || result.some(p => cross(a, b, p) < 0))
|
|
151
|
+
throw new RangeError('Clip region must be convex');
|
|
152
|
+
}
|
|
153
|
+
return result;
|
|
154
|
+
}
|
|
155
|
+
//# sourceMappingURL=clip-triangle-mesh.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"clip-triangle-mesh.js","sourceRoot":"","sources":["../../src/polygon/clip-triangle-mesh.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAkC5D;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAkB,EAClB,OAAgC;IAEhC,MAAM,EACJ,IAAI,GAAG,CAAC,EACR,WAAW,GAAG,KAAK,EACnB,YAAY,GAAG,MAAM,EACrB,gBAAgB,GAAG,OAAO,EAC3B,GAAG,OAAO,CAAC;IACZ,IACE,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC;QAC1B,CAAC,CAAC,WAAW,EAAE,YAAY,EAAE,gBAAgB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5F,WAAW,GAAG,UAAU;QACxB,YAAY,GAAG,UAAU;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI;QAC5B,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EACvB,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,4CAA4C,CAAC,CAAC;IACrE,CAAC;IACD,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QAC5C,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;QACzB,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAC1C,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QACvB,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;QAE/B,MAAM,IAAI,UAAU,CAAC,sBAAsB,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC1C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChC,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;IACpE,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;QACzF,MAAM,IAAI,UAAU,CAAC,oBAAoB,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;IAC5D,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC;IAChC,IAAI,MAAM,KAAK,IAAI;QAAE,MAAM,IAAI,UAAU,CAAC,yBAAyB,CAAC,CAAC;IACrE,IACE,MAAM;QACN,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC;YACvC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC;YAChC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;YAC/B,MAAM,CAAC,MAAM,IAAI,CAAC;YAClB,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;YAChD,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,EACnD,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,yBAAyB,CAAC,CAAC;IAClD,CAAC;IACD,IACE,MAAM;QACN,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CACf,CAAC,CAAC,IAAI,CACJ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,CACxF,CACF,EACD,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;IACxE,CAAC;IACD,MAAM,SAAS,GAAa,EAAE,EAC5B,OAAO,GAAa,EAAE,EACtB,mBAAmB,GAAa,EAAE,EAClC,mBAAmB,GAAa,EAAE,CAAC;IACrC,MAAM,qBAAqB,GAAa,EAAE,EACxC,cAAc,GAAa,EAAE,CAAC;IAChC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC;QACtE,MAAM,eAAe,GAAG,YAAY,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAClD,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;YACzD,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;SAC7C,CAAC,CAAC,CAAC;QACJ,IAAI,SAAS,GAAG,CAAC,EACf,QAAQ,GAAG,CAAC,CAAC;QACf,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1D,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAC9E,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAC9F,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC;gBAChC,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC;gBAC/B,SAAS,GAAG,CAAC,UAAU;gBACvB,QAAQ,GAAG,UAAU;gBAErB,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACnC,IAAI,CAAC,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,gBAAgB,GAAG,aAAa;YAChF,MAAM,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC;QAClE,KAAK,IAAI,IAAI,GAAG,SAAS,EAAE,IAAI,IAAI,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC;YACpD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACjC,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CACtB,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAC7E;aACF,CAAC,CAAC,CAAC;YACJ,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACvD,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;YACtD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,aAAa,EAAE,CAAC;gBAChB,IAAI,OAAO,GAAG,OAAO,CAAC;gBACtB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;oBAClE,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EACpB,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;oBACzC,MAAM,OAAO,GAAa,EAAE,CAAC;oBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAClB,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;wBACxC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAChC,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;wBAC/B,IAAI,EAAE,IAAI,CAAC;4BAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC7B,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;4BACtB,wDAAwD;4BACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;4BACnD,MAAM,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC;4BACjD,OAAO,CAAC,IAAI,CAAC;gCACX,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gCACnE,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;6BACjE,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;oBACD,OAAO,GAAG,OAAO,CAAC;gBACpB,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5C,MAAM,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACtD,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;wBAAE,SAAS;oBAChF,IAAI,SAAS,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,WAAW,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,YAAY;wBACpF,MAAM,IAAI,UAAU,CAAC,sCAAsC,CAAC,CAAC;oBAC/D,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;wBAC1B,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;wBACtC,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;wBACnC,mBAAmB,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;wBAC7C,mBAAmB,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;oBAC9C,CAAC;oBACD,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACrC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO;QACL,SAAS,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC;QACtC,OAAO,EAAE,IAAI,WAAW,CAAC,OAAO,CAAC;QACjC,mBAAmB,EAAE,IAAI,WAAW,CAAC,mBAAmB,CAAC;QACzD,mBAAmB,EAAE,IAAI,YAAY,CAAC,mBAAmB,CAAC;QAC1D,qBAAqB,EAAE,IAAI,WAAW,CAAC,qBAAqB,CAAC;QAC7D,cAAc,EAAE,IAAI,UAAU,CAAC,cAAc,CAAC;KAC/C,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,CAAoB,EAAE,CAAoB,EAAE,CAAoB;IAC7E,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC;IAC1F,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,SAAS,cAAc,CAAC,MAAsB;IAC5C,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QACtB,MAAM,CAAC,MAAM,GAAG,CAAC;QACjB,MAAM,CAAC,MAAM,GAAG,IAAI;QACpB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CACrB,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAClF;QAED,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;IACzD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/F,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IAC7F,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;IAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACjB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1E,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}
|
|
@@ -0,0 +1,24 @@
|
|
|
1
|
+
import type { NumericArray } from '@math.gl/core';
|
|
2
|
+
export type Polygon = {
|
|
3
|
+
positions: Readonly<NumericArray>;
|
|
4
|
+
holeIndices?: Readonly<NumericArray>;
|
|
5
|
+
edgeTypes?: Readonly<NumericArray>;
|
|
6
|
+
};
|
|
7
|
+
export declare function cutPolylineByGrid(positions: NumericArray, options?: {
|
|
8
|
+
size?: number;
|
|
9
|
+
broken?: boolean;
|
|
10
|
+
gridResolution?: number;
|
|
11
|
+
gridOffset?: [number, number];
|
|
12
|
+
startIndex?: number;
|
|
13
|
+
endIndex?: number;
|
|
14
|
+
}): number[] | number[][];
|
|
15
|
+
/**
|
|
16
|
+
* Cuts a polygon by a pre-defined grid
|
|
17
|
+
*/
|
|
18
|
+
export declare function cutPolygonByGrid(positions: Readonly<NumericArray>, holeIndices?: Readonly<NumericArray> | null, options?: {
|
|
19
|
+
size?: number;
|
|
20
|
+
gridResolution?: number;
|
|
21
|
+
gridOffset?: [number, number];
|
|
22
|
+
edgeTypes?: boolean;
|
|
23
|
+
}): Polygon[];
|
|
24
|
+
//# sourceMappingURL=cut-by-grid.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cut-by-grid.d.ts","sourceRoot":"","sources":["../../src/polygon/cut-by-grid.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAEhD,MAAM,MAAM,OAAO,GAAG;IACpB,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;IAClC,WAAW,CAAC,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;IACrC,SAAS,CAAC,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;CACpC,CAAC;AAEF,wBAAgB,iBAAiB,CAC/B,SAAS,EAAE,YAAY,EACvB,OAAO,CAAC,EAAE;IACR,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9B,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,GACA,MAAM,EAAE,GAAG,MAAM,EAAE,EAAE,CAkDvB;AAmBD;;GAEG;AACH,wBAAgB,gBAAgB,CAC9B,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,EACjC,WAAW,GAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,IAAW,EACjD,OAAO,CAAC,EAAE;IACR,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9B,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB,GACA,OAAO,EAAE,CAmEX"}
|
|
@@ -0,0 +1,221 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
/* eslint-disable max-statements, max-depth, complexity, no-unused-expressions */
|
|
5
|
+
import { bitCode, intersect } from "./lineclip.js";
|
|
6
|
+
import { getPointAtIndex, copy, push } from "./utils.js";
|
|
7
|
+
export function cutPolylineByGrid(positions, options) {
|
|
8
|
+
const { size = 2, broken = false, gridResolution = 10, gridOffset = [0, 0], startIndex = 0, endIndex = positions.length } = options || {};
|
|
9
|
+
const numPoints = (endIndex - startIndex) / size;
|
|
10
|
+
let part = [];
|
|
11
|
+
const result = [part];
|
|
12
|
+
const a = getPointAtIndex(positions, 0, size, startIndex);
|
|
13
|
+
let b;
|
|
14
|
+
let codeB;
|
|
15
|
+
const cell = getGridCell(a, gridResolution, gridOffset, []);
|
|
16
|
+
const scratchPoint = [];
|
|
17
|
+
push(part, a);
|
|
18
|
+
for (let i = 1; i < numPoints; i++) {
|
|
19
|
+
b = getPointAtIndex(positions, i, size, startIndex, b);
|
|
20
|
+
codeB = bitCode(b, cell);
|
|
21
|
+
while (codeB) {
|
|
22
|
+
// find the intersection with the current cell
|
|
23
|
+
intersect(a, b, codeB, cell, scratchPoint);
|
|
24
|
+
const codeAlt = bitCode(scratchPoint, cell);
|
|
25
|
+
if (codeAlt) {
|
|
26
|
+
intersect(a, scratchPoint, codeAlt, cell, scratchPoint);
|
|
27
|
+
codeB = codeAlt;
|
|
28
|
+
}
|
|
29
|
+
push(part, scratchPoint);
|
|
30
|
+
// move to the next cell
|
|
31
|
+
copy(a, scratchPoint);
|
|
32
|
+
moveToNeighborCell(cell, gridResolution, codeB);
|
|
33
|
+
if (broken && part.length > size) {
|
|
34
|
+
part = [];
|
|
35
|
+
result.push(part);
|
|
36
|
+
push(part, a);
|
|
37
|
+
}
|
|
38
|
+
codeB = bitCode(b, cell);
|
|
39
|
+
}
|
|
40
|
+
push(part, b);
|
|
41
|
+
copy(a, b);
|
|
42
|
+
}
|
|
43
|
+
return broken ? result : result[0];
|
|
44
|
+
}
|
|
45
|
+
const TYPE_INSIDE = 0;
|
|
46
|
+
const TYPE_BORDER = 1;
|
|
47
|
+
/**
|
|
48
|
+
* Cuts a polygon by a pre-defined grid
|
|
49
|
+
*/
|
|
50
|
+
export function cutPolygonByGrid(positions, holeIndices = null, options) {
|
|
51
|
+
if (!positions.length) {
|
|
52
|
+
// input is empty
|
|
53
|
+
return [];
|
|
54
|
+
}
|
|
55
|
+
const { size = 2, gridResolution = 10, gridOffset = [0, 0], edgeTypes = false } = options || {};
|
|
56
|
+
const result = [];
|
|
57
|
+
const queue = [
|
|
58
|
+
{
|
|
59
|
+
pos: positions,
|
|
60
|
+
types: edgeTypes ? new Array(positions.length / size).fill(TYPE_BORDER) : null,
|
|
61
|
+
holes: holeIndices || []
|
|
62
|
+
}
|
|
63
|
+
];
|
|
64
|
+
const bbox = [[], []];
|
|
65
|
+
// @ts-ignore
|
|
66
|
+
let cell = [];
|
|
67
|
+
// Recursively bisect polygon until every part fit in a single grid cell
|
|
68
|
+
while (queue.length) {
|
|
69
|
+
const { pos, types, holes } = queue.shift();
|
|
70
|
+
// Get the bounding box of the outer polygon
|
|
71
|
+
getBoundingBox(pos, size, holes[0] || pos.length, bbox);
|
|
72
|
+
cell = getGridCell(bbox[0], gridResolution, gridOffset, cell);
|
|
73
|
+
const code = bitCode(bbox[1], cell);
|
|
74
|
+
if (code) {
|
|
75
|
+
// Split the outer ring at the boundary
|
|
76
|
+
let parts = bisectPolygon(pos, types, size, 0, holes[0] || pos.length, cell, code);
|
|
77
|
+
const polygonLow = { pos: parts[0].pos, types: parts[0].types, holes: [] };
|
|
78
|
+
const polygonHigh = { pos: parts[1].pos, types: parts[1].types, holes: [] };
|
|
79
|
+
queue.push(polygonLow, polygonHigh);
|
|
80
|
+
// Split each hole at the boundary
|
|
81
|
+
for (let i = 0; i < holes.length; i++) {
|
|
82
|
+
parts = bisectPolygon(pos, types, size, holes[i], holes[i + 1] || pos.length, cell, code);
|
|
83
|
+
if (parts[0]) {
|
|
84
|
+
polygonLow.holes.push(polygonLow.pos.length);
|
|
85
|
+
polygonLow.pos = concatInPlace(polygonLow.pos, parts[0].pos);
|
|
86
|
+
if (edgeTypes) {
|
|
87
|
+
polygonLow.types = concatInPlace(polygonLow.types, parts[0].types);
|
|
88
|
+
}
|
|
89
|
+
}
|
|
90
|
+
if (parts[1]) {
|
|
91
|
+
polygonHigh.holes.push(polygonHigh.pos.length);
|
|
92
|
+
polygonHigh.pos = concatInPlace(polygonHigh.pos, parts[1].pos);
|
|
93
|
+
if (edgeTypes) {
|
|
94
|
+
polygonHigh.types = concatInPlace(polygonHigh.types, parts[1].types);
|
|
95
|
+
}
|
|
96
|
+
}
|
|
97
|
+
}
|
|
98
|
+
}
|
|
99
|
+
else {
|
|
100
|
+
// Polygon fits in a single cell, no more processing required
|
|
101
|
+
const polygon = { positions: pos };
|
|
102
|
+
if (edgeTypes) {
|
|
103
|
+
polygon.edgeTypes = types;
|
|
104
|
+
}
|
|
105
|
+
if (holes.length) {
|
|
106
|
+
polygon.holeIndices = holes;
|
|
107
|
+
}
|
|
108
|
+
result.push(polygon);
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
return result;
|
|
112
|
+
}
|
|
113
|
+
// edgeTypes:
|
|
114
|
+
// TYPE_BORDER - edge from the original polygon
|
|
115
|
+
// TYPE_INSIDE - inside the original polygon
|
|
116
|
+
// eslint-disable-next-line max-params
|
|
117
|
+
function bisectPolygon(positions, edgeTypes, size, startIndex, endIndex, bbox, edge) {
|
|
118
|
+
const numPoints = (endIndex - startIndex) / size;
|
|
119
|
+
const resultLow = [];
|
|
120
|
+
const resultHigh = [];
|
|
121
|
+
const typesLow = [];
|
|
122
|
+
const typesHigh = [];
|
|
123
|
+
const scratchPoint = [];
|
|
124
|
+
let p;
|
|
125
|
+
let side;
|
|
126
|
+
let type;
|
|
127
|
+
const prev = getPointAtIndex(positions, numPoints - 1, size, startIndex);
|
|
128
|
+
let prevSide = Math.sign(edge & 8 ? prev[1] - bbox[3] : prev[0] - bbox[2]);
|
|
129
|
+
let prevType = edgeTypes && edgeTypes[numPoints - 1];
|
|
130
|
+
let lowPointCount = 0;
|
|
131
|
+
let highPointCount = 0;
|
|
132
|
+
for (let i = 0; i < numPoints; i++) {
|
|
133
|
+
p = getPointAtIndex(positions, i, size, startIndex, p);
|
|
134
|
+
side = Math.sign(edge & 8 ? p[1] - bbox[3] : p[0] - bbox[2]);
|
|
135
|
+
type = edgeTypes && edgeTypes[startIndex / size + i];
|
|
136
|
+
// if segment goes through the boundary, add an intersection
|
|
137
|
+
if (side && prevSide && prevSide !== side) {
|
|
138
|
+
intersect(prev, p, edge, bbox, scratchPoint);
|
|
139
|
+
push(resultLow, scratchPoint) && typesLow.push(prevType);
|
|
140
|
+
push(resultHigh, scratchPoint) && typesHigh.push(prevType);
|
|
141
|
+
}
|
|
142
|
+
if (side <= 0) {
|
|
143
|
+
push(resultLow, p) && typesLow.push(type);
|
|
144
|
+
lowPointCount -= side;
|
|
145
|
+
}
|
|
146
|
+
else if (typesLow.length) {
|
|
147
|
+
typesLow[typesLow.length - 1] = TYPE_INSIDE;
|
|
148
|
+
}
|
|
149
|
+
if (side >= 0) {
|
|
150
|
+
push(resultHigh, p) && typesHigh.push(type);
|
|
151
|
+
highPointCount += side;
|
|
152
|
+
}
|
|
153
|
+
else if (typesHigh.length) {
|
|
154
|
+
typesHigh[typesHigh.length - 1] = TYPE_INSIDE;
|
|
155
|
+
}
|
|
156
|
+
copy(prev, p);
|
|
157
|
+
prevSide = side;
|
|
158
|
+
prevType = type;
|
|
159
|
+
}
|
|
160
|
+
return [
|
|
161
|
+
lowPointCount ? { pos: resultLow, types: edgeTypes && typesLow } : null,
|
|
162
|
+
highPointCount ? { pos: resultHigh, types: edgeTypes && typesHigh } : null
|
|
163
|
+
];
|
|
164
|
+
}
|
|
165
|
+
function getGridCell(p, gridResolution, gridOffset, out) {
|
|
166
|
+
const left = Math.floor((p[0] - gridOffset[0]) / gridResolution) * gridResolution + gridOffset[0];
|
|
167
|
+
const bottom = Math.floor((p[1] - gridOffset[1]) / gridResolution) * gridResolution + gridOffset[1];
|
|
168
|
+
out[0] = left;
|
|
169
|
+
out[1] = bottom;
|
|
170
|
+
out[2] = left + gridResolution;
|
|
171
|
+
out[3] = bottom + gridResolution;
|
|
172
|
+
return out;
|
|
173
|
+
}
|
|
174
|
+
function moveToNeighborCell(cell, gridResolution, edge) {
|
|
175
|
+
if (edge & 8) {
|
|
176
|
+
// top
|
|
177
|
+
cell[1] += gridResolution;
|
|
178
|
+
cell[3] += gridResolution;
|
|
179
|
+
}
|
|
180
|
+
else if (edge & 4) {
|
|
181
|
+
// bottom
|
|
182
|
+
cell[1] -= gridResolution;
|
|
183
|
+
cell[3] -= gridResolution;
|
|
184
|
+
}
|
|
185
|
+
else if (edge & 2) {
|
|
186
|
+
// right
|
|
187
|
+
cell[0] += gridResolution;
|
|
188
|
+
cell[2] += gridResolution;
|
|
189
|
+
}
|
|
190
|
+
else if (edge & 1) {
|
|
191
|
+
// left
|
|
192
|
+
cell[0] -= gridResolution;
|
|
193
|
+
cell[2] -= gridResolution;
|
|
194
|
+
}
|
|
195
|
+
}
|
|
196
|
+
function getBoundingBox(positions, size, endIndex, out) {
|
|
197
|
+
let minX = Infinity;
|
|
198
|
+
let maxX = -Infinity;
|
|
199
|
+
let minY = Infinity;
|
|
200
|
+
let maxY = -Infinity;
|
|
201
|
+
for (let i = 0; i < endIndex; i += size) {
|
|
202
|
+
const x = positions[i];
|
|
203
|
+
const y = positions[i + 1];
|
|
204
|
+
minX = x < minX ? x : minX;
|
|
205
|
+
maxX = x > maxX ? x : maxX;
|
|
206
|
+
minY = y < minY ? y : minY;
|
|
207
|
+
maxY = y > maxY ? y : maxY;
|
|
208
|
+
}
|
|
209
|
+
out[0][0] = minX;
|
|
210
|
+
out[0][1] = minY;
|
|
211
|
+
out[1][0] = maxX;
|
|
212
|
+
out[1][1] = maxY;
|
|
213
|
+
return out;
|
|
214
|
+
}
|
|
215
|
+
function concatInPlace(arr1, arr2) {
|
|
216
|
+
for (let i = 0; i < arr2.length; i++) {
|
|
217
|
+
arr1.push(arr2[i]);
|
|
218
|
+
}
|
|
219
|
+
return arr1;
|
|
220
|
+
}
|
|
221
|
+
//# sourceMappingURL=cut-by-grid.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cut-by-grid.js","sourceRoot":"","sources":["../../src/polygon/cut-by-grid.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,iFAAiF;AACjF,OAAO,EAAC,OAAO,EAAE,SAAS,EAAc,sBAAmB;AAC3D,OAAO,EAAC,eAAe,EAAE,IAAI,EAAE,IAAI,EAAC,mBAAgB;AAUpD,MAAM,UAAU,iBAAiB,CAC/B,SAAuB,EACvB,OAOC;IAED,MAAM,EACJ,IAAI,GAAG,CAAC,EACR,MAAM,GAAG,KAAK,EACd,cAAc,GAAG,EAAE,EACnB,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EACnB,UAAU,GAAG,CAAC,EACd,QAAQ,GAAG,SAAS,CAAC,MAAM,EAC5B,GAAG,OAAO,IAAI,EAAE,CAAC;IAClB,MAAM,SAAS,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC;IACjD,IAAI,IAAI,GAAa,EAAE,CAAC;IACxB,MAAM,MAAM,GAAe,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,CAAC,GAAa,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IACpE,IAAI,CAAW,CAAC;IAChB,IAAI,KAAa,CAAC;IAClB,MAAM,IAAI,GAAgB,WAAW,CAAC,CAAC,EAAE,cAAc,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;IACzE,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,CAAC,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QACvD,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAEzB,OAAO,KAAK,EAAE,CAAC;YACb,8CAA8C;YAC9C,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;YAC3C,MAAM,OAAO,GAAG,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;YAC5C,IAAI,OAAO,EAAE,CAAC;gBACZ,SAAS,CAAC,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;gBACxD,KAAK,GAAG,OAAO,CAAC;YAClB,CAAC;YACD,IAAI,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YACzB,wBAAwB;YACxB,IAAI,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;YAEtB,kBAAkB,CAAC,IAAI,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;gBACjC,IAAI,GAAG,EAAE,CAAC;gBACV,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAChB,CAAC;YAED,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACd,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACb,CAAC;IAED,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,CAAC;AACtB,MAAM,WAAW,GAAG,CAAC,CAAC;AAgBtB;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,SAAiC,EACjC,cAA6C,IAAI,EACjD,OAKC;IAED,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;QACtB,iBAAiB;QACjB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,EAAC,IAAI,GAAG,CAAC,EAAE,cAAc,GAAG,EAAE,EAAE,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS,GAAG,KAAK,EAAC,GAAG,OAAO,IAAI,EAAE,CAAC;IAC9F,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAiB;QAC1B;YACE,GAAG,EAAE,SAAS;YACd,KAAK,EAAE,SAAS,CAAC,CAAC,CAAE,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAc,CAAC,CAAC,CAAC,IAAI;YAC5F,KAAK,EAAE,WAAW,IAAI,EAAE;SACzB;KACF,CAAC;IACF,MAAM,IAAI,GAAe,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,aAAa;IACb,IAAI,IAAI,GAAgB,EAAE,CAAC;IAE3B,wEAAwE;IACxE,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,EAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAE1C,4CAA4C;QAC5C,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACxD,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QAC9D,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAEpC,IAAI,IAAI,EAAE,CAAC;YACT,uCAAuC;YACvC,IAAI,KAAK,GAAG,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACnF,MAAM,UAAU,GAAsB,EAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAC,CAAC;YAC5F,MAAM,WAAW,GAAsB,EAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAC,CAAC;YAC7F,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;YAEpC,kCAAkC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,KAAK,GAAG,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAE1F,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;oBACb,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC7C,UAAU,CAAC,GAAG,GAAG,aAAa,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC7D,IAAI,SAAS,EAAE,CAAC;wBACd,UAAU,CAAC,KAAK,GAAG,aAAa,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;oBACrE,CAAC;gBACH,CAAC;gBACD,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;oBACb,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC/C,WAAW,CAAC,GAAG,GAAG,aAAa,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC/D,IAAI,SAAS,EAAE,CAAC;wBACd,WAAW,CAAC,KAAK,GAAG,aAAa,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;oBACvE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,6DAA6D;YAC7D,MAAM,OAAO,GAAY,EAAC,SAAS,EAAE,GAAG,EAAC,CAAC;YAC1C,IAAI,SAAS,EAAE,CAAC;gBACd,OAAO,CAAC,SAAS,GAAG,KAAK,CAAC;YAC5B,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjB,OAAO,CAAC,WAAW,GAAG,KAAK,CAAC;YAC9B,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,aAAa;AACb,+CAA+C;AAC/C,4CAA4C;AAC5C,sCAAsC;AACtC,SAAS,aAAa,CACpB,SAAiC,EACjC,SAA+B,EAC/B,IAAY,EACZ,UAAkB,EAClB,QAAgB,EAChB,IAAiB,EACjB,IAAY;IAKZ,MAAM,SAAS,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC;IACjD,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,YAAY,GAAa,EAAE,CAAC;IAElC,IAAI,CAAW,CAAC;IAChB,IAAI,IAAY,CAAC;IACjB,IAAI,IAAY,CAAC;IACjB,MAAM,IAAI,GAAG,eAAe,CAAC,SAAS,EAAE,SAAS,GAAG,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IACzE,IAAI,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,IAAI,QAAQ,GAAG,SAAS,IAAI,SAAS,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IACrD,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,CAAC,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QACvD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,GAAG,SAAS,IAAI,SAAS,CAAC,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAErD,4DAA4D;QAC5D,IAAI,IAAI,IAAI,QAAQ,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC1C,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;YAC7C,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzD,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7D,CAAC;QAED,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1C,aAAa,IAAI,IAAI,CAAC;QACxB,CAAC;aAAM,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC3B,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC;QAC9C,CAAC;QACD,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5C,cAAc,IAAI,IAAI,CAAC;QACzB,CAAC;aAAM,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;YAC5B,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC;QAChD,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACd,QAAQ,GAAG,IAAI,CAAC;QAChB,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IAED,OAAO;QACL,aAAa,CAAC,CAAC,CAAC,EAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,IAAI,QAAQ,EAAC,CAAC,CAAC,CAAC,IAAI;QACrE,cAAc,CAAC,CAAC,CAAC,EAAC,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,IAAI,SAAS,EAAC,CAAC,CAAC,CAAC,IAAI;KACzE,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAClB,CAAW,EACX,cAAsB,EACtB,UAA4B,EAC5B,GAAa;IAEb,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,cAAc,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAClG,MAAM,MAAM,GACV,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,cAAc,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IACvF,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACd,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IAChB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,cAAc,CAAC;IAC/B,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,cAAc,CAAC;IACjC,OAAO,GAAkB,CAAC;AAC5B,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAc,EAAE,cAAsB,EAAE,IAAY;IAC9E,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM;QACN,IAAI,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC;QAC1B,IAAI,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC;IAC5B,CAAC;SAAM,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,SAAS;QACT,IAAI,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC;QAC1B,IAAI,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC;IAC5B,CAAC;SAAM,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,QAAQ;QACR,IAAI,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC;QAC1B,IAAI,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC;IAC5B,CAAC;SAAM,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,OAAO;QACP,IAAI,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC;QAC1B,IAAI,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC;IAC5B,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACrB,SAAiC,EACjC,IAAY,EACZ,QAAgB,EAChB,GAAe;IAEf,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3B,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3B,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3B,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7B,CAAC;IAED,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACjB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACjB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACjB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACjB,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,IAAc,EAAE,IAAc;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}
|
|
@@ -0,0 +1,17 @@
|
|
|
1
|
+
import type { Polygon } from "./cut-by-grid.js";
|
|
2
|
+
import type { NumericArray } from '@math.gl/core';
|
|
3
|
+
/** https://user-images.githubusercontent.com/2059298/78465769-938b7a00-76ae-11ea-9b95-1f4c26425ab9.png */
|
|
4
|
+
export declare function cutPolylineByMercatorBounds(positions: Readonly<NumericArray>, options?: {
|
|
5
|
+
size?: number;
|
|
6
|
+
startIndex?: number;
|
|
7
|
+
endIndex?: number;
|
|
8
|
+
normalize?: boolean;
|
|
9
|
+
}): number[][];
|
|
10
|
+
/** https://user-images.githubusercontent.com/2059298/78465770-94241080-76ae-11ea-809a-6a8534dac1d9.png */
|
|
11
|
+
export declare function cutPolygonByMercatorBounds(positions: Readonly<NumericArray>, holeIndices?: Readonly<NumericArray> | null, options?: {
|
|
12
|
+
size?: number;
|
|
13
|
+
normalize?: boolean;
|
|
14
|
+
maxLatitude?: number;
|
|
15
|
+
edgeTypes?: boolean;
|
|
16
|
+
}): Polygon[];
|
|
17
|
+
//# sourceMappingURL=cut-by-mercator-bounds.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cut-by-mercator-bounds.d.ts","sourceRoot":"","sources":["../../src/polygon/cut-by-mercator-bounds.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAC,OAAO,EAAC,yBAAsB;AAC3C,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAKhD,0GAA0G;AAC1G,wBAAgB,2BAA2B,CACzC,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,EACjC,OAAO,CAAC,EAAE;IACR,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB,GACA,MAAM,EAAE,EAAE,CAsBZ;AAED,0GAA0G;AAC1G,wBAAgB,0BAA0B,CACxC,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,EACjC,WAAW,GAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,IAAW,EACjD,OAAO,CAAC,EAAE;IACR,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB,GACA,OAAO,EAAE,CAoDX"}
|