@react-x11/components 0.8.0 → 0.9.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.
- package/README.md +95 -34
- package/dist/charts/node.d.ts +1 -1
- package/dist/charts/node.d.ts.map +1 -1
- package/dist/charts/node.js +6 -2
- package/dist/charts/node.js.map +1 -1
- package/dist/embed/client.d.ts +48 -3
- package/dist/embed/client.d.ts.map +1 -1
- package/dist/embed/client.js +79 -5
- package/dist/embed/client.js.map +1 -1
- package/dist/embed/index.d.ts +1 -1
- package/dist/embed/index.d.ts.map +1 -1
- package/dist/embed/index.js +1 -1
- package/dist/embed/index.js.map +1 -1
- package/dist/html/node.d.ts +3 -1
- package/dist/html/node.d.ts.map +1 -1
- package/dist/html/node.js +7 -5
- package/dist/html/node.js.map +1 -1
- package/dist/index.d.ts +1 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +1 -1
- package/dist/index.js.map +1 -1
- package/dist/{markdown → internal/markdown}/ast.d.ts +12 -0
- package/dist/internal/markdown/ast.d.ts.map +1 -0
- package/dist/internal/markdown/ast.js +22 -0
- package/dist/internal/markdown/ast.js.map +1 -0
- package/dist/internal/markdown/parse.d.ts.map +1 -0
- package/dist/{markdown → internal/markdown}/parse.js +112 -22
- package/dist/internal/markdown/parse.js.map +1 -0
- package/dist/internal/markdown/stringify.d.ts +4 -0
- package/dist/internal/markdown/stringify.d.ts.map +1 -0
- package/dist/internal/markdown/stringify.js +684 -0
- package/dist/internal/markdown/stringify.js.map +1 -0
- package/dist/internal/markdown/tags.d.ts.map +1 -0
- package/dist/internal/markdown/tags.js.map +1 -0
- package/dist/internal/scroll.d.ts +3 -2
- package/dist/internal/scroll.d.ts.map +1 -1
- package/dist/internal/scroll.js +1 -0
- package/dist/internal/scroll.js.map +1 -1
- package/dist/maps/anchors.d.ts +98 -0
- package/dist/maps/anchors.d.ts.map +1 -0
- package/dist/maps/anchors.js +531 -0
- package/dist/maps/anchors.js.map +1 -0
- package/dist/maps/controller.d.ts +283 -0
- package/dist/maps/controller.d.ts.map +1 -0
- package/dist/maps/controller.js +743 -0
- package/dist/maps/controller.js.map +1 -0
- package/dist/maps/gl/buckets.d.ts +95 -0
- package/dist/maps/gl/buckets.d.ts.map +1 -0
- package/dist/maps/gl/buckets.js +362 -0
- package/dist/maps/gl/buckets.js.map +1 -0
- package/dist/maps/gl/build-worker.d.ts +13 -0
- package/dist/maps/gl/build-worker.d.ts.map +1 -0
- package/dist/maps/gl/build-worker.js +44 -0
- package/dist/maps/gl/build-worker.js.map +1 -0
- package/dist/maps/gl/color.d.ts +8 -0
- package/dist/maps/gl/color.d.ts.map +1 -0
- package/dist/maps/gl/color.js +57 -0
- package/dist/maps/gl/color.js.map +1 -0
- package/dist/maps/gl/cover.d.ts +51 -0
- package/dist/maps/gl/cover.d.ts.map +1 -0
- package/dist/maps/gl/cover.js +124 -0
- package/dist/maps/gl/cover.js.map +1 -0
- package/dist/maps/gl/index.d.ts +3 -0
- package/dist/maps/gl/index.d.ts.map +1 -0
- package/dist/maps/gl/index.js +20 -0
- package/dist/maps/gl/index.js.map +1 -0
- package/dist/maps/gl/markers.d.ts +28 -0
- package/dist/maps/gl/markers.d.ts.map +1 -0
- package/dist/maps/gl/markers.js +60 -0
- package/dist/maps/gl/markers.js.map +1 -0
- package/dist/maps/gl/overlays.d.ts +68 -0
- package/dist/maps/gl/overlays.d.ts.map +1 -0
- package/dist/maps/gl/overlays.js +300 -0
- package/dist/maps/gl/overlays.js.map +1 -0
- package/dist/maps/gl/pane.d.ts +12 -0
- package/dist/maps/gl/pane.d.ts.map +1 -0
- package/dist/maps/gl/pane.js +37 -0
- package/dist/maps/gl/pane.js.map +1 -0
- package/dist/maps/gl/placement.d.ts +111 -0
- package/dist/maps/gl/placement.d.ts.map +1 -0
- package/dist/maps/gl/placement.js +567 -0
- package/dist/maps/gl/placement.js.map +1 -0
- package/dist/maps/gl/renderer.d.ts +352 -0
- package/dist/maps/gl/renderer.d.ts.map +1 -0
- package/dist/maps/gl/renderer.js +1127 -0
- package/dist/maps/gl/renderer.js.map +1 -0
- package/dist/maps/gl/shaders.d.ts +120 -0
- package/dist/maps/gl/shaders.d.ts.map +1 -0
- package/dist/maps/gl/shaders.js +451 -0
- package/dist/maps/gl/shaders.js.map +1 -0
- package/dist/maps/gl/store.d.ts +115 -0
- package/dist/maps/gl/store.d.ts.map +1 -0
- package/dist/maps/gl/store.js +469 -0
- package/dist/maps/gl/store.js.map +1 -0
- package/dist/maps/gl/text.d.ts +154 -0
- package/dist/maps/gl/text.d.ts.map +1 -0
- package/dist/maps/gl/text.js +382 -0
- package/dist/maps/gl/text.js.map +1 -0
- package/dist/maps/gl/view.d.ts +54 -0
- package/dist/maps/gl/view.d.ts.map +1 -0
- package/dist/maps/gl/view.js +974 -0
- package/dist/maps/gl/view.js.map +1 -0
- package/dist/maps/index.d.ts +1 -1
- package/dist/maps/index.d.ts.map +1 -1
- package/dist/maps/index.js +216 -52
- package/dist/maps/index.js.map +1 -1
- package/dist/maps/labels.d.ts +37 -16
- package/dist/maps/labels.d.ts.map +1 -1
- package/dist/maps/labels.js +188 -119
- package/dist/maps/labels.js.map +1 -1
- package/dist/maps/node.d.ts +162 -56
- package/dist/maps/node.d.ts.map +1 -1
- package/dist/maps/node.js +607 -515
- package/dist/maps/node.js.map +1 -1
- package/dist/maps/overlay.d.ts +72 -9
- package/dist/maps/overlay.d.ts.map +1 -1
- package/dist/maps/overlay.js +108 -28
- package/dist/maps/overlay.js.map +1 -1
- package/dist/maps/paint.d.ts +3 -0
- package/dist/maps/paint.d.ts.map +1 -1
- package/dist/maps/paint.js.map +1 -1
- package/dist/maps/proj.d.ts +14 -0
- package/dist/maps/proj.d.ts.map +1 -1
- package/dist/maps/proj.js +28 -0
- package/dist/maps/proj.js.map +1 -1
- package/dist/maps/renderer.d.ts +69 -0
- package/dist/maps/renderer.d.ts.map +1 -0
- package/dist/maps/renderer.js +66 -0
- package/dist/maps/renderer.js.map +1 -0
- package/dist/maps/sources.d.ts +25 -3
- package/dist/maps/sources.d.ts.map +1 -1
- package/dist/maps/sources.js +17 -0
- package/dist/maps/sources.js.map +1 -1
- package/dist/maps/theme.d.ts +19 -0
- package/dist/maps/theme.d.ts.map +1 -0
- package/dist/maps/theme.js +44 -0
- package/dist/maps/theme.js.map +1 -0
- package/dist/maps/tiles.d.ts +117 -17
- package/dist/maps/tiles.d.ts.map +1 -1
- package/dist/maps/tiles.js +163 -30
- package/dist/maps/tiles.js.map +1 -1
- package/dist/maps/types.d.ts +188 -20
- package/dist/maps/types.d.ts.map +1 -1
- package/dist/markdown/expressions.d.ts +1 -1
- package/dist/markdown/expressions.d.ts.map +1 -1
- package/dist/markdown/expressions.js.map +1 -1
- package/dist/markdown/index.d.ts +7 -6
- package/dist/markdown/index.d.ts.map +1 -1
- package/dist/markdown/index.js +9 -7
- package/dist/markdown/index.js.map +1 -1
- package/dist/markdown/spans.d.ts +1 -1
- package/dist/markdown/spans.d.ts.map +1 -1
- package/dist/media-player/index.d.ts +11 -3
- package/dist/media-player/index.d.ts.map +1 -1
- package/dist/media-player/index.js +13 -2
- package/dist/media-player/index.js.map +1 -1
- package/dist/rich-text-editor/clipboard.d.ts +23 -0
- package/dist/rich-text-editor/clipboard.d.ts.map +1 -0
- package/dist/rich-text-editor/clipboard.js +307 -0
- package/dist/rich-text-editor/clipboard.js.map +1 -0
- package/dist/rich-text-editor/collab.d.ts +32 -0
- package/dist/rich-text-editor/collab.d.ts.map +1 -0
- package/dist/rich-text-editor/collab.js +55 -0
- package/dist/rich-text-editor/collab.js.map +1 -0
- package/dist/rich-text-editor/commands.d.ts +50 -0
- package/dist/rich-text-editor/commands.d.ts.map +1 -0
- package/dist/rich-text-editor/commands.js +376 -0
- package/dist/rich-text-editor/commands.js.map +1 -0
- package/dist/rich-text-editor/drag.d.ts +68 -0
- package/dist/rich-text-editor/drag.d.ts.map +1 -0
- package/dist/rich-text-editor/drag.js +148 -0
- package/dist/rich-text-editor/drag.js.map +1 -0
- package/dist/rich-text-editor/html.d.ts +145 -0
- package/dist/rich-text-editor/html.d.ts.map +1 -0
- package/dist/rich-text-editor/html.js +516 -0
- package/dist/rich-text-editor/html.js.map +1 -0
- package/dist/rich-text-editor/index.d.ts +263 -0
- package/dist/rich-text-editor/index.d.ts.map +1 -0
- package/dist/rich-text-editor/index.js +822 -0
- package/dist/rich-text-editor/index.js.map +1 -0
- package/dist/rich-text-editor/inline.d.ts +94 -0
- package/dist/rich-text-editor/inline.d.ts.map +1 -0
- package/dist/rich-text-editor/inline.js +252 -0
- package/dist/rich-text-editor/inline.js.map +1 -0
- package/dist/rich-text-editor/keymap.d.ts +71 -0
- package/dist/rich-text-editor/keymap.d.ts.map +1 -0
- package/dist/rich-text-editor/keymap.js +393 -0
- package/dist/rich-text-editor/keymap.js.map +1 -0
- package/dist/rich-text-editor/keys.d.ts +29 -0
- package/dist/rich-text-editor/keys.d.ts.map +1 -0
- package/dist/rich-text-editor/keys.js +93 -0
- package/dist/rich-text-editor/keys.js.map +1 -0
- package/dist/rich-text-editor/look.d.ts +71 -0
- package/dist/rich-text-editor/look.d.ts.map +1 -0
- package/dist/rich-text-editor/look.js +342 -0
- package/dist/rich-text-editor/look.js.map +1 -0
- package/dist/rich-text-editor/markdown.d.ts +18 -0
- package/dist/rich-text-editor/markdown.d.ts.map +1 -0
- package/dist/rich-text-editor/markdown.js +496 -0
- package/dist/rich-text-editor/markdown.js.map +1 -0
- package/dist/rich-text-editor/nodes.d.ts +135 -0
- package/dist/rich-text-editor/nodes.d.ts.map +1 -0
- package/dist/rich-text-editor/nodes.js +397 -0
- package/dist/rich-text-editor/nodes.js.map +1 -0
- package/dist/rich-text-editor/render.d.ts +68 -0
- package/dist/rich-text-editor/render.d.ts.map +1 -0
- package/dist/rich-text-editor/render.js +500 -0
- package/dist/rich-text-editor/render.js.map +1 -0
- package/dist/rich-text-editor/schema.d.ts +16 -0
- package/dist/rich-text-editor/schema.d.ts.map +1 -0
- package/dist/rich-text-editor/schema.js +386 -0
- package/dist/rich-text-editor/schema.js.map +1 -0
- package/dist/rich-text-editor/store.d.ts +11 -0
- package/dist/rich-text-editor/store.d.ts.map +1 -0
- package/dist/rich-text-editor/store.js +43 -0
- package/dist/rich-text-editor/store.js.map +1 -0
- package/dist/rich-text-editor/suggest.d.ts +127 -0
- package/dist/rich-text-editor/suggest.d.ts.map +1 -0
- package/dist/rich-text-editor/suggest.js +0 -0
- package/dist/rich-text-editor/suggest.js.map +1 -0
- package/dist/rich-text-editor/tables.d.ts +41 -0
- package/dist/rich-text-editor/tables.d.ts.map +1 -0
- package/dist/rich-text-editor/tables.js +204 -0
- package/dist/rich-text-editor/tables.js.map +1 -0
- package/dist/rich-text-editor/toolbar.d.ts +58 -0
- package/dist/rich-text-editor/toolbar.d.ts.map +1 -0
- package/dist/rich-text-editor/toolbar.js +548 -0
- package/dist/rich-text-editor/toolbar.js.map +1 -0
- package/dist/rich-text-editor/view.d.ts +368 -0
- package/dist/rich-text-editor/view.d.ts.map +1 -0
- package/dist/rich-text-editor/view.js +1968 -0
- package/dist/rich-text-editor/view.js.map +1 -0
- package/dist/rich-text-editor/virtual.d.ts +54 -0
- package/dist/rich-text-editor/virtual.d.ts.map +1 -0
- package/dist/rich-text-editor/virtual.js +262 -0
- package/dist/rich-text-editor/virtual.js.map +1 -0
- package/dist/richtext/node.d.ts +25 -2
- package/dist/richtext/node.d.ts.map +1 -1
- package/dist/richtext/node.js +46 -24
- package/dist/richtext/node.js.map +1 -1
- package/dist/terminal/backends.d.ts +4 -1
- package/dist/terminal/backends.d.ts.map +1 -1
- package/dist/terminal/backends.js.map +1 -1
- package/dist/terminal/index.d.ts +18 -7
- package/dist/terminal/index.d.ts.map +1 -1
- package/dist/terminal/index.js +28 -11
- package/dist/terminal/index.js.map +1 -1
- package/package.json +23 -4
- package/src/charts/node.ts +6 -2
- package/src/embed/client.ts +102 -8
- package/src/embed/index.ts +2 -0
- package/src/html/node.ts +7 -5
- package/src/index.ts +2 -0
- package/src/{markdown → internal/markdown}/ast.ts +24 -7
- package/src/{markdown → internal/markdown}/parse.ts +134 -24
- package/src/internal/markdown/stringify.ts +772 -0
- package/src/internal/scroll.ts +5 -3
- package/src/maps/anchors.ts +607 -0
- package/src/maps/controller.ts +999 -0
- package/src/maps/gl/buckets.ts +457 -0
- package/src/maps/gl/build-worker.ts +55 -0
- package/src/maps/gl/color.ts +62 -0
- package/src/maps/gl/cover.ts +170 -0
- package/src/maps/gl/index.ts +23 -0
- package/src/maps/gl/markers.ts +83 -0
- package/src/maps/gl/overlays.ts +379 -0
- package/src/maps/gl/pane.ts +42 -0
- package/src/maps/gl/placement.ts +816 -0
- package/src/maps/gl/renderer.ts +1576 -0
- package/src/maps/gl/shaders.ts +486 -0
- package/src/maps/gl/store.ts +566 -0
- package/src/maps/gl/text.ts +495 -0
- package/src/maps/gl/view.ts +1224 -0
- package/src/maps/index.ts +270 -81
- package/src/maps/labels.ts +214 -121
- package/src/maps/node.ts +763 -629
- package/src/maps/overlay.ts +148 -43
- package/src/maps/paint.ts +3 -0
- package/src/maps/proj.ts +31 -0
- package/src/maps/renderer.ts +155 -0
- package/src/maps/sources.ts +38 -3
- package/src/maps/theme.ts +51 -0
- package/src/maps/tiles.ts +191 -33
- package/src/maps/types.ts +188 -20
- package/src/markdown/expressions.ts +5 -1
- package/src/markdown/index.ts +14 -11
- package/src/markdown/spans.ts +1 -1
- package/src/media-player/index.ts +18 -4
- package/src/rich-text-editor/clipboard.ts +439 -0
- package/src/rich-text-editor/collab.ts +91 -0
- package/src/rich-text-editor/commands.ts +448 -0
- package/src/rich-text-editor/dom-globals.d.ts +23 -0
- package/src/rich-text-editor/drag.ts +211 -0
- package/src/rich-text-editor/html.ts +619 -0
- package/src/rich-text-editor/index.ts +1331 -0
- package/src/rich-text-editor/inline.ts +345 -0
- package/src/rich-text-editor/keymap.ts +510 -0
- package/src/rich-text-editor/keys.ts +119 -0
- package/src/rich-text-editor/look.ts +427 -0
- package/src/rich-text-editor/markdown.ts +653 -0
- package/src/rich-text-editor/nodes.ts +497 -0
- package/src/rich-text-editor/render.ts +800 -0
- package/src/rich-text-editor/schema.ts +431 -0
- package/src/rich-text-editor/store.ts +39 -0
- package/src/rich-text-editor/suggest.ts +597 -0
- package/src/rich-text-editor/tables.ts +272 -0
- package/src/rich-text-editor/toolbar.ts +724 -0
- package/src/rich-text-editor/view.ts +2287 -0
- package/src/rich-text-editor/virtual.ts +347 -0
- package/src/richtext/node.ts +59 -30
- package/src/terminal/backends.ts +4 -1
- package/src/terminal/index.ts +43 -15
- package/dist/markdown/ast.d.ts.map +0 -1
- package/dist/markdown/ast.js +0 -17
- package/dist/markdown/ast.js.map +0 -1
- package/dist/markdown/parse.d.ts.map +0 -1
- package/dist/markdown/parse.js.map +0 -1
- package/dist/markdown/tags.d.ts.map +0 -1
- package/dist/markdown/tags.js.map +0 -1
- /package/dist/{markdown → internal/markdown}/parse.d.ts +0 -0
- /package/dist/{markdown → internal/markdown}/tags.d.ts +0 -0
- /package/dist/{markdown → internal/markdown}/tags.js +0 -0
- /package/src/{markdown → internal/markdown}/tags.ts +0 -0
|
@@ -0,0 +1,567 @@
|
|
|
1
|
+
import { resolveZoomed } from '../style.js';
|
|
2
|
+
import { TILE_EXTENT } from './buckets.js';
|
|
3
|
+
import { parseColor, premultiplied } from './color.js';
|
|
4
|
+
import { LABEL_STRIDE, LEVEL_SNAP, LINE_MARGIN, LabelField, STRAIGHT_FRACTION, estimateWidth, } from '../anchors.js';
|
|
5
|
+
import { haloReach } from './text.js';
|
|
6
|
+
/** Floats per label instance; the layout `renderer.ts` binds. */
|
|
7
|
+
export const LABEL_INSTANCE = 18;
|
|
8
|
+
/** Logical pixels between two labels, and the extra a newcomer needs. The
|
|
9
|
+
* extra is the hysteresis: the label already shown wins a tie by it. */
|
|
10
|
+
const PADDING = 4;
|
|
11
|
+
const NEW_PADDING = 3;
|
|
12
|
+
/** Logical pixels a label keeps from the view's edge. */
|
|
13
|
+
const EDGE = 6;
|
|
14
|
+
/** How long a label takes to appear or leave. */
|
|
15
|
+
export const FADE_MS = 220;
|
|
16
|
+
/** How near a new anchor must be, in label heights, to a shown label of
|
|
17
|
+
* the same name to be that label — across a level change, say. */
|
|
18
|
+
const MATCH = 2;
|
|
19
|
+
/** The collision grid's cell, device pixels. */
|
|
20
|
+
const CELL = 64;
|
|
21
|
+
/**
|
|
22
|
+
* The frame's label state: what is shown, how visibly, and the collision
|
|
23
|
+
* index a pass builds.
|
|
24
|
+
*/
|
|
25
|
+
export class LabelPlacer {
|
|
26
|
+
_shown = new Set();
|
|
27
|
+
_style = null;
|
|
28
|
+
/** The last batch's time; null before the first, which advances no fade. */
|
|
29
|
+
_last = null;
|
|
30
|
+
_grid = new CollisionGrid();
|
|
31
|
+
_colors = new Map();
|
|
32
|
+
/** Estimated widths in ems, by text — a street name is asked about
|
|
33
|
+
* once per anchor per frame. */
|
|
34
|
+
_ems = new Map();
|
|
35
|
+
_instances = new Float32Array(LABEL_INSTANCE * 64);
|
|
36
|
+
stats = { candidates: 0, placed: 0, drawn: 0, ms: 0 };
|
|
37
|
+
/** Labels still changing visibility: another frame is worth drawing. */
|
|
38
|
+
get animating() {
|
|
39
|
+
for (const shown of this._shown) {
|
|
40
|
+
if (shown.placed ? shown.opacity < 1 : shown.opacity > 0)
|
|
41
|
+
return true;
|
|
42
|
+
}
|
|
43
|
+
return false;
|
|
44
|
+
}
|
|
45
|
+
/** Forget everything shown — the style's layers are not the same ones. */
|
|
46
|
+
reset() {
|
|
47
|
+
this._shown.clear();
|
|
48
|
+
}
|
|
49
|
+
/**
|
|
50
|
+
* Choose the frame's labels. Asks `atlas` for each contender's box, as
|
|
51
|
+
* the frame's budget allows, and for each winner's raster.
|
|
52
|
+
*/
|
|
53
|
+
place(frame, atlas) {
|
|
54
|
+
const started = now();
|
|
55
|
+
const { width, height, scale, zoom, style } = frame;
|
|
56
|
+
if (style !== this._style) {
|
|
57
|
+
this._shown.clear();
|
|
58
|
+
this._style = style;
|
|
59
|
+
}
|
|
60
|
+
const layers = this._layersAt(style, zoom, scale);
|
|
61
|
+
const candidates = [];
|
|
62
|
+
const halfW = width / 2;
|
|
63
|
+
const halfH = height / 2;
|
|
64
|
+
// What is shown, first — at the ground it was placed on, for as long as
|
|
65
|
+
// the map still names it there: the tile under it must carry the name.
|
|
66
|
+
// A label is not its tile's (a level change keeps it), but it is the
|
|
67
|
+
// data's — a new source, a filter, a text field takes it off the map.
|
|
68
|
+
const named = (text, sx, sy) => {
|
|
69
|
+
let covered = false;
|
|
70
|
+
for (const tile of frame.tiles) {
|
|
71
|
+
const clip = tile.clip;
|
|
72
|
+
if (sx < clip.x ||
|
|
73
|
+
sy < clip.y ||
|
|
74
|
+
sx >= clip.x + clip.width ||
|
|
75
|
+
sy >= clip.y + clip.height) {
|
|
76
|
+
continue;
|
|
77
|
+
}
|
|
78
|
+
covered = true;
|
|
79
|
+
const data = tile.data.labels;
|
|
80
|
+
if (data && textsOf(data).has(text))
|
|
81
|
+
return true;
|
|
82
|
+
}
|
|
83
|
+
// Nothing drawn there yet: no tile has said otherwise.
|
|
84
|
+
return !covered;
|
|
85
|
+
};
|
|
86
|
+
const byKey = new Map();
|
|
87
|
+
for (const shown of this._shown) {
|
|
88
|
+
const layer = layers[shown.layer];
|
|
89
|
+
if (!layer)
|
|
90
|
+
continue;
|
|
91
|
+
const list = byKey.get(shown.key);
|
|
92
|
+
if (list)
|
|
93
|
+
list.push(shown);
|
|
94
|
+
else
|
|
95
|
+
byKey.set(shown.key, [shown]);
|
|
96
|
+
if (!shown.placed)
|
|
97
|
+
continue;
|
|
98
|
+
let dx = shown.mx - frame.centerX;
|
|
99
|
+
dx -= Math.round(dx);
|
|
100
|
+
const sx = halfW + dx * frame.world;
|
|
101
|
+
const sy = halfH + (shown.my - frame.centerY) * frame.world;
|
|
102
|
+
if (!named(shown.text, sx, sy))
|
|
103
|
+
continue;
|
|
104
|
+
const c = this._candidate(shown.key, shown.text, shown.layer, layer, shown.priority, shown.point, sx, sy, shown.angle, shown.avail, shown.clear, shown.length, shown.dev, frame.world, frame);
|
|
105
|
+
if (c) {
|
|
106
|
+
c.shown = shown;
|
|
107
|
+
candidates.push(c);
|
|
108
|
+
}
|
|
109
|
+
}
|
|
110
|
+
// Every anchor the view's tiles offer — unless nothing new is admitted.
|
|
111
|
+
const offered = frame.admit === false ? [] : frame.tiles;
|
|
112
|
+
for (const tile of offered) {
|
|
113
|
+
const data = tile.data.labels;
|
|
114
|
+
if (!data || data.count === 0)
|
|
115
|
+
continue;
|
|
116
|
+
const ppu = tile.size / TILE_EXTENT;
|
|
117
|
+
const clip = tile.clip;
|
|
118
|
+
const a = data.anchors;
|
|
119
|
+
for (let i = 0; i < data.count; i++) {
|
|
120
|
+
const at = i * LABEL_STRIDE;
|
|
121
|
+
const index = a[at + LabelField.layer];
|
|
122
|
+
const layer = layers[index];
|
|
123
|
+
if (!layer)
|
|
124
|
+
continue;
|
|
125
|
+
const sx = tile.x + a[at + LabelField.x] * ppu;
|
|
126
|
+
const sy = tile.y + a[at + LabelField.y] * ppu;
|
|
127
|
+
if (sx < clip.x ||
|
|
128
|
+
sy < clip.y ||
|
|
129
|
+
sx >= clip.x + clip.width ||
|
|
130
|
+
sy >= clip.y + clip.height) {
|
|
131
|
+
continue;
|
|
132
|
+
}
|
|
133
|
+
const text = data.texts[a[at + LabelField.text]];
|
|
134
|
+
const avail = a[at + LabelField.avail];
|
|
135
|
+
const c = this._candidate(`${layer.id}|${text}`, text, index, layer, a[at + LabelField.priority], avail < 0, sx, sy, a[at + LabelField.angle], avail, a[at + LabelField.clear], a[at + LabelField.length], a[at + LabelField.dev], ppu, frame);
|
|
136
|
+
if (c)
|
|
137
|
+
candidates.push(c);
|
|
138
|
+
}
|
|
139
|
+
}
|
|
140
|
+
candidates.sort(compare);
|
|
141
|
+
// Greedy, in that order: a label is placed if it fits its street, is
|
|
142
|
+
// whole inside the view, is not a repeat of one just placed, and
|
|
143
|
+
// overlaps nothing placed before it.
|
|
144
|
+
const grid = this._grid;
|
|
145
|
+
grid.reset();
|
|
146
|
+
const placedAt = new Map();
|
|
147
|
+
const winners = [];
|
|
148
|
+
const inset = EDGE * scale;
|
|
149
|
+
for (const c of candidates) {
|
|
150
|
+
const repeatAt = placedAt.get(c.key);
|
|
151
|
+
if (repeatAt) {
|
|
152
|
+
const limit = c.repeat * c.repeat;
|
|
153
|
+
let near = false;
|
|
154
|
+
for (let r = 0; r < repeatAt.length; r += 2) {
|
|
155
|
+
const dx = repeatAt[r] - c.sx;
|
|
156
|
+
const dy = repeatAt[r + 1] - c.sy;
|
|
157
|
+
if (dx * dx + dy * dy < limit) {
|
|
158
|
+
near = true;
|
|
159
|
+
break;
|
|
160
|
+
}
|
|
161
|
+
}
|
|
162
|
+
if (near)
|
|
163
|
+
continue;
|
|
164
|
+
}
|
|
165
|
+
const box = atlas.measure(c.text, c.size);
|
|
166
|
+
if (!box || box.width === 0)
|
|
167
|
+
continue;
|
|
168
|
+
const w = box.width;
|
|
169
|
+
const h = box.height;
|
|
170
|
+
if (!c.point) {
|
|
171
|
+
const need = w / 2 + h * LINE_MARGIN;
|
|
172
|
+
if (c.avail < (c.shown ? need * 0.9 : need))
|
|
173
|
+
continue;
|
|
174
|
+
}
|
|
175
|
+
const hw = (Math.abs(c.cos) * w + Math.abs(c.sin) * h) / 2;
|
|
176
|
+
const hh = (Math.abs(c.sin) * w + Math.abs(c.cos) * h) / 2;
|
|
177
|
+
if (c.sx - hw < inset ||
|
|
178
|
+
c.sy - hh < inset ||
|
|
179
|
+
c.sx + hw > width - inset ||
|
|
180
|
+
c.sy + hh > height - inset) {
|
|
181
|
+
continue;
|
|
182
|
+
}
|
|
183
|
+
const testPad = (PADDING / 2 + (c.shown ? 0 : NEW_PADDING)) * scale;
|
|
184
|
+
if (grid.hits(c, w, h, testPad))
|
|
185
|
+
continue;
|
|
186
|
+
grid.insert(c, w, h, (PADDING / 2) * scale);
|
|
187
|
+
winners.push({ c, width: w, height: h });
|
|
188
|
+
if (repeatAt)
|
|
189
|
+
repeatAt.push(c.sx, c.sy);
|
|
190
|
+
else
|
|
191
|
+
placedAt.set(c.key, [c.sx, c.sy]);
|
|
192
|
+
}
|
|
193
|
+
// What won becomes what is shown: the label it already was, one of the
|
|
194
|
+
// same name close by that is fading out, or a new one.
|
|
195
|
+
for (const shown of this._shown)
|
|
196
|
+
shown.placed = false;
|
|
197
|
+
for (const { c, height } of winners) {
|
|
198
|
+
let shown = c.shown;
|
|
199
|
+
if (!shown) {
|
|
200
|
+
const reach = MATCH * height;
|
|
201
|
+
for (const other of byKey.get(c.key) ?? []) {
|
|
202
|
+
if (other.placed)
|
|
203
|
+
continue;
|
|
204
|
+
let dx = other.mx - c.mx;
|
|
205
|
+
dx -= Math.round(dx);
|
|
206
|
+
const dist = Math.hypot(dx, other.my - c.my) * frame.world;
|
|
207
|
+
if (dist <= reach) {
|
|
208
|
+
shown = other;
|
|
209
|
+
break;
|
|
210
|
+
}
|
|
211
|
+
}
|
|
212
|
+
if (!shown || shown.opacity <= 0) {
|
|
213
|
+
// A label nobody can see moves to the anchor that won; one that
|
|
214
|
+
// can be seen keeps its ground and is judged there next pass.
|
|
215
|
+
const fresh = shown ??
|
|
216
|
+
{
|
|
217
|
+
key: c.key,
|
|
218
|
+
text: c.text,
|
|
219
|
+
layer: c.layer,
|
|
220
|
+
size: c.size,
|
|
221
|
+
opacity: 0,
|
|
222
|
+
placed: false,
|
|
223
|
+
drawn: 0,
|
|
224
|
+
};
|
|
225
|
+
fresh.mx = c.mx;
|
|
226
|
+
fresh.my = c.my;
|
|
227
|
+
fresh.angle = c.angle;
|
|
228
|
+
fresh.point = c.point;
|
|
229
|
+
fresh.avail = c.rawAvail * c.toMercator;
|
|
230
|
+
fresh.clear = c.rawClear * c.toMercator;
|
|
231
|
+
fresh.length = c.rawLength * c.toMercator;
|
|
232
|
+
fresh.dev = c.rawDev * c.toMercator;
|
|
233
|
+
fresh.priority = c.priority;
|
|
234
|
+
shown = fresh;
|
|
235
|
+
this._shown.add(shown);
|
|
236
|
+
}
|
|
237
|
+
}
|
|
238
|
+
shown.placed = true;
|
|
239
|
+
shown.size = c.size;
|
|
240
|
+
if (!frame.moving || shown.drawn === 0)
|
|
241
|
+
atlas.entry(shown.text, shown.size);
|
|
242
|
+
}
|
|
243
|
+
this.stats = {
|
|
244
|
+
candidates: candidates.length,
|
|
245
|
+
placed: winners.length,
|
|
246
|
+
drawn: this.stats.drawn,
|
|
247
|
+
ms: now() - started,
|
|
248
|
+
};
|
|
249
|
+
}
|
|
250
|
+
/**
|
|
251
|
+
* The frame's instances: every shown label at its ground's place on
|
|
252
|
+
* screen, faded by where it is in its fade. Advances the fades, and lets
|
|
253
|
+
* go of labels that have faded out.
|
|
254
|
+
*/
|
|
255
|
+
batch(frame, atlas) {
|
|
256
|
+
const dt = this._last === null ? 0 : Math.max(0, frame.now - this._last);
|
|
257
|
+
this._last = frame.now;
|
|
258
|
+
const step = dt / FADE_MS;
|
|
259
|
+
const layers = this._layersAt(frame.style, frame.zoom, frame.scale);
|
|
260
|
+
const reach = haloReach(atlas.pad);
|
|
261
|
+
const halfW = frame.width / 2;
|
|
262
|
+
const halfH = frame.height / 2;
|
|
263
|
+
let count = 0;
|
|
264
|
+
for (const shown of [...this._shown]) {
|
|
265
|
+
const layer = layers[shown.layer];
|
|
266
|
+
let entry;
|
|
267
|
+
if (frame.moving && shown.drawn > 0 && shown.drawn !== shown.size) {
|
|
268
|
+
// Its zoom ramp has moved on; the size it has serves until the
|
|
269
|
+
// view is still.
|
|
270
|
+
entry = atlas.entry(shown.text, shown.drawn);
|
|
271
|
+
}
|
|
272
|
+
else {
|
|
273
|
+
entry = atlas.entry(shown.text, shown.size);
|
|
274
|
+
if (entry)
|
|
275
|
+
shown.drawn = shown.size;
|
|
276
|
+
else if (shown.drawn > 0)
|
|
277
|
+
entry = atlas.entry(shown.text, shown.drawn);
|
|
278
|
+
}
|
|
279
|
+
// Nothing to show yet: wait at zero rather than fade in unseen.
|
|
280
|
+
if (entry && layer) {
|
|
281
|
+
shown.opacity = shown.placed
|
|
282
|
+
? Math.min(1, shown.opacity + step)
|
|
283
|
+
: Math.max(0, shown.opacity - step);
|
|
284
|
+
}
|
|
285
|
+
else if (!shown.placed || !layer) {
|
|
286
|
+
shown.opacity = 0;
|
|
287
|
+
}
|
|
288
|
+
if (!shown.placed && shown.opacity <= 0) {
|
|
289
|
+
this._shown.delete(shown);
|
|
290
|
+
continue;
|
|
291
|
+
}
|
|
292
|
+
if (!entry || !layer || shown.opacity <= 0)
|
|
293
|
+
continue;
|
|
294
|
+
let dx = shown.mx - frame.centerX;
|
|
295
|
+
dx -= Math.round(dx);
|
|
296
|
+
const sx = halfW + dx * frame.world;
|
|
297
|
+
const sy = halfH + (shown.my - frame.centerY) * frame.world;
|
|
298
|
+
const eased = shown.opacity * shown.opacity * (3 - 2 * shown.opacity);
|
|
299
|
+
if (this._instances.length < (count + 1) * LABEL_INSTANCE) {
|
|
300
|
+
const grown = new Float32Array(this._instances.length * 2);
|
|
301
|
+
grown.set(this._instances);
|
|
302
|
+
this._instances = grown;
|
|
303
|
+
}
|
|
304
|
+
const d = this._instances;
|
|
305
|
+
const at = count * LABEL_INSTANCE;
|
|
306
|
+
const level = shown.angle === 0;
|
|
307
|
+
d[at] = sx;
|
|
308
|
+
d[at + 1] = sy;
|
|
309
|
+
d[at + 2] = level ? 1 : Math.cos(shown.angle);
|
|
310
|
+
d[at + 3] = level ? 0 : Math.sin(shown.angle);
|
|
311
|
+
d[at + 4] = entry.x;
|
|
312
|
+
d[at + 5] = entry.y;
|
|
313
|
+
d[at + 6] = entry.width;
|
|
314
|
+
d[at + 7] = entry.height;
|
|
315
|
+
const ink = premultiplied(layer.ink, eased);
|
|
316
|
+
d[at + 8] = ink[0];
|
|
317
|
+
d[at + 9] = ink[1];
|
|
318
|
+
d[at + 10] = ink[2];
|
|
319
|
+
d[at + 11] = ink[3];
|
|
320
|
+
const halo = layer.halo ? premultiplied(layer.halo, eased) : ZERO;
|
|
321
|
+
d[at + 12] = halo[0];
|
|
322
|
+
d[at + 13] = halo[1];
|
|
323
|
+
d[at + 14] = halo[2];
|
|
324
|
+
d[at + 15] = halo[3];
|
|
325
|
+
d[at + 16] = layer.halo ? Math.min(layer.haloPx, reach) : 0;
|
|
326
|
+
d[at + 17] = level ? 1 : 0;
|
|
327
|
+
count++;
|
|
328
|
+
}
|
|
329
|
+
this.stats.drawn = count;
|
|
330
|
+
return { atlas, instances: this._instances, count };
|
|
331
|
+
}
|
|
332
|
+
// --- internals -------------------------------------------------------------
|
|
333
|
+
/** One anchor as a contender, or null when it cannot be one at all at
|
|
334
|
+
* this zoom — off the view, or on a run too bent or too short for even
|
|
335
|
+
* a short name. `unit` is device pixels per unit of the lengths given. */
|
|
336
|
+
_candidate(key, text, index, layer, priority, point, sx, sy, angle, avail, clear, length, dev, unit, frame) {
|
|
337
|
+
if (sx < 0 || sy < 0 || sx >= frame.width || sy >= frame.height)
|
|
338
|
+
return null;
|
|
339
|
+
const size = layer.size;
|
|
340
|
+
let ems = this._ems.get(text);
|
|
341
|
+
if (ems === undefined) {
|
|
342
|
+
if (this._ems.size > 20000)
|
|
343
|
+
this._ems.clear();
|
|
344
|
+
ems = estimateWidth(text, 1);
|
|
345
|
+
this._ems.set(text, ems);
|
|
346
|
+
}
|
|
347
|
+
const estimate = ems * size;
|
|
348
|
+
if (!point) {
|
|
349
|
+
if (dev * unit > size * STRAIGHT_FRACTION)
|
|
350
|
+
return null;
|
|
351
|
+
// Well short of even an under-estimate of the name: no need to
|
|
352
|
+
// measure it to know.
|
|
353
|
+
if (avail * unit < estimate * 0.35)
|
|
354
|
+
return null;
|
|
355
|
+
}
|
|
356
|
+
const level = point || Math.abs(angle) < LEVEL_SNAP;
|
|
357
|
+
const a = level ? 0 : angle;
|
|
358
|
+
const clearPx = clear * unit;
|
|
359
|
+
const mx = frame.centerX + (sx - frame.width / 2) / frame.world;
|
|
360
|
+
const my = frame.centerY + (sy - frame.height / 2) / frame.world;
|
|
361
|
+
const cx = sx - frame.width / 2;
|
|
362
|
+
const cy = sy - frame.height / 2;
|
|
363
|
+
return {
|
|
364
|
+
key,
|
|
365
|
+
text,
|
|
366
|
+
layer: index,
|
|
367
|
+
rank: layer.rank,
|
|
368
|
+
priority,
|
|
369
|
+
size,
|
|
370
|
+
point,
|
|
371
|
+
sx,
|
|
372
|
+
sy,
|
|
373
|
+
angle: a,
|
|
374
|
+
cos: Math.cos(a),
|
|
375
|
+
sin: Math.sin(a),
|
|
376
|
+
avail: point ? Infinity : avail * unit,
|
|
377
|
+
clear: clearPx,
|
|
378
|
+
length: length * unit,
|
|
379
|
+
toMercator: unit / frame.world,
|
|
380
|
+
rawAvail: avail,
|
|
381
|
+
rawClear: clear,
|
|
382
|
+
rawLength: length,
|
|
383
|
+
rawDev: dev,
|
|
384
|
+
mx,
|
|
385
|
+
my,
|
|
386
|
+
shown: null,
|
|
387
|
+
clean: point || clearPx >= estimate / 2 ? 1 : 0,
|
|
388
|
+
centre: cx * cx + cy * cy,
|
|
389
|
+
repeat: layer.repeat,
|
|
390
|
+
};
|
|
391
|
+
}
|
|
392
|
+
/** Each symbol layer's labelling at this zoom, by layer index — null
|
|
393
|
+
* where it does not label. */
|
|
394
|
+
_layersAt(style, zoom, scale) {
|
|
395
|
+
return style.layers.map(({ layer }) => {
|
|
396
|
+
if (layer.type !== 'symbol' || layer.visible === false)
|
|
397
|
+
return null;
|
|
398
|
+
if (layer.minZoom !== undefined && zoom < layer.minZoom)
|
|
399
|
+
return null;
|
|
400
|
+
if (layer.maxZoom !== undefined && zoom >= layer.maxZoom)
|
|
401
|
+
return null;
|
|
402
|
+
const symbol = layer;
|
|
403
|
+
const ink = this._color(symbol.textColor ? resolveZoomed(symbol.textColor, zoom) : '#000000');
|
|
404
|
+
if (!ink)
|
|
405
|
+
return null;
|
|
406
|
+
const halo = symbol.textHaloColor
|
|
407
|
+
? this._color(resolveZoomed(symbol.textHaloColor, zoom))
|
|
408
|
+
: null;
|
|
409
|
+
const haloWidth = symbol.textHaloWidth === undefined
|
|
410
|
+
? 1
|
|
411
|
+
: resolveZoomed(symbol.textHaloWidth, zoom);
|
|
412
|
+
const size = Math.max(1, Math.round((symbol.textSize === undefined
|
|
413
|
+
? 12
|
|
414
|
+
: resolveZoomed(symbol.textSize, zoom)) * scale));
|
|
415
|
+
return {
|
|
416
|
+
id: layer.id,
|
|
417
|
+
rank: symbol.rank ?? 0,
|
|
418
|
+
size,
|
|
419
|
+
repeat: (symbol.repeatDistance ?? 250) * scale,
|
|
420
|
+
ink,
|
|
421
|
+
halo: halo && haloWidth > 0 ? halo : null,
|
|
422
|
+
haloPx: haloWidth * scale,
|
|
423
|
+
};
|
|
424
|
+
});
|
|
425
|
+
}
|
|
426
|
+
_color(value) {
|
|
427
|
+
let color = this._colors.get(value);
|
|
428
|
+
if (color === undefined) {
|
|
429
|
+
color = parseColor(value);
|
|
430
|
+
this._colors.set(value, color);
|
|
431
|
+
}
|
|
432
|
+
return color;
|
|
433
|
+
}
|
|
434
|
+
}
|
|
435
|
+
const ZERO = [0, 0, 0, 0];
|
|
436
|
+
/** Every name a tile's label layers carry, made once per tile. */
|
|
437
|
+
const texts = new WeakMap();
|
|
438
|
+
function textsOf(data) {
|
|
439
|
+
let set = texts.get(data);
|
|
440
|
+
if (!set) {
|
|
441
|
+
set = new Set(data.texts);
|
|
442
|
+
texts.set(data, set);
|
|
443
|
+
}
|
|
444
|
+
return set;
|
|
445
|
+
}
|
|
446
|
+
function compare(a, b) {
|
|
447
|
+
return (b.rank - a.rank ||
|
|
448
|
+
b.priority - a.priority ||
|
|
449
|
+
(b.shown ? 1 : 0) - (a.shown ? 1 : 0) ||
|
|
450
|
+
b.clean - a.clean ||
|
|
451
|
+
b.length - a.length ||
|
|
452
|
+
a.centre - b.centre ||
|
|
453
|
+
(a.key < b.key ? -1 : a.key > b.key ? 1 : 0) ||
|
|
454
|
+
a.sx - b.sx ||
|
|
455
|
+
a.sy - b.sy);
|
|
456
|
+
}
|
|
457
|
+
/**
|
|
458
|
+
* Collision shapes over a grid of cells. A level label is its box; a
|
|
459
|
+
* rotated one is a chain of circles along its baseline, each as tall as
|
|
460
|
+
* the text — which follows a slanted name closely where its box would
|
|
461
|
+
* claim the whole corner-to-corner rectangle around it.
|
|
462
|
+
*/
|
|
463
|
+
class CollisionGrid {
|
|
464
|
+
/** Five numbers per shape: kind (0 box, 1 circle), then x0, y0, x1, y1
|
|
465
|
+
* or cx, cy, r, 0. */
|
|
466
|
+
_shapes = [];
|
|
467
|
+
_cells = new Map();
|
|
468
|
+
_scratch = [];
|
|
469
|
+
reset() {
|
|
470
|
+
this._shapes.length = 0;
|
|
471
|
+
this._cells.clear();
|
|
472
|
+
}
|
|
473
|
+
hits(c, w, h, pad) {
|
|
474
|
+
const shapes = this._shapesOf(c, w, h, pad);
|
|
475
|
+
for (let s = 0; s < shapes.length; s += 5) {
|
|
476
|
+
const [x0, y0, x1, y1] = bounds(shapes, s);
|
|
477
|
+
for (let gx = cell(x0); gx <= cell(x1); gx++) {
|
|
478
|
+
for (let gy = cell(y0); gy <= cell(y1); gy++) {
|
|
479
|
+
const list = this._cells.get(cellKey(gx, gy));
|
|
480
|
+
if (!list)
|
|
481
|
+
continue;
|
|
482
|
+
for (const other of list) {
|
|
483
|
+
if (overlaps(shapes, s, this._shapes, other))
|
|
484
|
+
return true;
|
|
485
|
+
}
|
|
486
|
+
}
|
|
487
|
+
}
|
|
488
|
+
}
|
|
489
|
+
return false;
|
|
490
|
+
}
|
|
491
|
+
insert(c, w, h, pad) {
|
|
492
|
+
const shapes = this._shapesOf(c, w, h, pad);
|
|
493
|
+
for (let s = 0; s < shapes.length; s += 5) {
|
|
494
|
+
const index = this._shapes.length;
|
|
495
|
+
for (let k = 0; k < 5; k++)
|
|
496
|
+
this._shapes.push(shapes[s + k]);
|
|
497
|
+
const [x0, y0, x1, y1] = bounds(shapes, s);
|
|
498
|
+
for (let gx = cell(x0); gx <= cell(x1); gx++) {
|
|
499
|
+
for (let gy = cell(y0); gy <= cell(y1); gy++) {
|
|
500
|
+
const key = cellKey(gx, gy);
|
|
501
|
+
const list = this._cells.get(key);
|
|
502
|
+
if (list)
|
|
503
|
+
list.push(index);
|
|
504
|
+
else
|
|
505
|
+
this._cells.set(key, [index]);
|
|
506
|
+
}
|
|
507
|
+
}
|
|
508
|
+
}
|
|
509
|
+
}
|
|
510
|
+
_shapesOf(c, w, h, pad) {
|
|
511
|
+
const out = this._scratch;
|
|
512
|
+
out.length = 0;
|
|
513
|
+
if (c.angle === 0) {
|
|
514
|
+
out.push(0, c.sx - w / 2 - pad, c.sy - h / 2 - pad, c.sx + w / 2 + pad, c.sy + h / 2 + pad);
|
|
515
|
+
return out;
|
|
516
|
+
}
|
|
517
|
+
const r = h / 2 + pad;
|
|
518
|
+
const span = Math.max(0, w - h);
|
|
519
|
+
const n = span > 0 ? Math.ceil(span / r) + 1 : 1;
|
|
520
|
+
for (let i = 0; i < n; i++) {
|
|
521
|
+
const t = n === 1 ? 0 : -span / 2 + (span * i) / (n - 1);
|
|
522
|
+
out.push(1, c.sx + c.cos * t, c.sy + c.sin * t, r, 0);
|
|
523
|
+
}
|
|
524
|
+
return out;
|
|
525
|
+
}
|
|
526
|
+
}
|
|
527
|
+
function bounds(shapes, s) {
|
|
528
|
+
if (shapes[s] === 0)
|
|
529
|
+
return [shapes[s + 1], shapes[s + 2], shapes[s + 3], shapes[s + 4]];
|
|
530
|
+
const r = shapes[s + 3];
|
|
531
|
+
return [
|
|
532
|
+
shapes[s + 1] - r,
|
|
533
|
+
shapes[s + 2] - r,
|
|
534
|
+
shapes[s + 1] + r,
|
|
535
|
+
shapes[s + 2] + r,
|
|
536
|
+
];
|
|
537
|
+
}
|
|
538
|
+
function overlaps(a, i, b, j) {
|
|
539
|
+
const ka = a[i];
|
|
540
|
+
const kb = b[j];
|
|
541
|
+
if (ka === 0 && kb === 0) {
|
|
542
|
+
return (a[i + 1] < b[j + 3] &&
|
|
543
|
+
a[i + 3] > b[j + 1] &&
|
|
544
|
+
a[i + 2] < b[j + 4] &&
|
|
545
|
+
a[i + 4] > b[j + 2]);
|
|
546
|
+
}
|
|
547
|
+
if (ka === 1 && kb === 1) {
|
|
548
|
+
const dx = a[i + 1] - b[j + 1];
|
|
549
|
+
const dy = a[i + 2] - b[j + 2];
|
|
550
|
+
const r = a[i + 3] + b[j + 3];
|
|
551
|
+
return dx * dx + dy * dy < r * r;
|
|
552
|
+
}
|
|
553
|
+
const [box, bi, circle, ci] = ka === 0 ? [a, i, b, j] : [b, j, a, i];
|
|
554
|
+
const cx = circle[ci + 1];
|
|
555
|
+
const cy = circle[ci + 2];
|
|
556
|
+
const r = circle[ci + 3];
|
|
557
|
+
const nx = Math.max(box[bi + 1], Math.min(cx, box[bi + 3]));
|
|
558
|
+
const ny = Math.max(box[bi + 2], Math.min(cy, box[bi + 4]));
|
|
559
|
+
const dx = cx - nx;
|
|
560
|
+
const dy = cy - ny;
|
|
561
|
+
return dx * dx + dy * dy < r * r;
|
|
562
|
+
}
|
|
563
|
+
const cell = (v) => Math.floor(v / CELL);
|
|
564
|
+
const cellKey = (gx, gy) => (gx + 4096) * 16384 + (gy + 4096);
|
|
565
|
+
const globals = globalThis;
|
|
566
|
+
const now = () => globals.performance?.now() ?? Date.now();
|
|
567
|
+
//# sourceMappingURL=placement.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"placement.js","sourceRoot":"","sources":["../../../src/maps/gl/placement.ts"],"names":[],"mappings":"AA8BA,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE5C,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAEvD,OAAO,EACL,YAAY,EACZ,UAAU,EACV,WAAW,EACX,UAAU,EACV,iBAAiB,EACjB,aAAa,GACd,MAAM,eAAe,CAAC;AAEvB,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAgDtC,iEAAiE;AACjE,MAAM,CAAC,MAAM,cAAc,GAAG,EAAE,CAAC;AAsBjC;yEACyE;AACzE,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,WAAW,GAAG,CAAC,CAAC;AACtB,yDAAyD;AACzD,MAAM,IAAI,GAAG,CAAC,CAAC;AACf,iDAAiD;AACjD,MAAM,CAAC,MAAM,OAAO,GAAG,GAAG,CAAC;AAC3B;mEACmE;AACnE,MAAM,KAAK,GAAG,CAAC,CAAC;AAChB,gDAAgD;AAChD,MAAM,IAAI,GAAG,EAAE,CAAC;AAqEhB;;;GAGG;AACH,MAAM,OAAO,WAAW;IACL,MAAM,GAAG,IAAI,GAAG,EAAS,CAAC;IACnC,MAAM,GAAyB,IAAI,CAAC;IAC5C,4EAA4E;IACpE,KAAK,GAAkB,IAAI,CAAC;IACnB,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;IAC5B,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1D;qCACiC;IAChB,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,UAAU,GAAG,IAAI,YAAY,CAAC,cAAc,GAAG,EAAE,CAAC,CAAC;IAC3D,KAAK,GAAmB,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IAEtE,wEAAwE;IACxE,IAAI,SAAS;QACX,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;QACxE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,0EAA0E;IAC1E,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAqB,EAAE,KAAiB;QAC5C,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC;QACtB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;QACpD,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAClD,MAAM,UAAU,GAAgB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;QAEzB,wEAAwE;QACxE,uEAAuE;QACvE,qEAAqE;QACrE,sEAAsE;QACtE,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAU,EAAE,EAAU,EAAW,EAAE;YAC9D,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACvB,IACE,EAAE,GAAG,IAAI,CAAC,CAAC;oBACX,EAAE,GAAG,IAAI,CAAC,CAAC;oBACX,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;oBACzB,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAC1B,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;gBAC9B,IAAI,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAC;YACnD,CAAC;YACD,uDAAuD;YACvD,OAAO,CAAC,OAAO,CAAC;QAClB,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,IAAI;gBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;gBACtB,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,SAAS;YAC5B,IAAI,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC;YAClC,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;YACpC,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;YAC5D,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;gBAAE,SAAS;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CACvB,KAAK,CAAC,GAAG,EACT,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,KAAK,EACX,KAAK,EACL,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,KAAK,EACX,EAAE,EACF,EAAE,EACF,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,GAAG,EACT,KAAK,CAAC,KAAK,EACX,KAAK,CACN,CAAC;YACF,IAAI,CAAC,EAAE,CAAC;gBACN,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;gBAChB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,wEAAwE;QACxE,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;QACzD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAC9B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;gBAAE,SAAS;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,EAAE,GAAG,CAAC,GAAG,YAAY,CAAC;gBAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC5B,IAAI,CAAC,KAAK;oBAAE,SAAS;gBACrB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAC/C,IACE,EAAE,GAAG,IAAI,CAAC,CAAC;oBACX,EAAE,GAAG,IAAI,CAAC,CAAC;oBACX,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;oBACzB,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAC1B,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;gBACjD,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CACvB,GAAG,KAAK,CAAC,EAAE,IAAI,IAAI,EAAE,EACrB,IAAI,EACJ,KAAK,EACL,KAAK,EACL,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,QAAQ,CAAC,EAC3B,KAAK,GAAG,CAAC,EACT,EAAE,EACF,EAAE,EACF,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,EACxB,KAAK,EACL,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,EACxB,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,EACzB,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,EACtB,GAAG,EACH,KAAK,CACN,CAAC;gBACF,IAAI,CAAC;oBAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAEzB,qEAAqE;QACrE,iEAAiE;QACjE,qCAAqC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC7C,MAAM,OAAO,GAAsD,EAAE,CAAC;QACtE,MAAM,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;gBAClC,IAAI,IAAI,GAAG,KAAK,CAAC;gBACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBAClC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;wBAC9B,IAAI,GAAG,IAAI,CAAC;wBACZ,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,IAAI;oBAAE,SAAS;YACrB,CAAC;YACD,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC;gBAAE,SAAS;YACtC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;YACpB,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;YACrB,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;gBACb,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;gBACrC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,SAAS;YACxD,CAAC;YACD,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3D,IACE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,KAAK;gBACjB,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,KAAK;gBACjB,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,KAAK;gBACzB,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,MAAM,GAAG,KAAK,EAC1B,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,KAAK,CAAC;YACpE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC;gBAAE,SAAS;YAC1C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,QAAQ;gBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;;gBACnC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC;QAED,uEAAuE;QACvE,uDAAuD;QACvD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;YAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;QACtD,KAAK,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACpC,IAAI,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YACpB,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;gBAC7B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;oBAC3C,IAAI,KAAK,CAAC,MAAM;wBAAE,SAAS;oBAC3B,IAAI,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;oBACzB,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;oBAC3D,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;wBAClB,KAAK,GAAG,KAAK,CAAC;wBACd,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;oBACjC,gEAAgE;oBAChE,8DAA8D;oBAC9D,MAAM,KAAK,GACT,KAAK;wBACJ;4BACC,GAAG,EAAE,CAAC,CAAC,GAAG;4BACV,IAAI,EAAE,CAAC,CAAC,IAAI;4BACZ,KAAK,EAAE,CAAC,CAAC,KAAK;4BACd,IAAI,EAAE,CAAC,CAAC,IAAI;4BACZ,OAAO,EAAE,CAAC;4BACV,MAAM,EAAE,KAAK;4BACb,KAAK,EAAE,CAAC;yBACC,CAAC;oBACd,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;oBAChB,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;oBAChB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;oBACtB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;oBACtB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,UAAU,CAAC;oBACxC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,UAAU,CAAC;oBACxC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,UAAU,CAAC;oBAC1C,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC;oBACpC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;oBAC5B,KAAK,GAAG,KAAK,CAAC;oBACd,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;YACD,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;YACpB,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC;gBACpC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,KAAK,GAAG;YACX,UAAU,EAAE,UAAU,CAAC,MAAM;YAC7B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK;YACvB,EAAE,EAAE,GAAG,EAAE,GAAG,OAAO;SACpB,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,KAAqB,EAAE,KAAiB;QAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACzE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC;QACvB,MAAM,IAAI,GAAG,EAAE,GAAG,OAAO,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,KAAwB,CAAC;YAC7B,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;gBAClE,+DAA+D;gBAC/D,iBAAiB;gBACjB,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/C,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5C,IAAI,KAAK;oBAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;qBAC/B,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC;oBAAE,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACzE,CAAC;YACD,gEAAgE;YAChE,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;gBACnB,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,MAAM;oBAC1B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;oBACnC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC;YACxC,CAAC;iBAAM,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;gBACnC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC;gBAAE,SAAS;YACrD,IAAI,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC;YAClC,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;YACpC,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;YAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;YACtE,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,cAAc,EAAE,CAAC;gBAC1D,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC3D,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC3B,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;YAC1B,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YAC1B,MAAM,EAAE,GAAG,KAAK,GAAG,cAAc,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;YAChC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;YACX,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACf,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC9C,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC9C,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACpB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACpB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;YACxB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;YACzB,MAAM,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAClE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,KAAK,EAAE,CAAC;QACV,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACzB,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;IACtD,CAAC;IAED,8EAA8E;IAE9E;;+EAE2E;IACnE,UAAU,CAChB,GAAW,EACX,IAAY,EACZ,KAAa,EACb,KAAkB,EAClB,QAAgB,EAChB,KAAc,EACd,EAAU,EACV,EAAU,EACV,KAAa,EACb,KAAa,EACb,KAAa,EACb,MAAc,EACd,GAAW,EACX,IAAY,EACZ,KAAqB;QAErB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,IAAI,KAAK,CAAC,MAAM;YAC7D,OAAO,IAAI,CAAC;QACd,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACxB,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9C,GAAG,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,QAAQ,GAAG,GAAG,GAAG,IAAI,CAAC;QAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,GAAG,GAAG,IAAI,GAAG,IAAI,GAAG,iBAAiB;gBAAE,OAAO,IAAI,CAAC;YACvD,+DAA+D;YAC/D,sBAAsB;YACtB,IAAI,KAAK,GAAG,IAAI,GAAG,QAAQ,GAAG,IAAI;gBAAE,OAAO,IAAI,CAAC;QAClD,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC;QACpD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5B,MAAM,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC;QAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QAChE,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QACjE,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,OAAO;YACL,GAAG;YACH,IAAI;YACJ,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ;YACR,IAAI;YACJ,KAAK;YACL,EAAE;YACF,EAAE;YACF,KAAK,EAAE,CAAC;YACR,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI;YACtC,KAAK,EAAE,OAAO;YACd,MAAM,EAAE,MAAM,GAAG,IAAI;YACrB,UAAU,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK;YAC9B,QAAQ,EAAE,KAAK;YACf,QAAQ,EAAE,KAAK;YACf,SAAS,EAAE,MAAM;YACjB,MAAM,EAAE,GAAG;YACX,EAAE;YACF,EAAE;YACF,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,KAAK,IAAI,OAAO,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;YACzB,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CAAC;IACJ,CAAC;IAED;mCAC+B;IACvB,SAAS,CACf,KAAoB,EACpB,IAAY,EACZ,KAAa;QAEb,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;YACpC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAC;YACpE,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,KAAK,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAC;YACrE,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,IAAI,KAAK,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAC;YACtE,MAAM,MAAM,GAAG,KAAoB,CAAC;YACpC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CACrB,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CACrE,CAAC;YACF,IAAI,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC;YACtB,MAAM,IAAI,GAAG,MAAM,CAAC,aAAa;gBAC/B,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;gBACxD,CAAC,CAAC,IAAI,CAAC;YACT,MAAM,SAAS,GACb,MAAM,CAAC,aAAa,KAAK,SAAS;gBAChC,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YAChD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,CAAC,EACD,IAAI,CAAC,KAAK,CACR,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS;gBAC5B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK,CAClD,CACF,CAAC;YACF,OAAO;gBACL,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC;gBACtB,IAAI;gBACJ,MAAM,EAAE,CAAC,MAAM,CAAC,cAAc,IAAI,GAAG,CAAC,GAAG,KAAK;gBAC9C,GAAG;gBACH,IAAI,EAAE,IAAI,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;gBACzC,MAAM,EAAE,SAAS,GAAG,KAAK;aAC1B,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,MAAM,IAAI,GAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAEhC,kEAAkE;AAClE,MAAM,KAAK,GAAG,IAAI,OAAO,EAA4B,CAAC;AACtD,SAAS,OAAO,CAAC,IAAiB;IAChC,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1B,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,OAAO,CAAC,CAAY,EAAE,CAAY;IACzC,OAAO,CACL,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;QACf,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ;QACvB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK;QACjB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;QACnB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;QACnB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;QACX,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CACZ,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,aAAa;IACjB;2BACuB;IACf,OAAO,GAAa,EAAE,CAAC;IACd,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IACrC,QAAQ,GAAa,EAAE,CAAC;IAEzC,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,IAAI,CAAC,CAAY,EAAE,CAAS,EAAE,CAAS,EAAE,GAAW;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC7C,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;oBAC9C,IAAI,CAAC,IAAI;wBAAE,SAAS;oBACpB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;wBACzB,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC;4BAAE,OAAO,IAAI,CAAC;oBAC5D,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CAAC,CAAY,EAAE,CAAS,EAAE,CAAS,EAAE,GAAW;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7D,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC3C,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC7C,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC7C,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAClC,IAAI,IAAI;wBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;wBACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,CAAY,EAAE,CAAS,EAAE,CAAS,EAAE,GAAW;QAC/D,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC1B,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YAClB,GAAG,CAAC,IAAI,CACN,CAAC,EACD,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAClB,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAClB,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAClB,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CACnB,CAAC;YACF,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAED,SAAS,MAAM,CAAC,MAAyB,EAAE,CAAS;IAClD,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QACjB,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,OAAO;QACL,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QACjB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QACjB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QACjB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;KAClB,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CACf,CAAoB,EACpB,CAAS,EACT,CAAoB,EACpB,CAAS;IAET,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,CACL,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CACpB,CAAC;IACJ,CAAC;IACD,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrE,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACzD,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CACjD,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;AAEpC,MAAM,OAAO,GAAG,UAAiD,CAAC;AAClE,MAAM,GAAG,GAAG,GAAW,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC"}
|