@math.gl/geometry 5.0.0-alpha.9 → 5.0.0-beta.10
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 +77 -1
- package/THIRD-PARTY-NOTICES.md +18 -0
- package/dist/color/color-lut-types.d.ts +16 -0
- package/dist/color/color-lut-types.d.ts.map +1 -0
- package/dist/color/color-lut-types.js +5 -0
- package/dist/color/color-lut-types.js.map +1 -0
- package/dist/color/index.cjs +132 -0
- package/dist/color/index.cjs.map +6 -0
- package/dist/color/index.d.ts +4 -0
- package/dist/color/index.d.ts.map +1 -0
- package/dist/color/index.js +5 -0
- package/dist/color/index.js.map +1 -0
- package/dist/color/sample-lut.d.ts +13 -0
- package/dist/color/sample-lut.d.ts.map +1 -0
- package/dist/color/sample-lut.js +132 -0
- package/dist/color/sample-lut.js.map +1 -0
- package/dist/culling/bounds.d.ts +20 -0
- package/dist/culling/bounds.d.ts.map +1 -0
- package/dist/culling/bounds.js +121 -0
- package/dist/culling/bounds.js.map +1 -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/frustum-planes.d.ts +5 -0
- package/dist/culling/frustum-planes.d.ts.map +1 -0
- package/dist/culling/frustum-planes.js +37 -0
- package/dist/culling/frustum-planes.js.map +1 -0
- package/dist/culling/geometric-queries.d.ts +34 -0
- package/dist/culling/geometric-queries.d.ts.map +1 -0
- package/dist/culling/geometric-queries.js +208 -0
- package/dist/culling/geometric-queries.js.map +1 -0
- package/dist/culling/index.cjs +2560 -0
- package/dist/culling/index.cjs.map +6 -0
- package/dist/culling/index.d.ts +37 -0
- package/dist/culling/index.d.ts.map +1 -0
- package/dist/culling/index.js +29 -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 +133 -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 +49 -0
- package/dist/culling/lib/culling-volume.d.ts.map +1 -0
- package/dist/culling/lib/culling-volume.js +133 -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 +18 -0
- package/dist/culling/lib/ray.d.ts.map +1 -0
- package/dist/culling/lib/ray.js +51 -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/culling/screen-ray.d.ts +22 -0
- package/dist/culling/screen-ray.d.ts.map +1 -0
- package/dist/culling/screen-ray.js +55 -0
- package/dist/culling/screen-ray.js.map +1 -0
- package/dist/curves/adaptive-sampling.d.ts +16 -0
- package/dist/curves/adaptive-sampling.d.ts.map +1 -0
- package/dist/curves/adaptive-sampling.js +59 -0
- package/dist/curves/adaptive-sampling.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 +12 -0
- package/dist/curves/index.d.ts.map +1 -0
- package/dist/curves/index.js +11 -0
- package/dist/curves/index.js.map +1 -0
- package/dist/curves/parallel-transport.d.ts +12 -0
- package/dist/curves/parallel-transport.d.ts.map +1 -0
- package/dist/curves/parallel-transport.js +83 -0
- package/dist/curves/parallel-transport.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 +6993 -37
- package/dist/index.cjs.map +3 -3
- package/dist/index.d.ts +35 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +20 -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/lighting/index.cjs +175 -0
- package/dist/lighting/index.cjs.map +6 -0
- package/dist/lighting/index.d.ts +4 -0
- package/dist/lighting/index.d.ts.map +1 -0
- package/dist/lighting/index.js +5 -0
- package/dist/lighting/index.js.map +1 -0
- package/dist/lighting/lighting-types.d.ts +16 -0
- package/dist/lighting/lighting-types.d.ts.map +1 -0
- package/dist/lighting/lighting-types.js +5 -0
- package/dist/lighting/lighting-types.js.map +1 -0
- package/dist/lighting/photometry.d.ts +36 -0
- package/dist/lighting/photometry.d.ts.map +1 -0
- package/dist/lighting/photometry.js +181 -0
- package/dist/lighting/photometry.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 +16 -0
- package/dist/polygon/index.d.ts.map +1 -0
- package/dist/polygon/index.js +14 -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/pole-of-inaccessibility.d.ts +21 -0
- package/dist/polygon/pole-of-inaccessibility.d.ts.map +1 -0
- package/dist/polygon/pole-of-inaccessibility.js +285 -0
- package/dist/polygon/pole-of-inaccessibility.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/project-bounds.d.ts +44 -0
- package/dist/utils/project-bounds.d.ts.map +1 -0
- package/dist/utils/project-bounds.js +93 -0
- package/dist/utils/project-bounds.js.map +1 -0
- package/dist/utils/project-texture-coordinates.d.ts +19 -0
- package/dist/utils/project-texture-coordinates.d.ts.map +1 -0
- package/dist/utils/project-texture-coordinates.js +49 -0
- package/dist/utils/project-texture-coordinates.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 +24 -4
- package/src/color/color-lut-types.ts +19 -0
- package/src/color/index.ts +6 -0
- package/src/color/sample-lut.ts +175 -0
- package/src/culling/bounds.ts +152 -0
- package/src/culling/constants.ts +6 -0
- package/src/culling/frustum-planes.ts +41 -0
- package/src/culling/geometric-queries.ts +299 -0
- package/src/culling/index.ts +93 -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 +171 -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 +171 -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 +54 -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/culling/screen-ray.ts +75 -0
- package/src/curves/adaptive-sampling.ts +85 -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 +19 -0
- package/src/curves/parallel-transport.ts +104 -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 +226 -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/lighting/index.ts +10 -0
- package/src/lighting/lighting-types.ts +20 -0
- package/src/lighting/photometry.ts +264 -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 +48 -0
- package/src/polygon/lineclip.ts +218 -0
- package/src/polygon/pole-of-inaccessibility.ts +330 -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/project-bounds.ts +154 -0
- package/src/utils/project-texture-coordinates.ts +67 -0
- package/src/utils/qualify-surface-transition.ts +169 -0
- package/src/utils/rgb565.ts +26 -0
- package/src/utils/typed-array-utils.ts +16 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"earcut.js","sourceRoot":"","sources":["../../src/polygon/earcut.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,uCAAuC;AACvC,qDAAqD;AACrD,4DAA4D;AAC5D,oFAAoF;AA+BpF,OAAO,EAAC,QAAQ,EAAU,2BAAwB;AAElD;;;;;;;;GAQG;AACH,MAAM,UAAU,MAAM,CACpB,SAAuB,EACvB,WAA0B,EAC1B,MAAc,CAAC,EACf,KAAoB,EACpB,QAAiB,IAAI;IAErB,yDAAyD;IACzD,MAAM,UAAU,GAAG,eAAe,CAAC;IACnC,MAAM,UAAU,GAAG,eAAe,CAAC;IACnC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,UAAU,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;IACvD,eAAe,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IACxC,SAAS,EAAE,CAAC;IACZ,IAAI,CAAC;QACH,OAAO,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAChE,CAAC;YAAS,CAAC;QACT,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,eAAe,GAAG,UAAU,CAAC;QAC7B,eAAe,GAAG,UAAU,CAAC;QAC7B,SAAS,EAAE,CAAC;QACZ,yEAAyE;QACzE,IAAI,SAAS,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,KAAK;YAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1E,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK;IAC5D,MAAM,QAAQ,GAAG,WAAW,IAAI,WAAW,CAAC,MAAM,CAAC;IACnD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;IACpE,IAAI,SAAS,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACxF,MAAM,SAAS,GAAG,EAAE,CAAC;IAErB,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAEtE,IAAI,OAAO,CAAC;IACZ,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IACT,IAAI,CAAC,CAAC;IACN,IAAI,CAAC,CAAC;IAEN,IAAI,QAAQ;QAAE,SAAS,GAAG,cAAc,CAAC,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAE/F,6FAA6F;IAC7F,IAAI,SAAS,CAAC,MAAM,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;QAChC,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,GAAG,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;YACzC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACtB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACtB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;QACzB,CAAC;QAED,kGAAkG;QAClG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QAC7C,OAAO,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAE3D,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,0FAA0F;AAC1F,SAAS,UAAU,CACjB,IAAkB,EAClB,KAAa,EACb,GAAW,EACX,GAAW,EACX,SAAkB,EAClB,IAAwB,EACxB,KAAc;IAEd,IAAI,KAAK,IAAI,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9B,IAAI,CAAC,CAAC;IACN,IAAI,IAAI,CAAC;IACT,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,oEAAoE;QACpE,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;QACrC,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;QACrC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACvB,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;YACzC,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACvC,SAAS,GAAG,CAAC,CAAC;YACd,SAAS,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,IAAI,IAAI,IAAI,SAAS,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtC,IAAI,IAAI,GAAG,IAAI,CAAC;YAChB,GAAG,CAAC;gBACF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;gBACjB,IAAI,GAAG,IAAI,CAAC;YACd,CAAC,QAAQ,IAAI,KAAK,IAAI,EAAE;YACxB,wEAAwE;YACxE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;SAAM,IAAI,SAAS,KAAK,IAAI,GAAG,CAAC,EAAE,CAAC;QAClC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,GAAG;YAAE,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAClG,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,GAAG;YACtC,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACjE,CAAC;IAED,IAAI,IAAI,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,UAAU,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,yCAAyC;AACzC,SAAS,YAAY,CAAC,KAAK,EAAE,GAAI;IAC/B,IAAI,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IACzB,IAAI,CAAC,GAAG;QAAE,GAAG,GAAG,KAAK,CAAC;IAEtB,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,IAAI,KAAK,CAAC;IACV,GAAG,CAAC;QACF,KAAK,GAAG,KAAK,CAAC;QAEd,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACvE,UAAU,CAAC,CAAC,CAAC,CAAC;YACd,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI;gBAAE,MAAM;YACxB,KAAK,GAAG,IAAI,CAAC;QACf,CAAC;aAAM,CAAC;YACN,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACb,CAAC;IACH,CAAC,QAAQ,KAAK,IAAI,CAAC,KAAK,GAAG,EAAE;IAE7B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8EAA8E;AAC9E,SAAS,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAK;IAC9D,IAAI,CAAC,GAAG;QAAE,OAAO;IAEjB,qCAAqC;IACrC,IAAI,CAAC,IAAI,IAAI,OAAO;QAAE,UAAU,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAE3D,IAAI,IAAI,GAAG,GAAG,CAAC;IACf,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IAET,gDAAgD;IAChD,OAAO,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QAC7B,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QAChB,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QAEhB,IAAI,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACjE,uBAAuB;YACvB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEvB,UAAU,CAAC,GAAG,CAAC,CAAC;YAEhB,0DAA0D;YAC1D,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YAEjB,SAAS;QACX,CAAC;QAED,GAAG,GAAG,IAAI,CAAC;QAEX,gFAAgF;QAChF,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,yCAAyC;YACzC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,YAAY,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBAEnE,uEAAuE;YACzE,CAAC;iBAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,GAAG,GAAG,sBAAsB,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;gBAC3D,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBAErD,iEAAiE;YACnE,CAAC;iBAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,WAAW,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YACnD,CAAC;YAED,MAAM;QACR,CAAC;IACH,CAAC;AACH,CAAC;AAED,qEAAqE;AACrE,SAAS,KAAK,CAAC,GAAG;IAChB,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IACnB,MAAM,CAAC,GAAG,GAAG,CAAC;IACd,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IAEnB,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,0BAA0B;IAEhE,oEAAoE;IACpE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEf,8DAA8D;IAC9D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAE7D,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACf,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACf,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IAC3C,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IACnB,MAAM,CAAC,GAAG,GAAG,CAAC;IACd,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IAEnB,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,0BAA0B;IAEhE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEf,8DAA8D;IAC9D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAE7D,+CAA+C;IAC/C,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAEjD,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;IAClB,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;IAElB,yDAAyD;IACzD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QAC5C,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAEZ,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACd,CAAC;IAED,kDAAkD;IAClD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QACxB,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACd,CAAC;IAED,kDAAkD;IAClD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QACxB,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,uEAAuE;AACvE,SAAS,sBAAsB,CAAC,KAAK,EAAE,SAAS;IAC9C,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,GAAG,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QAEtB,IACE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3B,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EACnB,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpB,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpB,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAEpB,4BAA4B;YAC5B,UAAU,CAAC,CAAC,CAAC,CAAC;YACd,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAEnB,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;IAEtB,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAED,oEAAoE;AACpE,SAAS,WAAW,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IACxD,8DAA8D;IAC9D,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,GAAG,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QACpB,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACzC,2CAA2C;gBAC3C,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAE3B,yCAAyC;gBACzC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAE5B,0BAA0B;gBAC1B,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBACnD,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBACnD,OAAO;YACT,CAAC;YACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACb,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;AACxB,CAAC;AAED,qFAAqF;AACrF,SAAS,cAAc,CACrB,IAAkB,EAClB,WAAyB,EACzB,SAAiB,EACjB,GAAW,EACX,KAA+B,EAC/B,KAAc;IAEd,MAAM,KAAK,GAAG,eAAe,CAAC;IAC9B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACjB,IAAI,CAAC,CAAC;IACN,IAAI,GAAG,CAAC;IACR,IAAI,KAAK,CAAC;IACV,IAAI,GAAG,CAAC;IACR,IAAI,IAAI,CAAC;IAET,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACnD,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7B,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3D,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9E,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAC5C,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAErB,mCAAmC;IACnC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACjD,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,QAAQ,CAAC,CAAC,EAAE,CAAC;IACpB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC;AAED,uFAAuF;AACvF,SAAS,aAAa,CAAC,IAAI,EAAE,SAAS;IACpC,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC/C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAEjD,0CAA0C;IAC1C,YAAY,CAAC,aAAa,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IAChD,OAAO,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,+EAA+E;AAC/E,SAAS,cAAc,CAAC,IAAI,EAAE,SAAS;IACrC,IAAI,CAAC,GAAG,SAAS,CAAC;IAClB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;IAClB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;IACnB,IAAI,CAAC,CAAC;IAEN,kFAAkF;IAClF,sEAAsE;IACtE,GAAG,CAAC;QACF,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACtB,EAAE,GAAG,CAAC,CAAC;gBACP,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChC,IAAI,CAAC,KAAK,EAAE;oBAAE,OAAO,CAAC,CAAC,CAAC,qDAAqD;YAC/E,CAAC;QACH,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,SAAS,EAAE;IAE1B,IAAI,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpB,wFAAwF;IACxF,4DAA4D;IAC5D,mFAAmF;IAEnF,MAAM,IAAI,GAAG,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,QAAQ,CAAC;IACtB,IAAI,GAAG,CAAC;IAER,CAAC,GAAG,CAAC,CAAC;IAEN,GAAG,CAAC;QACF,IACE,EAAE,IAAI,CAAC,CAAC,CAAC;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,EAAE,KAAK,CAAC,CAAC,CAAC;YACV,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAC/E,CAAC;YACD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;YAEpD,IACE,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC;gBACtB,CAAC,GAAG,GAAG,MAAM;oBACX,CAAC,GAAG,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACjF,CAAC;gBACD,CAAC,GAAG,CAAC,CAAC;gBACN,MAAM,GAAG,GAAG,CAAC;YACf,CAAC;QACH,CAAC;QAED,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE;IAErB,OAAO,CAAC,CAAC;AACX,CAAC;AAED,iFAAiF;AACjF,SAAS,oBAAoB,CAAC,CAAC,EAAE,CAAC;IAChC,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACpE,CAAC;AAED,qCAAqC;AACrC,SAAS,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IAC5C,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,GAAG,CAAC;QACF,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC3D,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;IAEtB,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;IACrB,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;IAEf,UAAU,CAAC,CAAC,CAAC,CAAC;AAChB,CAAC;AAED,kDAAkD;AAClD,uEAAuE;AACvE,SAAS,UAAU,CAAC,IAAI;IACtB,IAAI,CAAC,CAAC;IACN,IAAI,CAAC,CAAC;IACN,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,SAAS,CAAC;IACd,IAAI,CAAC,CAAC;IACN,IAAI,KAAK,CAAC;IACV,IAAI,CAAC,CAAC;IACN,IAAI,KAAK,CAAC;IACV,IAAI,IAAI,CAAC;IAET,GAAG,CAAC;QACF,CAAC,GAAG,IAAI,CAAC;QACT,IAAI,GAAG,IAAI,CAAC;QACZ,IAAI,GAAG,IAAI,CAAC;QACZ,SAAS,GAAG,CAAC,CAAC;QAEd,OAAO,CAAC,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,CAAC,GAAG,CAAC,CAAC;YACN,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,KAAK,EAAE,CAAC;gBACR,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBACZ,IAAI,CAAC,CAAC;oBAAE,MAAM;YAChB,CAAC;YACD,KAAK,GAAG,MAAM,CAAC;YAEf,OAAO,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACrC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrD,CAAC,GAAG,CAAC,CAAC;oBACN,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;oBACZ,KAAK,EAAE,CAAC;gBACV,CAAC;qBAAM,CAAC;oBACN,CAAC,GAAG,CAAC,CAAC;oBACN,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;oBACZ,KAAK,EAAE,CAAC;gBACV,CAAC;gBAED,IAAI,IAAI;oBAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;;oBACpB,IAAI,GAAG,CAAC,CAAC;gBAEd,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;gBACf,IAAI,GAAG,CAAC,CAAC;YACX,CAAC;YAED,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,IAAI,CAAC,CAAC;IACd,CAAC,QAAQ,SAAS,GAAG,CAAC,EAAE;IAExB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8EAA8E;AAC9E,SAAS,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IACvC,gEAAgE;IAChE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAE/B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAEhC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAEhC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,2CAA2C;AAC3C,SAAS,WAAW,CAAC,KAAK;IACxB,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,GAAG,CAAC;QACF,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAAE,QAAQ,GAAG,CAAC,CAAC;QAC/E,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;IAEtB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,iDAAiD;AACjD,SAAS,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACrD,OAAO,CACL,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QAC9C,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QAC9C,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAC/C,CAAC;AACJ,CAAC;AAED,oFAAoF;AACpF,SAAS,eAAe,CAAC,CAAC,EAAE,CAAC;IAC3B,OAAO,CACL,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAChB,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAChB,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,gCAAgC;QAC5D,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,kBAAkB;YACxC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,0CAA0C;YAC9F,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAChF,CAAC,CAAC,2BAA2B;AAChC,CAAC;AAED,4BAA4B;AAC5B,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IACnB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,gCAAgC;AAChC,SAAS,MAAM,CAAC,EAAE,EAAE,EAAE;IACpB,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,kCAAkC;AAClC,SAAS,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAElC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC,CAAC,eAAe;IAExD,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IAEtG,OAAO,KAAK,CAAC;AACf,CAAC;AAED,oEAAoE;AACpE,SAAS,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IACxB,OAAO,CACL,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAC1B,CAAC;AACJ,CAAC;AAED,SAAS,IAAI,CAAC,GAAG;IACf,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,8DAA8D;AAC9D,SAAS,iBAAiB,CAAC,CAAC,EAAE,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,GAAG,CAAC;QACF,IACE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YAE3B,OAAO,IAAI,CAAC;QACd,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;IAElB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4DAA4D;AAC5D,SAAS,aAAa,CAAC,CAAC,EAAE,CAAC;IACzB,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QAChC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;QACpD,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;AACvD,CAAC;AAED,wEAAwE;AACxE,SAAS,YAAY,CAAC,CAAC,EAAE,CAAC;IACxB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3B,GAAG,CAAC;QACF,IACE,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE;YAC1B,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAE7D,MAAM,GAAG,CAAC,MAAM,CAAC;QACnB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;IAElB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gHAAgH;AAChH,0FAA0F;AAC1F,SAAS,YAAY,CAAC,CAAC,EAAE,CAAC;IACxB,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;IAElB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IAEX,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IAEb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IAEb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IAEb,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,4FAA4F;AAC5F,SAAS,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI;IAC/B,MAAM,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAElC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IACb,CAAC;SAAM,CAAC;QACN,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;QACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,UAAU,CAAC,CAAC;IACnB,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IACrB,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IAErB,IAAI,CAAC,CAAC,KAAK;QAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IACrC,IAAI,CAAC,CAAC,KAAK;QAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;AACvC,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,GAAa,EAAE,CAAC;AAChC,IAAI,eAAe,GAAG,CAAC,CAAC;AACxB,MAAM,UAAU,GAAe,EAAE,CAAC;AAClC,IAAI,eAAe,GAAa,EAAE,CAAC;AACnC,IAAI,SAAS,GAAG,CAAC,CAAC;AAElB,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IACrD,IAAI,MAAM,GAAG,UAAU,CAAC,eAAe,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM;QAAE,UAAU,CAAC,eAAe,CAAC,GAAG,MAAM,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,eAAe,EAAE,CAAC;IAClB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;IAC/D,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,MAAM;IAsBV,YAAY,CAAS,EAAE,CAAS,EAAE,CAAS;QAd3C,mDAAmD;QACnD,SAAI,GAAW,IAAI,CAAC;QACpB,SAAI,GAAW,IAAI,CAAC;QAEpB,sBAAsB;QACtB,MAAC,GAAW,CAAC,CAAC;QAEd,qCAAqC;QACrC,UAAK,GAAW,IAAI,CAAC;QACrB,UAAK,GAAW,IAAI,CAAC;QAErB,4CAA4C;QAC5C,YAAO,GAAY,KAAK,CAAC;QAGvB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;CACF"}
|
|
@@ -0,0 +1,16 @@
|
|
|
1
|
+
export { Polygon } from "./polygon.js";
|
|
2
|
+
export { getPolygonSignedArea, getPolygonWindingDirection, forEachSegmentInPolygon, modifyPolygonWindingDirection } from "./polygon-utils.js";
|
|
3
|
+
export type { PolygonWinding, WindingDirection } from "./polygon-utils.js";
|
|
4
|
+
export { earcut } from "./earcut.js";
|
|
5
|
+
export { clipPolygon, clipPolyline } from "./lineclip.js";
|
|
6
|
+
export { getPoleOfInaccessibility, DEFAULT_POLE_SEARCH_SEGMENT_TESTS } from "./pole-of-inaccessibility.js";
|
|
7
|
+
export type { PoleSearchBudget } from "./pole-of-inaccessibility.js";
|
|
8
|
+
export { cutPolygonByGrid, cutPolylineByGrid } from "./cut-by-grid.js";
|
|
9
|
+
export { cutPolylineByMercatorBounds, cutPolygonByMercatorBounds } from "./cut-by-mercator-bounds.js";
|
|
10
|
+
export { subdividePolyline } from "./subdivide-polyline.js";
|
|
11
|
+
export type { SubdividePolylineOptions, SubdividedPolyline, PolylineEdgeSampler } from "./subdivide-polyline.js";
|
|
12
|
+
export { subdivideTriangleMesh } from "./subdivide-triangle-mesh.js";
|
|
13
|
+
export type { TriangleMesh, SubdivideTriangleMeshOptions, SubdividedTriangleMesh } from "./subdivide-triangle-mesh.js";
|
|
14
|
+
export { clipTriangleMesh } from "./clip-triangle-mesh.js";
|
|
15
|
+
export type { MeshClipRegion, ClipTriangleMeshOptions, ClippedTriangleMesh } from "./clip-triangle-mesh.js";
|
|
16
|
+
//# sourceMappingURL=index.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/polygon/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,OAAO,EAAC,qBAAkB;AAElC,OAAO,EACL,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC9B,2BAAwB;AACzB,YAAY,EAAC,cAAc,EAAE,gBAAgB,EAAC,2BAAwB;AAEtE,OAAO,EAAC,MAAM,EAAC,oBAAiB;AAEhC,OAAO,EAAC,WAAW,EAAE,YAAY,EAAC,sBAAmB;AAErD,OAAO,EACL,wBAAwB,EACxB,iCAAiC,EAClC,qCAAkC;AACnC,YAAY,EAAC,gBAAgB,EAAC,qCAAkC;AAEhE,OAAO,EAAC,gBAAgB,EAAE,iBAAiB,EAAC,yBAAsB;AAElE,OAAO,EAAC,2BAA2B,EAAE,0BAA0B,EAAC,oCAAiC;AAEjG,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AACvD,YAAY,EACV,wBAAwB,EACxB,kBAAkB,EAClB,mBAAmB,EACpB,gCAA6B;AAE9B,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAChE,YAAY,EACV,YAAY,EACZ,4BAA4B,EAC5B,sBAAsB,EACvB,qCAAkC;AAEnC,OAAO,EAAC,gBAAgB,EAAC,gCAA6B;AACtD,YAAY,EACV,cAAc,EACd,uBAAuB,EACvB,mBAAmB,EACpB,gCAA6B"}
|
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
export { Polygon } from "./polygon.js";
|
|
5
|
+
export { getPolygonSignedArea, getPolygonWindingDirection, forEachSegmentInPolygon, modifyPolygonWindingDirection } from "./polygon-utils.js";
|
|
6
|
+
export { earcut } from "./earcut.js";
|
|
7
|
+
export { clipPolygon, clipPolyline } from "./lineclip.js";
|
|
8
|
+
export { getPoleOfInaccessibility, DEFAULT_POLE_SEARCH_SEGMENT_TESTS } from "./pole-of-inaccessibility.js";
|
|
9
|
+
export { cutPolygonByGrid, cutPolylineByGrid } from "./cut-by-grid.js";
|
|
10
|
+
export { cutPolylineByMercatorBounds, cutPolygonByMercatorBounds } from "./cut-by-mercator-bounds.js";
|
|
11
|
+
export { subdividePolyline } from "./subdivide-polyline.js";
|
|
12
|
+
export { subdivideTriangleMesh } from "./subdivide-triangle-mesh.js";
|
|
13
|
+
export { clipTriangleMesh } from "./clip-triangle-mesh.js";
|
|
14
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/polygon/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,OAAO,EAAC,qBAAkB;AAElC,OAAO,EACL,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC9B,2BAAwB;AAGzB,OAAO,EAAC,MAAM,EAAC,oBAAiB;AAEhC,OAAO,EAAC,WAAW,EAAE,YAAY,EAAC,sBAAmB;AAErD,OAAO,EACL,wBAAwB,EACxB,iCAAiC,EAClC,qCAAkC;AAGnC,OAAO,EAAC,gBAAgB,EAAE,iBAAiB,EAAC,yBAAsB;AAElE,OAAO,EAAC,2BAA2B,EAAE,0BAA0B,EAAC,oCAAiC;AAEjG,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AAOvD,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAOhE,OAAO,EAAC,gBAAgB,EAAC,gCAA6B"}
|
|
@@ -0,0 +1,31 @@
|
|
|
1
|
+
import type { NumericArray } from '@math.gl/core';
|
|
2
|
+
export type BoundingBox = [number, number, number, number];
|
|
3
|
+
/**
|
|
4
|
+
* Cohen-Sutherland line clipping algorithm, adapted to efficiently
|
|
5
|
+
* handle polylines rather than just segments
|
|
6
|
+
*/
|
|
7
|
+
export declare function clipPolyline(positions: Readonly<NumericArray>, bbox: BoundingBox, options?: {
|
|
8
|
+
size?: number;
|
|
9
|
+
startIndex?: number;
|
|
10
|
+
endIndex?: number;
|
|
11
|
+
}): number[][];
|
|
12
|
+
/**
|
|
13
|
+
* Sutherland-Hodgeman polygon clipping algorithm
|
|
14
|
+
* polygon must be closed (first vertex == last vertex)
|
|
15
|
+
*/
|
|
16
|
+
export declare function clipPolygon(positions: Readonly<NumericArray>, bbox: BoundingBox, options?: {
|
|
17
|
+
size?: number;
|
|
18
|
+
startIndex?: number;
|
|
19
|
+
endIndex?: number;
|
|
20
|
+
}): number[];
|
|
21
|
+
/** intersect a segment against one of the 4 lines that make up the bbox */
|
|
22
|
+
export declare function intersect(a: number[], b: number[], edge: number, bbox: BoundingBox, out?: number[]): number[];
|
|
23
|
+
/**
|
|
24
|
+
* bit code reflects the point position relative to the bbox:
|
|
25
|
+
* left mid right
|
|
26
|
+
* top 1001 1000 1010
|
|
27
|
+
* mid 0001 0000 0010
|
|
28
|
+
* bottom 0101 0100 0110
|
|
29
|
+
*/
|
|
30
|
+
export declare function bitCode(p: number[], bbox: BoundingBox): number;
|
|
31
|
+
//# sourceMappingURL=lineclip.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lineclip.d.ts","sourceRoot":"","sources":["../../src/polygon/lineclip.ts"],"names":[],"mappings":"AA+BA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAEhD,MAAM,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAE3D;;;GAGG;AACH,wBAAgB,YAAY,CAC1B,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,EACjC,IAAI,EAAE,WAAW,EACjB,OAAO,CAAC,EAAE;IACR,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,GACA,MAAM,EAAE,EAAE,CA0DZ;AAED;;;GAGG;AACH,wBAAgB,WAAW,CACzB,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,EACjC,IAAI,EAAE,WAAW,EACjB,OAAO,CAAC,EAAE;IACR,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,GACA,MAAM,EAAE,CAsCV;AAED,2EAA2E;AAE3E,wBAAgB,SAAS,CACvB,CAAC,EAAE,MAAM,EAAE,EACX,CAAC,EAAE,MAAM,EAAE,EACX,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,WAAW,EACjB,GAAG,GAAE,MAAM,EAAO,GACjB,MAAM,EAAE,CA6BV;AAED;;;;;;GAMG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,WAAW,GAAG,MAAM,CAY9D"}
|
|
@@ -0,0 +1,184 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT AND ISC
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) 2015, Mapbox
|
|
4
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
5
|
+
// SPDX-FileComment: Adapted from Mapbox lineclip for flat arrays and 3D positions. Original ISC notice retained below.
|
|
6
|
+
/*
|
|
7
|
+
Adapted from https://github.com/mapbox/lineclip to work with flat arrays
|
|
8
|
+
and 3d positions
|
|
9
|
+
|
|
10
|
+
ISC License
|
|
11
|
+
|
|
12
|
+
Copyright (c) 2015, Mapbox
|
|
13
|
+
|
|
14
|
+
Permission to use, copy, modify, and/or distribute this software for any purpose
|
|
15
|
+
with or without fee is hereby granted, provided that the above copyright notice
|
|
16
|
+
and this permission notice appear in all copies.
|
|
17
|
+
|
|
18
|
+
THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
|
|
19
|
+
REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
|
|
20
|
+
FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
|
|
21
|
+
INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
|
|
22
|
+
OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
|
|
23
|
+
TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
|
|
24
|
+
THIS SOFTWARE.
|
|
25
|
+
|
|
26
|
+
*/
|
|
27
|
+
/* eslint-disable max-statements, max-depth, complexity */
|
|
28
|
+
import { push, copy, getPointAtIndex } from "./utils.js";
|
|
29
|
+
/**
|
|
30
|
+
* Cohen-Sutherland line clipping algorithm, adapted to efficiently
|
|
31
|
+
* handle polylines rather than just segments
|
|
32
|
+
*/
|
|
33
|
+
export function clipPolyline(positions, bbox, options) {
|
|
34
|
+
const { size = 2, startIndex = 0, endIndex = positions.length } = options || {};
|
|
35
|
+
const numPoints = (endIndex - startIndex) / size;
|
|
36
|
+
const result = [];
|
|
37
|
+
let part = [];
|
|
38
|
+
let a;
|
|
39
|
+
let b;
|
|
40
|
+
let codeA = -1;
|
|
41
|
+
let codeB;
|
|
42
|
+
let lastCode;
|
|
43
|
+
for (let i = 1; i < numPoints; i++) {
|
|
44
|
+
a = getPointAtIndex(positions, i - 1, size, startIndex, a);
|
|
45
|
+
b = getPointAtIndex(positions, i, size, startIndex, b);
|
|
46
|
+
if (codeA < 0) {
|
|
47
|
+
codeA = bitCode(a, bbox);
|
|
48
|
+
}
|
|
49
|
+
codeB = lastCode = bitCode(b, bbox);
|
|
50
|
+
// eslint-disable-next-line no-constant-condition
|
|
51
|
+
while (true) {
|
|
52
|
+
if (!(codeA | codeB)) {
|
|
53
|
+
// accept
|
|
54
|
+
push(part, a);
|
|
55
|
+
if (codeB !== lastCode) {
|
|
56
|
+
// segment went outside
|
|
57
|
+
push(part, b);
|
|
58
|
+
if (i < numPoints - 1) {
|
|
59
|
+
// start a new line
|
|
60
|
+
result.push(part);
|
|
61
|
+
part = [];
|
|
62
|
+
}
|
|
63
|
+
}
|
|
64
|
+
else if (i === numPoints - 1) {
|
|
65
|
+
push(part, b);
|
|
66
|
+
}
|
|
67
|
+
break;
|
|
68
|
+
}
|
|
69
|
+
else if (codeA & codeB) {
|
|
70
|
+
// trivial reject
|
|
71
|
+
break;
|
|
72
|
+
}
|
|
73
|
+
else if (codeA) {
|
|
74
|
+
// a outside, intersect with clip edge
|
|
75
|
+
intersect(a, b, codeA, bbox, a);
|
|
76
|
+
codeA = bitCode(a, bbox);
|
|
77
|
+
}
|
|
78
|
+
else {
|
|
79
|
+
// b outside
|
|
80
|
+
intersect(a, b, codeB, bbox, b);
|
|
81
|
+
codeB = bitCode(b, bbox);
|
|
82
|
+
}
|
|
83
|
+
}
|
|
84
|
+
codeA = lastCode;
|
|
85
|
+
}
|
|
86
|
+
if (part.length)
|
|
87
|
+
result.push(part);
|
|
88
|
+
return result;
|
|
89
|
+
}
|
|
90
|
+
/**
|
|
91
|
+
* Sutherland-Hodgeman polygon clipping algorithm
|
|
92
|
+
* polygon must be closed (first vertex == last vertex)
|
|
93
|
+
*/
|
|
94
|
+
export function clipPolygon(positions, bbox, options) {
|
|
95
|
+
const { size = 2, endIndex = positions.length } = options || {};
|
|
96
|
+
let { startIndex = 0 } = options || {};
|
|
97
|
+
let numPoints = (endIndex - startIndex) / size;
|
|
98
|
+
let result;
|
|
99
|
+
let p;
|
|
100
|
+
let prev;
|
|
101
|
+
let inside;
|
|
102
|
+
let prevInside;
|
|
103
|
+
// clip against each side of the clip rectangle
|
|
104
|
+
for (let edge = 1; edge <= 8; edge *= 2) {
|
|
105
|
+
result = [];
|
|
106
|
+
prev = getPointAtIndex(positions, numPoints - 1, size, startIndex, prev);
|
|
107
|
+
prevInside = !(bitCode(prev, bbox) & edge);
|
|
108
|
+
for (let i = 0; i < numPoints; i++) {
|
|
109
|
+
p = getPointAtIndex(positions, i, size, startIndex, p);
|
|
110
|
+
inside = !(bitCode(p, bbox) & edge);
|
|
111
|
+
// if segment goes through the clip window, add an intersection
|
|
112
|
+
if (inside !== prevInside)
|
|
113
|
+
push(result, intersect(prev, p, edge, bbox));
|
|
114
|
+
if (inside)
|
|
115
|
+
push(result, p); // add a point if it's inside
|
|
116
|
+
copy(prev, p);
|
|
117
|
+
prevInside = inside;
|
|
118
|
+
}
|
|
119
|
+
// close loop
|
|
120
|
+
positions = result;
|
|
121
|
+
startIndex = 0;
|
|
122
|
+
numPoints = result.length / size;
|
|
123
|
+
if (!numPoints)
|
|
124
|
+
break;
|
|
125
|
+
}
|
|
126
|
+
return result;
|
|
127
|
+
}
|
|
128
|
+
/** intersect a segment against one of the 4 lines that make up the bbox */
|
|
129
|
+
export function intersect(a, b, edge, bbox, out = []) {
|
|
130
|
+
let t;
|
|
131
|
+
// Forces out[snapI] to be on the bbox edge
|
|
132
|
+
// Interpolation introduces precision issue which may cause lineclip to be
|
|
133
|
+
// stuck in an infinite loop
|
|
134
|
+
let snap;
|
|
135
|
+
if (edge & 8) {
|
|
136
|
+
// top
|
|
137
|
+
t = (bbox[3] - a[1]) / (b[1] - a[1]);
|
|
138
|
+
snap = 3;
|
|
139
|
+
}
|
|
140
|
+
else if (edge & 4) {
|
|
141
|
+
// bottom
|
|
142
|
+
t = (bbox[1] - a[1]) / (b[1] - a[1]);
|
|
143
|
+
snap = 1;
|
|
144
|
+
}
|
|
145
|
+
else if (edge & 2) {
|
|
146
|
+
// right
|
|
147
|
+
t = (bbox[2] - a[0]) / (b[0] - a[0]);
|
|
148
|
+
snap = 2;
|
|
149
|
+
}
|
|
150
|
+
else if (edge & 1) {
|
|
151
|
+
// left
|
|
152
|
+
t = (bbox[0] - a[0]) / (b[0] - a[0]);
|
|
153
|
+
snap = 0;
|
|
154
|
+
}
|
|
155
|
+
else {
|
|
156
|
+
return null;
|
|
157
|
+
}
|
|
158
|
+
for (let i = 0; i < a.length; i++) {
|
|
159
|
+
out[i] = (snap & 1) === i ? bbox[snap] : t * (b[i] - a[i]) + a[i];
|
|
160
|
+
}
|
|
161
|
+
return out;
|
|
162
|
+
}
|
|
163
|
+
/**
|
|
164
|
+
* bit code reflects the point position relative to the bbox:
|
|
165
|
+
* left mid right
|
|
166
|
+
* top 1001 1000 1010
|
|
167
|
+
* mid 0001 0000 0010
|
|
168
|
+
* bottom 0101 0100 0110
|
|
169
|
+
*/
|
|
170
|
+
export function bitCode(p, bbox) {
|
|
171
|
+
let code = 0;
|
|
172
|
+
if (p[0] < bbox[0])
|
|
173
|
+
code |= 1;
|
|
174
|
+
// left
|
|
175
|
+
else if (p[0] > bbox[2])
|
|
176
|
+
code |= 2; // right
|
|
177
|
+
if (p[1] < bbox[1])
|
|
178
|
+
code |= 4;
|
|
179
|
+
// bottom
|
|
180
|
+
else if (p[1] > bbox[3])
|
|
181
|
+
code |= 8; // top
|
|
182
|
+
return code;
|
|
183
|
+
}
|
|
184
|
+
//# sourceMappingURL=lineclip.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lineclip.js","sourceRoot":"","sources":["../../src/polygon/lineclip.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,uCAAuC;AACvC,qDAAqD;AACrD,4DAA4D;AAC5D,uHAAuH;AAEvH;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,0DAA0D;AAE1D,OAAO,EAAC,IAAI,EAAE,IAAI,EAAE,eAAe,EAAC,mBAAgB;AAKpD;;;GAGG;AACH,MAAM,UAAU,YAAY,CAC1B,SAAiC,EACjC,IAAiB,EACjB,OAIC;IAED,MAAM,EAAC,IAAI,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAC,GAAG,OAAO,IAAI,EAAE,CAAC;IAC9E,MAAM,SAAS,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC;IACjD,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,IAAI,IAAI,GAAa,EAAE,CAAC;IACxB,IAAI,CAAW,CAAC;IAChB,IAAI,CAAW,CAAC;IAChB,IAAI,KAAK,GAAW,CAAC,CAAC,CAAC;IACvB,IAAI,KAAa,CAAC;IAClB,IAAI,QAAgB,CAAC;IAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,CAAC,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QACvD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3B,CAAC;QACD,KAAK,GAAG,QAAQ,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAEpC,iDAAiD;QACjD,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;gBACrB,SAAS;gBACT,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAEd,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACvB,uBAAuB;oBACvB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBAEd,IAAI,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE,CAAC;wBACtB,mBAAmB;wBACnB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAClB,IAAI,GAAG,EAAE,CAAC;oBACZ,CAAC;gBACH,CAAC;qBAAM,IAAI,CAAC,KAAK,SAAS,GAAG,CAAC,EAAE,CAAC;oBAC/B,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAChB,CAAC;gBACD,MAAM;YACR,CAAC;iBAAM,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;gBACzB,iBAAiB;gBACjB,MAAM;YACR,CAAC;iBAAM,IAAI,KAAK,EAAE,CAAC;gBACjB,sCAAsC;gBACtC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBAChC,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,YAAY;gBACZ,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBAChC,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,KAAK,GAAG,QAAQ,CAAC;IACnB,CAAC;IAED,IAAI,IAAI,CAAC,MAAM;QAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEnC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CACzB,SAAiC,EACjC,IAAiB,EACjB,OAIC;IAED,MAAM,EAAC,IAAI,GAAG,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAC,GAAG,OAAO,IAAI,EAAE,CAAC;IAC9D,IAAI,EAAC,UAAU,GAAG,CAAC,EAAC,GAAG,OAAO,IAAI,EAAE,CAAC;IACrC,IAAI,SAAS,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC;IAC/C,IAAI,MAAgB,CAAC;IACrB,IAAI,CAAW,CAAC;IAChB,IAAI,IAAc,CAAC;IACnB,IAAI,MAAe,CAAC;IACpB,IAAI,UAAmB,CAAC;IAExB,+CAA+C;IAC/C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,GAAG,EAAE,CAAC;QACZ,IAAI,GAAG,eAAe,CAAC,SAAS,EAAE,SAAS,GAAG,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QACzE,UAAU,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,CAAC,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;YACvD,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YAEpC,+DAA+D;YAC/D,IAAI,MAAM,KAAK,UAAU;gBAAE,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YAExE,IAAI,MAAM;gBAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,6BAA6B;YAE1D,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACd,UAAU,GAAG,MAAM,CAAC;QACtB,CAAC;QAED,aAAa;QACb,SAAS,GAAG,MAAM,CAAC;QACnB,UAAU,GAAG,CAAC,CAAC;QACf,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;QAEjC,IAAI,CAAC,SAAS;YAAE,MAAM;IACxB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,2EAA2E;AAE3E,MAAM,UAAU,SAAS,CACvB,CAAW,EACX,CAAW,EACX,IAAY,EACZ,IAAiB,EACjB,MAAgB,EAAE;IAElB,IAAI,CAAC,CAAC;IACN,2CAA2C;IAC3C,0EAA0E;IAC1E,4BAA4B;IAC5B,IAAI,IAAY,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM;QACN,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC;SAAM,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,SAAS;QACT,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC;SAAM,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,QAAQ;QACR,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC;SAAM,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,OAAO;QACP,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC;SAAM,CAAC;QACN,OAAO,IAAI,CAAC;IACd,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,OAAO,CAAC,CAAW,EAAE,IAAiB;IACpD,IAAI,IAAI,GAAG,CAAC,CAAC;IAEb,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC;IAC9B,OAAO;SACF,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ;IAE5C,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC;IAC9B,SAAS;SACJ,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM;IAE1C,OAAO,IAAI,CAAC;AACd,CAAC"}
|
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
/** Default budget for one search: point-to-segment distance tests. */
|
|
2
|
+
export declare const DEFAULT_POLE_SEARCH_SEGMENT_TESTS = 5000000;
|
|
3
|
+
/** Remaining work, in point-to-segment distance tests, shared by the searches that use it. */
|
|
4
|
+
export type PoleSearchBudget = {
|
|
5
|
+
segmentTests: number;
|
|
6
|
+
};
|
|
7
|
+
/**
|
|
8
|
+
* Returns the point inside a polygon farthest from its outline, to within `precision` in the
|
|
9
|
+
* polygon's units. `polygon` is GeoJSON-style: an outer ring followed by hole rings. Coordinates
|
|
10
|
+
* must be planar.
|
|
11
|
+
*
|
|
12
|
+
* The search spends at most `budget.segmentTests` point-to-segment distance tests and deducts
|
|
13
|
+
* what it spends, so one budget can bound several searches. When the budget runs out, the best
|
|
14
|
+
* point found so far is returned. The returned point is always strictly inside the polygon: not
|
|
15
|
+
* in a hole and not on an edge.
|
|
16
|
+
*
|
|
17
|
+
* Returns null for a polygon without vertices, with a non-finite coordinate, or with no area, and
|
|
18
|
+
* when the budget runs out before the search finds a point inside the polygon.
|
|
19
|
+
*/
|
|
20
|
+
export declare function getPoleOfInaccessibility(polygon: number[][][], precision: number, budget?: PoleSearchBudget): [number, number] | null;
|
|
21
|
+
//# sourceMappingURL=pole-of-inaccessibility.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"pole-of-inaccessibility.d.ts","sourceRoot":"","sources":["../../src/polygon/pole-of-inaccessibility.ts"],"names":[],"mappings":"AAsBA,sEAAsE;AACtE,eAAO,MAAM,iCAAiC,UAAM,CAAC;AAErD,8FAA8F;AAC9F,MAAM,MAAM,gBAAgB,GAAG;IAC7B,YAAY,EAAE,MAAM,CAAC;CACtB,CAAC;AAEF;;;;;;;;;;;;GAYG;AACH,wBAAgB,wBAAwB,CACtC,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,EACrB,SAAS,EAAE,MAAM,EACjB,MAAM,GAAE,gBAEP,GACA,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAoDzB"}
|
|
@@ -0,0 +1,285 @@
|
|
|
1
|
+
// math.gl
|
|
2
|
+
// SPDX-License-Identifier: MIT
|
|
3
|
+
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
+
// The pole of inaccessibility of a polygon is the interior point farthest from its outline, for
|
|
5
|
+
// example the position of a point label. This file finds that point with the grid refinement of
|
|
6
|
+
// Garcia-Castellanos and Lombardo, "Poles of inaccessibility: a calculation algorithm for the
|
|
7
|
+
// remotest places on Earth" (Scottish Geographical Journal 123(3), 2007), in its best-first form.
|
|
8
|
+
// A priority queue holds the candidate squares, ordered by the largest distance that a point in
|
|
9
|
+
// each square can have. The search splits a square into four only if the square can improve the
|
|
10
|
+
// best point by more than the precision.
|
|
11
|
+
//
|
|
12
|
+
// Polygon input can come from an untrusted source, for example a vector tile. Thus the work of
|
|
13
|
+
// the search has a limit. To score one candidate costs one point-to-segment test for each vertex.
|
|
14
|
+
// The search counts these tests against a budget, and returns the best point found when the
|
|
15
|
+
// budget is empty. A caller can share one budget across many polygons, so that many large
|
|
16
|
+
// polygons together cannot block the main thread. The first grid also has at most
|
|
17
|
+
// MAX_GRID_CELLS_PER_AXIS squares along the longer side, and the precision has a floor relative
|
|
18
|
+
// to the size of the polygon.
|
|
19
|
+
const MAX_GRID_CELLS_PER_AXIS = 64;
|
|
20
|
+
const MIN_RELATIVE_PRECISION = 1e-6;
|
|
21
|
+
/** Default budget for one search: point-to-segment distance tests. */
|
|
22
|
+
export const DEFAULT_POLE_SEARCH_SEGMENT_TESTS = 5e6;
|
|
23
|
+
/**
|
|
24
|
+
* Returns the point inside a polygon farthest from its outline, to within `precision` in the
|
|
25
|
+
* polygon's units. `polygon` is GeoJSON-style: an outer ring followed by hole rings. Coordinates
|
|
26
|
+
* must be planar.
|
|
27
|
+
*
|
|
28
|
+
* The search spends at most `budget.segmentTests` point-to-segment distance tests and deducts
|
|
29
|
+
* what it spends, so one budget can bound several searches. When the budget runs out, the best
|
|
30
|
+
* point found so far is returned. The returned point is always strictly inside the polygon: not
|
|
31
|
+
* in a hole and not on an edge.
|
|
32
|
+
*
|
|
33
|
+
* Returns null for a polygon without vertices, with a non-finite coordinate, or with no area, and
|
|
34
|
+
* when the budget runs out before the search finds a point inside the polygon.
|
|
35
|
+
*/
|
|
36
|
+
export function getPoleOfInaccessibility(polygon, precision, budget = {
|
|
37
|
+
segmentTests: DEFAULT_POLE_SEARCH_SEGMENT_TESTS
|
|
38
|
+
}) {
|
|
39
|
+
const outline = polygon[0];
|
|
40
|
+
if (!outline || outline.length === 0) {
|
|
41
|
+
return null;
|
|
42
|
+
}
|
|
43
|
+
const vertexCount = countFiniteVertices(polygon);
|
|
44
|
+
if (vertexCount < 0) {
|
|
45
|
+
return null;
|
|
46
|
+
}
|
|
47
|
+
const box = getRingBox(outline);
|
|
48
|
+
const width = box.right - box.left;
|
|
49
|
+
const height = box.top - box.bottom;
|
|
50
|
+
if (width === 0 || height === 0) {
|
|
51
|
+
return null;
|
|
52
|
+
}
|
|
53
|
+
const longSide = Math.max(width, height);
|
|
54
|
+
const minTolerance = longSide * MIN_RELATIVE_PRECISION;
|
|
55
|
+
const tolerance = Math.max(Number.isFinite(precision) && precision > 0 ? precision : 0, minTolerance);
|
|
56
|
+
const search = new PoleSearch(polygon, vertexCount, budget);
|
|
57
|
+
// Two cheap first guesses: the area centroid, which is inside most convex-ish shapes, and the
|
|
58
|
+
// middle of the bounding box.
|
|
59
|
+
const [centroidX, centroidY] = getAreaCentroid(polygon[0]);
|
|
60
|
+
if (!search.score(centroidX, centroidY, 0)) {
|
|
61
|
+
return null;
|
|
62
|
+
}
|
|
63
|
+
if (!search.score(box.left + width / 2, box.bottom + height / 2, 0)) {
|
|
64
|
+
return search.bestPoint();
|
|
65
|
+
}
|
|
66
|
+
// The first grid uses squares as wide as the polygon's short side, so a long, thin polygon is
|
|
67
|
+
// covered by squares that fit it. The cap keeps a sliver from starting with millions of them.
|
|
68
|
+
const side = Math.max(Math.min(width, height), longSide / MAX_GRID_CELLS_PER_AXIS);
|
|
69
|
+
const columns = Math.ceil(width / side);
|
|
70
|
+
const rows = Math.ceil(height / side);
|
|
71
|
+
for (let column = 0; column < columns; column++) {
|
|
72
|
+
for (let row = 0; row < rows; row++) {
|
|
73
|
+
const x = box.left + (column + 0.5) * side;
|
|
74
|
+
const y = box.bottom + (row + 0.5) * side;
|
|
75
|
+
if (!search.score(x, y, side / 2)) {
|
|
76
|
+
return search.bestPoint();
|
|
77
|
+
}
|
|
78
|
+
}
|
|
79
|
+
}
|
|
80
|
+
search.refine(tolerance, minTolerance);
|
|
81
|
+
return search.bestPoint();
|
|
82
|
+
}
|
|
83
|
+
/** Returns the number of vertices in all rings, or -1 if any coordinate is not finite. */
|
|
84
|
+
function countFiniteVertices(polygon) {
|
|
85
|
+
let count = 0;
|
|
86
|
+
for (const ring of polygon) {
|
|
87
|
+
for (const point of ring) {
|
|
88
|
+
if (!Number.isFinite(point[0]) || !Number.isFinite(point[1])) {
|
|
89
|
+
return -1;
|
|
90
|
+
}
|
|
91
|
+
}
|
|
92
|
+
count += ring.length;
|
|
93
|
+
}
|
|
94
|
+
return count;
|
|
95
|
+
}
|
|
96
|
+
function getRingBox(ring) {
|
|
97
|
+
let left = Infinity;
|
|
98
|
+
let bottom = Infinity;
|
|
99
|
+
let right = -Infinity;
|
|
100
|
+
let top = -Infinity;
|
|
101
|
+
for (const point of ring) {
|
|
102
|
+
left = Math.min(left, point[0]);
|
|
103
|
+
right = Math.max(right, point[0]);
|
|
104
|
+
bottom = Math.min(bottom, point[1]);
|
|
105
|
+
top = Math.max(top, point[1]);
|
|
106
|
+
}
|
|
107
|
+
return { left, bottom, right, top };
|
|
108
|
+
}
|
|
109
|
+
/** The centroid of the area a ring encloses, or its first vertex when that area is zero. */
|
|
110
|
+
function getAreaCentroid(ring) {
|
|
111
|
+
let twiceArea = 0;
|
|
112
|
+
let sumX = 0;
|
|
113
|
+
let sumY = 0;
|
|
114
|
+
let previous = ring[ring.length - 1];
|
|
115
|
+
for (const current of ring) {
|
|
116
|
+
const cross = previous[0] * current[1] - current[0] * previous[1];
|
|
117
|
+
twiceArea += cross;
|
|
118
|
+
sumX += (previous[0] + current[0]) * cross;
|
|
119
|
+
sumY += (previous[1] + current[1]) * cross;
|
|
120
|
+
previous = current;
|
|
121
|
+
}
|
|
122
|
+
if (twiceArea === 0) {
|
|
123
|
+
return [ring[0][0], ring[0][1]];
|
|
124
|
+
}
|
|
125
|
+
return [sumX / (3 * twiceArea), sumY / (3 * twiceArea)];
|
|
126
|
+
}
|
|
127
|
+
/**
|
|
128
|
+
* The state of one search: the best point so far and a max-heap of candidate squares. The
|
|
129
|
+
* squares are kept in parallel arrays, and the heap holds their indices, ordered by `reach`.
|
|
130
|
+
*/
|
|
131
|
+
class PoleSearch {
|
|
132
|
+
constructor(polygon, vertexCount, budget) {
|
|
133
|
+
this.centerX = [];
|
|
134
|
+
this.centerY = [];
|
|
135
|
+
this.halfSide = [];
|
|
136
|
+
/** The largest distance to the outline that any point of the square can have. */
|
|
137
|
+
this.reach = [];
|
|
138
|
+
this.heap = [];
|
|
139
|
+
this.bestX = NaN;
|
|
140
|
+
this.bestY = NaN;
|
|
141
|
+
this.bestDistance = -Infinity;
|
|
142
|
+
this.polygon = polygon;
|
|
143
|
+
this.vertexCount = vertexCount;
|
|
144
|
+
this.budget = budget;
|
|
145
|
+
}
|
|
146
|
+
/** The best point so far, or null if no scored point is inside the polygon. */
|
|
147
|
+
bestPoint() {
|
|
148
|
+
return this.bestDistance > 0 ? [this.bestX, this.bestY] : null;
|
|
149
|
+
}
|
|
150
|
+
/**
|
|
151
|
+
* Scores the square centered at (x, y), keeps its center if it is the best so far, and queues
|
|
152
|
+
* the square if it has area. Returns false, without scoring, when the budget cannot pay.
|
|
153
|
+
*/
|
|
154
|
+
score(x, y, half) {
|
|
155
|
+
if (this.budget.segmentTests < this.vertexCount) {
|
|
156
|
+
return false;
|
|
157
|
+
}
|
|
158
|
+
this.budget.segmentTests -= this.vertexCount;
|
|
159
|
+
const distance = getSignedOutlineDistance(this.polygon, x, y);
|
|
160
|
+
if (distance > this.bestDistance) {
|
|
161
|
+
this.bestX = x;
|
|
162
|
+
this.bestY = y;
|
|
163
|
+
this.bestDistance = distance;
|
|
164
|
+
}
|
|
165
|
+
if (half > 0) {
|
|
166
|
+
// No point in the square is farther from the center than half its diagonal.
|
|
167
|
+
this.enqueue(x, y, half, distance + half * Math.SQRT2);
|
|
168
|
+
}
|
|
169
|
+
return true;
|
|
170
|
+
}
|
|
171
|
+
/**
|
|
172
|
+
* Splits the most promising squares until none can beat the best point by `tolerance`. While no
|
|
173
|
+
* scored point is inside the polygon, `tolerance` does not apply: the search continues while a
|
|
174
|
+
* square can hold an inside point and is larger than `minTolerance`.
|
|
175
|
+
*/
|
|
176
|
+
refine(tolerance, minTolerance) {
|
|
177
|
+
while (this.heap.length > 0) {
|
|
178
|
+
const index = this.dequeue();
|
|
179
|
+
const reach = this.reach[index];
|
|
180
|
+
if (this.bestDistance > 0 ? reach - this.bestDistance <= tolerance : reach <= 0) {
|
|
181
|
+
// The heap is ordered by reach, so no remaining square can do better either.
|
|
182
|
+
return;
|
|
183
|
+
}
|
|
184
|
+
if (this.bestDistance <= 0 && this.halfSide[index] * Math.SQRT2 <= minTolerance) {
|
|
185
|
+
// The square is too small to search further. Larger squares can remain in the heap.
|
|
186
|
+
continue;
|
|
187
|
+
}
|
|
188
|
+
const quarter = this.halfSide[index] / 2;
|
|
189
|
+
const x = this.centerX[index];
|
|
190
|
+
const y = this.centerY[index];
|
|
191
|
+
if (!this.score(x - quarter, y - quarter, quarter) ||
|
|
192
|
+
!this.score(x + quarter, y - quarter, quarter) ||
|
|
193
|
+
!this.score(x - quarter, y + quarter, quarter) ||
|
|
194
|
+
!this.score(x + quarter, y + quarter, quarter)) {
|
|
195
|
+
return;
|
|
196
|
+
}
|
|
197
|
+
}
|
|
198
|
+
}
|
|
199
|
+
enqueue(x, y, half, reach) {
|
|
200
|
+
const index = this.reach.length;
|
|
201
|
+
this.centerX.push(x);
|
|
202
|
+
this.centerY.push(y);
|
|
203
|
+
this.halfSide.push(half);
|
|
204
|
+
this.reach.push(reach);
|
|
205
|
+
const { heap } = this;
|
|
206
|
+
let slot = heap.length;
|
|
207
|
+
heap.push(index);
|
|
208
|
+
while (slot > 0) {
|
|
209
|
+
const parentSlot = (slot - 1) >> 1;
|
|
210
|
+
if (this.reach[heap[parentSlot]] >= reach) {
|
|
211
|
+
break;
|
|
212
|
+
}
|
|
213
|
+
heap[slot] = heap[parentSlot];
|
|
214
|
+
slot = parentSlot;
|
|
215
|
+
}
|
|
216
|
+
heap[slot] = index;
|
|
217
|
+
}
|
|
218
|
+
dequeue() {
|
|
219
|
+
const { heap, reach } = this;
|
|
220
|
+
const top = heap[0];
|
|
221
|
+
const moved = heap.pop();
|
|
222
|
+
const size = heap.length;
|
|
223
|
+
if (size === 0) {
|
|
224
|
+
return top;
|
|
225
|
+
}
|
|
226
|
+
let slot = 0;
|
|
227
|
+
for (;;) {
|
|
228
|
+
let next = slot * 2 + 1;
|
|
229
|
+
if (next >= size) {
|
|
230
|
+
break;
|
|
231
|
+
}
|
|
232
|
+
if (next + 1 < size && reach[heap[next + 1]] > reach[heap[next]]) {
|
|
233
|
+
next += 1;
|
|
234
|
+
}
|
|
235
|
+
if (reach[heap[next]] <= reach[moved]) {
|
|
236
|
+
break;
|
|
237
|
+
}
|
|
238
|
+
heap[slot] = heap[next];
|
|
239
|
+
slot = next;
|
|
240
|
+
}
|
|
241
|
+
heap[slot] = moved;
|
|
242
|
+
return top;
|
|
243
|
+
}
|
|
244
|
+
}
|
|
245
|
+
/**
|
|
246
|
+
* Distance from (x, y) to the nearest edge of any ring: positive inside the polygon, negative
|
|
247
|
+
* outside, and 0 on an edge. Inside is decided by the even-odd rule, so holes count as outside.
|
|
248
|
+
*/
|
|
249
|
+
function getSignedOutlineDistance(polygon, x, y) {
|
|
250
|
+
let nearestSquared = Infinity;
|
|
251
|
+
let crossings = 0;
|
|
252
|
+
for (const ring of polygon) {
|
|
253
|
+
let start = ring[ring.length - 1];
|
|
254
|
+
for (const end of ring) {
|
|
255
|
+
// Count edges that cross the horizontal ray from (x, y) toward +x.
|
|
256
|
+
if (start[1] <= y !== end[1] <= y) {
|
|
257
|
+
const t = (y - start[1]) / (end[1] - start[1]);
|
|
258
|
+
if (start[0] + t * (end[0] - start[0]) > x) {
|
|
259
|
+
crossings++;
|
|
260
|
+
}
|
|
261
|
+
}
|
|
262
|
+
nearestSquared = Math.min(nearestSquared, getSquaredSegmentDistance(x, y, start, end));
|
|
263
|
+
start = end;
|
|
264
|
+
}
|
|
265
|
+
}
|
|
266
|
+
if (nearestSquared === 0) {
|
|
267
|
+
return 0;
|
|
268
|
+
}
|
|
269
|
+
const distance = Math.sqrt(nearestSquared);
|
|
270
|
+
return crossings % 2 === 1 ? distance : -distance;
|
|
271
|
+
}
|
|
272
|
+
/** Squared distance from (x, y) to the segment from `start` to `end`. */
|
|
273
|
+
function getSquaredSegmentDistance(x, y, start, end) {
|
|
274
|
+
const edgeX = end[0] - start[0];
|
|
275
|
+
const edgeY = end[1] - start[1];
|
|
276
|
+
const lengthSquared = edgeX * edgeX + edgeY * edgeY;
|
|
277
|
+
// Where the perpendicular from (x, y) meets the edge's line, as a fraction of the edge.
|
|
278
|
+
const along = lengthSquared === 0
|
|
279
|
+
? 0
|
|
280
|
+
: Math.max(0, Math.min(1, ((x - start[0]) * edgeX + (y - start[1]) * edgeY) / lengthSquared));
|
|
281
|
+
const offsetX = start[0] + along * edgeX - x;
|
|
282
|
+
const offsetY = start[1] + along * edgeY - y;
|
|
283
|
+
return offsetX * offsetX + offsetY * offsetY;
|
|
284
|
+
}
|
|
285
|
+
//# sourceMappingURL=pole-of-inaccessibility.js.map
|