leaflet-city-mapper 0.1.0 → 0.1.1

package/src/vector-tiles/updateVectorLabelMarker.js

@@ -1,36 +1,36 @@
-import { L } from '../globals/L.js';
-import { vectorTileOptionsByLayer } from '../weakmaps/vectorTileOptionsByLayer.js';
-import { vectorLabelIcon } from './vectorLabelIcon.js';
-import { rotateVectorLabel } from './rotateVectorLabel.js';
-import { forwardVectorTileError } from './forwardVectorTileError.js';
-
-/**
- * Create or update a marker for a vector label candidate.
- *
- * @param {Object} owner Vector tile layer.
- * @param {Object} label Label candidate.
- * @param {string} key Label identity key.
- *
- * @returns {boolean} Whether the marker was created or its appearance changed.
- */
-export function updateVectorLabelMarker(owner, label, key) {
-  const appearance = JSON.stringify(/* alloc */ [label.size, label.color, label.halo, label.haloWidth, label.icon]);
-  const sheet = vectorTileOptionsByLayer.get(owner).spriteSheet;
-  let marker = owner.labels.get(key);
-  if (marker) {
-    marker._mvtLabel = label;
-    if (marker._mvtLabelStyle === appearance) { rotateVectorLabel(owner._map, marker, label); return false; }
-    marker.setIcon(vectorLabelIcon(label, sheet));
-  } else {
-    const { pane } = vectorTileOptionsByLayer.get(owner);
-    marker = /* alloc */ new L.Marker(label.latlng, /* alloc */ {
-      icon: vectorLabelIcon(label, sheet), pane: `${pane}-${label.order}`, title: label.text,
-      alt: label.text, interactive: false, keyboard: false, rotateWithView: false,
-    }).on('error', forwardVectorTileError, owner).addTo(owner._map);
-    owner.labels.set(key, marker);
-  }
-  marker._mvtLabelStyle = appearance;
-  marker._mvtLabel = label;
-  rotateVectorLabel(owner._map, marker, label);
-  return true;
-}
+import { L } from '../globals/L.js';
+import { vectorTileOptionsByLayer } from '../weakmaps/vectorTileOptionsByLayer.js';
+import { vectorLabelIcon } from './vectorLabelIcon.js';
+import { rotateVectorLabel } from './rotateVectorLabel.js';
+import { forwardVectorTileError } from './forwardVectorTileError.js';
+
+/**
+ * Create or update a marker for a vector label candidate.
+ *
+ * @param {Object} owner Vector tile layer.
+ * @param {Object} label Label candidate.
+ * @param {string} key Label identity key.
+ *
+ * @returns {boolean} Whether the marker was created or its appearance changed.
+ */
+export function updateVectorLabelMarker(owner, label, key) {
+  const appearance = JSON.stringify(/* alloc */ [label.size, label.color, label.halo, label.haloWidth, label.icon]);
+  const sheet = vectorTileOptionsByLayer.get(owner).spriteSheet;
+  let marker = owner.labels.get(key);
+  if (marker) {
+    marker._mvtLabel = label;
+    if (marker._mvtLabelStyle === appearance) { rotateVectorLabel(owner._map, marker, label); return false; }
+    marker.setIcon(vectorLabelIcon(label, sheet));
+  } else {
+    const { pane } = vectorTileOptionsByLayer.get(owner);
+    marker = /* alloc */ new L.Marker(label.latlng, /* alloc */ {
+      icon: vectorLabelIcon(label, sheet), pane: `${pane}-${label.order}`, title: label.text,
+      alt: label.text, interactive: false, keyboard: false, rotateWithView: false,
+    }).on('error', forwardVectorTileError, owner).addTo(owner._map);
+    owner.labels.set(key, marker);
+  }
+  marker._mvtLabelStyle = appearance;
+  marker._mvtLabel = label;
+  rotateVectorLabel(owner._map, marker, label);
+  return true;
+}

package/src/vector-tiles/updateVectorLabelStyle.js

@@ -1,14 +1,14 @@
-import { evaluateStyle } from '../vector-style/evaluateStyle.js';
-
-/**
- * Evaluate the text appearance of a label at the given zoom.
- *
- * @param {Object} label Label candidate.
- * @param {number} zoom Style zoom.
- */
-export function updateVectorLabelStyle(label, zoom) {
-  label.size = evaluateStyle(label.entry.layout?.['text-size'] ?? 12, label.properties, zoom);
-  label.color = evaluateStyle(label.entry.paint?.['text-color'] ?? '#000', label.properties, zoom);
-  label.halo = evaluateStyle(label.entry.paint?.['text-halo-color'] ?? '#fff', label.properties, zoom);
-  label.haloWidth = evaluateStyle(label.entry.paint?.['text-halo-width'] ?? 0, label.properties, zoom);
-}
+import { evaluateStyle } from '../vector-style/evaluateStyle.js';
+
+/**
+ * Evaluate the text appearance of a label at the given zoom.
+ *
+ * @param {Object} label Label candidate.
+ * @param {number} zoom Style zoom.
+ */
+export function updateVectorLabelStyle(label, zoom) {
+  label.size = evaluateStyle(label.entry.layout?.['text-size'] ?? 12, label.properties, zoom);
+  label.color = evaluateStyle(label.entry.paint?.['text-color'] ?? '#000', label.properties, zoom);
+  label.halo = evaluateStyle(label.entry.paint?.['text-halo-color'] ?? '#fff', label.properties, zoom);
+  label.haloWidth = evaluateStyle(label.entry.paint?.['text-halo-width'] ?? 0, label.properties, zoom);
+}

package/src/vector-tiles/updateVectorTileLabels.js

@@ -1,33 +1,33 @@
-import { vectorLabelCandidates } from './vectorLabelCandidates.js';
-import { vectorLabelCells } from './vectorLabelCells.js';
-import { reserveVectorLabelCells } from './reserveVectorLabelCells.js';
-import { updateVectorLabelMarker } from './updateVectorLabelMarker.js';
-import { vectorTilesIdle } from './vectorTilesIdle.js';
-import { yieldTask } from '../utils/yieldTask.js';
-
-/**
- * Place visible vector labels without overlapping occupied cells and remove stale markers.
- *
- * @returns {Promise<void>} Completion of the current placement revision.
- */
-export async function updateVectorTileLabels() {
-  const session = this.session, revision = this.labelRevision = (this.labelRevision || 0) + 1;
-  this.labelsReady = false;
-  const candidates = vectorLabelCandidates(this), size = this._map.getSize();
-  const occupied = /* alloc */ new Set(), retained = /* alloc */ new Set();
-  let visited = 0, label, key, cells, marker;
-  for (label of candidates) {
-    if (++visited % 128 === 0) await yieldTask();
-    if (!vectorTilesIdle(this, session) || this.labelRevision !== revision) return;
-    cells = vectorLabelCells(this, label, size);
-    if (!cells || !label.allowOverlap && !reserveVectorLabelCells(cells, occupied)) continue;
-    key = `${label.text}${label.icon || ''}:${label.latlng.join(':')}`;
-    retained.add(key);
-    if (updateVectorLabelMarker(this, label, key)) await yieldTask();
-  }
-  for ([key, marker] of this.labels) {
-    if (!vectorTilesIdle(this, session) || this.labelRevision !== revision) return;
-    if (!retained.has(key)) { marker.remove(); this.labels.delete(key); await yieldTask(); }
-  }
-  this.labelsReady = true;
-}
+import { vectorLabelCandidates } from './vectorLabelCandidates.js';
+import { vectorLabelCells } from './vectorLabelCells.js';
+import { reserveVectorLabelCells } from './reserveVectorLabelCells.js';
+import { updateVectorLabelMarker } from './updateVectorLabelMarker.js';
+import { vectorTilesIdle } from './vectorTilesIdle.js';
+import { yieldTask } from '../utils/yieldTask.js';
+
+/**
+ * Place visible vector labels without overlapping occupied cells and remove stale markers.
+ *
+ * @returns {Promise<void>} Completion of the current placement revision.
+ */
+export async function updateVectorTileLabels() {
+  const session = this.session, revision = this.labelRevision = (this.labelRevision || 0) + 1;
+  this.labelsReady = false;
+  const candidates = vectorLabelCandidates(this), size = this._map.getSize();
+  const occupied = /* alloc */ new Set(), retained = /* alloc */ new Set();
+  let visited = 0, label, key, cells, marker;
+  for (label of candidates) {
+    if (++visited % 128 === 0) await yieldTask();
+    if (!vectorTilesIdle(this, session) || this.labelRevision !== revision) return;
+    cells = vectorLabelCells(this, label, size);
+    if (!cells || !label.allowOverlap && !reserveVectorLabelCells(cells, occupied)) continue;
+    key = `${label.text}${label.icon || ''}:${label.latlng.join(':')}`;
+    retained.add(key);
+    if (updateVectorLabelMarker(this, label, key)) await yieldTask();
+  }
+  for ([key, marker] of this.labels) {
+    if (!vectorTilesIdle(this, session) || this.labelRevision !== revision) return;
+    if (!retained.has(key)) { marker.remove(); this.labels.delete(key); await yieldTask(); }
+  }
+  this.labelsReady = true;
+}

package/src/vector-tiles/updateVectorTilePaint.js

@@ -1,25 +1,25 @@
-import { paintVectorTileBatch } from './paintVectorTileBatch.js';
-import { vectorStyleZoom } from './vectorStyleZoom.js';
-import { vectorTilesIdle } from './vectorTilesIdle.js';
-import { yieldTask } from '../utils/yieldTask.js';
-
-/**
- * Update rendered tile paint incrementally while the zoom and session remain current.
- *
- * @returns {Promise<void>} Completion of the current paint revision.
- */
-export async function updateVectorTilePaint() {
-  const zoom = vectorStyleZoom(this), session = this.session;
-  if (this.paintZoom === zoom) return;
-  const revision = this.paintRevision = (this.paintRevision || 0) + 1;
-  let updated = 0, tile, batch;
-  for (tile of this.tiles.values()) {
-    if (!tile.rendered) continue;
-    for (batch of tile.rendered) {
-      if (!vectorTilesIdle(this, session) || this.paintRevision !== revision || vectorStyleZoom(this) !== zoom) return;
-      paintVectorTileBatch(batch, zoom);
-      if (++updated % 32 === 0) await yieldTask();
-    }
-  }
-  this.paintZoom = zoom;
-}
+import { paintVectorTileBatch } from './paintVectorTileBatch.js';
+import { vectorStyleZoom } from './vectorStyleZoom.js';
+import { vectorTilesIdle } from './vectorTilesIdle.js';
+import { yieldTask } from '../utils/yieldTask.js';
+
+/**
+ * Update rendered tile paint incrementally while the zoom and session remain current.
+ *
+ * @returns {Promise<void>} Completion of the current paint revision.
+ */
+export async function updateVectorTilePaint() {
+  const zoom = vectorStyleZoom(this), session = this.session;
+  if (this.paintZoom === zoom) return;
+  const revision = this.paintRevision = (this.paintRevision || 0) + 1;
+  let updated = 0, tile, batch;
+  for (tile of this.tiles.values()) {
+    if (!tile.rendered) continue;
+    for (batch of tile.rendered) {
+      if (!vectorTilesIdle(this, session) || this.paintRevision !== revision || vectorStyleZoom(this) !== zoom) return;
+      paintVectorTileBatch(batch, zoom);
+      if (++updated % 32 === 0) await yieldTask();
+    }
+  }
+  this.paintZoom = zoom;
+}

package/src/vector-tiles/updateVectorTiles.js

@@ -1,32 +1,32 @@
-import { vectorTileOptionsByLayer } from '../weakmaps/vectorTileOptionsByLayer.js';
-import { vectorStyleZoom } from './vectorStyleZoom.js';
-import { reportError } from '../scene/reportLayerError.js';
-
-/**
- * Update needed tiles for the map bounds, then schedule loading, paint and labels.
- */
-export function updateVectorTiles() {
-  if (!this.session) return;
-  const { minNativeZoom, maxNativeZoom } = vectorTileOptionsByLayer.get(this);
-  const z = Math.max(minNativeZoom, Math.min(maxNativeZoom, Math.floor(vectorStyleZoom(this))));
-  const bounds = this._map.getBounds(), count = 2 ** z;
-  const nw = this._map.project(bounds.getNorthWest(), z).divideBy(256);
-  const se = this._map.project(bounds.getSouthEast(), z).divideBy(256);
-  let tile, x, y, key;
-  for (tile of this.tiles.values()) tile.needed = false;
-  for (x = Math.floor(nw.x); x <= Math.floor(se.x); x++) {
-    for (y = Math.max(0, Math.floor(nw.y)); y <= Math.min(count - 1, Math.floor(se.y)); y++) {
-      key = `${z}/${x}/${y}`;
-      tile = this.tiles.get(key);
-      if (!tile) {
-        tile = /* alloc */ { key, coords: /* alloc */ { z, x, y }, controller: /* alloc */ new AbortController() };
-        this.tiles.set(key, tile);
-      }
-      tile.needed = true;
-    }
-  }
-  this.prune();
-  this.pump();
-  this.updatePaint().catch(reportError.bind(null, this));
-  this.updateLabels().catch(reportError.bind(null, this));
-}
+import { vectorTileOptionsByLayer } from '../weakmaps/vectorTileOptionsByLayer.js';
+import { vectorStyleZoom } from './vectorStyleZoom.js';
+import { reportError } from '../scene/reportLayerError.js';
+
+/**
+ * Update needed tiles for the map bounds, then schedule loading, paint and labels.
+ */
+export function updateVectorTiles() {
+  if (!this.session) return;
+  const { minNativeZoom, maxNativeZoom } = vectorTileOptionsByLayer.get(this);
+  const z = Math.max(minNativeZoom, Math.min(maxNativeZoom, Math.floor(vectorStyleZoom(this))));
+  const bounds = this._map.getBounds(), count = 2 ** z;
+  const nw = this._map.project(bounds.getNorthWest(), z).divideBy(256);
+  const se = this._map.project(bounds.getSouthEast(), z).divideBy(256);
+  let tile, x, y, key;
+  for (tile of this.tiles.values()) tile.needed = false;
+  for (x = Math.floor(nw.x); x <= Math.floor(se.x); x++) {
+    for (y = Math.max(0, Math.floor(nw.y)); y <= Math.min(count - 1, Math.floor(se.y)); y++) {
+      key = `${z}/${x}/${y}`;
+      tile = this.tiles.get(key);
+      if (!tile) {
+        tile = /* alloc */ { key, coords: /* alloc */ { z, x, y }, controller: /* alloc */ new AbortController() };
+        this.tiles.set(key, tile);
+      }
+      tile.needed = true;
+    }
+  }
+  this.prune();
+  this.pump();
+  this.updatePaint().catch(reportError.bind(null, this));
+  this.updateLabels().catch(reportError.bind(null, this));
+}

package/src/vector-tiles/validateVectorTileZooms.js

@@ -1,15 +1,15 @@
-/**
- * Validate the native and map zoom limits for a vector tile source.
- *
- * @param {number} minNativeZoom Minimum native zoom.
- * @param {number} maxNativeZoom Maximum native zoom.
- * @param {number} maxZoom Maximum map zoom.
- *
- * @throws {Error} If the zoom limits are noninteger, unordered or outside the supported range.
- */
-export function validateVectorTileZooms(minNativeZoom, maxNativeZoom, maxZoom) {
-  if (!Number.isInteger(minNativeZoom) || !Number.isInteger(maxNativeZoom) || !Number.isInteger(maxZoom) ||
-      minNativeZoom < 0 || maxNativeZoom < minNativeZoom || maxZoom < maxNativeZoom || maxZoom > 24) {
-    throw /* alloc */ new Error('Invalid vector tile zoom range');
-  }
-}
+/**
+ * Validate the native and map zoom limits for a vector tile source.
+ *
+ * @param {number} minNativeZoom Minimum native zoom.
+ * @param {number} maxNativeZoom Maximum native zoom.
+ * @param {number} maxZoom Maximum map zoom.
+ *
+ * @throws {Error} If the zoom limits are noninteger, unordered or outside the supported range.
+ */
+export function validateVectorTileZooms(minNativeZoom, maxNativeZoom, maxZoom) {
+  if (!Number.isInteger(minNativeZoom) || !Number.isInteger(maxNativeZoom) || !Number.isInteger(maxZoom) ||
+      minNativeZoom < 0 || maxNativeZoom < minNativeZoom || maxZoom < maxNativeZoom || maxZoom > 24) {
+    throw /* alloc */ new Error('Invalid vector tile zoom range');
+  }
+}

package/src/vector-tiles/vectorFeaturePaint.js

@@ -1,25 +1,25 @@
-import { vectorPaint } from '../vector-style/vectorPaint.js';
-import { visibleStyle } from '../vector-style/visibleStyle.js';
-
-/**
- * Find usable fill or line paint for a compatible vector feature.
- *
- * @param {Object} entry Style layer entry.
- * @param {Object} feature Decoded feature.
- * @param {number} sampleZoom Initial style zoom.
- * @param {number} maxZoom Maximum zoom to search for visible line paint.
- *
- * @returns {Object|null} Paint, or null if no compatible visible paint exists.
- */
-export function vectorFeaturePaint(entry, feature, sampleZoom, maxZoom) {
-  if (entry.type === 'fill') return feature.type === 3 ? vectorPaint(entry, feature.properties, sampleZoom) : null;
-  if (entry.type !== 'line' || feature.type !== 2) return null;
-  let paint = vectorPaint(entry, feature.properties, sampleZoom), candidate;
-  if (paint.weight > 0 && paint.opacity > 0) return paint;
-  for (candidate = maxZoom; candidate >= 0; candidate--) {
-    if (!visibleStyle(entry, feature.properties, candidate)) continue;
-    paint = vectorPaint(entry, feature.properties, candidate);
-    if (paint.weight > 0 && paint.opacity > 0) return paint;
-  }
-  return null;
-}
+import { vectorPaint } from '../vector-style/vectorPaint.js';
+import { visibleStyle } from '../vector-style/visibleStyle.js';
+
+/**
+ * Find usable fill or line paint for a compatible vector feature.
+ *
+ * @param {Object} entry Style layer entry.
+ * @param {Object} feature Decoded feature.
+ * @param {number} sampleZoom Initial style zoom.
+ * @param {number} maxZoom Maximum zoom to search for visible line paint.
+ *
+ * @returns {Object|null} Paint, or null if no compatible visible paint exists.
+ */
+export function vectorFeaturePaint(entry, feature, sampleZoom, maxZoom) {
+  if (entry.type === 'fill') return feature.type === 3 ? vectorPaint(entry, feature.properties, sampleZoom) : null;
+  if (entry.type !== 'line' || feature.type !== 2) return null;
+  let paint = vectorPaint(entry, feature.properties, sampleZoom), candidate;
+  if (paint.weight > 0 && paint.opacity > 0) return paint;
+  for (candidate = maxZoom; candidate >= 0; candidate--) {
+    if (!visibleStyle(entry, feature.properties, candidate)) continue;
+    paint = vectorPaint(entry, feature.properties, candidate);
+    if (paint.weight > 0 && paint.opacity > 0) return paint;
+  }
+  return null;
+}

package/src/vector-tiles/vectorFeaturePaths.js

@@ -1,26 +1,26 @@
-import { projectVectorTriangles } from './projectVectorTriangles.js';
-import { projectVectorPaths } from './projectVectorPaths.js';
-import { vectorTolerance } from './vectorTolerance.js';
-
-/**
- * Project and cache a feature's paths or fill triangles for the tile job.
- *
- * @param {Object} job Vector tile preparation job.
- * @param {Object} layer Decoded source layer.
- * @param {Object} entry Style layer entry.
- * @param {Object} feature Decoded feature.
- *
- * @returns {Array} Projected feature paths.
- */
-export function vectorFeaturePaths(job, layer, entry, feature) {
-  const cache = entry.type === 'fill' ? job.triangles : job.projected;
-  let paths = cache.get(feature);
-  if (!paths) {
-    const tolerance = vectorTolerance(job, layer);
-    paths = entry.type === 'fill'
-      ? projectVectorTriangles(feature.geometry, job.coords, layer.extent, tolerance)
-      : projectVectorPaths(feature.geometry, job.coords, layer.extent, tolerance);
-    cache.set(feature, paths);
-  }
-  return paths;
-}
+import { projectVectorTriangles } from './projectVectorTriangles.js';
+import { projectVectorPaths } from './projectVectorPaths.js';
+import { vectorTolerance } from './vectorTolerance.js';
+
+/**
+ * Project and cache a feature's paths or fill triangles for the tile job.
+ *
+ * @param {Object} job Vector tile preparation job.
+ * @param {Object} layer Decoded source layer.
+ * @param {Object} entry Style layer entry.
+ * @param {Object} feature Decoded feature.
+ *
+ * @returns {Array} Projected feature paths.
+ */
+export function vectorFeaturePaths(job, layer, entry, feature) {
+  const cache = entry.type === 'fill' ? job.triangles : job.projected;
+  let paths = cache.get(feature);
+  if (!paths) {
+    const tolerance = vectorTolerance(job, layer);
+    paths = entry.type === 'fill'
+      ? projectVectorTriangles(feature.geometry, job.coords, layer.extent, tolerance)
+      : projectVectorPaths(feature.geometry, job.coords, layer.extent, tolerance);
+    cache.set(feature, paths);
+  }
+  return paths;
+}

package/src/vector-tiles/vectorFeatureZoom.js

@@ -1,18 +1,18 @@
-import { visibleStyle } from '../vector-style/visibleStyle.js';
-
-/**
- * Find a zoom at which the style is visible for a feature.
- *
- * @param {Object} entry Style layer entry.
- * @param {Object} properties Feature properties.
- * @param {number} zoom Current style zoom.
- * @param {number} maxZoom Maximum fallback zoom.
- *
- * @returns {number} Visible zoom, or -1 if none is found.
- */
-export function vectorFeatureZoom(entry, properties, zoom, maxZoom) {
-  if (visibleStyle(entry, properties, zoom)) return zoom;
-  zoom = maxZoom;
-  while (zoom >= 0 && !visibleStyle(entry, properties, zoom)) zoom--;
-  return zoom;
-}
+import { visibleStyle } from '../vector-style/visibleStyle.js';
+
+/**
+ * Find a zoom at which the style is visible for a feature.
+ *
+ * @param {Object} entry Style layer entry.
+ * @param {Object} properties Feature properties.
+ * @param {number} zoom Current style zoom.
+ * @param {number} maxZoom Maximum fallback zoom.
+ *
+ * @returns {number} Visible zoom, or -1 if none is found.
+ */
+export function vectorFeatureZoom(entry, properties, zoom, maxZoom) {
+  if (visibleStyle(entry, properties, zoom)) return zoom;
+  zoom = maxZoom;
+  while (zoom >= 0 && !visibleStyle(entry, properties, zoom)) zoom--;
+  return zoom;
+}

package/src/vector-tiles/vectorLabelAnchors.js

@@ -1,31 +1,31 @@
-import { vectorStraightRun } from './vectorStraightRun.js';
-
-/**
- * Spread anchors along a path, recording segment ends and straight-run lengths.
- *
- * @param {Array} path Tile-coordinate points.
- * @param {number} spacing Desired anchor spacing.
- *
- * @returns {Array} Label anchors.
- */
-export function vectorLabelAnchors(path, spacing) {
-  const anchors = /* alloc */ [];
-  let length = 0, i, walked, target, count, k, segment, t, point;
-  for (i = 1; i < path.length; i++) length += Math.hypot(path[i][0] - path[i - 1][0], path[i][1] - path[i - 1][1]);
-  count = Math.max(1, Math.floor(length / spacing));
-  i = 1; walked = 0;
-  for (k = 0; k < count; k++) {
-    target = (k + 0.5) * length / count;
-    while (i < path.length - 1 && walked + Math.hypot(path[i][0] - path[i - 1][0], path[i][1] - path[i - 1][1]) < target) {
-      walked += Math.hypot(path[i][0] - path[i - 1][0], path[i][1] - path[i - 1][1]); i++;
-    }
-    segment = Math.hypot(path[i][0] - path[i - 1][0], path[i][1] - path[i - 1][1]);
-    t = segment ? Math.min(1, Math.max(0, (target - walked) / segment)) : 0;
-    point = /* alloc */ [
-      path[i - 1][0] + (path[i][0] - path[i - 1][0]) * t, path[i - 1][1] + (path[i][1] - path[i - 1][1]) * t,
-    ];
-    anchors.push(/* alloc */ { point, a: path[i - 1], b: path[i],
-      length: vectorStraightRun(path, i, point, 1) + vectorStraightRun(path, i, point, -1) });
-  }
-  return anchors;
-}
+import { vectorStraightRun } from './vectorStraightRun.js';
+
+/**
+ * Spread anchors along a path, recording segment ends and straight-run lengths.
+ *
+ * @param {Array} path Tile-coordinate points.
+ * @param {number} spacing Desired anchor spacing.
+ *
+ * @returns {Array} Label anchors.
+ */
+export function vectorLabelAnchors(path, spacing) {
+  const anchors = /* alloc */ [];
+  let length = 0, i, walked, target, count, k, segment, t, point;
+  for (i = 1; i < path.length; i++) length += Math.hypot(path[i][0] - path[i - 1][0], path[i][1] - path[i - 1][1]);
+  count = Math.max(1, Math.floor(length / spacing));
+  i = 1; walked = 0;
+  for (k = 0; k < count; k++) {
+    target = (k + 0.5) * length / count;
+    while (i < path.length - 1 && walked + Math.hypot(path[i][0] - path[i - 1][0], path[i][1] - path[i - 1][1]) < target) {
+      walked += Math.hypot(path[i][0] - path[i - 1][0], path[i][1] - path[i - 1][1]); i++;
+    }
+    segment = Math.hypot(path[i][0] - path[i - 1][0], path[i][1] - path[i - 1][1]);
+    t = segment ? Math.min(1, Math.max(0, (target - walked) / segment)) : 0;
+    point = /* alloc */ [
+      path[i - 1][0] + (path[i][0] - path[i - 1][0]) * t, path[i - 1][1] + (path[i][1] - path[i - 1][1]) * t,
+    ];
+    anchors.push(/* alloc */ { point, a: path[i - 1], b: path[i],
+      length: vectorStraightRun(path, i, point, 1) + vectorStraightRun(path, i, point, -1) });
+  }
+  return anchors;
+}

package/src/vector-tiles/vectorLabelCandidates.js

@@ -1,18 +1,18 @@
-import { compareVectorLabelPriority } from './compareVectorLabelPriority.js';
-
-/**
- * Collect candidates from needed tiles and sort them by label priority.
- *
- * @param {Object} layer Vector tile layer.
- *
- * @returns {Array} Sorted label candidates.
- */
-export function vectorLabelCandidates(layer) {
-  const candidates = /* alloc */ [];
-  let tile, label;
-  for (tile of layer.tiles.values()) {
-    if (!tile.needed || !tile.labelCandidates) continue;
-    for (label of tile.labelCandidates) candidates.push(label);
-  }
-  return candidates.sort(compareVectorLabelPriority);
-}
+import { compareVectorLabelPriority } from './compareVectorLabelPriority.js';
+
+/**
+ * Collect candidates from needed tiles and sort them by label priority.
+ *
+ * @param {Object} layer Vector tile layer.
+ *
+ * @returns {Array} Sorted label candidates.
+ */
+export function vectorLabelCandidates(layer) {
+  const candidates = /* alloc */ [];
+  let tile, label;
+  for (tile of layer.tiles.values()) {
+    if (!tile.needed || !tile.labelCandidates) continue;
+    for (label of tile.labelCandidates) candidates.push(label);
+  }
+  return candidates.sort(compareVectorLabelPriority);
+}

package/src/vector-tiles/vectorLabelCells.js

@@ -1,32 +1,32 @@
-import { vectorStyleZoom } from './vectorStyleZoom.js';
-import { vectorTileOptionsByLayer } from '../weakmaps/vectorTileOptionsByLayer.js';
-import { visibleStyle } from '../vector-style/visibleStyle.js';
-import { updateVectorLabelStyle } from './updateVectorLabelStyle.js';
-
-/**
- * Compute screen cells occupied by a visible, placeable vector label.
- *
- * @param {Object} layer Vector tile layer.
- * @param {Object} label Label candidate.
- * @param {Object} size Map viewport size.
- *
- * @returns {Array<string>|null} Occupied cell keys, or null if the label cannot be placed.
- */
-export function vectorLabelCells(layer, label, size) {
-  const map = layer._map, zoom = vectorStyleZoom(layer);
-  if (!visibleStyle(label.entry, label.properties, zoom)) return null;
-  updateVectorLabelStyle(label, zoom);
-  if (!(label.size > 0)) return null;
-  if (label.icon && !vectorTileOptionsByLayer.get(layer).spriteSheet?.index[label.icon]) return null;
-  if (label.along && label.pixelBase * 2 ** map.getZoom() < label.text.length * label.size * 0.6) return null;
-  const point = map.latLngToContainerPoint(label.latlng);
-  if (point.x < 0 || point.y < 0 || point.x > size.x || point.y > size.y) return null;
-  const width = label.text.length * label.size * 0.65 + 16, cells = /* alloc */ [];
-  let x, y;
-  for (x = Math.floor((point.x - width / 2) / 32); x <= Math.floor((point.x + width / 2) / 32); x++) {
-    for (y = Math.floor((point.y - label.size) / 24); y <= Math.floor((point.y + label.size) / 24); y++) {
-      cells.push(`${x}:${y}`);
-    }
-  }
-  return cells;
-}
+import { vectorStyleZoom } from './vectorStyleZoom.js';
+import { vectorTileOptionsByLayer } from '../weakmaps/vectorTileOptionsByLayer.js';
+import { visibleStyle } from '../vector-style/visibleStyle.js';
+import { updateVectorLabelStyle } from './updateVectorLabelStyle.js';
+
+/**
+ * Compute screen cells occupied by a visible, placeable vector label.
+ *
+ * @param {Object} layer Vector tile layer.
+ * @param {Object} label Label candidate.
+ * @param {Object} size Map viewport size.
+ *
+ * @returns {Array<string>|null} Occupied cell keys, or null if the label cannot be placed.
+ */
+export function vectorLabelCells(layer, label, size) {
+  const map = layer._map, zoom = vectorStyleZoom(layer);
+  if (!visibleStyle(label.entry, label.properties, zoom)) return null;
+  updateVectorLabelStyle(label, zoom);
+  if (!(label.size > 0)) return null;
+  if (label.icon && !vectorTileOptionsByLayer.get(layer).spriteSheet?.index[label.icon]) return null;
+  if (label.along && label.pixelBase * 2 ** map.getZoom() < label.text.length * label.size * 0.6) return null;
+  const point = map.latLngToContainerPoint(label.latlng);
+  if (point.x < 0 || point.y < 0 || point.x > size.x || point.y > size.y) return null;
+  const width = label.text.length * label.size * 0.65 + 16, cells = /* alloc */ [];
+  let x, y;
+  for (x = Math.floor((point.x - width / 2) / 32); x <= Math.floor((point.x + width / 2) / 32); x++) {
+    for (y = Math.floor((point.y - label.size) / 24); y <= Math.floor((point.y + label.size) / 24); y++) {
+      cells.push(`${x}:${y}`);
+    }
+  }
+  return cells;
+}