@mapbox/mapbox-gl-style-spec 13.28.0 → 14.0.0-beta.1

package/style-spec.js

@@ -1,11 +1,12 @@
 // @flow
 
 type ExpressionType = 'data-driven' | 'color-ramp' | 'data-constant' | 'constant';
-type ExpressionParameters = Array<'zoom' | 'feature' | 'feature-state' | 'heatmap-density' | 'line-progress' | 'sky-radial-progress' | 'pitch' | 'distance-from-center'>;
+type ExpressionParameters = Array<'zoom' | 'feature' | 'feature-state' | 'heatmap-density' | 'line-progress' | 'raster-value' | 'sky-radial-progress' | 'pitch' | 'distance-from-center'>;
 
-type ExpressionSpecification = {
+export type ExpressionSpecification = {
     interpolated: boolean,
-    parameters: ExpressionParameters
+    parameters: ExpressionParameters,
+    relaxZoomRestriction: boolean
 }
 
 export type StylePropertySpecification = {

package/types.js

@@ -59,6 +59,7 @@ export type DataDrivenPropertyValueSpecification<T> =
 
 export type StyleSpecification = {|
     "version": 8,
+    "fragment"?: boolean,
     "name"?: string,
     "metadata"?: mixed,
     "center"?: Array<number>,
@@ -66,16 +67,29 @@ export type StyleSpecification = {|
     "bearing"?: number,
     "pitch"?: number,
     "light"?: LightSpecification,
+    "lights"?: Array<LightsSpecification>,
     "terrain"?: TerrainSpecification,
     "fog"?: FogSpecification,
-    "sources": {[_: string]: SourceSpecification},
+    "camera"?: CameraSpecification,
+    "imports"?: Array<ImportSpecification>,
+    "schema"?: SchemaSpecification,
+    "sources": SourcesSpecification,
     "sprite"?: string,
     "glyphs"?: string,
     "transition"?: TransitionSpecification,
     "projection"?: ProjectionSpecification,
-    "layers": Array<LayerSpecification>
+    "layers": Array<LayerSpecification>,
+    "models"?: ModelsSpecification
 |}
 
+export type SourcesSpecification = {
+    [_: string]: SourceSpecification
+}
+
+export type ModelsSpecification = {
+    [_: string]: ModelSpecification
+}
+
 export type LightSpecification = {|
     "anchor"?: PropertyValueSpecification<"map" | "viewport">,
     "position"?: PropertyValueSpecification<[number, number, number]>,
@@ -97,12 +111,42 @@ export type FogSpecification = {|
     "star-intensity"?: PropertyValueSpecification<number>
 |}
 
+export type CameraSpecification = {|
+    "camera-projection"?: PropertyValueSpecification<"perspective" | "orthographic">
+|}
+
 export type ProjectionSpecification = {|
     "name": "albers" | "equalEarth" | "equirectangular" | "lambertConformalConic" | "mercator" | "naturalEarth" | "winkelTripel" | "globe",
     "center"?: [number, number],
     "parallels"?: [number, number]
 |}
 
+export type ImportSpecification = {|
+    "id": string,
+    "url": string,
+    "config"?: ConfigSpecification,
+    "data"?: StyleSpecification
+|}
+
+export type ConfigSpecification = {
+    [_: string]: mixed
+}
+
+export type SchemaSpecification = {
+    [_: string]: OptionSpecification
+}
+
+export type OptionSpecification = {|
+    "default": mixed,
+    "type"?: "string" | "number" | "boolean" | "color",
+    "array"?: boolean,
+    "minValue"?: number,
+    "maxValue"?: number,
+    "stepValue"?: number,
+    "values"?: Array<mixed>,
+    "metadata"?: mixed
+|}
+
 export type VectorSourceSpecification = {
     "type": "vector",
     "url"?: string,
@@ -113,7 +157,8 @@ export type VectorSourceSpecification = {
     "maxzoom"?: number,
     "attribution"?: string,
     "promoteId"?: PromoteIdSpecification,
-    "volatile"?: boolean
+    "volatile"?: boolean,
+    [_: string]: mixed
 }
 
 export type RasterSourceSpecification = {
@@ -126,7 +171,8 @@ export type RasterSourceSpecification = {
     "tileSize"?: number,
     "scheme"?: "xyz" | "tms",
     "attribution"?: string,
-    "volatile"?: boolean
+    "volatile"?: boolean,
+    [_: string]: mixed
 }
 
 export type RasterDEMSourceSpecification = {
@@ -139,7 +185,8 @@ export type RasterDEMSourceSpecification = {
     "tileSize"?: number,
     "attribution"?: string,
     "encoding"?: "terrarium" | "mapbox",
-    "volatile"?: boolean
+    "volatile"?: boolean,
+    [_: string]: mixed
 }
 
 export type GeoJSONSourceSpecification = {|
@@ -172,6 +219,13 @@ export type ImageSourceSpecification = {|
     "coordinates": [[number, number], [number, number], [number, number], [number, number]]
 |}
 
+export type ModelSourceSpecification = {|
+    "type": "model" | "batched-model",
+    "maxzoom"?: number,
+    "minzoom"?: number,
+    "tiles"?: Array<string>
+|}
+
 export type SourceSpecification =
     | VectorSourceSpecification
     | RasterSourceSpecification
@@ -179,6 +233,46 @@ export type SourceSpecification =
     | GeoJSONSourceSpecification
     | VideoSourceSpecification
     | ImageSourceSpecification
+    | ModelSourceSpecification
+
+export type ModelSpecification = string;
+
+export type AmbientLightSpecification = {|
+    "id": string,
+    "properties"?: {|
+        "color"?: PropertyValueSpecification<ColorSpecification>,
+        "intensity"?: PropertyValueSpecification<number>
+    |},
+    "type": "ambient"
+|}
+
+export type DirectionalLightSpecification = {|
+    "id": string,
+    "properties"?: {|
+        "direction"?: PropertyValueSpecification<[number, number]>,
+        "color"?: PropertyValueSpecification<ColorSpecification>,
+        "intensity"?: PropertyValueSpecification<number>,
+        "cast-shadows"?: ExpressionSpecification,
+        "shadow-intensity"?: PropertyValueSpecification<number>
+    |},
+    "type": "directional"
+|}
+
+export type FlatLightSpecification = {|
+    "id": string,
+    "properties"?: {|
+        "anchor"?: PropertyValueSpecification<"map" | "viewport">,
+        "position"?: PropertyValueSpecification<[number, number, number]>,
+        "color"?: PropertyValueSpecification<ColorSpecification>,
+        "intensity"?: PropertyValueSpecification<number>
+    |},
+    "type": "flat"
+|}
+
+export type LightsSpecification =
+    | AmbientLightSpecification
+    | DirectionalLightSpecification
+    | FlatLightSpecification;
 
 export type FillLayerSpecification = {|
     "id": string,
@@ -186,12 +280,13 @@ export type FillLayerSpecification = {|
     "metadata"?: mixed,
     "source": string,
     "source-layer"?: string,
+    "slot"?: string,
     "minzoom"?: number,
     "maxzoom"?: number,
     "filter"?: FilterSpecification,
     "layout"?: {|
         "fill-sort-key"?: DataDrivenPropertyValueSpecification<number>,
-        "visibility"?: "visible" | "none"
+        "visibility"?: ExpressionSpecification
     |},
     "paint"?: {|
         "fill-antialias"?: PropertyValueSpecification<boolean>,
@@ -200,7 +295,8 @@ export type FillLayerSpecification = {|
         "fill-outline-color"?: DataDrivenPropertyValueSpecification<ColorSpecification>,
         "fill-translate"?: PropertyValueSpecification<[number, number]>,
         "fill-translate-anchor"?: PropertyValueSpecification<"map" | "viewport">,
-        "fill-pattern"?: DataDrivenPropertyValueSpecification<ResolvedImageSpecification>
+        "fill-pattern"?: DataDrivenPropertyValueSpecification<ResolvedImageSpecification>,
+        "fill-emissive-strength"?: PropertyValueSpecification<number>
     |}
 |}
 
@@ -210,6 +306,7 @@ export type LineLayerSpecification = {|
     "metadata"?: mixed,
     "source": string,
     "source-layer"?: string,
+    "slot"?: string,
     "minzoom"?: number,
     "maxzoom"?: number,
     "filter"?: FilterSpecification,
@@ -219,7 +316,7 @@ export type LineLayerSpecification = {|
         "line-miter-limit"?: PropertyValueSpecification<number>,
         "line-round-limit"?: PropertyValueSpecification<number>,
         "line-sort-key"?: DataDrivenPropertyValueSpecification<number>,
-        "visibility"?: "visible" | "none"
+        "visibility"?: ExpressionSpecification
     |},
     "paint"?: {|
         "line-opacity"?: DataDrivenPropertyValueSpecification<number>,
@@ -233,7 +330,10 @@ export type LineLayerSpecification = {|
         "line-dasharray"?: DataDrivenPropertyValueSpecification<Array<number>>,
         "line-pattern"?: DataDrivenPropertyValueSpecification<ResolvedImageSpecification>,
         "line-gradient"?: ExpressionSpecification,
-        "line-trim-offset"?: [number, number]
+        "line-trim-offset"?: [number, number],
+        "line-emissive-strength"?: PropertyValueSpecification<number>,
+        "line-border-width"?: DataDrivenPropertyValueSpecification<number>,
+        "line-border-color"?: DataDrivenPropertyValueSpecification<ColorSpecification>
     |}
 |}
 
@@ -243,6 +343,7 @@ export type SymbolLayerSpecification = {|
     "metadata"?: mixed,
     "source": string,
     "source-layer"?: string,
+    "slot"?: string,
     "minzoom"?: number,
     "maxzoom"?: number,
     "filter"?: FilterSpecification,
@@ -257,8 +358,8 @@ export type SymbolLayerSpecification = {|
         "icon-optional"?: PropertyValueSpecification<boolean>,
         "icon-rotation-alignment"?: PropertyValueSpecification<"map" | "viewport" | "auto">,
         "icon-size"?: DataDrivenPropertyValueSpecification<number>,
-        "icon-text-fit"?: PropertyValueSpecification<"none" | "width" | "height" | "both">,
-        "icon-text-fit-padding"?: PropertyValueSpecification<[number, number, number, number]>,
+        "icon-text-fit"?: DataDrivenPropertyValueSpecification<"none" | "width" | "height" | "both">,
+        "icon-text-fit-padding"?: DataDrivenPropertyValueSpecification<[number, number, number, number]>,
         "icon-image"?: DataDrivenPropertyValueSpecification<ResolvedImageSpecification>,
         "icon-rotate"?: DataDrivenPropertyValueSpecification<number>,
         "icon-padding"?: PropertyValueSpecification<number>,
@@ -288,16 +389,19 @@ export type SymbolLayerSpecification = {|
         "text-allow-overlap"?: PropertyValueSpecification<boolean>,
         "text-ignore-placement"?: PropertyValueSpecification<boolean>,
         "text-optional"?: PropertyValueSpecification<boolean>,
-        "visibility"?: "visible" | "none"
+        "visibility"?: ExpressionSpecification
     |},
     "paint"?: {|
         "icon-opacity"?: DataDrivenPropertyValueSpecification<number>,
+        "icon-emissive-strength"?: DataDrivenPropertyValueSpecification<number>,
+        "text-emissive-strength"?: DataDrivenPropertyValueSpecification<number>,
         "icon-color"?: DataDrivenPropertyValueSpecification<ColorSpecification>,
         "icon-halo-color"?: DataDrivenPropertyValueSpecification<ColorSpecification>,
         "icon-halo-width"?: DataDrivenPropertyValueSpecification<number>,
         "icon-halo-blur"?: DataDrivenPropertyValueSpecification<number>,
         "icon-translate"?: PropertyValueSpecification<[number, number]>,
         "icon-translate-anchor"?: PropertyValueSpecification<"map" | "viewport">,
+        "icon-image-cross-fade"?: DataDrivenPropertyValueSpecification<number>,
         "text-opacity"?: DataDrivenPropertyValueSpecification<number>,
         "text-color"?: DataDrivenPropertyValueSpecification<ColorSpecification>,
         "text-halo-color"?: DataDrivenPropertyValueSpecification<ColorSpecification>,
@@ -314,12 +418,13 @@ export type CircleLayerSpecification = {|
     "metadata"?: mixed,
     "source": string,
     "source-layer"?: string,
+    "slot"?: string,
     "minzoom"?: number,
     "maxzoom"?: number,
     "filter"?: FilterSpecification,
     "layout"?: {|
         "circle-sort-key"?: DataDrivenPropertyValueSpecification<number>,
-        "visibility"?: "visible" | "none"
+        "visibility"?: ExpressionSpecification
     |},
     "paint"?: {|
         "circle-radius"?: DataDrivenPropertyValueSpecification<number>,
@@ -332,7 +437,8 @@ export type CircleLayerSpecification = {|
         "circle-pitch-alignment"?: PropertyValueSpecification<"map" | "viewport">,
         "circle-stroke-width"?: DataDrivenPropertyValueSpecification<number>,
         "circle-stroke-color"?: DataDrivenPropertyValueSpecification<ColorSpecification>,
-        "circle-stroke-opacity"?: DataDrivenPropertyValueSpecification<number>
+        "circle-stroke-opacity"?: DataDrivenPropertyValueSpecification<number>,
+        "circle-emissive-strength"?: PropertyValueSpecification<number>
     |}
 |}
 
@@ -342,11 +448,12 @@ export type HeatmapLayerSpecification = {|
     "metadata"?: mixed,
     "source": string,
     "source-layer"?: string,
+    "slot"?: string,
     "minzoom"?: number,
     "maxzoom"?: number,
     "filter"?: FilterSpecification,
     "layout"?: {|
-        "visibility"?: "visible" | "none"
+        "visibility"?: ExpressionSpecification
     |},
     "paint"?: {|
         "heatmap-radius"?: DataDrivenPropertyValueSpecification<number>,
@@ -363,12 +470,13 @@ export type FillExtrusionLayerSpecification = {|
     "metadata"?: mixed,
     "source": string,
     "source-layer"?: string,
+    "slot"?: string,
     "minzoom"?: number,
     "maxzoom"?: number,
     "filter"?: FilterSpecification,
     "layout"?: {|
-        "visibility"?: "visible" | "none",
-        "fill-extrusion-edge-radius"?: number
+        "visibility"?: ExpressionSpecification,
+        "fill-extrusion-edge-radius"?: ExpressionSpecification
     |},
     "paint"?: {|
         "fill-extrusion-opacity"?: PropertyValueSpecification<number>,
@@ -380,7 +488,17 @@ export type FillExtrusionLayerSpecification = {|
         "fill-extrusion-base"?: DataDrivenPropertyValueSpecification<number>,
         "fill-extrusion-vertical-gradient"?: PropertyValueSpecification<boolean>,
         "fill-extrusion-ambient-occlusion-intensity"?: PropertyValueSpecification<number>,
-        "fill-extrusion-ambient-occlusion-radius"?: PropertyValueSpecification<number>
+        "fill-extrusion-ambient-occlusion-radius"?: PropertyValueSpecification<number>,
+        "fill-extrusion-ambient-occlusion-wall-radius"?: PropertyValueSpecification<number>,
+        "fill-extrusion-ambient-occlusion-ground-radius"?: PropertyValueSpecification<number>,
+        "fill-extrusion-ambient-occlusion-ground-attenuation"?: PropertyValueSpecification<number>,
+        "fill-extrusion-flood-light-color"?: PropertyValueSpecification<ColorSpecification>,
+        "fill-extrusion-flood-light-intensity"?: PropertyValueSpecification<number>,
+        "fill-extrusion-flood-light-wall-radius"?: DataDrivenPropertyValueSpecification<number>,
+        "fill-extrusion-flood-light-ground-radius"?: DataDrivenPropertyValueSpecification<number>,
+        "fill-extrusion-flood-light-ground-attenuation"?: PropertyValueSpecification<number>,
+        "fill-extrusion-vertical-scale"?: PropertyValueSpecification<number>,
+        "fill-extrusion-rounded-roof"?: PropertyValueSpecification<boolean>
     |}
 |}
 
@@ -390,14 +508,18 @@ export type RasterLayerSpecification = {|
     "metadata"?: mixed,
     "source": string,
     "source-layer"?: string,
+    "slot"?: string,
     "minzoom"?: number,
     "maxzoom"?: number,
     "filter"?: FilterSpecification,
     "layout"?: {|
-        "visibility"?: "visible" | "none"
+        "visibility"?: ExpressionSpecification
     |},
     "paint"?: {|
         "raster-opacity"?: PropertyValueSpecification<number>,
+        "raster-color"?: ExpressionSpecification,
+        "raster-color-mix"?: PropertyValueSpecification<[number, number, number, number]>,
+        "raster-color-range"?: PropertyValueSpecification<[number, number]>,
         "raster-hue-rotate"?: PropertyValueSpecification<number>,
         "raster-brightness-min"?: PropertyValueSpecification<number>,
         "raster-brightness-max"?: PropertyValueSpecification<number>,
@@ -414,11 +536,12 @@ export type HillshadeLayerSpecification = {|
     "metadata"?: mixed,
     "source": string,
     "source-layer"?: string,
+    "slot"?: string,
     "minzoom"?: number,
     "maxzoom"?: number,
     "filter"?: FilterSpecification,
     "layout"?: {|
-        "visibility"?: "visible" | "none"
+        "visibility"?: ExpressionSpecification
     |},
     "paint"?: {|
         "hillshade-illumination-direction"?: PropertyValueSpecification<number>,
@@ -430,19 +553,52 @@ export type HillshadeLayerSpecification = {|
     |}
 |}
 
+export type ModelLayerSpecification = {|
+    "id": string,
+    "type": "model",
+    "metadata"?: mixed,
+    "source": string,
+    "source-layer"?: string,
+    "slot"?: string,
+    "minzoom"?: number,
+    "maxzoom"?: number,
+    "filter"?: FilterSpecification,
+    "layout"?: {|
+        "visibility"?: ExpressionSpecification,
+        "model-id"?: DataDrivenPropertyValueSpecification<string>
+    |},
+    "paint"?: {|
+        "model-opacity"?: PropertyValueSpecification<number>,
+        "model-rotation"?: DataDrivenPropertyValueSpecification<[number, number, number]>,
+        "model-scale"?: DataDrivenPropertyValueSpecification<[number, number, number]>,
+        "model-translation"?: DataDrivenPropertyValueSpecification<[number, number, number]>,
+        "model-color"?: DataDrivenPropertyValueSpecification<ColorSpecification>,
+        "model-color-mix-intensity"?: DataDrivenPropertyValueSpecification<number>,
+        "model-type"?: "common-3d" | "location-indicator",
+        "model-cast-shadows"?: ExpressionSpecification,
+        "model-receive-shadows"?: ExpressionSpecification,
+        "model-ambient-occlusion-intensity"?: PropertyValueSpecification<number>,
+        "model-emissive-strength"?: DataDrivenPropertyValueSpecification<number>,
+        "model-roughness"?: DataDrivenPropertyValueSpecification<number>,
+        "model-height-based-emissive-strength-multiplier"?: DataDrivenPropertyValueSpecification<[number, number, number, number, number]>
+    |}
+|}
+
 export type BackgroundLayerSpecification = {|
     "id": string,
     "type": "background",
     "metadata"?: mixed,
+    "slot"?: string,
     "minzoom"?: number,
     "maxzoom"?: number,
     "layout"?: {|
-        "visibility"?: "visible" | "none"
+        "visibility"?: ExpressionSpecification
     |},
     "paint"?: {|
         "background-color"?: PropertyValueSpecification<ColorSpecification>,
         "background-pattern"?: PropertyValueSpecification<ResolvedImageSpecification>,
-        "background-opacity"?: PropertyValueSpecification<number>
+        "background-opacity"?: PropertyValueSpecification<number>,
+        "background-emissive-strength"?: PropertyValueSpecification<number>
     |}
 |}
 
@@ -450,10 +606,11 @@ export type SkyLayerSpecification = {|
     "id": string,
     "type": "sky",
     "metadata"?: mixed,
+    "slot"?: string,
     "minzoom"?: number,
     "maxzoom"?: number,
     "layout"?: {|
-        "visibility"?: "visible" | "none"
+        "visibility"?: ExpressionSpecification
     |},
     "paint"?: {|
         "sky-type"?: PropertyValueSpecification<"gradient" | "atmosphere">,
@@ -468,6 +625,13 @@ export type SkyLayerSpecification = {|
     |}
 |}
 
+export type SlotLayerSpecification = {|
+    "id": string,
+    "type": "slot",
+    "metadata"?: mixed,
+    "slot"?: string
+|}
+
 export type LayerSpecification =
     | FillLayerSpecification
     | LineLayerSpecification
@@ -477,6 +641,8 @@ export type LayerSpecification =
     | FillExtrusionLayerSpecification
     | RasterLayerSpecification
     | HillshadeLayerSpecification
+    | ModelLayerSpecification
     | BackgroundLayerSpecification
-    | SkyLayerSpecification;
+    | SkyLayerSpecification
+    | SlotLayerSpecification;
 

package/util/color.js

@@ -107,6 +107,21 @@ class Color {
         ];
     }
 
+    /**
+     * Returns an RGB array of values representing the color, unpremultiplied by A and multiplied by a scalar.
+     *
+     * @param {number} scale A scale to apply to the unpremultiplied-alpha values.
+     * @returns An array of RGB color values in the range [0, 1].
+     */
+    toArray01Scaled(scale: number): [number, number, number] {
+        const {r, g, b, a} = this;
+        return a === 0 ? [0, 0, 0] : [
+            (r / a) * scale,
+            (g / a) * scale,
+            (b / a) * scale
+        ];
+    }
+
     /**
      * Returns an RGBA array of values representing the color, premultiplied by A.
      *
@@ -121,6 +136,22 @@ class Color {
             a
         ];
     }
+
+    /**
+     * Returns an RGBA array of values representing the color, unpremultiplied by A, and converted to linear color space.
+     * The color is defined by sRGB primaries, but the sRGB transfer function is reversed to obtain linear energy.
+     *
+     * @returns An array of RGBA color values in the range [0, 1].
+     */
+    toArray01Linear(): [number, number, number, number] {
+        const {r, g, b, a} = this;
+        return a === 0 ? [0, 0, 0, 0] : [
+            Math.pow((r / a), 2.2),
+            Math.pow((g / a), 2.2),
+            Math.pow((b / a), 2.2),
+            a
+        ];
+    }
 }
 
 Color.black = new Color(0, 0, 0, 1);

package/util/geometry_util.js

@@ -0,0 +1,145 @@
+// @flow
+import type Point from '@mapbox/point-geometry';
+import quickselect from 'quickselect';
+
+type GeoJSONPosition = [number, number] | [number, number, number];
+
+// minX, minY, maxX, maxY
+export type BBox = [number, number, number, number];
+
+/**
+ * Returns the signed area for the polygon ring.  Postive areas are exterior rings and
+ * have a clockwise winding.  Negative areas are interior rings and have a counter clockwise
+ * ordering.
+ */
+function calculateSignedArea(ring: Array<Point>): number {
+    let sum = 0;
+    for (let i = 0, len = ring.length, j = len - 1, p1, p2; i < len; j = i++) {
+        p1 = ring[i];
+        p2 = ring[j];
+        sum += (p2.x - p1.x) * (p1.y + p2.y);
+    }
+    return sum;
+}
+
+function compareAreas(a: {area: number}, b: {area: number}) {
+    return b.area - a.area;
+}
+
+// classifies an array of rings into polygons with outer rings and holes
+export function classifyRings(rings: Array<Array<Point>>, maxRings: number): Array<Array<Array<Point>>> {
+    const len = rings.length;
+
+    if (len <= 1) return [rings];
+
+    const polygons = [];
+    let polygon,
+        ccw;
+
+    for (let i = 0; i < len; i++) {
+        const area = calculateSignedArea(rings[i]);
+        if (area === 0) continue;
+
+        (rings[i]: any).area = Math.abs(area);
+
+        if (ccw === undefined) ccw = area < 0;
+
+        if (ccw === area < 0) {
+            if (polygon) polygons.push(polygon);
+            polygon = [rings[i]];
+
+        } else {
+            (polygon: any).push(rings[i]);
+        }
+    }
+    if (polygon) polygons.push(polygon);
+
+    // Earcut performance degrades with the # of rings in a polygon. For this
+    // reason, we limit strip out all but the `maxRings` largest rings.
+    if (maxRings > 1) {
+        for (let j = 0; j < polygons.length; j++) {
+            if (polygons[j].length <= maxRings) continue;
+            quickselect(polygons[j], maxRings, 1, polygons[j].length - 1, compareAreas);
+            polygons[j] = polygons[j].slice(0, maxRings);
+        }
+    }
+
+    return polygons;
+}
+
+export function updateBBox(bbox: BBox, coord: GeoJSONPosition) {
+    bbox[0] = Math.min(bbox[0], coord[0]);
+    bbox[1] = Math.min(bbox[1], coord[1]);
+    bbox[2] = Math.max(bbox[2], coord[0]);
+    bbox[3] = Math.max(bbox[3], coord[1]);
+}
+
+export function boxWithinBox(bbox1: BBox, bbox2: BBox): boolean {
+    if (bbox1[0] <= bbox2[0]) return false;
+    if (bbox1[2] >= bbox2[2]) return false;
+    if (bbox1[1] <= bbox2[1]) return false;
+    if (bbox1[3] >= bbox2[3]) return false;
+    return true;
+}
+
+function onBoundary(p: GeoJSONPosition, p1: GeoJSONPosition, p2: GeoJSONPosition) {
+    const x1 = p[0] - p1[0];
+    const y1 = p[1] - p1[1];
+    const x2 = p[0] - p2[0];
+    const y2 = p[1] - p2[1];
+    return (x1 * y2 - x2 * y1 === 0) && (x1 * x2 <= 0) && (y1 * y2 <= 0);
+}
+
+function rayIntersect(p: GeoJSONPosition, p1: GeoJSONPosition, p2: GeoJSONPosition) {
+    return ((p1[1] > p[1]) !== (p2[1] > p[1])) && (p[0] < (p2[0] - p1[0]) * (p[1] - p1[1]) / (p2[1] - p1[1]) + p1[0]);
+}
+
+// ray casting algorithm for detecting if point is in polygon
+export function pointWithinPolygon(point: GeoJSONPosition, rings: Array<Array<GeoJSONPosition>>, trueOnBoundary: boolean = false): boolean {
+    let inside = false;
+    for (let i = 0, len = rings.length; i < len; i++) {
+        const ring = rings[i];
+        for (let j = 0, len2 = ring.length, k = len2 - 1; j < len2; k = j++) {
+            const q1 = ring[k];
+            const q2 = ring[j];
+            if (onBoundary(point, q1, q2)) return trueOnBoundary;
+            if (rayIntersect(point, q1, q2)) inside = !inside;
+        }
+    }
+    return inside;
+}
+
+function perp(v1: GeoJSONPosition, v2: GeoJSONPosition) {
+    return v1[0] * v2[1] - v1[1] * v2[0];
+}
+
+// check if p1 and p2 are in different sides of line segment q1->q2
+function twoSided(p1: GeoJSONPosition, p2: GeoJSONPosition, q1: GeoJSONPosition, q2: GeoJSONPosition) {
+    // q1->p1 (x1, y1), q1->p2 (x2, y2), q1->q2 (x3, y3)
+    const x1 = p1[0] - q1[0];
+    const y1 = p1[1] - q1[1];
+    const x2 = p2[0] - q1[0];
+    const y2 = p2[1] - q1[1];
+    const x3 = q2[0] - q1[0];
+    const y3 = q2[1] - q1[1];
+    const det1 = x1 * y3 - x3 * y1;
+    const det2 = x2 * y3 - x3 * y2;
+    if ((det1 > 0 && det2 < 0) || (det1 < 0 && det2 > 0)) return true;
+    return false;
+}
+// a, b are end points for line segment1, c and d are end points for line segment2
+export function segmentIntersectSegment(a: GeoJSONPosition, b: GeoJSONPosition, c: GeoJSONPosition, d: GeoJSONPosition): boolean {
+    // check if two segments are parallel or not
+    // precondition is end point a, b is inside polygon, if line a->b is
+    // parallel to polygon edge c->d, then a->b won't intersect with c->d
+    const vectorP = [b[0] - a[0], b[1] - a[1]];
+    const vectorQ = [d[0] - c[0], d[1] - c[1]];
+    if (perp(vectorQ, vectorP) === 0) return false;
+
+    // If lines are intersecting with each other, the relative location should be:
+    // a and b lie in different sides of segment c->d
+    // c and d lie in different sides of segment a->b
+    if (twoSided(a, b, c, d) && twoSided(c, d, a, b)) return true;
+    return false;
+}
+