leaflet-city-mapper 0.1.0 → 0.1.1

package/src/vector-tiles/prepareVectorTile.js

@@ -1,29 +1,29 @@
-import { decodeVectorTile } from '../mvt/decodeVectorTile.js';
-import { prepareVectorStyleLayer } from './prepareVectorStyleLayer.js';
-
-/**
- * Decode a vector tile and prepare its styled geometry and label candidates.
- *
- * @param {ArrayBuffer} buffer Encoded vector tile.
- * @param {Object} coords Tile coordinates.
- * @param {Array} style Style layer entries.
- * @param {number} zoom Style zoom.
- * @param {string} source Optional source identifier.
- * @param {number} maxZoom Maximum map zoom for style evaluation.
- * @param {number} mapZoom Current map zoom.
- *
- * @returns {Object} Prepared batches and labels.
- */
-export function prepareVectorTile(buffer, coords, style, zoom, source, maxZoom = 19, mapZoom = zoom) {
-  const layers = decodeVectorTile(buffer), byName = /* alloc */ new Map();
-  const job = /* alloc */ { coords, zoom, mapZoom, maxZoom, output: /* alloc */ [], labels: /* alloc */ [],
-    triangles: /* alloc */ new WeakMap(), projected: /* alloc */ new WeakMap() };
-  let layer, order, entry;
-  for (layer of layers) byName.set(layer.name, layer);
-  for ([order, entry] of style.entries()) {
-    layer = byName.get(entry['source-layer']);
-    if (!layer || source !== undefined && entry.source !== source) continue;
-    prepareVectorStyleLayer(job, layer, entry, order);
-  }
-  return /* alloc */ { batches: job.output, labels: job.labels };
-}
+import { decodeVectorTile } from '../mvt/decodeVectorTile.js';
+import { prepareVectorStyleLayer } from './prepareVectorStyleLayer.js';
+
+/**
+ * Decode a vector tile and prepare its styled geometry and label candidates.
+ *
+ * @param {ArrayBuffer} buffer Encoded vector tile.
+ * @param {Object} coords Tile coordinates.
+ * @param {Array} style Style layer entries.
+ * @param {number} zoom Style zoom.
+ * @param {string} source Optional source identifier.
+ * @param {number} maxZoom Maximum map zoom for style evaluation.
+ * @param {number} mapZoom Current map zoom.
+ *
+ * @returns {Object} Prepared batches and labels.
+ */
+export function prepareVectorTile(buffer, coords, style, zoom, source, maxZoom = 19, mapZoom = zoom) {
+  const layers = decodeVectorTile(buffer), byName = /* alloc */ new Map();
+  const job = /* alloc */ { coords, zoom, mapZoom, maxZoom, output: /* alloc */ [], labels: /* alloc */ [],
+    triangles: /* alloc */ new WeakMap(), projected: /* alloc */ new WeakMap() };
+  let layer, order, entry;
+  for (layer of layers) byName.set(layer.name, layer);
+  for ([order, entry] of style.entries()) {
+    layer = byName.get(entry['source-layer']);
+    if (!layer || source !== undefined && entry.source !== source) continue;
+    prepareVectorStyleLayer(job, layer, entry, order);
+  }
+  return /* alloc */ { batches: job.output, labels: job.labels };
+}

package/src/vector-tiles/projectVectorPaths.js

@@ -1,25 +1,25 @@
-import { projectVectorPoint } from './projectVectorPoint.js';
-import { simplifyVectorPath } from './simplifyVectorPath.js';
-
-/**
- * Simplify and project tile geometry paths to geographic coordinates.
- *
- * @param {Array} geometry Tile coordinate paths.
- * @param {Object} coords Tile coordinates.
- * @param {number} extent Tile coordinate extent.
- * @param {number} tolerance Simplification tolerance.
- *
- * @returns {Array} Projected paths.
- */
-export function projectVectorPaths(geometry, coords, extent, tolerance) {
-  const paths = /* alloc */ [];
-  let path, simplified, projected, point;
-  for (path of geometry) {
-    simplified = simplifyVectorPath(path, tolerance);
-    if (simplified.length < 3 && Math.hypot(simplified.at(-1)[0] - simplified[0][0], simplified.at(-1)[1] - simplified[0][1]) < tolerance * 2) continue;
-    projected = /* alloc */ [];
-    for (point of simplified) projected.push(projectVectorPoint(point, coords, extent));
-    paths.push(projected);
-  }
-  return paths;
-}
+import { projectVectorPoint } from './projectVectorPoint.js';
+import { simplifyVectorPath } from './simplifyVectorPath.js';
+
+/**
+ * Simplify and project tile geometry paths to geographic coordinates.
+ *
+ * @param {Array} geometry Tile coordinate paths.
+ * @param {Object} coords Tile coordinates.
+ * @param {number} extent Tile coordinate extent.
+ * @param {number} tolerance Simplification tolerance.
+ *
+ * @returns {Array} Projected paths.
+ */
+export function projectVectorPaths(geometry, coords, extent, tolerance) {
+  const paths = /* alloc */ [];
+  let path, simplified, projected, point;
+  for (path of geometry) {
+    simplified = simplifyVectorPath(path, tolerance);
+    if (simplified.length < 3 && Math.hypot(simplified.at(-1)[0] - simplified[0][0], simplified.at(-1)[1] - simplified[0][1]) < tolerance * 2) continue;
+    projected = /* alloc */ [];
+    for (point of simplified) projected.push(projectVectorPoint(point, coords, extent));
+    paths.push(projected);
+  }
+  return paths;
+}

package/src/vector-tiles/projectVectorPoint.js

@@ -1,15 +1,15 @@
-/**
- * Project a vector tile point into latitude and longitude.
- *
- * @param {Array<number>} point Tile-local coordinates.
- * @param {Object} coords Tile coordinates.
- * @param {number} extent Tile coordinate extent.
- *
- * @returns {Array<number>} Latitude and longitude.
- */
-export function projectVectorPoint(point, coords, extent) {
-  const size = 2 ** coords.z;
-  const x = (coords.x + point[0] / extent) / size;
-  const y = (coords.y + point[1] / extent) / size;
-  return /* alloc */ [Math.atan(Math.sinh(Math.PI * (1 - 2 * y))) * 180 / Math.PI, x * 360 - 180];
-}
+/**
+ * Project a vector tile point into latitude and longitude.
+ *
+ * @param {Array<number>} point Tile-local coordinates.
+ * @param {Object} coords Tile coordinates.
+ * @param {number} extent Tile coordinate extent.
+ *
+ * @returns {Array<number>} Latitude and longitude.
+ */
+export function projectVectorPoint(point, coords, extent) {
+  const size = 2 ** coords.z;
+  const x = (coords.x + point[0] / extent) / size;
+  const y = (coords.y + point[1] / extent) / size;
+  return /* alloc */ [Math.atan(Math.sinh(Math.PI * (1 - 2 * y))) * 180 / Math.PI, x * 360 - 180];
+}

package/src/vector-tiles/projectVectorTriangles.js

@@ -1,28 +1,28 @@
-import { triangulateVectorRings } from '../mvt/triangulateVectorRings.js';
-import { projectVectorPoint } from './projectVectorPoint.js';
-import { simplifyVectorPath } from './simplifyVectorPath.js';
-
-/**
- * Simplify polygon rings, triangulate them and project their vertices.
- *
- * @param {Array} geometry Tile coordinate rings.
- * @param {Object} coords Tile coordinates.
- * @param {number} extent Tile coordinate extent.
- * @param {number} tolerance Simplification tolerance.
- *
- * @returns {Array} Projected triangle paths.
- */
-export function projectVectorTriangles(geometry, coords, extent, tolerance) {
-  const paths = /* alloc */ [], rings = /* alloc */ [];
-  let triangle, projected, point, ring;
-  for (ring of geometry) {
-    ring = simplifyVectorPath(ring, tolerance);
-    if (ring.length >= 4) rings.push(ring);
-  }
-  for (triangle of triangulateVectorRings(rings)) {
-    projected = /* alloc */ [];
-    for (point of triangle) projected.push(projectVectorPoint(point, coords, extent));
-    paths.push(/* alloc */ [projected]);
-  }
-  return paths;
-}
+import { triangulateVectorRings } from '../mvt/triangulateVectorRings.js';
+import { projectVectorPoint } from './projectVectorPoint.js';
+import { simplifyVectorPath } from './simplifyVectorPath.js';
+
+/**
+ * Simplify polygon rings, triangulate them and project their vertices.
+ *
+ * @param {Array} geometry Tile coordinate rings.
+ * @param {Object} coords Tile coordinates.
+ * @param {number} extent Tile coordinate extent.
+ * @param {number} tolerance Simplification tolerance.
+ *
+ * @returns {Array} Projected triangle paths.
+ */
+export function projectVectorTriangles(geometry, coords, extent, tolerance) {
+  const paths = /* alloc */ [], rings = /* alloc */ [];
+  let triangle, projected, point, ring;
+  for (ring of geometry) {
+    ring = simplifyVectorPath(ring, tolerance);
+    if (ring.length >= 4) rings.push(ring);
+  }
+  for (triangle of triangulateVectorRings(rings)) {
+    projected = /* alloc */ [];
+    for (point of triangle) projected.push(projectVectorPoint(point, coords, extent));
+    paths.push(/* alloc */ [projected]);
+  }
+  return paths;
+}

package/src/vector-tiles/pruneVectorTiles.js

@@ -1,14 +1,14 @@
-import { reportError } from '../scene/reportLayerError.js';
-import { vectorTileAwaited } from './vectorTileAwaited.js';
-
-/**
- * Cancel unneeded vector tiles and retire groups no longer needed as fallbacks.
- */
-export function pruneVectorTiles() {
-  let tile, key;
-  for ([key, tile] of this.tiles) {
-    if (tile.needed || tile.group && vectorTileAwaited(this, tile)) continue;
-    tile.controller.abort(); this.tiles.delete(key);
-    if (tile.group) this.retire(tile.group).catch(reportError.bind(null, this));
-  }
-}
+import { reportError } from '../scene/reportLayerError.js';
+import { vectorTileAwaited } from './vectorTileAwaited.js';
+
+/**
+ * Cancel unneeded vector tiles and retire groups no longer needed as fallbacks.
+ */
+export function pruneVectorTiles() {
+  let tile, key;
+  for ([key, tile] of this.tiles) {
+    if (tile.needed || tile.group && vectorTileAwaited(this, tile)) continue;
+    tile.controller.abort(); this.tiles.delete(key);
+    if (tile.group) this.retire(tile.group).catch(reportError.bind(null, this));
+  }
+}

package/src/vector-tiles/pumpVectorTiles.js

@@ -1,21 +1,21 @@
-import { compareVectorTileDistance } from './compareVectorTileDistance.js';
-
-/**
- * Start pending needed tiles nearest the map center, up to the concurrency limit.
- */
-export function pumpVectorTiles() {
-  if (!this.session) return;
-  const center = this._map.getCenter(), pending = /* alloc */ [];
-  let tile, point;
-  for (tile of this.tiles.values()) {
-    if (!tile.needed || tile.started) continue;
-    point = this._map.project(center, tile.coords.z).divideBy(256);
-    tile.distance = (tile.coords.x - point.x) ** 2 + (tile.coords.y - point.y) ** 2;
-    pending.push(tile);
-  }
-  pending.sort(compareVectorTileDistance);
-  for (tile of pending) {
-    if (this.inflight >= 4) break;
-    tile.started = true; this.inflight++; this.load(tile);
-  }
-}
+import { compareVectorTileDistance } from './compareVectorTileDistance.js';
+
+/**
+ * Start pending needed tiles nearest the map center, up to the concurrency limit.
+ */
+export function pumpVectorTiles() {
+  if (!this.session) return;
+  const center = this._map.getCenter(), pending = /* alloc */ [];
+  let tile, point;
+  for (tile of this.tiles.values()) {
+    if (!tile.needed || tile.started) continue;
+    point = this._map.project(center, tile.coords.z).divideBy(256);
+    tile.distance = (tile.coords.x - point.x) ** 2 + (tile.coords.y - point.y) ** 2;
+    pending.push(tile);
+  }
+  pending.sort(compareVectorTileDistance);
+  for (tile of pending) {
+    if (this.inflight >= 4) break;
+    tile.started = true; this.inflight++; this.load(tile);
+  }
+}

package/src/vector-tiles/readTileJSON.js

@@ -1,27 +1,27 @@
-/**
- * Fetch TileJSON metadata and merge its tile URL and defaults into source options.
- *
- * @param {Object} options Source options including the TileJSON URL.
- *
- * @returns {Promise<Object>} Options with resolved tile URL and metadata.
- *
- * @throws {Error} If the metadata request returns an unsuccessful status.
- * @throws {Error} If the metadata lacks a tile URL template.
- */
-export async function readTileJSON(options) {
-  const url = /* alloc */ new URL(options.tileJSON, document.baseURI).href;
-  const response = await fetch(url);
-  if (!response.ok) throw /* alloc */ new Error(`TileJSON: HTTP ${response.status}`);
-  const metadata = await response.json();
-  if (!metadata || !Array.isArray(metadata.tiles) || !metadata.tiles.length ||
-      typeof metadata.tiles[0] !== 'string') {
-    throw /* alloc */ new Error('TileJSON requires a tile URL template');
-  }
-  return /* alloc */ {
-    ...options,
-    url: /* alloc */ new URL(metadata.tiles[0], url).href,
-    minNativeZoom: options.minNativeZoom ?? metadata.minzoom,
-    maxNativeZoom: options.maxNativeZoom ?? metadata.maxzoom,
-    attribution: options.attribution ?? metadata.attribution,
-  };
-}
+/**
+ * Fetch TileJSON metadata and merge its tile URL and defaults into source options.
+ *
+ * @param {Object} options Source options including the TileJSON URL.
+ *
+ * @returns {Promise<Object>} Options with resolved tile URL and metadata.
+ *
+ * @throws {Error} If the metadata request returns an unsuccessful status.
+ * @throws {Error} If the metadata lacks a tile URL template.
+ */
+export async function readTileJSON(options) {
+  const url = /* alloc */ new URL(options.tileJSON, document.baseURI).href;
+  const response = await fetch(url);
+  if (!response.ok) throw /* alloc */ new Error(`TileJSON: HTTP ${response.status}`);
+  const metadata = await response.json();
+  if (!metadata || !Array.isArray(metadata.tiles) || !metadata.tiles.length ||
+      typeof metadata.tiles[0] !== 'string') {
+    throw /* alloc */ new Error('TileJSON requires a tile URL template');
+  }
+  return /* alloc */ {
+    ...options,
+    url: /* alloc */ new URL(metadata.tiles[0], url).href,
+    minNativeZoom: options.minNativeZoom ?? metadata.minzoom,
+    maxNativeZoom: options.maxNativeZoom ?? metadata.maxzoom,
+    attribution: options.attribution ?? metadata.attribution,
+  };
+}

package/src/vector-tiles/readVectorStyle.js

@@ -1,28 +1,28 @@
-import { parseVectorStyle } from '../vector-style/parseVectorStyle.js';
-
-/**
- * Load or extract vector style layers and validate their identifiers and types.
- *
- * @param {string|Object|Array} style Style URL, document or layer array.
- *
- * @returns {Promise<Array>} Validated style layers.
- *
- * @throws {Error} If the style request returns an unsuccessful status.
- * @throws {Error} If the style does not contain a layer array.
- * @throws {Error} If a style layer lacks a string identifier or type.
- */
-export async function readVectorStyle(style) {
-  if (typeof style === 'string') {
-    const response = await fetch(style);
-    if (!response.ok) throw /* alloc */ new Error(`Vector style: HTTP ${response.status}`);
-    style = parseVectorStyle(await response.text());
-  } else style = style?.layers ?? style;
-  if (!Array.isArray(style)) throw /* alloc */ new Error('Invalid vector style layers');
-  let entry;
-  for (entry of style) {
-    if (!entry || typeof entry.id !== 'string' || typeof entry.type !== 'string') {
-      throw /* alloc */ new Error('Invalid vector style layers');
-    }
-  }
-  return style;
-}
+import { parseVectorStyle } from '../vector-style/parseVectorStyle.js';
+
+/**
+ * Load or extract vector style layers and validate their identifiers and types.
+ *
+ * @param {string|Object|Array} style Style URL, document or layer array.
+ *
+ * @returns {Promise<Array>} Validated style layers.
+ *
+ * @throws {Error} If the style request returns an unsuccessful status.
+ * @throws {Error} If the style does not contain a layer array.
+ * @throws {Error} If a style layer lacks a string identifier or type.
+ */
+export async function readVectorStyle(style) {
+  if (typeof style === 'string') {
+    const response = await fetch(style);
+    if (!response.ok) throw /* alloc */ new Error(`Vector style: HTTP ${response.status}`);
+    style = parseVectorStyle(await response.text());
+  } else style = style?.layers ?? style;
+  if (!Array.isArray(style)) throw /* alloc */ new Error('Invalid vector style layers');
+  let entry;
+  for (entry of style) {
+    if (!entry || typeof entry.id !== 'string' || typeof entry.type !== 'string') {
+      throw /* alloc */ new Error('Invalid vector style layers');
+    }
+  }
+  return style;
+}

package/src/vector-tiles/refreshVectorTiles.js

@@ -1,8 +1,8 @@
-/**
- * Debounce vector tile updates after map changes.
- */
-export function refreshVectorTiles() {
-  clearTimeout(this.timer);
-  this.changedAt = performance.now();
-  this.timer = setTimeout(this.update.bind(this), 180);
-}
+/**
+ * Debounce vector tile updates after map changes.
+ */
+export function refreshVectorTiles() {
+  clearTimeout(this.timer);
+  this.changedAt = performance.now();
+  this.timer = setTimeout(this.update.bind(this), 180);
+}

package/src/vector-tiles/reserveVectorLabelCells.js

@@ -1,14 +1,14 @@
-/**
- * Reserve label cells only if none are already occupied.
- *
- * @param {Iterable<string>} cells Cells required by the label.
- * @param {Set<string>} occupied Previously occupied cells.
- *
- * @returns {boolean} Whether the cells were reserved.
- */
-export function reserveVectorLabelCells(cells, occupied) {
-  let cell;
-  for (cell of cells) if (occupied.has(cell)) return false;
-  for (cell of cells) occupied.add(cell);
-  return true;
-}
+/**
+ * Reserve label cells only if none are already occupied.
+ *
+ * @param {Iterable<string>} cells Cells required by the label.
+ * @param {Set<string>} occupied Previously occupied cells.
+ *
+ * @returns {boolean} Whether the cells were reserved.
+ */
+export function reserveVectorLabelCells(cells, occupied) {
+  let cell;
+  for (cell of cells) if (occupied.has(cell)) return false;
+  for (cell of cells) occupied.add(cell);
+  return true;
+}

package/src/vector-tiles/retireVectorTileGroup.js

@@ -1,20 +1,20 @@
-import { yieldTask } from '../utils/yieldTask.js';
-
-/**
- * Remove a tile group's layers incrementally while its session remains current.
- *
- * @param {Object} group Leaflet layer group to retire.
- *
- * @returns {Promise<void>} Completion of retirement.
- */
-export async function retireVectorTileGroup(group) {
-  const session = this.session;
-  this.retiring.add(group);
-  let removed = 0, layer;
-  for (layer of group.getLayers()) {
-    if (this.session !== session) return;
-    group.removeLayer(layer);
-    if (++removed % 8 === 0) await yieldTask();
-  }
-  group.remove(); this.retiring.delete(group);
-}
+import { yieldTask } from '../utils/yieldTask.js';
+
+/**
+ * Remove a tile group's layers incrementally while its session remains current.
+ *
+ * @param {Object} group Leaflet layer group to retire.
+ *
+ * @returns {Promise<void>} Completion of retirement.
+ */
+export async function retireVectorTileGroup(group) {
+  const session = this.session;
+  this.retiring.add(group);
+  let removed = 0, layer;
+  for (layer of group.getLayers()) {
+    if (this.session !== session) return;
+    group.removeLayer(layer);
+    if (++removed % 8 === 0) await yieldTask();
+  }
+  group.remove(); this.retiring.delete(group);
+}

package/src/vector-tiles/revokeVectorWorkerUrl.js

@@ -1,14 +1,14 @@
-import { vectorWorkerByLayer } from '../weakmaps/vectorWorkerByLayer.js';
-
-/**
- * Revoke a vector worker's temporary blob URL once it is no longer needed.
- *
- * @param {Object} layer Owning vector tile layer.
- */
-export function revokeVectorWorkerUrl(layer) {
-  const entry = vectorWorkerByLayer.get(layer);
-  if (entry?.blobUrl) {
-    URL.revokeObjectURL(entry.blobUrl);
-    entry.blobUrl = null;
-  }
-}
+import { vectorWorkerByLayer } from '../weakmaps/vectorWorkerByLayer.js';
+
+/**
+ * Revoke a vector worker's temporary blob URL once it is no longer needed.
+ *
+ * @param {Object} layer Owning vector tile layer.
+ */
+export function revokeVectorWorkerUrl(layer) {
+  const entry = vectorWorkerByLayer.get(layer);
+  if (entry?.blobUrl) {
+    URL.revokeObjectURL(entry.blobUrl);
+    entry.blobUrl = null;
+  }
+}

package/src/vector-tiles/rotateVectorLabel.js

@@ -1,19 +1,19 @@
-import { radians } from '../globals/radians.js';
-import { markerSetRotation } from '../core/markerSetRotation.js';
-
-/**
- * Rotate a line label to follow its projected segment while keeping text upright.
- *
- * @param {Object} map Leaflet map.
- * @param {Object} marker Label marker.
- * @param {Object} label Label candidate with optional line endpoints.
- */
-export function rotateVectorLabel(map, marker, label) {
-  if (!label.along) return;
-  const a = map.latLngToContainerPoint(label.along[0]), b = map.latLngToContainerPoint(label.along[1]);
-  let angle = Math.atan2(b.y - a.y, b.x - a.x) / radians;
-  if (angle > 90) angle -= 180;
-  else if (angle < -90) angle += 180;
-  if (marker.options.rotation === angle * radians) return;
-  markerSetRotation(marker, angle * radians);
-}
+import { radians } from '../globals/radians.js';
+import { markerSetRotation } from '../core/markerSetRotation.js';
+
+/**
+ * Rotate a line label to follow its projected segment while keeping text upright.
+ *
+ * @param {Object} map Leaflet map.
+ * @param {Object} marker Label marker.
+ * @param {Object} label Label candidate with optional line endpoints.
+ */
+export function rotateVectorLabel(map, marker, label) {
+  if (!label.along) return;
+  const a = map.latLngToContainerPoint(label.along[0]), b = map.latLngToContainerPoint(label.along[1]);
+  let angle = Math.atan2(b.y - a.y, b.x - a.x) / radians;
+  if (angle > 90) angle -= 180;
+  else if (angle < -90) angle += 180;
+  if (marker.options.rotation === angle * radians) return;
+  markerSetRotation(marker, angle * radians);
+}

package/src/vector-tiles/rotateVectorLabels.js

@@ -1,9 +1,9 @@
-import { rotateVectorLabel } from './rotateVectorLabel.js';
-
-/**
- * Update the rotation of the bound layer's line labels.
- */
-export function rotateVectorLabels() {
-  let marker;
-  for (marker of this.labels.values()) if (marker._mvtLabel) rotateVectorLabel(this._map, marker, marker._mvtLabel);
-}
+import { rotateVectorLabel } from './rotateVectorLabel.js';
+
+/**
+ * Update the rotation of the bound layer's line labels.
+ */
+export function rotateVectorLabels() {
+  let marker;
+  for (marker of this.labels.values()) if (marker._mvtLabel) rotateVectorLabel(this._map, marker, marker._mvtLabel);
+}

package/src/vector-tiles/simplifyVectorPath.js

@@ -1,29 +1,29 @@
-/**
- * Simplify a path with a distance tolerance while retaining its endpoints.
- *
- * @param {Array} path Tile-coordinate points.
- * @param {number} tolerance Maximum retained deviation.
- *
- * @returns {Array} Simplified path.
- */
-export function simplifyVectorPath(path, tolerance) {
-  if (path.length < 3) return path;
-  const keep = /* alloc */ new Uint8Array(path.length);
-  const stack = /* alloc */ [/* alloc */ [0, path.length - 1]], output = /* alloc */ [];
-  keep[0] = keep[path.length - 1] = 1;
-  let start, end, a, b, dx, dy, length, index, distance, i, p, t, squared;
-  while (stack.length) {
-    [start, end] = stack.pop(); a = path[start]; b = path[end];
-    dx = b[0] - a[0]; dy = b[1] - a[1]; length = dx * dx + dy * dy;
-    index = -1; distance = tolerance * tolerance;
-    for (i = start + 1; i < end; i++) {
-      p = path[i];
-      t = length ? Math.max(0, Math.min(1, ((p[0] - a[0]) * dx + (p[1] - a[1]) * dy) / length)) : 0;
-      squared = (p[0] - a[0] - t * dx) ** 2 + (p[1] - a[1] - t * dy) ** 2;
-      if (squared > distance) { distance = squared; index = i; }
-    }
-    if (index >= 0) { keep[index] = 1; stack.push(/* alloc */ [start, index], /* alloc */ [index, end]); }
-  }
-  for (i = 0; i < path.length; i++) if (keep[i]) output.push(path[i]);
-  return output;
-}
+/**
+ * Simplify a path with a distance tolerance while retaining its endpoints.
+ *
+ * @param {Array} path Tile-coordinate points.
+ * @param {number} tolerance Maximum retained deviation.
+ *
+ * @returns {Array} Simplified path.
+ */
+export function simplifyVectorPath(path, tolerance) {
+  if (path.length < 3) return path;
+  const keep = /* alloc */ new Uint8Array(path.length);
+  const stack = /* alloc */ [/* alloc */ [0, path.length - 1]], output = /* alloc */ [];
+  keep[0] = keep[path.length - 1] = 1;
+  let start, end, a, b, dx, dy, length, index, distance, i, p, t, squared;
+  while (stack.length) {
+    [start, end] = stack.pop(); a = path[start]; b = path[end];
+    dx = b[0] - a[0]; dy = b[1] - a[1]; length = dx * dx + dy * dy;
+    index = -1; distance = tolerance * tolerance;
+    for (i = start + 1; i < end; i++) {
+      p = path[i];
+      t = length ? Math.max(0, Math.min(1, ((p[0] - a[0]) * dx + (p[1] - a[1]) * dy) / length)) : 0;
+      squared = (p[0] - a[0] - t * dx) ** 2 + (p[1] - a[1] - t * dy) ** 2;
+      if (squared > distance) { distance = squared; index = i; }
+    }
+    if (index >= 0) { keep[index] = 1; stack.push(/* alloc */ [start, index], /* alloc */ [index, end]); }
+  }
+  for (i = 0; i < path.length; i++) if (keep[i]) output.push(path[i]);
+  return output;
+}