@diagrammo/dgmo 0.21.0 → 0.22.0

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.
Files changed (76) hide show
  1. package/README.md +16 -6
  2. package/dist/advanced.cjs +2521 -623
  3. package/dist/advanced.d.cts +917 -534
  4. package/dist/advanced.d.ts +917 -534
  5. package/dist/advanced.js +2516 -623
  6. package/dist/auto.cjs +2333 -608
  7. package/dist/auto.js +119 -119
  8. package/dist/auto.mjs +2335 -609
  9. package/dist/cli.cjs +168 -168
  10. package/dist/editor.cjs +13 -15
  11. package/dist/editor.js +13 -15
  12. package/dist/highlight.cjs +15 -12
  13. package/dist/highlight.js +15 -12
  14. package/dist/index.cjs +2317 -595
  15. package/dist/index.d.cts +4 -1
  16. package/dist/index.d.ts +4 -1
  17. package/dist/index.js +2319 -596
  18. package/dist/internal.cjs +2521 -623
  19. package/dist/internal.d.cts +917 -534
  20. package/dist/internal.d.ts +917 -534
  21. package/dist/internal.js +2516 -623
  22. package/dist/map-data/PROVENANCE.json +1 -1
  23. package/dist/map-data/mountain-ranges.json +1 -0
  24. package/dist/map-data/water-bodies.json +1 -0
  25. package/docs/language-reference.md +44 -31
  26. package/gallery/fixtures/map-categorical-world.dgmo +16 -0
  27. package/gallery/fixtures/map-categorical.dgmo +0 -1
  28. package/gallery/fixtures/map-choropleth.dgmo +0 -1
  29. package/gallery/fixtures/map-coastline.dgmo +7 -0
  30. package/gallery/fixtures/map-colorize.dgmo +11 -0
  31. package/gallery/fixtures/map-direct-color.dgmo +9 -0
  32. package/gallery/fixtures/map-reference-world.dgmo +11 -0
  33. package/gallery/fixtures/map-region-scope.dgmo +0 -3
  34. package/gallery/fixtures/map-route.dgmo +0 -1
  35. package/package.json +1 -1
  36. package/src/advanced.ts +26 -1
  37. package/src/boxes-and-lines/renderer.ts +39 -12
  38. package/src/cli.ts +1 -1
  39. package/src/completion.ts +32 -24
  40. package/src/cycle/renderer.ts +14 -1
  41. package/src/d3.ts +23 -11
  42. package/src/editor/highlight-api.ts +4 -0
  43. package/src/editor/keywords.ts +13 -15
  44. package/src/infra/renderer.ts +35 -7
  45. package/src/map/colorize.ts +54 -0
  46. package/src/map/context-labels.ts +429 -0
  47. package/src/map/data/PROVENANCE.json +1 -1
  48. package/src/map/data/mountain-ranges.json +1 -0
  49. package/src/map/data/types.ts +34 -0
  50. package/src/map/data/water-bodies.json +1 -0
  51. package/src/map/dimensions.ts +117 -0
  52. package/src/map/geo-query.ts +295 -0
  53. package/src/map/geo.ts +305 -2
  54. package/src/map/invert.ts +111 -0
  55. package/src/map/layout.ts +1504 -335
  56. package/src/map/load-data.ts +16 -2
  57. package/src/map/parser.ts +57 -111
  58. package/src/map/renderer.ts +556 -13
  59. package/src/map/resolved-types.ts +24 -2
  60. package/src/map/resolver.ts +237 -67
  61. package/src/map/types.ts +39 -23
  62. package/src/mindmap/renderer.ts +10 -1
  63. package/src/palettes/atlas.ts +77 -0
  64. package/src/palettes/blueprint.ts +73 -0
  65. package/src/palettes/color-utils.ts +58 -1
  66. package/src/palettes/index.ts +12 -3
  67. package/src/palettes/slate.ts +73 -0
  68. package/src/palettes/tidewater.ts +73 -0
  69. package/src/render.ts +8 -1
  70. package/src/tech-radar/renderer.ts +3 -0
  71. package/src/tech-radar/types.ts +3 -0
  72. package/src/utils/d3-types.ts +5 -0
  73. package/src/utils/legend-layout.ts +21 -4
  74. package/src/utils/legend-types.ts +7 -0
  75. package/src/utils/reserved-key-registry.ts +3 -0
  76. package/src/palettes/bold.ts +0 -67
@@ -0,0 +1,117 @@
1
+ // Content-aware export dimensions for maps (§ export-content-aspect).
2
+ //
3
+ // Outside the app — CLI, MCP, SSG embeds (remark/astro/docusaurus/fumadocs), and
4
+ // Obsidian — maps were rendered into a fixed 1200×800 canvas. A world map is
5
+ // ~2.3:1, so the global stretch-fill distorted it vertically to fill the too-tall
6
+ // box. These helpers derive the canvas HEIGHT from the map's intrinsic projected
7
+ // aspect so the export matches the content's natural shape.
8
+ //
9
+ // dgmo emits the intrinsic aspect; the host context decides display fit (Obsidian
10
+ // sets the embedded <svg> to width:100% + aspect-ratio from the viewBox). Aspect
11
+ // is the invariant; `baseWidth` is just a resolution knob.
12
+ import { geoPath } from 'd3-geo';
13
+ import { TITLE_FONT_SIZE, TITLE_Y } from '../utils/title-constants';
14
+ import { buildMapProjection } from './layout';
15
+ import type { ResolvedMap } from './resolved-types';
16
+ import type { MapData } from './resolved-types';
17
+
18
+ // Mirror the layout constants so the chrome reserve matches what the renderer
19
+ // actually reserves (layout.ts FIT_PAD / TITLE_GAP).
20
+ const FIT_PAD = 24;
21
+ const TITLE_GAP = 16;
22
+
23
+ // Clamp guardrails (w/h). The clamp is for PATHOLOGICAL extents, not the common
24
+ // case — world/continent/country must land at their true projected aspect.
25
+ // ASPECT_MAX = 3.0 → never wider/shorter than 3:1. The default world projection
26
+ // is EQUIRECTANGULAR (see resolver.ts ~L744); a full-world
27
+ // extent measures ~2.4:1 and a narrower-latitude world up to
28
+ // ~2.65:1 — all comfortably under 3.0, so any reasonable world
29
+ // renders at its true aspect (no letterbox). Only a genuinely
30
+ // extreme >3:1 band (e.g. a thin trans-global route) is clamped.
31
+ // ASPECT_MIN = 0.9 → never taller than ~1:1.1, so a tall country embedded at
32
+ // width:100% in a narrow note column stays sane.
33
+ const ASPECT_MAX = 3.0;
34
+ const ASPECT_MIN = 0.9;
35
+ // Minimum px of actual map area (below the chrome band) — keeps a short canvas
36
+ // (very wide extent) from being crowded out by the title/caption.
37
+ const MIN_MAP_BAND = 200;
38
+ // Defensive fallback when the content aspect is non-finite (NaN/0/Infinity). The
39
+ // resolver always pads the extent to a non-degenerate box, so in practice this is
40
+ // not reached via the public pipeline — it guards a degenerate `fitTarget` directly.
41
+ const FALLBACK_ASPECT = 1.5; // 3:2
42
+ // Square reference box for aspect measurement. Uniform `fitSize` scaling makes the
43
+ // measured aspect invariant to this value — it MUST be square (a non-square box
44
+ // would leak into the ratio).
45
+ const REF = 1000;
46
+
47
+ /** The map's intrinsic projected aspect (width / height) for a resolved map.
48
+ *
49
+ * Measured by fitting the projection + fit target (the SAME `buildMapProjection`
50
+ * output the renderer draws with) into a square reference box and reading the
51
+ * projected bounds of the fit target. `fitSize` scales uniformly, so the ratio is
52
+ * independent of the box size (see the reference-box invariance test).
53
+ *
54
+ * Returns {@link FALLBACK_ASPECT} (3:2) if the result is non-finite or ≤ 0 — the
55
+ * helper never emits a NaN/0/Infinity aspect. */
56
+ export function mapContentAspect(
57
+ resolved: ResolvedMap,
58
+ data: MapData,
59
+ /** Square reference box for the measurement. Uniform `fitSize` scaling makes the
60
+ * result invariant to this value; exposed only so tests can assert that. */
61
+ ref = REF
62
+ ): number {
63
+ const { projection, fitTarget } = buildMapProjection(resolved, data);
64
+ projection.fitSize([ref, ref], fitTarget as never);
65
+ const b = geoPath(projection).bounds(fitTarget as never);
66
+ const w = b[1][0] - b[0][0];
67
+ const h = b[1][1] - b[0][1];
68
+ const aspect = w / h;
69
+ return Number.isFinite(aspect) && aspect > 0 ? aspect : FALLBACK_ASPECT;
70
+ }
71
+
72
+ /** Content-aware export dimensions for a map: `width` fixed at `baseWidth`,
73
+ * `height` derived from the clamped intrinsic aspect, with a minimum-map-band
74
+ * floor for very wide extents. `preferContain` is true when the clamp or floor
75
+ * forced the canvas off the content aspect — the renderer then contain-fits
76
+ * (letterbox) instead of stretching, so the off-aspect canvas doesn't re-distort. */
77
+ export interface MapExportDimensions {
78
+ readonly width: number;
79
+ readonly height: number;
80
+ readonly preferContain: boolean;
81
+ }
82
+
83
+ export function mapExportDimensions(
84
+ resolved: ResolvedMap,
85
+ data: MapData,
86
+ baseWidth = 1200
87
+ ): MapExportDimensions {
88
+ const raw = mapContentAspect(resolved, data);
89
+ const clamped = Math.max(ASPECT_MIN, Math.min(ASPECT_MAX, raw));
90
+ const width = baseWidth;
91
+ let height = Math.round(width / clamped);
92
+
93
+ // Chrome reserve mirrors layout.ts `topPad` EXACTLY — the only chrome the layout
94
+ // actually subtracts from the map's fit box. The top banner reserves space ONLY
95
+ // when a title AND POIs are present (a POI-less choropleth lets the title overlay
96
+ // the land). The legend (foreground, top-center) and the caption (drawn at
97
+ // height-8, overlapping the bottom) reserve NO layout height in the renderer, so
98
+ // they are deliberately excluded — adding them would over-reserve.
99
+ let chromeReserve = 0;
100
+ if (resolved.title && resolved.pois.length > 0) {
101
+ const bannerBottom =
102
+ (resolved.subtitle ? TITLE_Y + TITLE_FONT_SIZE : TITLE_Y) +
103
+ TITLE_FONT_SIZE / 2;
104
+ chromeReserve += Math.max(FIT_PAD, bannerBottom + TITLE_GAP) - FIT_PAD;
105
+ }
106
+
107
+ let floored = false;
108
+ if (height - chromeReserve < MIN_MAP_BAND) {
109
+ height = Math.round(chromeReserve + MIN_MAP_BAND);
110
+ floored = true;
111
+ }
112
+
113
+ // The canvas was forced off the content aspect ⇒ tell the renderer to
114
+ // contain-fit (letterbox) rather than stretch-distort.
115
+ const preferContain = clamped !== raw || floored;
116
+ return { width, height, preferContain };
117
+ }
@@ -0,0 +1,295 @@
1
+ // Map geo-query (step-5 inspector backend). A SEPARATE entry from the renderer:
2
+ // `renderMap` returns void + mutates the DOM, so it cannot hand back a query
3
+ // handle. `createMapGeoQuery` re-runs the deterministic parse→resolve→layout
4
+ // pipeline (cheap, lazy — only when the app arms Inspect) and wraps the fitted
5
+ // projection captured on the layout, exposing:
6
+ // - invert(px,py) — composite/stretch-aware pixel → [lon,lat]
7
+ // - project(lonLat) — [lon,lat] → pixel (re-project pins/markers each render)
8
+ // - locate(px,py) — ONE unified result card (coords + reverse-geocode + tokens)
9
+ // - cities(extent?) — culled + projected gazetteer cities for the all-cities layer
10
+ //
11
+ // DI: `data: MapData` is injected by the caller (the Node-only `loadMapData` is
12
+ // never called here), so this is browser-safe — no `node:fs`, no boundary
13
+ // TopoJSON pulled into the synchronous render bundle (F7/AC15).
14
+ import type { PaletteColors } from '../palettes/types';
15
+ import { parseMap } from './parser';
16
+ import { resolveMap } from './resolver';
17
+ import { layoutMap } from './layout';
18
+ import type { MapLayout } from './layout';
19
+ import { decodeFeatures, regionAt } from './geo';
20
+ import type { DecodedFeature } from './geo';
21
+ import { pixelToLonLat, lonLatToPixel } from './invert';
22
+ import type { MapData, GeoExtent } from './resolved-types';
23
+ import type { Gazetteer } from './data/types';
24
+ import type { DgmoError } from '../diagnostics';
25
+
26
+ /** Nearest gazetteer city to a point: the real haversine distance, plus the
27
+ * canonical name + ISO + (US-only) subdivision for token shaping. `lon`/`lat`
28
+ * are the city's own gazetteer coordinates (so callers can mark it on the map,
29
+ * distinct from the inspected point). */
30
+ export interface NearestCity {
31
+ readonly name: string;
32
+ readonly iso: string;
33
+ readonly sub?: string;
34
+ readonly distanceKm: number;
35
+ readonly lon: number;
36
+ readonly lat: number;
37
+ }
38
+
39
+ /** A region declaration with its canonical/primary form plus bare alternates
40
+ * (behind the card's "other forms" expander). */
41
+ export interface RegionToken {
42
+ /** Explicit scoped form, shown first (`Florida US-FL` / `France FR`). */
43
+ readonly primary: string;
44
+ /** Bare forms (bare ISO, bare code, bare name). */
45
+ readonly alternates: string[];
46
+ }
47
+
48
+ /** Paste-ready DGMO tokens for one inspected point — each round-trips through the
49
+ * map parser with zero diagnostics (the app inserts verbatim, never synthesizes
50
+ * syntax). */
51
+ export interface ResultTokens {
52
+ /** Positional POI line, e.g. `poi 40.7608 -111.891` (NEVER `@lat,lon`). */
53
+ readonly coordPoiLine: string;
54
+ /** US-state region tokens — null when the click isn't in a US state. */
55
+ readonly state: RegionToken | null;
56
+ /** Country region tokens — null over open ocean (no country). */
57
+ readonly country: RegionToken | null;
58
+ /** Scoped city token (`New York US-NY` / `Paris FR`), or a bare ambiguous name. */
59
+ readonly city: { readonly token: string; readonly ambiguous: boolean } | null;
60
+ }
61
+
62
+ /** The single unified Inspect result. */
63
+ export interface ResultCard {
64
+ readonly lonLat: [number, number];
65
+ readonly country: { iso: string; name: string } | null;
66
+ readonly state: { iso: string; name: string } | null;
67
+ readonly nearestCity: NearestCity | null;
68
+ readonly tokens: ResultTokens;
69
+ }
70
+
71
+ /** A gazetteer city projected to screen pixels for the all-cities overlay. */
72
+ export interface ProjectedCity {
73
+ readonly name: string;
74
+ readonly iso: string;
75
+ readonly sub?: string;
76
+ readonly lon: number;
77
+ readonly lat: number;
78
+ readonly px: number;
79
+ readonly py: number;
80
+ readonly pop: number;
81
+ }
82
+
83
+ export interface MapGeoQuery {
84
+ /** Pixel → `[lon,lat]`, or null for an out-of-domain pixel. */
85
+ invert(px: number, py: number): [number, number] | null;
86
+ /** `[lon,lat]` → pixel, or null if it projects nowhere. */
87
+ project(lonLat: readonly [number, number]): [number, number] | null;
88
+ /** One click → the unified result card, or null if the pixel inverts to
89
+ * nothing (graceful "no location"). */
90
+ locate(px: number, py: number): ResultCard | null;
91
+ /** Culled + projected cities for the all-cities layer (population-primary). */
92
+ cities(extent?: GeoExtent): ProjectedCity[];
93
+ /** Layout-time, dimension-dependent diagnostics. They live on the geo-query
94
+ * (bound to the rendered layout) rather than the resolver. Callers merge them
95
+ * with `resolved.diagnostics`. (No producers currently — always empty.) */
96
+ readonly diagnostics: readonly DgmoError[];
97
+ }
98
+
99
+ export interface CreateMapGeoQueryOptions {
100
+ readonly content: string;
101
+ readonly width: number;
102
+ readonly height: number;
103
+ /** Injected map assets — same `MapData` the app passes to `renderMap`. */
104
+ readonly data: MapData;
105
+ /** Same palette/isDark the app renders with (geometry is palette-independent,
106
+ * but `layoutMap` mandates them). */
107
+ readonly palette: PaletteColors;
108
+ readonly isDark: boolean;
109
+ }
110
+
111
+ const EARTH_R_KM = 6371;
112
+ const DEG = Math.PI / 180;
113
+
114
+ /** Great-circle distance in km (haversine; no d3 dependency). */
115
+ function haversineKm(
116
+ lat1: number,
117
+ lon1: number,
118
+ lat2: number,
119
+ lon2: number
120
+ ): number {
121
+ const dLat = (lat2 - lat1) * DEG;
122
+ const dLon = (lon2 - lon1) * DEG;
123
+ const a =
124
+ Math.sin(dLat / 2) ** 2 +
125
+ Math.cos(lat1 * DEG) * Math.cos(lat2 * DEG) * Math.sin(dLon / 2) ** 2;
126
+ return 2 * EARTH_R_KM * Math.asin(Math.min(1, Math.sqrt(a)));
127
+ }
128
+
129
+ // Each decade of population is worth this many km of "pull" — so a notable city
130
+ // a little farther beats a tiny suburb that's technically closer (A4). Tuned so
131
+ // a ~200k-pop city (log10≈5.3) outranks a ~5k hamlet (log10≈3.7) within ~20 km.
132
+ const POP_PULL_KM = 12;
133
+
134
+ /** Nearest gazetteer city, blending true distance with notability (A4). Returns
135
+ * the chosen city's REAL `distanceKm` regardless of the ranking blend (F4). */
136
+ function nearestCity(
137
+ lonLat: readonly [number, number],
138
+ gazetteer: Gazetteer
139
+ ): NearestCity | null {
140
+ const [lon, lat] = lonLat;
141
+ let best: { score: number; idx: number; dist: number } | null = null;
142
+ const cities = gazetteer.cities;
143
+ for (let i = 0; i < cities.length; i++) {
144
+ const c = cities[i]!;
145
+ const dist = haversineKm(lat, lon, c[0], c[1]);
146
+ const score = dist - POP_PULL_KM * Math.log10((c[3] || 0) + 1);
147
+ if (!best || score < best.score) best = { score, idx: i, dist };
148
+ }
149
+ if (!best) return null;
150
+ const c = cities[best.idx]!;
151
+ return {
152
+ name: c[4],
153
+ iso: c[2],
154
+ ...(c[5] !== undefined && { sub: c[5] }),
155
+ distanceKm: best.dist,
156
+ lat: c[0],
157
+ lon: c[1],
158
+ };
159
+ }
160
+
161
+ /** Round a coordinate to 2 dp (≈1 km — within a pixel even at single-state zoom;
162
+ * a POI dot is 6+ px wide, so more decimals are false precision invisible on the
163
+ * rendered map). */
164
+ function roundCoord(n: number): number {
165
+ return Number(n.toFixed(2));
166
+ }
167
+
168
+ /** Build the paste-ready tokens for one inspected point. Display name + ISO come
169
+ * from the matched boundary feature itself (no `region-names.json` dependency).*/
170
+ function buildTokens(
171
+ lonLat: readonly [number, number],
172
+ region: {
173
+ country: { iso: string; name: string } | null;
174
+ state: { iso: string; name: string } | null;
175
+ },
176
+ city: NearestCity | null
177
+ ): ResultTokens {
178
+ const coordPoiLine = `poi ${roundCoord(lonLat[1])} ${roundCoord(lonLat[0])}`;
179
+
180
+ // Region token forms are validated against the RESOLVER, not just the parser
181
+ // (a token can parse yet fail to resolve). Verified resolving forms:
182
+ // - US state: `Florida US-FL` (scoped) and bare `US-FL` / `Florida`. NOTE a
183
+ // bare 2-letter code (`FL`) is REJECTED ("Unknown subdivision") — only the
184
+ // `US-FL` form resolves — so it is intentionally NOT offered.
185
+ // - Country: the BARE name (`United States of America`) or bare ISO (`US`).
186
+ // The scoped `<name> <iso>` form does NOT resolve for a country whose
187
+ // subdivisions are loaded (the scope makes the resolver hunt for a
188
+ // SUBDIVISION named after the country) — so a country leads with its name.
189
+ let stateTok: RegionToken | null = null;
190
+ if (region.state) {
191
+ const { iso, name } = region.state; // iso like `US-FL`
192
+ stateTok = { primary: `${name} ${iso}`, alternates: [iso, name] };
193
+ }
194
+
195
+ let countryTok: RegionToken | null = null;
196
+ if (region.country) {
197
+ const { iso, name } = region.country; // iso like `FR` / `US`
198
+ countryTok = { primary: name, alternates: [iso] };
199
+ }
200
+
201
+ // The nearest-city row inserts a POI for that city, so the token is a POSITIONAL
202
+ // `poi <City> <scope>` line — a bare `<City> <scope>` would parse as a REGION
203
+ // declaration and fail to resolve. Scope = the US subdivision (US-only), else
204
+ // the country ISO; bare `poi <City>` when neither disambiguates.
205
+ let cityTok: ResultTokens['city'] = null;
206
+ if (city) {
207
+ const scope = city.sub ?? (city.iso || '');
208
+ cityTok = scope
209
+ ? { token: `poi ${city.name} ${scope}`, ambiguous: false }
210
+ : { token: `poi ${city.name}`, ambiguous: true };
211
+ }
212
+
213
+ return { coordPoiLine, state: stateTok, country: countryTok, city: cityTok };
214
+ }
215
+
216
+ const MAX_CITY_DOTS = 250;
217
+
218
+ /** Construct a geo-query handle bound to the layout for `(content, width,
219
+ * height, data, palette, isDark)`. Deterministic: identical inputs ⇒ the same
220
+ * fitted projection the rendered SVG used, so inverted clicks align.
221
+ *
222
+ * INVARIANT: this is the PREVIEW path — it never passes `preferContain`, so its
223
+ * layout matches the in-app preview (stretch-fill), where geo-query is used. It is
224
+ * NOT valid against a content-aware EXPORT canvas (which may set `preferContain` →
225
+ * contain-fit): the inverted positions would not match that export's pixels. If
226
+ * geo-query is ever pointed at an export canvas, thread `preferContain` through
227
+ * `CreateMapGeoQueryOptions` to keep the projection in sync. */
228
+ export function createMapGeoQuery(opts: CreateMapGeoQueryOptions): MapGeoQuery {
229
+ const { content, width, height, data, palette, isDark } = opts;
230
+ const resolved = resolveMap(parseMap(content), data);
231
+ const layout: MapLayout = layoutMap(
232
+ resolved,
233
+ data,
234
+ { width, height },
235
+ { palette, isDark }
236
+ );
237
+
238
+ // Decode the boundary features ONCE (review L3) — country containment against
239
+ // world-detail (50m); US-state against us-states (10m).
240
+ const countries: DecodedFeature[] = decodeFeatures(data.worldDetail);
241
+ const states: DecodedFeature[] = decodeFeatures(data.usStates);
242
+ const gazetteer = data.gazetteer;
243
+
244
+ const invert = (px: number, py: number): [number, number] | null =>
245
+ pixelToLonLat(layout, px, py);
246
+ const project = (
247
+ lonLat: readonly [number, number]
248
+ ): [number, number] | null => lonLatToPixel(layout, lonLat);
249
+
250
+ const locate = (px: number, py: number): ResultCard | null => {
251
+ const lonLat = invert(px, py);
252
+ if (!lonLat) return null;
253
+ const region = regionAt(lonLat, countries, states);
254
+ const city = nearestCity(lonLat, gazetteer);
255
+ return {
256
+ lonLat,
257
+ country: region.country,
258
+ state: region.state,
259
+ nearestCity: city,
260
+ tokens: buildTokens(lonLat, region, city),
261
+ };
262
+ };
263
+
264
+ const cities = (extent?: GeoExtent): ProjectedCity[] => {
265
+ // Population-primary cull (extent only a coarse secondary filter — review
266
+ // L-NEW-3): the data extent is NOT the visible viewport when a wide map is
267
+ // scrolled, so rank by population and cap, keeping only on-canvas dots.
268
+ const sorted = [...gazetteer.cities].sort((a, b) => b[3] - a[3]);
269
+ const out: ProjectedCity[] = [];
270
+ for (const c of sorted) {
271
+ const [lat, lon, iso, pop, name, sub] = c;
272
+ if (extent) {
273
+ const [[w, s], [e, n]] = extent;
274
+ if (lon < w || lon > e || lat < s || lat > n) continue;
275
+ }
276
+ const p = project([lon, lat]);
277
+ if (!p) continue;
278
+ if (p[0] < 0 || p[0] > width || p[1] < 0 || p[1] > height) continue;
279
+ out.push({
280
+ name,
281
+ iso,
282
+ ...(sub !== undefined && { sub }),
283
+ lon,
284
+ lat,
285
+ px: p[0],
286
+ py: p[1],
287
+ pop,
288
+ });
289
+ if (out.length >= MAX_CITY_DOTS) break;
290
+ }
291
+ return out;
292
+ };
293
+
294
+ return { invert, project, locate, cities, diagnostics: layout.diagnostics };
295
+ }