@mark1russell7/visuals 0.0.0-stage → 0.1.1

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/LICENSE ADDED
@@ -0,0 +1,21 @@
1
+ MIT License
2
+
3
+ Copyright (c) 2026 Mark Russell
4
+
5
+ Permission is hereby granted, free of charge, to any person obtaining a copy
6
+ of this software and associated documentation files (the "Software"), to deal
7
+ in the Software without restriction, including without limitation the rights
8
+ to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9
+ copies of the Software, and to permit persons to whom the Software is
10
+ furnished to do so, subject to the following conditions:
11
+
12
+ The above copyright notice and this permission notice shall be included in all
13
+ copies or substantial portions of the Software.
14
+
15
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16
+ IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17
+ FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18
+ AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19
+ LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20
+ OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21
+ SOFTWARE.
package/README.md CHANGED
@@ -1,3 +1,224 @@
1
- # Temporary Holding Version
1
+ # @mark1russell7/visuals
2
2
 
3
- This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
3
+ 3D stages for data. A stage is one canvas of three.js with a camera that a person moves. The content of the stage is your data.
4
+
5
+ The package has three entries:
6
+
7
+ - The entry `.` has the camera maths: views, places, moves, keys and marks. It needs no browser, and it does not need `three`.
8
+ - The entry `/three` has the stage. It needs the package `three`, version 0.187.0 or later.
9
+ - The entry `/globe` has a content that shows the Earth as a globe, with areas and points on it. It also needs `three`.
10
+
11
+ ## Install
12
+
13
+ ```sh
14
+ npm install @mark1russell7/visuals three
15
+ ```
16
+
17
+ ## A stage
18
+
19
+ ```ts
20
+ import { fitView } from "@mark1russell7/visuals";
21
+ import { createStage, type StageContent } from "@mark1russell7/visuals/three";
22
+ import { BoxGeometry, Mesh, MeshStandardMaterial } from "three";
23
+
24
+ const material = new MeshStandardMaterial();
25
+ const box = new Mesh(new BoxGeometry(2, 1, 3), material);
26
+
27
+ const content: StageContent<string> = {
28
+ objects: [box],
29
+ extent: {
30
+ center: { x: 0, y: 0, z: 0 },
31
+ corners: [-1, 1].flatMap((x) => [-0.5, 0.5].flatMap((y) => [-1.5, 1.5].map((z) => ({ x, y, z })))),
32
+ },
33
+ has: (record) => record === "box",
34
+ pick: (ray) => (ray.intersectObject(box).length > 0 ? { record: "box", value: "the box" } : undefined),
35
+ paint: (_theme, mark) => void material.color.set(mark("box") === 0 ? "#4f7cac" : "#e0a03a"),
36
+ dispose: () => {
37
+ box.geometry.dispose();
38
+ material.dispose();
39
+ },
40
+ };
41
+
42
+ const stage = createStage(document.body, {
43
+ content,
44
+ theme: { sky: "#ffffff", ground: "#8a8f98" },
45
+ label: "A box that turns",
46
+ views: { home: fitView({ polar: 0.9, azimuth: 0.6 }), top: fitView({ polar: 0, azimuth: 0 }) },
47
+ home: "home",
48
+ keys: { t: "top" },
49
+ onSelect: (value) => console.log(value), // => "the box" after a click on the box
50
+ });
51
+ ```
52
+
53
+ `createStage` gives `undefined` for a browser with no WebGL 2. It does not throw. Then show a different picture of the same data.
54
+
55
+ ## What a stage does
56
+
57
+ - A drag turns the content. The wheel changes the distance after a click in the picture, so the page scrolls until then.
58
+ - The arrow keys turn the content, and the keys `+` and `-` change the distance. The key `Home` shows the first view.
59
+ - A click selects the record under the pointer. The stage tells the page with `onSelect` and `onHover`.
60
+ - A view has a name. `setView` moves the camera to a view, with a short move.
61
+ - The stage makes a picture only after a change. A page with no motion uses no processor time.
62
+ - A new size of the container keeps the view, until a person moves the camera.
63
+ - The stage makes no move for a person who asks for less motion.
64
+
65
+ ## The content
66
+
67
+ A stage knows nothing about the data. The content gives it these parts:
68
+
69
+ | Part | What it gives |
70
+ | --- | --- |
71
+ | `objects` | The three.js objects of the content. |
72
+ | `extent` | The space that the content fills: the point that the camera looks at, and the corners that a view shows. |
73
+ | `pick` | The record that a ray from the camera finds first. |
74
+ | `paint` | The colors of each part, from the theme and the mark of its record. |
75
+ | `step` | The parts that change with the camera or with the time, before each picture. It is optional. |
76
+ | `dispose` | The release of the memory of the graphics card. |
77
+
78
+ A record has a name. The mark of a record is 0, 1 or 2: no mark, a record under the pointer, the selected record. `highlight` and `select` set the marks from the page.
79
+
80
+ ## Views
81
+
82
+ A view is a function that gives the place of the camera for a picture. So a view fits each size of the picture.
83
+
84
+ - `fitView(angles)` shows each corner of the content from one direction.
85
+ - `capView(angles, angle)` shows a part of a ball: a cap around the point below the camera.
86
+ - Your own function gives a place from the extent, the angle of the picture and its shape.
87
+
88
+ ```ts
89
+ import { fitView, type StageView } from "@mark1russell7/visuals";
90
+
91
+ const front: StageView = fitView({ polar: Math.PI / 2, azimuth: 0 });
92
+ const near: StageView = (frame) => ({ ...front(frame), distance: 4 });
93
+ ```
94
+
95
+ ## A ball
96
+
97
+ An extent with the field `surface` has a ball around its center, for example a globe. The camera stays out of the ball.
98
+
99
+ - The turn and the zoom become slower near the surface. So a small region does not go out of the picture with one drag.
100
+ - A move between two views changes the height above the surface by a constant factor in each step.
101
+ - `capView` shows a cap of the ball. A cap of half of the ball shows all of the ball.
102
+
103
+ ```ts
104
+ import { capView, type StageExtent } from "@mark1russell7/visuals";
105
+
106
+ const globe: StageExtent = { center: { x: 0, y: 0, z: 0 }, corners: [], surface: 1 };
107
+ const all = capView({ polar: 1, azimuth: 0.4 }, Math.PI / 2);
108
+ const region = capView({ polar: 0.8, azimuth: -1.3 }, 0.05);
109
+
110
+ all({ extent: globe, fieldOfView: 32, aspect: 1.5 }).distance; // => 3.79: the outline of the ball fills the height
111
+ region({ extent: globe, fieldOfView: 32, aspect: 1.5 }).distance; // => 1.18: a cap of 0.05 radians fills the height
112
+ ```
113
+
114
+ ## A globe
115
+
116
+ The entry `/globe` has a content for a stage that shows the Earth. The picture goes from the whole Earth to one region.
117
+
118
+ ```ts
119
+ import { GLOBE_POLAR, createGlobe, globeView, regionView, type GlobeArea, type GlobeTheme } from "@mark1russell7/visuals/globe";
120
+ import { createStage } from "@mark1russell7/visuals/three";
121
+
122
+ const storm: GlobeArea<string> = {
123
+ record: "storm",
124
+ kind: "warning",
125
+ value: "A storm warning",
126
+ region: {
127
+ type: "Polygon",
128
+ coordinates: [
129
+ [
130
+ [-98, 30],
131
+ [-90, 30],
132
+ [-90, 36],
133
+ [-98, 36],
134
+ [-98, 30],
135
+ ],
136
+ ],
137
+ },
138
+ };
139
+
140
+ const theme: GlobeTheme = {
141
+ sky: "#ffffff",
142
+ ground: "#8a8f98",
143
+ ball: "#0d2236",
144
+ grid: "#24415c",
145
+ shade: "#02060a",
146
+ styles: {
147
+ warning: { fill: "#f0883e", opacity: 0.35, line: "#f0883e" },
148
+ city: { fill: "#ffffff", line: "#0d2236" },
149
+ },
150
+ other: { fill: "#6b7785", opacity: 0.5 },
151
+ hovered: "#ffd866",
152
+ selected: "#ffffff",
153
+ };
154
+
155
+ const globe = createGlobe({
156
+ areas: [storm],
157
+ points: [{ record: "city", kind: "city", value: "A city", place: { lat: 32.8, lon: -96.8 } }],
158
+ });
159
+
160
+ const stage = createStage(document.body, {
161
+ content: globe,
162
+ theme,
163
+ label: "The Earth with one storm warning",
164
+ views: { earth: globeView({ lat: 35, lon: -95 }), storm: regionView([storm.region]) },
165
+ home: "earth",
166
+ polar: GLOBE_POLAR,
167
+ pan: false,
168
+ onSelect: (value) => console.log(value), // => "A storm warning" after a click on the area
169
+ });
170
+ ```
171
+
172
+ - An area is a region of `@mark1russell7/geo`: a `Polygon` or a `MultiPolygon` of GeoJSON. A point is a place with a latitude and a longitude.
173
+ - The surface of an area follows the curve of the Earth. The option `step` sets the largest step of an edge, in degrees.
174
+ - A kind names the style of an area or a point in the theme. A new theme changes each color, and the geometry stays.
175
+ - The pointer finds a point first, then the last area of the list. The pointer ignores a part with `pick: false`.
176
+ - `show` hides each part that a test refuses, for example the records that are not active at a time.
177
+ - `placeAt` gives the place on the Earth under the pointer.
178
+ - The globe uses no map tiles and no service. Give the land to it as an area.
179
+
180
+ The views of a globe:
181
+
182
+ - `globeView(place, degrees)` shows the cap of the Earth around a place. The default shows a half of the Earth.
183
+ - `regionView(regions)` shows each region of a list, from above their middle.
184
+
185
+ The functions of the globe maths have no state. A test in Node.js uses them:
186
+
187
+ | Function | What it gives |
188
+ | --- | --- |
189
+ | `globePoint`, `globePlace` | The point of the globe for a place on the Earth, and the place for a point. |
190
+ | `regionSurface` | The triangles of the surface of a region. No edge is longer than 1.25 steps. |
191
+ | `regionEdges` | The lines of the outline of a region. A cut on the antimeridian or at a pole gives no line. |
192
+ | `gridLines` | The meridians and the parallels of a grid. |
193
+ | `rayBall`, `inSight` | The first point of a ball on a ray, and if a camera sees a point of the ball. |
194
+
195
+ ```ts
196
+ import { globePoint, regionSurface } from "@mark1russell7/visuals/globe";
197
+
198
+ globePoint({ lat: 0, lon: 0 }); // => { x: 0, y: 0, z: 1 }: the axis z goes to latitude 0 and longitude 0, and the axis y to the north pole
199
+
200
+ const surface = regionSurface(storm.region, 2);
201
+ surface.corners.length / 2; // => 43: the corners of the outline with a step of 2 degrees, and the corners in the surface
202
+ surface.triangles.length / 3; // => 70
203
+ ```
204
+
205
+ ## The camera maths
206
+
207
+ The entry `.` has pure functions. A page with no WebGL 2 and a test in Node.js use the same functions as the stage.
208
+
209
+ | Function | What it gives |
210
+ | --- | --- |
211
+ | `viewAxes` | The three axes of the camera of a view. |
212
+ | `fitDistance`, `capDistance` | The distance at which the camera shows points, or a cap of a ball. |
213
+ | `cameraPosition`, `viewOf` | The position of a camera from its place, and the place from its position. |
214
+ | `placeBetween`, `moveAt`, `easeInOut` | A place on the way between two places, and the place at a time of a move. |
215
+ | `ballView` | A view that shows points on a ball, from above their middle. |
216
+ | `clampPlace`, `stageLimits` | A place in the limits of a stage, and the limits from the content. |
217
+ | `reachOf`, `nearDepth` | The radius of the ball that holds the content, and the nearest depth that the camera draws. |
218
+ | `keyAction` | The action of a key. |
219
+ | `markOf`, `isClick` | The mark of a record, and the difference between a click and a drag. |
220
+ | `approach` | One step of a value to its goal, for a part that changes with time. |
221
+
222
+ The space of a stage has the y axis up. A place has a target, a polar angle from the y axis, an azimuth around it and a distance.
223
+
224
+ The license is MIT.
@@ -0,0 +1,292 @@
1
+ // src/view.ts
2
+ /** This function gives the axes of the camera of a view. At a polar angle of 0, the top of the picture is the negative z axis. */
3
+ function viewAxes(view) {
4
+ const sinPolar = Math.sin(view.polar);
5
+ const cosPolar = Math.cos(view.polar);
6
+ const sinAzimuth = Math.sin(view.azimuth);
7
+ const cosAzimuth = Math.cos(view.azimuth);
8
+ return {
9
+ back: {
10
+ x: sinPolar * sinAzimuth,
11
+ y: cosPolar,
12
+ z: sinPolar * cosAzimuth
13
+ },
14
+ right: {
15
+ x: cosAzimuth,
16
+ y: 0,
17
+ z: 0 - sinAzimuth
18
+ },
19
+ up: {
20
+ x: 0 - cosPolar * sinAzimuth,
21
+ y: sinPolar,
22
+ z: 0 - cosPolar * cosAzimuth
23
+ }
24
+ };
25
+ }
26
+ /** This function gives the dot product of the vector from `origin` to `point` with `axis`. */
27
+ function along(point, origin, axis) {
28
+ return (point.x - origin.x) * axis.x + (point.y - origin.y) * axis.y + (point.z - origin.z) * axis.z;
29
+ }
30
+ /**
31
+ * This function gives the smallest distance from `target` at which a camera shows each point.
32
+ *
33
+ * The camera looks at `target` along the direction of `view`. `fov` is the vertical angle of the picture in degrees,
34
+ * and `aspect` is the width of the picture divided by its height.
35
+ * The function gives 0 for no points, and for an angle or an aspect that makes no picture.
36
+ */
37
+ function fitDistance(points, target, view, fov, aspect) {
38
+ const tanUp = Math.tan(fov * Math.PI / 360);
39
+ const tanRight = tanUp * aspect;
40
+ if (!(tanUp > 0) || !(tanRight > 0) || !Number.isFinite(tanRight)) return 0;
41
+ const axes = viewAxes(view);
42
+ let distance = 0;
43
+ for (const point of points) {
44
+ const depth = along(point, target, axes.back);
45
+ const needed = Math.max(Math.abs(along(point, target, axes.right)) / tanRight, Math.abs(along(point, target, axes.up)) / tanUp);
46
+ distance = Math.max(distance, depth + needed);
47
+ }
48
+ return distance;
49
+ }
50
+ /**
51
+ * This function gives the smallest distance from the center of a ball at which a camera shows a cap of the ball.
52
+ *
53
+ * The camera looks at the center of the ball, and the center of the cap is on the line to the camera.
54
+ * `radius` is the radius of the ball. `angle` is the angle of the cap at the center of the ball, in radians, from 0 to π / 2.
55
+ * `fov` is the vertical angle of the picture in degrees, and `aspect` is the width of the picture divided by its height.
56
+ * The function gives 0 for an angle or an aspect that makes no picture.
57
+ */
58
+ function capDistance(radius, angle, fov, aspect) {
59
+ const tanUp = Math.tan(fov * Math.PI / 360);
60
+ const tan = Math.min(tanUp, tanUp * aspect);
61
+ if (!(tan > 0) || !Number.isFinite(tan) || !(radius > 0)) return 0;
62
+ const cap = Math.min(Math.max(angle, 0), Math.PI / 2);
63
+ const half = Math.atan(tan);
64
+ if (cap >= Math.PI / 2 - half) return radius / Math.sin(half);
65
+ return radius * Math.cos(cap) + radius * Math.sin(cap) / tan;
66
+ }
67
+ /** This function gives the position of a camera at a distance from `target`, in the direction of `view`. */
68
+ function cameraPosition(target, view, distance) {
69
+ const { back } = viewAxes(view);
70
+ return {
71
+ x: target.x + back.x * distance,
72
+ y: target.y + back.y * distance,
73
+ z: target.z + back.z * distance
74
+ };
75
+ }
76
+ /** This function gives the angles of the view from `target` to a camera, and the distance between them. A camera at the target gives the angles 0. */
77
+ function viewOf(camera, target) {
78
+ const x = camera.x - target.x;
79
+ const y = camera.y - target.y;
80
+ const z = camera.z - target.z;
81
+ const distance = Math.hypot(x, y, z);
82
+ if (!(distance > 0)) return {
83
+ polar: 0,
84
+ azimuth: 0,
85
+ distance: 0
86
+ };
87
+ return {
88
+ polar: Math.acos(Math.min(Math.max(y / distance, -1), 1)),
89
+ azimuth: Math.atan2(x, z),
90
+ distance
91
+ };
92
+ }
93
+ /** This function gives the angle between two azimuths along the shortest way, from −π to π. */
94
+ function turnBetween(from, to) {
95
+ const full = 2 * Math.PI;
96
+ const turn = ((to - from) % full + full) % full;
97
+ return turn > Math.PI ? turn - full : turn;
98
+ }
99
+ /** This function gives a place in its limits. The target and the azimuth stay as they are. */
100
+ function clampPlace(place, limits) {
101
+ return {
102
+ target: place.target,
103
+ azimuth: place.azimuth,
104
+ polar: Math.min(Math.max(place.polar, limits.minPolar), limits.maxPolar),
105
+ distance: Math.min(Math.max(place.distance, limits.minDistance), limits.maxDistance)
106
+ };
107
+ }
108
+ /**
109
+ * This function gives the height of a camera above the surface of a stage, as a part of its distance from the target.
110
+ *
111
+ * `surface` is the radius of the ball around the target that the camera stays out of. A stage with no ball has the value 0.
112
+ * The result is the factor of the turn speed and the zoom speed of a camera: near the surface, a camera moves slowly.
113
+ * The result is 0.02 at least, so a camera on the surface can move away.
114
+ */
115
+ function speedAt(distance, surface) {
116
+ if (!(distance > 0)) return 1;
117
+ return Math.min(Math.max((distance - surface) / distance, .02), 1);
118
+ }
119
+ /**
120
+ * This function gives the place at a part of the way between two places. `part` goes from 0 to 1.
121
+ *
122
+ * The azimuth goes along the shortest way. The height above the surface changes by an equal factor for each equal step,
123
+ * so a zoom has one speed in the picture. `surface` is the radius of the ball around the target, or 0 for no ball.
124
+ */
125
+ function placeBetween(from, to, part, surface = 0) {
126
+ const between = (a, b) => a + (b - a) * part;
127
+ const low = from.distance - surface;
128
+ const high = to.distance - surface;
129
+ const height = low > 0 && high > 0 ? low * (high / low) ** part : between(low, high);
130
+ return {
131
+ target: {
132
+ x: between(from.target.x, to.target.x),
133
+ y: between(from.target.y, to.target.y),
134
+ z: between(from.target.z, to.target.z)
135
+ },
136
+ polar: between(from.polar, to.polar),
137
+ azimuth: from.azimuth + turnBetween(from.azimuth, to.azimuth) * part,
138
+ distance: surface + height
139
+ };
140
+ }
141
+ // src/extent.ts
142
+ /** The space around the content in a view that shows all of it, as a factor of the distance. */
143
+ const FIT_MARGIN = 1.06;
144
+ /** This function gives the radius of the ball around the center of an extent, or 0 for no ball. */
145
+ function surfaceOf(extent) {
146
+ const surface = extent.surface ?? 0;
147
+ return surface > 0 ? surface : 0;
148
+ }
149
+ /**
150
+ * This function makes a view that shows each corner of the content from one direction.
151
+ * `margin` is the space around the content, as a factor of the distance. An extent with no corners gives the distance 1.
152
+ */
153
+ function fitView(angles, margin = FIT_MARGIN) {
154
+ return ({ extent, fieldOfView, aspect }) => {
155
+ const distance = fitDistance(extent.corners, extent.center, angles, fieldOfView, aspect) * margin;
156
+ return {
157
+ target: extent.center,
158
+ polar: angles.polar,
159
+ azimuth: angles.azimuth,
160
+ distance: distance > 0 ? distance : 1
161
+ };
162
+ };
163
+ }
164
+ /**
165
+ * This function makes a view of a part of the ball of the content: a cap around the point of the ball below the camera.
166
+ *
167
+ * `angles` is the direction from the center of the ball to the camera. `angle` is the angle of the cap at the center of the ball, in radians.
168
+ * `margin` is the space around the cap, as a factor of the height above the ball. An extent with no ball gives the distance 1.
169
+ */
170
+ function capView(angles, angle, margin = FIT_MARGIN) {
171
+ return ({ extent, fieldOfView, aspect }) => {
172
+ const surface = surfaceOf(extent);
173
+ const height = Math.max(capDistance(surface, angle, fieldOfView, aspect) - surface, 0);
174
+ return {
175
+ target: extent.center,
176
+ polar: angles.polar,
177
+ azimuth: angles.azimuth,
178
+ distance: surface > 0 ? surface + height * margin : 1
179
+ };
180
+ };
181
+ }
182
+ /**
183
+ * This function makes a view of points on the ball of the content. The camera is above the middle of the points, and the picture shows each point.
184
+ *
185
+ * The middle is the center of the box of the points. `margin` is the space around the points, as a factor of the height above the ball.
186
+ * A list with no points gives a view of all of the ball from the front. Points with their middle at the center of the ball give the same view.
187
+ */
188
+ function ballView(points, margin = FIT_MARGIN) {
189
+ let found;
190
+ return (frame) => {
191
+ const { center } = frame.extent;
192
+ if (found === void 0 || found.center.x !== center.x || found.center.y !== center.y || found.center.z !== center.z) found = {
193
+ center,
194
+ view: capOf(points, center, margin)
195
+ };
196
+ return found.view(frame);
197
+ };
198
+ }
199
+ /** This function makes the view of the cap of a ball around `center` that holds each point. */
200
+ function capOf(points, center, margin) {
201
+ const low = {
202
+ x: 1e400,
203
+ y: 1e400,
204
+ z: 1e400
205
+ };
206
+ const high = {
207
+ x: -1e400,
208
+ y: -1e400,
209
+ z: -1e400
210
+ };
211
+ for (const point of points) {
212
+ low.x = Math.min(low.x, point.x);
213
+ low.y = Math.min(low.y, point.y);
214
+ low.z = Math.min(low.z, point.z);
215
+ high.x = Math.max(high.x, point.x);
216
+ high.y = Math.max(high.y, point.y);
217
+ high.z = Math.max(high.z, point.z);
218
+ }
219
+ const middle = {
220
+ x: (low.x + high.x) / 2 - center.x,
221
+ y: (low.y + high.y) / 2 - center.y,
222
+ z: (low.z + high.z) / 2 - center.z
223
+ };
224
+ const length = Math.hypot(middle.x, middle.y, middle.z);
225
+ if (!(length > 0) || !Number.isFinite(length)) return capView({
226
+ polar: Math.PI / 2,
227
+ azimuth: 0
228
+ }, Math.PI / 2, margin);
229
+ let angle = 0;
230
+ for (const point of points) {
231
+ const x = point.x - center.x;
232
+ const y = point.y - center.y;
233
+ const z = point.z - center.z;
234
+ const distance = Math.hypot(x, y, z);
235
+ if (!(distance > 0)) continue;
236
+ const cosine = (x * middle.x + y * middle.y + z * middle.z) / (distance * length);
237
+ angle = Math.max(angle, Math.acos(Math.min(Math.max(cosine, -1), 1)));
238
+ }
239
+ const { polar, azimuth } = viewOf(middle, {
240
+ x: 0,
241
+ y: 0,
242
+ z: 0
243
+ });
244
+ return capView({
245
+ polar,
246
+ azimuth
247
+ }, angle, margin);
248
+ }
249
+ /** This function gives the radius of the ball around the center of an extent that holds the ball of the extent and each corner. */
250
+ function reachOf(extent) {
251
+ let reach = surfaceOf(extent);
252
+ for (const corner of extent.corners) reach = Math.max(reach, Math.hypot(corner.x - extent.center.x, corner.y - extent.center.y, corner.z - extent.center.z));
253
+ return reach;
254
+ }
255
+ /**
256
+ * This function gives the nearest depth that a camera draws, from the distance of the camera to the center of the content.
257
+ *
258
+ * A camera far from the content gets a large value. The depths of the content then have more steps, so two surfaces that are near stay apart.
259
+ * The result is not less than the nearest depth of the limits, and it is in front of all the content.
260
+ */
261
+ function nearDepth(limits, extent, distance) {
262
+ const free = (distance - reachOf(extent)) / 8;
263
+ return free > limits.near ? Math.min(free, limits.far / 4) : limits.near;
264
+ }
265
+ /**
266
+ * This function gives the limits of the camera of a stage for a picture.
267
+ *
268
+ * The largest distance of the views is the base. The camera goes out to 3 times this distance, and in to 3 % of the height of that view.
269
+ * The extent can give each distance. The nearest depth is small against the height of the nearest camera, and the farthest depth is behind all the content.
270
+ */
271
+ function stageLimits(frame, views, polar) {
272
+ const { extent } = frame;
273
+ const surface = surfaceOf(extent);
274
+ let widest = 0;
275
+ for (const view of views) widest = Math.max(widest, view(frame).distance);
276
+ if (!(widest > surface)) widest = surface + 1;
277
+ const reach = reachOf(extent);
278
+ const minDistance = extent.minDistance ?? surface + (widest - surface) * .03;
279
+ const maxDistance = Math.max(extent.maxDistance ?? surface + (widest - surface) * 3, minDistance);
280
+ const height = Math.max(minDistance - surface, 1e-6);
281
+ return {
282
+ minPolar: polar.min,
283
+ maxPolar: polar.max,
284
+ minDistance,
285
+ maxDistance,
286
+ near: height / 8,
287
+ far: (maxDistance + reach) * 1.5
288
+ };
289
+ }
290
+ export { viewOf as _, nearDepth as a, surfaceOf as c, clampPlace as d, fitDistance as f, viewAxes as g, turnBetween as h, fitView as i, cameraPosition as l, speedAt as m, ballView as n, reachOf as o, placeBetween as p, capView as r, stageLimits as s, FIT_MARGIN as t, capDistance as u };
291
+
292
+ //# sourceMappingURL=extent-CALhBZU-.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"extent-CALhBZU-.js","names":[],"sources":["../src/view.ts","../src/extent.ts"],"sourcesContent":["import type { Point3 } from \"@mark1russell7/layout-contract\";\n\n/**\n * The direction of a view: where the camera is, as seen from the point that it looks at.\n * The space of a stage has the y axis up.\n */\nexport interface ViewAngles {\n /** The angle from the up axis to the camera, in radians. At 0, the camera looks down from above. */\n readonly polar: number;\n /** The angle around the up axis, in radians. At 0, the camera is on the positive z side of the point. */\n readonly azimuth: number;\n}\n\n/** A place of a camera: the point that it looks at, the angles of its view and its distance from the point. */\nexport interface Place extends ViewAngles {\n readonly target: Point3;\n readonly distance: number;\n}\n\n/** The three axes of a camera, as unit vectors in the space of the stage. */\nexport interface ViewAxes {\n /** The vector from the point that the camera looks at to the camera. */\n readonly back: Point3;\n /** The vector to the right side of the picture. */\n readonly right: Point3;\n /** The vector to the top of the picture. */\n readonly up: Point3;\n}\n\n/** The limits of the place of a camera. */\nexport interface PlaceLimits {\n /** The smallest polar angle. At 0, the azimuth of a camera has no meaning. */\n readonly minPolar: number;\n /** The largest polar angle. */\n readonly maxPolar: number;\n /** The smallest distance from the target. */\n readonly minDistance: number;\n /** The largest distance from the target. */\n readonly maxDistance: number;\n}\n\n/** This function gives the axes of the camera of a view. At a polar angle of 0, the top of the picture is the negative z axis. */\nexport function viewAxes(view: ViewAngles): ViewAxes {\n const sinPolar = Math.sin(view.polar);\n const cosPolar = Math.cos(view.polar);\n const sinAzimuth = Math.sin(view.azimuth);\n const cosAzimuth = Math.cos(view.azimuth);\n return {\n back: { x: sinPolar * sinAzimuth, y: cosPolar, z: sinPolar * cosAzimuth },\n right: { x: cosAzimuth, y: 0, z: 0 - sinAzimuth },\n up: { x: 0 - cosPolar * sinAzimuth, y: sinPolar, z: 0 - cosPolar * cosAzimuth },\n };\n}\n\n/** This function gives the dot product of the vector from `origin` to `point` with `axis`. */\nfunction along(point: Point3, origin: Point3, axis: Point3): number {\n return (point.x - origin.x) * axis.x + (point.y - origin.y) * axis.y + (point.z - origin.z) * axis.z;\n}\n\n/**\n * This function gives the smallest distance from `target` at which a camera shows each point.\n *\n * The camera looks at `target` along the direction of `view`. `fov` is the vertical angle of the picture in degrees,\n * and `aspect` is the width of the picture divided by its height.\n * The function gives 0 for no points, and for an angle or an aspect that makes no picture.\n */\nexport function fitDistance(points: readonly Point3[], target: Point3, view: ViewAngles, fov: number, aspect: number): number {\n const tanUp = Math.tan((fov * Math.PI) / 360);\n const tanRight = tanUp * aspect;\n if (!(tanUp > 0) || !(tanRight > 0) || !Number.isFinite(tanRight)) return 0;\n const axes = viewAxes(view);\n let distance = 0;\n for (const point of points) {\n const depth = along(point, target, axes.back);\n const needed = Math.max(Math.abs(along(point, target, axes.right)) / tanRight, Math.abs(along(point, target, axes.up)) / tanUp);\n distance = Math.max(distance, depth + needed);\n }\n return distance;\n}\n\n/**\n * This function gives the smallest distance from the center of a ball at which a camera shows a cap of the ball.\n *\n * The camera looks at the center of the ball, and the center of the cap is on the line to the camera.\n * `radius` is the radius of the ball. `angle` is the angle of the cap at the center of the ball, in radians, from 0 to π / 2.\n * `fov` is the vertical angle of the picture in degrees, and `aspect` is the width of the picture divided by its height.\n * The function gives 0 for an angle or an aspect that makes no picture.\n */\nexport function capDistance(radius: number, angle: number, fov: number, aspect: number): number {\n const tanUp = Math.tan((fov * Math.PI) / 360);\n const tan = Math.min(tanUp, tanUp * aspect);\n if (!(tan > 0) || !Number.isFinite(tan) || !(radius > 0)) return 0;\n const cap = Math.min(Math.max(angle, 0), Math.PI / 2);\n const half = Math.atan(tan);\n // A cap this large has its edge behind the outline of the ball. Then the outline of the ball is the limit.\n if (cap >= Math.PI / 2 - half) return radius / Math.sin(half);\n // The edge of the cap is at the height r sin(a) from the line, and at the depth r cos(a) from the center.\n return radius * Math.cos(cap) + (radius * Math.sin(cap)) / tan;\n}\n\n/** This function gives the position of a camera at a distance from `target`, in the direction of `view`. */\nexport function cameraPosition(target: Point3, view: ViewAngles, distance: number): Point3 {\n const { back } = viewAxes(view);\n return { x: target.x + back.x * distance, y: target.y + back.y * distance, z: target.z + back.z * distance };\n}\n\n/** This function gives the angles of the view from `target` to a camera, and the distance between them. A camera at the target gives the angles 0. */\nexport function viewOf(camera: Point3, target: Point3): ViewAngles & { readonly distance: number } {\n const x = camera.x - target.x;\n const y = camera.y - target.y;\n const z = camera.z - target.z;\n const distance = Math.hypot(x, y, z);\n if (!(distance > 0)) return { polar: 0, azimuth: 0, distance: 0 };\n return { polar: Math.acos(Math.min(Math.max(y / distance, -1), 1)), azimuth: Math.atan2(x, z), distance };\n}\n\n/** This function gives the angle between two azimuths along the shortest way, from −π to π. */\nexport function turnBetween(from: number, to: number): number {\n const full = 2 * Math.PI;\n const turn = (((to - from) % full) + full) % full;\n return turn > Math.PI ? turn - full : turn;\n}\n\n/** This function gives a place in its limits. The target and the azimuth stay as they are. */\nexport function clampPlace(place: Place, limits: PlaceLimits): Place {\n return {\n target: place.target,\n azimuth: place.azimuth,\n polar: Math.min(Math.max(place.polar, limits.minPolar), limits.maxPolar),\n distance: Math.min(Math.max(place.distance, limits.minDistance), limits.maxDistance),\n };\n}\n\n/**\n * This function gives the height of a camera above the surface of a stage, as a part of its distance from the target.\n *\n * `surface` is the radius of the ball around the target that the camera stays out of. A stage with no ball has the value 0.\n * The result is the factor of the turn speed and the zoom speed of a camera: near the surface, a camera moves slowly.\n * The result is 0.02 at least, so a camera on the surface can move away.\n */\nexport function speedAt(distance: number, surface: number): number {\n if (!(distance > 0)) return 1;\n return Math.min(Math.max((distance - surface) / distance, 0.02), 1);\n}\n\n/**\n * This function gives the place at a part of the way between two places. `part` goes from 0 to 1.\n *\n * The azimuth goes along the shortest way. The height above the surface changes by an equal factor for each equal step,\n * so a zoom has one speed in the picture. `surface` is the radius of the ball around the target, or 0 for no ball.\n */\nexport function placeBetween(from: Place, to: Place, part: number, surface: number = 0): Place {\n const between = (a: number, b: number): number => a + (b - a) * part;\n const low = from.distance - surface;\n const high = to.distance - surface;\n const height = low > 0 && high > 0 ? low * (high / low) ** part : between(low, high);\n return {\n target: { x: between(from.target.x, to.target.x), y: between(from.target.y, to.target.y), z: between(from.target.z, to.target.z) },\n polar: between(from.polar, to.polar),\n azimuth: from.azimuth + turnBetween(from.azimuth, to.azimuth) * part,\n distance: surface + height,\n };\n}\n","import type { Point3 } from \"@mark1russell7/layout-contract\";\nimport { capDistance, fitDistance, viewOf, type Place, type PlaceLimits, type ViewAngles } from \"./view.ts\";\n\n/** The space that the content of a stage fills. A view and the limits of the camera come from it. */\nexport interface StageExtent {\n /** The points that a view of all the content shows, for example each corner of each solid. */\n readonly corners: readonly Point3[];\n /** The point that the camera looks at. */\n readonly center: Point3;\n /**\n * The radius of the ball around the center that the camera stays out of, for example the radius of a globe.\n * The default is 0: the content has no ball.\n */\n readonly surface?: number | undefined;\n /** The smallest distance of the camera from the center. The default comes from the views of the stage. */\n readonly minDistance?: number | undefined;\n /** The largest distance of the camera from the center. The default comes from the views of the stage. */\n readonly maxDistance?: number | undefined;\n}\n\n/** The picture that a view is for: the content, and the angle and the shape of the picture. */\nexport interface ViewFrame {\n readonly extent: StageExtent;\n /** The vertical angle of the picture, in degrees. */\n readonly fieldOfView: number;\n /** The width of the picture divided by its height. */\n readonly aspect: number;\n}\n\n/** A view of a stage: a function that gives the place of the camera for a picture. A new size of the picture gives a new place. */\nexport type StageView = (frame: ViewFrame) => Place;\n\n/** The limits of the camera of a stage: the limits of its place, and the nearest and the farthest depth that it draws. */\nexport interface StageLimits extends PlaceLimits {\n readonly near: number;\n readonly far: number;\n}\n\n/** The space around the content in a view that shows all of it, as a factor of the distance. */\nexport const FIT_MARGIN = 1.06;\n\n/** This function gives the radius of the ball around the center of an extent, or 0 for no ball. */\nexport function surfaceOf(extent: StageExtent): number {\n const surface = extent.surface ?? 0;\n return surface > 0 ? surface : 0;\n}\n\n/**\n * This function makes a view that shows each corner of the content from one direction.\n * `margin` is the space around the content, as a factor of the distance. An extent with no corners gives the distance 1.\n */\nexport function fitView(angles: ViewAngles, margin: number = FIT_MARGIN): StageView {\n return ({ extent, fieldOfView, aspect }) => {\n const distance = fitDistance(extent.corners, extent.center, angles, fieldOfView, aspect) * margin;\n return { target: extent.center, polar: angles.polar, azimuth: angles.azimuth, distance: distance > 0 ? distance : 1 };\n };\n}\n\n/**\n * This function makes a view of a part of the ball of the content: a cap around the point of the ball below the camera.\n *\n * `angles` is the direction from the center of the ball to the camera. `angle` is the angle of the cap at the center of the ball, in radians.\n * `margin` is the space around the cap, as a factor of the height above the ball. An extent with no ball gives the distance 1.\n */\nexport function capView(angles: ViewAngles, angle: number, margin: number = FIT_MARGIN): StageView {\n return ({ extent, fieldOfView, aspect }) => {\n const surface = surfaceOf(extent);\n const height = Math.max(capDistance(surface, angle, fieldOfView, aspect) - surface, 0);\n return { target: extent.center, polar: angles.polar, azimuth: angles.azimuth, distance: surface > 0 ? surface + height * margin : 1 };\n };\n}\n\n/**\n * This function makes a view of points on the ball of the content. The camera is above the middle of the points, and the picture shows each point.\n *\n * The middle is the center of the box of the points. `margin` is the space around the points, as a factor of the height above the ball.\n * A list with no points gives a view of all of the ball from the front. Points with their middle at the center of the ball give the same view.\n */\nexport function ballView(points: readonly Point3[], margin: number = FIT_MARGIN): StageView {\n let found: { readonly center: Point3; readonly view: StageView } | undefined;\n return (frame) => {\n const { center } = frame.extent;\n // The middle and the cap are the same for each picture of one content. So the function calculates them one time for each center.\n if (found === undefined || found.center.x !== center.x || found.center.y !== center.y || found.center.z !== center.z) {\n found = { center, view: capOf(points, center, margin) };\n }\n return found.view(frame);\n };\n}\n\n/** This function makes the view of the cap of a ball around `center` that holds each point. */\nfunction capOf(points: readonly Point3[], center: Point3, margin: number): StageView {\n const low = { x: Infinity, y: Infinity, z: Infinity };\n const high = { x: -Infinity, y: -Infinity, z: -Infinity };\n for (const point of points) {\n low.x = Math.min(low.x, point.x);\n low.y = Math.min(low.y, point.y);\n low.z = Math.min(low.z, point.z);\n high.x = Math.max(high.x, point.x);\n high.y = Math.max(high.y, point.y);\n high.z = Math.max(high.z, point.z);\n }\n const middle = { x: (low.x + high.x) / 2 - center.x, y: (low.y + high.y) / 2 - center.y, z: (low.z + high.z) / 2 - center.z };\n const length = Math.hypot(middle.x, middle.y, middle.z);\n if (!(length > 0) || !Number.isFinite(length)) return capView({ polar: Math.PI / 2, azimuth: 0 }, Math.PI / 2, margin);\n let angle = 0;\n for (const point of points) {\n const x = point.x - center.x;\n const y = point.y - center.y;\n const z = point.z - center.z;\n const distance = Math.hypot(x, y, z);\n if (!(distance > 0)) continue;\n const cosine = (x * middle.x + y * middle.y + z * middle.z) / (distance * length);\n angle = Math.max(angle, Math.acos(Math.min(Math.max(cosine, -1), 1)));\n }\n const { polar, azimuth } = viewOf(middle, { x: 0, y: 0, z: 0 });\n return capView({ polar, azimuth }, angle, margin);\n}\n\n/** This function gives the radius of the ball around the center of an extent that holds the ball of the extent and each corner. */\nexport function reachOf(extent: StageExtent): number {\n let reach = surfaceOf(extent);\n for (const corner of extent.corners) reach = Math.max(reach, Math.hypot(corner.x - extent.center.x, corner.y - extent.center.y, corner.z - extent.center.z));\n return reach;\n}\n\n/**\n * This function gives the nearest depth that a camera draws, from the distance of the camera to the center of the content.\n *\n * A camera far from the content gets a large value. The depths of the content then have more steps, so two surfaces that are near stay apart.\n * The result is not less than the nearest depth of the limits, and it is in front of all the content.\n */\nexport function nearDepth(limits: StageLimits, extent: StageExtent, distance: number): number {\n const free = (distance - reachOf(extent)) / 8;\n return free > limits.near ? Math.min(free, limits.far / 4) : limits.near;\n}\n\n/**\n * This function gives the limits of the camera of a stage for a picture.\n *\n * The largest distance of the views is the base. The camera goes out to 3 times this distance, and in to 3 % of the height of that view.\n * The extent can give each distance. The nearest depth is small against the height of the nearest camera, and the farthest depth is behind all the content.\n */\nexport function stageLimits(frame: ViewFrame, views: readonly StageView[], polar: { readonly min: number; readonly max: number }): StageLimits {\n const { extent } = frame;\n const surface = surfaceOf(extent);\n let widest = 0;\n for (const view of views) widest = Math.max(widest, view(frame).distance);\n if (!(widest > surface)) widest = surface + 1;\n const reach = reachOf(extent);\n const minDistance = extent.minDistance ?? surface + (widest - surface) * 0.03;\n const maxDistance = Math.max(extent.maxDistance ?? surface + (widest - surface) * 3, minDistance);\n const height = Math.max(minDistance - surface, 1e-6);\n return { minPolar: polar.min, maxPolar: polar.max, minDistance, maxDistance, near: height / 8, far: (maxDistance + reach) * 1.5 };\n}\n"],"mappings":";;AA0CA,SAAgB,SAAS,MAA4B;CACnD,MAAM,WAAW,KAAK,IAAI,KAAK,KAAK;CACpC,MAAM,WAAW,KAAK,IAAI,KAAK,KAAK;CACpC,MAAM,aAAa,KAAK,IAAI,KAAK,OAAO;CACxC,MAAM,aAAa,KAAK,IAAI,KAAK,OAAO;CACxC,OAAO;EACL,MAAM;GAAE,GAAG,WAAW;GAAY,GAAG;GAAU,GAAG,WAAW;EAAW;EACxE,OAAO;GAAE,GAAG;GAAY,GAAG;GAAG,GAAG,IAAI;EAAW;EAChD,IAAI;GAAE,GAAG,IAAI,WAAW;GAAY,GAAG;GAAU,GAAG,IAAI,WAAW;EAAW;CAChF;AACF;;AAGA,SAAS,MAAM,OAAe,QAAgB,MAAsB;CAClE,QAAQ,MAAM,IAAI,OAAO,KAAK,KAAK,KAAK,MAAM,IAAI,OAAO,KAAK,KAAK,KAAK,MAAM,IAAI,OAAO,KAAK,KAAK;AACrG;;;;;;;;AASA,SAAgB,YAAY,QAA2B,QAAgB,MAAkB,KAAa,QAAwB;CAC5H,MAAM,QAAQ,KAAK,IAAK,MAAM,KAAK,KAAM,GAAG;CAC5C,MAAM,WAAW,QAAQ;CACzB,IAAI,EAAE,QAAQ,MAAM,EAAE,WAAW,MAAM,CAAC,OAAO,SAAS,QAAQ,GAAG,OAAO;CAC1E,MAAM,OAAO,SAAS,IAAI;CAC1B,IAAI,WAAW;CACf,KAAK,MAAM,SAAS,QAAQ;EAC1B,MAAM,QAAQ,MAAM,OAAO,QAAQ,KAAK,IAAI;EAC5C,MAAM,SAAS,KAAK,IAAI,KAAK,IAAI,MAAM,OAAO,QAAQ,KAAK,KAAK,CAAC,IAAI,UAAU,KAAK,IAAI,MAAM,OAAO,QAAQ,KAAK,EAAE,CAAC,IAAI,KAAK;EAC9H,WAAW,KAAK,IAAI,UAAU,QAAQ,MAAM;CAC9C;CACA,OAAO;AACT;;;;;;;;;AAUA,SAAgB,YAAY,QAAgB,OAAe,KAAa,QAAwB;CAC9F,MAAM,QAAQ,KAAK,IAAK,MAAM,KAAK,KAAM,GAAG;CAC5C,MAAM,MAAM,KAAK,IAAI,OAAO,QAAQ,MAAM;CAC1C,IAAI,EAAE,MAAM,MAAM,CAAC,OAAO,SAAS,GAAG,KAAK,EAAE,SAAS,IAAI,OAAO;CACjE,MAAM,MAAM,KAAK,IAAI,KAAK,IAAI,OAAO,CAAC,GAAG,KAAK,KAAK,CAAC;CACpD,MAAM,OAAO,KAAK,KAAK,GAAG;CAE1B,IAAI,OAAO,KAAK,KAAK,IAAI,MAAM,OAAO,SAAS,KAAK,IAAI,IAAI;CAE5D,OAAO,SAAS,KAAK,IAAI,GAAG,IAAK,SAAS,KAAK,IAAI,GAAG,IAAK;AAC7D;;AAGA,SAAgB,eAAe,QAAgB,MAAkB,UAA0B;CACzF,MAAM,EAAE,SAAS,SAAS,IAAI;CAC9B,OAAO;EAAE,GAAG,OAAO,IAAI,KAAK,IAAI;EAAU,GAAG,OAAO,IAAI,KAAK,IAAI;EAAU,GAAG,OAAO,IAAI,KAAK,IAAI;CAAS;AAC7G;;AAGA,SAAgB,OAAO,QAAgB,QAA4D;CACjG,MAAM,IAAI,OAAO,IAAI,OAAO;CAC5B,MAAM,IAAI,OAAO,IAAI,OAAO;CAC5B,MAAM,IAAI,OAAO,IAAI,OAAO;CAC5B,MAAM,WAAW,KAAK,MAAM,GAAG,GAAG,CAAC;CACnC,IAAI,EAAE,WAAW,IAAI,OAAO;EAAE,OAAO;EAAG,SAAS;EAAG,UAAU;CAAE;CAChE,OAAO;EAAE,OAAO,KAAK,KAAK,KAAK,IAAI,KAAK,IAAI,IAAI,UAAU,EAAE,GAAG,CAAC,CAAC;EAAG,SAAS,KAAK,MAAM,GAAG,CAAC;EAAG;CAAS;AAC1G;;AAGA,SAAgB,YAAY,MAAc,IAAoB;CAC5D,MAAM,OAAO,IAAI,KAAK;CACtB,MAAM,SAAU,KAAK,QAAQ,OAAQ,QAAQ;CAC7C,OAAO,OAAO,KAAK,KAAK,OAAO,OAAO;AACxC;;AAGA,SAAgB,WAAW,OAAc,QAA4B;CACnE,OAAO;EACL,QAAQ,MAAM;EACd,SAAS,MAAM;EACf,OAAO,KAAK,IAAI,KAAK,IAAI,MAAM,OAAO,OAAO,QAAQ,GAAG,OAAO,QAAQ;EACvE,UAAU,KAAK,IAAI,KAAK,IAAI,MAAM,UAAU,OAAO,WAAW,GAAG,OAAO,WAAW;CACrF;AACF;;;;;;;;AASA,SAAgB,QAAQ,UAAkB,SAAyB;CACjE,IAAI,EAAE,WAAW,IAAI,OAAO;CAC5B,OAAO,KAAK,IAAI,KAAK,KAAK,WAAW,WAAW,UAAU,GAAI,GAAG,CAAC;AACpE;;;;;;;AAQA,SAAgB,aAAa,MAAa,IAAW,MAAc,UAAkB,GAAU;CAC7F,MAAM,WAAW,GAAW,MAAsB,KAAK,IAAI,KAAK;CAChE,MAAM,MAAM,KAAK,WAAW;CAC5B,MAAM,OAAO,GAAG,WAAW;CAC3B,MAAM,SAAS,MAAM,KAAK,OAAO,IAAI,OAAO,OAAO,QAAQ,OAAO,QAAQ,KAAK,IAAI;CACnF,OAAO;EACL,QAAQ;GAAE,GAAG,QAAQ,KAAK,OAAO,GAAG,GAAG,OAAO,CAAC;GAAG,GAAG,QAAQ,KAAK,OAAO,GAAG,GAAG,OAAO,CAAC;GAAG,GAAG,QAAQ,KAAK,OAAO,GAAG,GAAG,OAAO,CAAC;EAAE;EACjI,OAAO,QAAQ,KAAK,OAAO,GAAG,KAAK;EACnC,SAAS,KAAK,UAAU,YAAY,KAAK,SAAS,GAAG,OAAO,IAAI;EAChE,UAAU,UAAU;CACtB;AACF;;;AC3HA,MAAa,aAAa;;AAG1B,SAAgB,UAAU,QAA6B;CACrD,MAAM,UAAU,OAAO,WAAW;CAClC,OAAO,UAAU,IAAI,UAAU;AACjC;;;;;AAMA,SAAgB,QAAQ,QAAoB,SAAiB,YAAuB;CAClF,QAAQ,EAAE,QAAQ,aAAa,aAAa;EAC1C,MAAM,WAAW,YAAY,OAAO,SAAS,OAAO,QAAQ,QAAQ,aAAa,MAAM,IAAI;EAC3F,OAAO;GAAE,QAAQ,OAAO;GAAQ,OAAO,OAAO;GAAO,SAAS,OAAO;GAAS,UAAU,WAAW,IAAI,WAAW;EAAE;CACtH;AACF;;;;;;;AAQA,SAAgB,QAAQ,QAAoB,OAAe,SAAiB,YAAuB;CACjG,QAAQ,EAAE,QAAQ,aAAa,aAAa;EAC1C,MAAM,UAAU,UAAU,MAAM;EAChC,MAAM,SAAS,KAAK,IAAI,YAAY,SAAS,OAAO,aAAa,MAAM,IAAI,SAAS,CAAC;EACrF,OAAO;GAAE,QAAQ,OAAO;GAAQ,OAAO,OAAO;GAAO,SAAS,OAAO;GAAS,UAAU,UAAU,IAAI,UAAU,SAAS,SAAS;EAAE;CACtI;AACF;;;;;;;AAQA,SAAgB,SAAS,QAA2B,SAAiB,YAAuB;CAC1F,IAAI;CACJ,QAAQ,UAAU;EAChB,MAAM,EAAE,WAAW,MAAM;EAEzB,IAAI,UAAU,KAAA,KAAa,MAAM,OAAO,MAAM,OAAO,KAAK,MAAM,OAAO,MAAM,OAAO,KAAK,MAAM,OAAO,MAAM,OAAO,GACjH,QAAQ;GAAE;GAAQ,MAAM,MAAM,QAAQ,QAAQ,MAAM;EAAE;EAExD,OAAO,MAAM,KAAK,KAAK;CACzB;AACF;;AAGA,SAAS,MAAM,QAA2B,QAAgB,QAA2B;CACnF,MAAM,MAAM;EAAE,GAAG;EAAU,GAAG;EAAU,GAAG;CAAS;CACpD,MAAM,OAAO;EAAE,GAAG;EAAW,GAAG;EAAW,GAAG;CAAU;CACxD,KAAK,MAAM,SAAS,QAAQ;EAC1B,IAAI,IAAI,KAAK,IAAI,IAAI,GAAG,MAAM,CAAC;EAC/B,IAAI,IAAI,KAAK,IAAI,IAAI,GAAG,MAAM,CAAC;EAC/B,IAAI,IAAI,KAAK,IAAI,IAAI,GAAG,MAAM,CAAC;EAC/B,KAAK,IAAI,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC;EACjC,KAAK,IAAI,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC;EACjC,KAAK,IAAI,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC;CACnC;CACA,MAAM,SAAS;EAAE,IAAI,IAAI,IAAI,KAAK,KAAK,IAAI,OAAO;EAAG,IAAI,IAAI,IAAI,KAAK,KAAK,IAAI,OAAO;EAAG,IAAI,IAAI,IAAI,KAAK,KAAK,IAAI,OAAO;CAAE;CAC5H,MAAM,SAAS,KAAK,MAAM,OAAO,GAAG,OAAO,GAAG,OAAO,CAAC;CACtD,IAAI,EAAE,SAAS,MAAM,CAAC,OAAO,SAAS,MAAM,GAAG,OAAO,QAAQ;EAAE,OAAO,KAAK,KAAK;EAAG,SAAS;CAAE,GAAG,KAAK,KAAK,GAAG,MAAM;CACrH,IAAI,QAAQ;CACZ,KAAK,MAAM,SAAS,QAAQ;EAC1B,MAAM,IAAI,MAAM,IAAI,OAAO;EAC3B,MAAM,IAAI,MAAM,IAAI,OAAO;EAC3B,MAAM,IAAI,MAAM,IAAI,OAAO;EAC3B,MAAM,WAAW,KAAK,MAAM,GAAG,GAAG,CAAC;EACnC,IAAI,EAAE,WAAW,IAAI;EACrB,MAAM,UAAU,IAAI,OAAO,IAAI,IAAI,OAAO,IAAI,IAAI,OAAO,MAAM,WAAW;EAC1E,QAAQ,KAAK,IAAI,OAAO,KAAK,KAAK,KAAK,IAAI,KAAK,IAAI,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;CACtE;CACA,MAAM,EAAE,OAAO,YAAY,OAAO,QAAQ;EAAE,GAAG;EAAG,GAAG;EAAG,GAAG;CAAE,CAAC;CAC9D,OAAO,QAAQ;EAAE;EAAO;CAAQ,GAAG,OAAO,MAAM;AAClD;;AAGA,SAAgB,QAAQ,QAA6B;CACnD,IAAI,QAAQ,UAAU,MAAM;CAC5B,KAAK,MAAM,UAAU,OAAO,SAAS,QAAQ,KAAK,IAAI,OAAO,KAAK,MAAM,OAAO,IAAI,OAAO,OAAO,GAAG,OAAO,IAAI,OAAO,OAAO,GAAG,OAAO,IAAI,OAAO,OAAO,CAAC,CAAC;CAC3J,OAAO;AACT;;;;;;;AAQA,SAAgB,UAAU,QAAqB,QAAqB,UAA0B;CAC5F,MAAM,QAAQ,WAAW,QAAQ,MAAM,KAAK;CAC5C,OAAO,OAAO,OAAO,OAAO,KAAK,IAAI,MAAM,OAAO,MAAM,CAAC,IAAI,OAAO;AACtE;;;;;;;AAQA,SAAgB,YAAY,OAAkB,OAA6B,OAAoE;CAC7I,MAAM,EAAE,WAAW;CACnB,MAAM,UAAU,UAAU,MAAM;CAChC,IAAI,SAAS;CACb,KAAK,MAAM,QAAQ,OAAO,SAAS,KAAK,IAAI,QAAQ,KAAK,KAAK,CAAC,CAAC,QAAQ;CACxE,IAAI,EAAE,SAAS,UAAU,SAAS,UAAU;CAC5C,MAAM,QAAQ,QAAQ,MAAM;CAC5B,MAAM,cAAc,OAAO,eAAe,WAAW,SAAS,WAAW;CACzE,MAAM,cAAc,KAAK,IAAI,OAAO,eAAe,WAAW,SAAS,WAAW,GAAG,WAAW;CAChG,MAAM,SAAS,KAAK,IAAI,cAAc,SAAS,IAAI;CACnD,OAAO;EAAE,UAAU,MAAM;EAAK,UAAU,MAAM;EAAK;EAAa;EAAa,MAAM,SAAS;EAAG,MAAM,cAAc,SAAS;CAAI;AAClI"}