@onlyworlds/sdk 4.170.1 → 4.171.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/CHANGELOG.md +19 -0
- package/dist/index.d.ts +95 -1
- package/dist/index.js +1833 -143
- package/package.json +3 -3
package/dist/index.js
CHANGED
|
@@ -391,15 +391,15 @@ var OwApiError = class extends Error {
|
|
|
391
391
|
const nested = env?.error && typeof env.error === "object" ? env.error : void 0;
|
|
392
392
|
const list2 = nested?.refusals;
|
|
393
393
|
if (!Array.isArray(list2)) return void 0;
|
|
394
|
-
const
|
|
394
|
+
const rows2 = [];
|
|
395
395
|
for (const r of list2) {
|
|
396
396
|
if (!r || typeof r !== "object") continue;
|
|
397
397
|
const { word, stop_reason, output_tokens } = r;
|
|
398
398
|
if (typeof word === "string" && typeof stop_reason === "string" && Number.isSafeInteger(output_tokens)) {
|
|
399
|
-
|
|
399
|
+
rows2.push({ word, stop_reason, output_tokens });
|
|
400
400
|
}
|
|
401
401
|
}
|
|
402
|
-
return
|
|
402
|
+
return rows2;
|
|
403
403
|
}
|
|
404
404
|
/** ask: the model gave no answer (502 `ask_failed`). Not counted; try again in a moment. */
|
|
405
405
|
get isAskFailed() {
|
|
@@ -551,14 +551,14 @@ async function errorFromResponse(res) {
|
|
|
551
551
|
|
|
552
552
|
// src/v2/keys.ts
|
|
553
553
|
var LEGACY_RE = /^[0-9]{10}$/;
|
|
554
|
-
function isDemoKey(
|
|
555
|
-
return LEGACY_RE.test(
|
|
556
|
-
}
|
|
557
|
-
function detectKeyKind(
|
|
558
|
-
if (
|
|
559
|
-
if (
|
|
560
|
-
if (
|
|
561
|
-
if (LEGACY_RE.test(
|
|
554
|
+
function isDemoKey(key3) {
|
|
555
|
+
return LEGACY_RE.test(key3) && key3 >= "0000000000" && key3 <= "0000000009";
|
|
556
|
+
}
|
|
557
|
+
function detectKeyKind(key3) {
|
|
558
|
+
if (key3.startsWith("ow_w_")) return "write";
|
|
559
|
+
if (key3.startsWith("ow_r_")) return "read";
|
|
560
|
+
if (key3.startsWith("ow_a_")) return "account";
|
|
561
|
+
if (LEGACY_RE.test(key3)) return "legacy";
|
|
562
562
|
return "unknown";
|
|
563
563
|
}
|
|
564
564
|
function kindCanWrite(kind) {
|
|
@@ -760,8 +760,8 @@ async function completeSignIn(baseUrl, fetchImpl, opts) {
|
|
|
760
760
|
} catch {
|
|
761
761
|
}
|
|
762
762
|
}
|
|
763
|
-
const
|
|
764
|
-
const raw = storage.get(
|
|
763
|
+
const key3 = RECORD_PREFIX + clientId;
|
|
764
|
+
const raw = storage.get(key3);
|
|
765
765
|
let record = null;
|
|
766
766
|
try {
|
|
767
767
|
record = raw ? JSON.parse(raw) : null;
|
|
@@ -769,7 +769,7 @@ async function completeSignIn(baseUrl, fetchImpl, opts) {
|
|
|
769
769
|
record = null;
|
|
770
770
|
}
|
|
771
771
|
if (!record || typeof record.state !== "string" || typeof record.verifier !== "string" || typeof record.redirectUri !== "string") {
|
|
772
|
-
storage.remove(
|
|
772
|
+
storage.remove(key3);
|
|
773
773
|
throw new OwSignInError("state_mismatch", "No sign-in is pending for this tool here: start again from the sign-in button.");
|
|
774
774
|
}
|
|
775
775
|
if (state !== record.state) {
|
|
@@ -778,7 +778,7 @@ async function completeSignIn(baseUrl, fetchImpl, opts) {
|
|
|
778
778
|
if (record.scope === "world:read" && "ai_uses" in ai) {
|
|
779
779
|
throw new TypeError("completeSignIn: this sign-in asked for a read-only token (scope world:read), which gets no AI door token: leave aiUses out. Nothing was sent.");
|
|
780
780
|
}
|
|
781
|
-
storage.remove(
|
|
781
|
+
storage.remove(key3);
|
|
782
782
|
if (!code) {
|
|
783
783
|
throw new OwSignInError("state_mismatch", "This page was not reached from the sign-in that was started here: start again.");
|
|
784
784
|
}
|
|
@@ -1365,8 +1365,8 @@ var OwV2Client = class {
|
|
|
1365
1365
|
* image is already out) and 409 `upload_pending` (an upload is not yet recorded), both
|
|
1366
1366
|
* with Retry-After.
|
|
1367
1367
|
*/
|
|
1368
|
-
async createRemovalTicket(
|
|
1369
|
-
return this.request("POST", "/media/remove-ticket", { body: { key: objectKey(
|
|
1368
|
+
async createRemovalTicket(key3) {
|
|
1369
|
+
return this.request("POST", "/media/remove-ticket", { body: { key: objectKey(key3) } });
|
|
1370
1370
|
}
|
|
1371
1371
|
/**
|
|
1372
1372
|
* Remove one uploaded image: a removal ticket from the API, then the removal at the
|
|
@@ -2796,7 +2796,7 @@ function getElementLabel(elementType) {
|
|
|
2796
2796
|
var ADDRESSING_KEYS = ["keyless"];
|
|
2797
2797
|
var isBody = (v) => typeof v === "object" && v !== null && !Array.isArray(v);
|
|
2798
2798
|
var idOf = (v) => v.id;
|
|
2799
|
-
var carries = (v,
|
|
2799
|
+
var carries = (v, key3) => Object.prototype.hasOwnProperty.call(v, key3) && v[key3] !== void 0;
|
|
2800
2800
|
function matchesPair(el, pair) {
|
|
2801
2801
|
if (!isBody(el) || typeof el.type !== "string" || typeof el.supertype !== "string") return false;
|
|
2802
2802
|
return fold(el.type) === fold(pair.type) && fold(el.supertype) === fold(pair.supertype);
|
|
@@ -2848,8 +2848,8 @@ function timeKey(value) {
|
|
|
2848
2848
|
return [seconds, Number(((m[7] ?? "") + "000000").slice(0, 6))];
|
|
2849
2849
|
}
|
|
2850
2850
|
function instantOf(value) {
|
|
2851
|
-
const
|
|
2852
|
-
return
|
|
2851
|
+
const key3 = timeKey(value);
|
|
2852
|
+
return key3 === null ? null : { seconds: key3[0], microseconds: key3[1] };
|
|
2853
2853
|
}
|
|
2854
2854
|
function compareInstants(a, b) {
|
|
2855
2855
|
if (a === null || b === null) return a === null ? b === null ? 0 : 1 : -1;
|
|
@@ -2933,11 +2933,11 @@ function readMarkOf(relations, characterId, members, options) {
|
|
|
2933
2933
|
const hasAuthor = carries(rel, "created_by");
|
|
2934
2934
|
if (carries(rel, "changed_by") && (!hasAuthor || rel.changed_by !== rel.created_by)) continue;
|
|
2935
2935
|
if (hasAuthor && handOf(rel, members) !== characterId) continue;
|
|
2936
|
-
const
|
|
2937
|
-
const c =
|
|
2936
|
+
const key3 = timeKey(rel.updated_at);
|
|
2937
|
+
const c = key3 !== null && markKey !== null ? compareKeys(key3, markKey) : key3 !== null ? 1 : markKey !== null ? -1 : 0;
|
|
2938
2938
|
if (mark === null || c > 0 || c === 0 && byCodePoint(tieId(rel), tieId(mark)) > 0) {
|
|
2939
2939
|
mark = rel;
|
|
2940
|
-
markKey =
|
|
2940
|
+
markKey = key3;
|
|
2941
2941
|
}
|
|
2942
2942
|
}
|
|
2943
2943
|
return mark;
|
|
@@ -2990,10 +2990,10 @@ function noteOf(narratives, characterId, members) {
|
|
|
2990
2990
|
const id = idOf(note);
|
|
2991
2991
|
if (typeof id !== "string" || id === "" || note.narrator !== characterId) continue;
|
|
2992
2992
|
if (isHiddenMark2(note.hidden) || proposedMarkOf(note) !== null || !isOwnHand(note, characterId, members)) continue;
|
|
2993
|
-
const
|
|
2994
|
-
if (line === null || (
|
|
2993
|
+
const key3 = timeKey(note.created_at);
|
|
2994
|
+
if (line === null || (key3 !== null ? lineKey === null || compareKeys(key3, lineKey) >= 0 : lineKey === null)) {
|
|
2995
2995
|
line = id;
|
|
2996
|
-
lineKey =
|
|
2996
|
+
lineKey = key3;
|
|
2997
2997
|
}
|
|
2998
2998
|
}
|
|
2999
2999
|
return line;
|
|
@@ -3086,12 +3086,12 @@ var LINK_FIELDS = new Map(
|
|
|
3086
3086
|
var ANCHOR_TARGET = new Map((LINK_FIELDS.get("construct") ?? []).map(([f, , t]) => [f, t]));
|
|
3087
3087
|
function linkTarget(el, field, target) {
|
|
3088
3088
|
if (target !== "any") return target;
|
|
3089
|
-
const
|
|
3090
|
-
return typeof
|
|
3089
|
+
const key3 = el[`${field.slice(0, -3)}_type`];
|
|
3090
|
+
return typeof key3 === "string" && TYPE_RANK.has(key3) ? key3 : "";
|
|
3091
3091
|
}
|
|
3092
3092
|
var isBody2 = (v) => typeof v === "object" && v !== null && !Array.isArray(v);
|
|
3093
|
-
var own = (v,
|
|
3094
|
-
var valueOf = (v,
|
|
3093
|
+
var own = (v, key3) => Object.prototype.hasOwnProperty.call(v, key3);
|
|
3094
|
+
var valueOf = (v, key3) => own(v, key3) && v[key3] !== void 0 ? v[key3] : null;
|
|
3095
3095
|
var whole = (v) => typeof v === "number" && Number.isInteger(v) ? v : null;
|
|
3096
3096
|
function dateOf(element) {
|
|
3097
3097
|
if (!isBody2(element)) return null;
|
|
@@ -3664,7 +3664,7 @@ function lensReading(r, lens, clockV) {
|
|
|
3664
3664
|
const { list: keep, cut: cut2, mail } = resolveOne(body, recipe, r, visited, wall);
|
|
3665
3665
|
const { anchors, unseen } = anchorsOf(body, r);
|
|
3666
3666
|
const resolved = new Set(anchors.filter((id) => r.view.has(id) && !unseen.has(id)));
|
|
3667
|
-
const
|
|
3667
|
+
const rows2 = keep.map((id) => r.row(id, recipe.show, resolved.has(id) ? recipe.notes : null));
|
|
3668
3668
|
const counts = {};
|
|
3669
3669
|
for (const why of CUT_REASONS) {
|
|
3670
3670
|
if (OWNER_ONLY.has(why) && !r.owner) continue;
|
|
@@ -3673,7 +3673,7 @@ function lensReading(r, lens, clockV) {
|
|
|
3673
3673
|
if (n > 0) counts[why] = n;
|
|
3674
3674
|
}
|
|
3675
3675
|
const notesIgnored = Object.keys(recipe.notes).filter((k) => !anchors.includes(k) && r.view.has(k)).length;
|
|
3676
|
-
return { reading: { kept: keep, rows, cut: counts, notesIgnored, mail, unreadable: null }, cutById: cut2 };
|
|
3676
|
+
return { reading: { kept: keep, rows: rows2, cut: counts, notesIgnored, mail, unreadable: null }, cutById: cut2 };
|
|
3677
3677
|
}
|
|
3678
3678
|
|
|
3679
3679
|
// src/charter.ts
|
|
@@ -3837,8 +3837,8 @@ var isString = (v) => typeof v === "string";
|
|
|
3837
3837
|
var list = (v) => Array.isArray(v) ? v : [];
|
|
3838
3838
|
var cp = byCodePoint;
|
|
3839
3839
|
function playedKey(s) {
|
|
3840
|
-
const
|
|
3841
|
-
return
|
|
3840
|
+
const key3 = timeKey(s);
|
|
3841
|
+
return key3 === null ? null : [key3[0], Math.floor(key3[1] / 1e3)];
|
|
3842
3842
|
}
|
|
3843
3843
|
var proposed = (el) => proposedMarkOf(el) !== null;
|
|
3844
3844
|
function recordMarkOf(element) {
|
|
@@ -4017,9 +4017,9 @@ var GRAPH_OPTION_KEYS = ["lens", "asOf", "clock", "rooms", "hidden", "proposed",
|
|
|
4017
4017
|
var DECLARED_LINKS = Object.freeze(["x_lens_leads_to", "x_spine_depends_on"]);
|
|
4018
4018
|
var GRAPH_REASONS = [...CUT_REASONS, "room", "hidden", "proposed", "map_space", "reading_aid", "outside_lens"];
|
|
4019
4019
|
var GRAPH_OWNER_ONLY = /* @__PURE__ */ new Set([...OWNER_ONLY, "hidden", "proposed"]);
|
|
4020
|
-
function flag(opts,
|
|
4021
|
-
const v = valueOf(opts,
|
|
4022
|
-
if (v !== null && typeof v !== "boolean") throw new TypeError(`worldGraph: ${
|
|
4020
|
+
function flag(opts, key3) {
|
|
4021
|
+
const v = valueOf(opts, key3);
|
|
4022
|
+
if (v !== null && typeof v !== "boolean") throw new TypeError(`worldGraph: ${key3} is a boolean; got ${JSON.stringify(v)}.`);
|
|
4023
4023
|
return v === true;
|
|
4024
4024
|
}
|
|
4025
4025
|
function worldGraph(world, reader, options) {
|
|
@@ -4040,12 +4040,12 @@ function worldGraph(world, reader, options) {
|
|
|
4040
4040
|
reading_aid: flag(opts, "readingAids")
|
|
4041
4041
|
};
|
|
4042
4042
|
const seenRung = reader.rung === "owner" && reader.as != null ? reader.as.rung : reader.rung;
|
|
4043
|
-
for (const [kind,
|
|
4044
|
-
if (flags[kind] && seenRung !== "owner") throw new TypeError(`worldGraph: ${
|
|
4043
|
+
for (const [kind, key3] of [["hidden", "hidden"], ["proposed", "proposed"]]) {
|
|
4044
|
+
if (flags[kind] && seenRung !== "owner") throw new TypeError(`worldGraph: ${key3} is the owner's alone; a ${seenRung} reader may not ask it.`);
|
|
4045
4045
|
}
|
|
4046
4046
|
if (seenRung === "public") {
|
|
4047
|
-
for (const [kind,
|
|
4048
|
-
if (flags[kind]) throw new TypeError(`worldGraph: a public reader takes no flag; it asked ${
|
|
4047
|
+
for (const [kind, key3] of [["room", "rooms"], ["map_space", "mapSpace"], ["reading_aid", "readingAids"]]) {
|
|
4048
|
+
if (flags[kind]) throw new TypeError(`worldGraph: a public reader takes no flag; it asked ${key3}.`);
|
|
4049
4049
|
}
|
|
4050
4050
|
}
|
|
4051
4051
|
const { asOf, clock } = readingDate("worldGraph", world, opts);
|
|
@@ -4160,16 +4160,16 @@ function degreeOf(graph) {
|
|
|
4160
4160
|
if (!isBody2(graph) || !Array.isArray(graph.nodes) || !Array.isArray(graph.edges)) {
|
|
4161
4161
|
throw new TypeError("degreeOf: graph is what worldGraph answers, an object with nodes and edges lists.");
|
|
4162
4162
|
}
|
|
4163
|
-
const
|
|
4163
|
+
const count2 = new Map(graph.nodes.map((n) => [n.id, 0]));
|
|
4164
4164
|
const add = (id) => {
|
|
4165
|
-
const n =
|
|
4166
|
-
if (n !== void 0)
|
|
4165
|
+
const n = count2.get(id);
|
|
4166
|
+
if (n !== void 0) count2.set(id, n + 1);
|
|
4167
4167
|
};
|
|
4168
4168
|
for (const e of graph.edges) {
|
|
4169
4169
|
add(e.source);
|
|
4170
4170
|
if (e.target !== e.source) add(e.target);
|
|
4171
4171
|
}
|
|
4172
|
-
return Object.fromEntries(
|
|
4172
|
+
return Object.fromEntries(count2);
|
|
4173
4173
|
}
|
|
4174
4174
|
function outDegreeOf(graph) {
|
|
4175
4175
|
if (!isBody2(graph) || !Array.isArray(graph.nodes) || !Array.isArray(graph.edges)) {
|
|
@@ -4185,11 +4185,11 @@ function outDegreeOf(graph) {
|
|
|
4185
4185
|
// src/landing.ts
|
|
4186
4186
|
var OPTION_KEYS = ["heads", "hops", "size"];
|
|
4187
4187
|
var GAP_ORDER = ["orphan", "near_orphan", "no_place", "nobody_here"];
|
|
4188
|
-
function whole2(opts,
|
|
4189
|
-
const v = valueOf(opts,
|
|
4188
|
+
function whole2(opts, key3, fallback) {
|
|
4189
|
+
const v = valueOf(opts, key3);
|
|
4190
4190
|
if (v === null) return fallback;
|
|
4191
4191
|
if (typeof v !== "number" || !Number.isInteger(v) || v < 1) {
|
|
4192
|
-
throw new RangeError(`landingOf: ${
|
|
4192
|
+
throw new RangeError(`landingOf: ${key3} is a whole number, 1 or more; got ${JSON.stringify(v) ?? typeof v}.`);
|
|
4193
4193
|
}
|
|
4194
4194
|
return v;
|
|
4195
4195
|
}
|
|
@@ -4203,7 +4203,7 @@ function landingOf(graph, options) {
|
|
|
4203
4203
|
refuseUnknownOptions("landingOf", options, OPTION_KEYS);
|
|
4204
4204
|
const opts = isBody2(options) ? options : {};
|
|
4205
4205
|
const k = whole2(opts, "heads", 5);
|
|
4206
|
-
const
|
|
4206
|
+
const reach2 = whole2(opts, "hops", 1);
|
|
4207
4207
|
const size = whole2(opts, "size", 24);
|
|
4208
4208
|
const degree = new Map(graph.nodes.map((n) => [n.id, 0]));
|
|
4209
4209
|
const near = new Map(graph.nodes.map((n) => [n.id, /* @__PURE__ */ new Set()]));
|
|
@@ -4232,7 +4232,7 @@ function landingOf(graph, options) {
|
|
|
4232
4232
|
heads.forEach((head, rank) => {
|
|
4233
4233
|
const seen = /* @__PURE__ */ new Map([[head, 0]]);
|
|
4234
4234
|
let frontier = [head];
|
|
4235
|
-
for (let step = 0; step <
|
|
4235
|
+
for (let step = 0; step < reach2 && frontier.length; step++) {
|
|
4236
4236
|
const next = [];
|
|
4237
4237
|
for (const id of frontier) {
|
|
4238
4238
|
for (const nb of near.get(id) ?? []) {
|
|
@@ -4278,9 +4278,9 @@ var byId = (a, b) => byCodePoint(a, b);
|
|
|
4278
4278
|
function point(e) {
|
|
4279
4279
|
return [e.x, e.y, whole3(e.z) ? e.z : 0];
|
|
4280
4280
|
}
|
|
4281
|
-
function largest(
|
|
4281
|
+
function largest(points2, index) {
|
|
4282
4282
|
let best = null;
|
|
4283
|
-
for (const p of
|
|
4283
|
+
for (const p of points2) if (best === null || p[index] > best) best = p[index];
|
|
4284
4284
|
return best;
|
|
4285
4285
|
}
|
|
4286
4286
|
function mapSpace(elements) {
|
|
@@ -4290,8 +4290,8 @@ function mapSpace(elements) {
|
|
|
4290
4290
|
if (!isRow(e) || typeof e.type !== "string") continue;
|
|
4291
4291
|
const id = idOf2(e.id);
|
|
4292
4292
|
if (id === null) continue;
|
|
4293
|
-
const
|
|
4294
|
-
if (
|
|
4293
|
+
const rows2 = byType.get(e.type);
|
|
4294
|
+
if (rows2) rows2.set(id, e);
|
|
4295
4295
|
else byType.set(e.type, /* @__PURE__ */ new Map([[id, e]]));
|
|
4296
4296
|
}
|
|
4297
4297
|
const indexed = (type) => byType.get(type) ?? /* @__PURE__ */ new Map();
|
|
@@ -4311,10 +4311,10 @@ function mapSpace(elements) {
|
|
|
4311
4311
|
out.no_point++;
|
|
4312
4312
|
continue;
|
|
4313
4313
|
}
|
|
4314
|
-
const
|
|
4315
|
-
const group = placed.get(
|
|
4314
|
+
const key3 = JSON.stringify([z, m]);
|
|
4315
|
+
const group = placed.get(key3);
|
|
4316
4316
|
if (group) group.markers.push(mk);
|
|
4317
|
-
else placed.set(
|
|
4317
|
+
else placed.set(key3, { zone: z, map: m, markers: [mk] });
|
|
4318
4318
|
}
|
|
4319
4319
|
const rowId = (r) => r.id;
|
|
4320
4320
|
const markerOrder = (a, b) => {
|
|
@@ -4361,8 +4361,8 @@ function mapSpace(elements) {
|
|
|
4361
4361
|
for (const o of outlines) if (o.map === mid) own4.push(...o.points);
|
|
4362
4362
|
for (const q of pins) if (q.map === mid) own4.push([q.x, q.y, q.z]);
|
|
4363
4363
|
let measured = false;
|
|
4364
|
-
const slot = (
|
|
4365
|
-
const v = mp[
|
|
4364
|
+
const slot = (key3, i) => {
|
|
4365
|
+
const v = mp[key3];
|
|
4366
4366
|
if (whole3(v)) return v;
|
|
4367
4367
|
measured = true;
|
|
4368
4368
|
return largest(own4, i);
|
|
@@ -5215,10 +5215,10 @@ function layoutByKind(graph) {
|
|
|
5215
5215
|
fy.fill(0);
|
|
5216
5216
|
const grid = /* @__PURE__ */ new Map();
|
|
5217
5217
|
for (let i = 0; i < n; i++) {
|
|
5218
|
-
const
|
|
5219
|
-
const c = grid.get(
|
|
5218
|
+
const key3 = cellKey(Math.floor(px[i] / cell), Math.floor(py[i] / cell));
|
|
5219
|
+
const c = grid.get(key3);
|
|
5220
5220
|
if (c) c.push(i);
|
|
5221
|
-
else grid.set(
|
|
5221
|
+
else grid.set(key3, [i]);
|
|
5222
5222
|
}
|
|
5223
5223
|
for (let i = 0; i < n; i++) {
|
|
5224
5224
|
const cx = Math.floor(px[i] / cell);
|
|
@@ -5345,13 +5345,13 @@ function layoutAround(graph, focus, options) {
|
|
|
5345
5345
|
});
|
|
5346
5346
|
}
|
|
5347
5347
|
}
|
|
5348
|
-
const
|
|
5348
|
+
const points2 = [];
|
|
5349
5349
|
for (const x of graph.nodes) {
|
|
5350
5350
|
const j = index.get(x.id);
|
|
5351
5351
|
const p = at.get(j);
|
|
5352
|
-
if (p)
|
|
5352
|
+
if (p) points2.push({ id: x.id, depth: depth.get(j), x: p[0], y: p[1] });
|
|
5353
5353
|
}
|
|
5354
|
-
return { method: "around", version: 1, points };
|
|
5354
|
+
return { method: "around", version: 1, points: points2 };
|
|
5355
5355
|
}
|
|
5356
5356
|
function reachAround(fn, graph, focus, options) {
|
|
5357
5357
|
if (options !== void 0 && options !== null && (typeof options !== "object" || Array.isArray(options))) {
|
|
@@ -5407,13 +5407,1701 @@ function unplacedAround(graph, focus, placed, options) {
|
|
|
5407
5407
|
return N.filter((x, j) => depth.has(j) && !ids.has(x.id)).map((x) => x.id);
|
|
5408
5408
|
}
|
|
5409
5409
|
|
|
5410
|
+
// src/layout-directions.generated.ts
|
|
5411
|
+
var LAYOUT_DIRECTIONS = {
|
|
5412
|
+
"1": [[0, 0, 1]],
|
|
5413
|
+
"2": [[1, 0, 0], [-1, 0, 0]],
|
|
5414
|
+
"3": [[0, 0, 1], [-0.7373688780783197, 0.6754902942615238, 0], [0, -0, -1]],
|
|
5415
|
+
"4": [[0, 0, 1], [-0.695198045233462, 0.6368583569306933, 0.33333333333333337], [0.08242576373001424, -0.9391990642895748, -0.33333333333333326], [0, 0, -1]],
|
|
5416
|
+
"5": [[0, 0, 1], [-0.6385801803758553, 0.5849917548403054, 0.5], [0.08742572471695988, -0.9961710408648278, 0], [0.5269235102573634, 0.6872784110810248, -0.5], [-0, -0, -1]],
|
|
5417
|
+
"6": [[0, 0, 1], [-0.5898951024626559, 0.5403922354092191, 0.6], [0.08565936637983158, -0.976044298662415, 0.19999999999999996], [0.5961458996313616, 0.7775667600616132, -0.19999999999999996], [-0.7877707882523429, -0.1393455603034493, -0.6000000000000001], [0, -0, -1]],
|
|
5418
|
+
"7": [[0, 0, 1], [-0.5496023119586257, 0.5034807387033677, 0.6666666666666667], [0.08242576373001424, -0.9391990642895748, 0.33333333333333337], [0.6084388609788626, 0.7936007512916959, 0], [-0.9283967773231725, -0.16422031769801332, -0.33333333333333326], [0.6288980651919651, -0.40005347036784733, -0.6666666666666667], [-0, 0, -1]],
|
|
5419
|
+
"8": [[0, 0, 1], [-0.516050715285824, 0.4727447277551981, 0.7142857142857143], [0.07898983319899221, -0.9000484080667219, 0.4285714285714286], [0.6021982974369867, 0.7854610412354569, 0.1428571428571429], [-0.9746135928368869, -0.17239542161051932, -0.1428571428571428], [0.7623395769811511, -0.4849380372588282, -0.4285714285714286], [-0.18168516629672943, 0.6758597626098751, -0.7142857142857142], [-0, -0, -1]],
|
|
5420
|
+
"9": [[0, 0, 1], [-0.4877236689784852, 0.44679483291345823, 0.75], [0.07571289854915235, -0.8627094279033269, 0.5], [0.5891183939391361, 0.7684006233226082, 0.25], [-0.9847134853154287, -0.17418195037931164, 0], [0.816962551270686, -0.5196847023160215, -0.25], [-0.22482392297649015, 0.8363337872270026, -0.5], [-0.30486134122856906, -0.586991961294461, -0.75], [0, 0, -1]],
|
|
5421
|
+
"10": [[0, 0, 1], [-0.4634653634889746, 0.42457223795379545, 0.7777777777777778], [0.07269269081806179, -0.8282957185649263, 0.5555555555555556], [0.5736416593807637, 0.7482139637241293, 0.33333333333333337], [-0.9786161295671286, -0.17310341400072715, 0.11111111111111116], [0.838530753589287, -0.5334046271571298, -0.11111111111111116], [-0.24475728589475018, 0.9104849037135786, -0.33333333333333326], [-0.38323470525217274, -0.7378951045925418, -0.5555555555555556], [0.5904004074166422, 0.2156132818666903, -0.7777777777777777], [-0, 0, -1]],
|
|
5422
|
+
"11": [[0, 0, 1], [-0.44242132684699176, 0.40529417655691424, 0.8], [0.0699405797735679, -0.7969368326918622, 0.6], [0.5576434272376701, 0.727347102873604, 0.4], [-0.9648182327441664, -0.17066276033283695, 0.19999999999999996], [0.8437552948123972, -0.5367280526263227, 0], [-0.25435923281542117, 0.9462036676538251, -0.19999999999999996], [-0.4224282658171793, -0.8133599204772083, -0.3999999999999999], [0.7514570370592945, 0.2744309046992816, -0.6000000000000001], [-0.5546073336826828, 0.2289338450849617, -0.8], [0, -0, -1]],
|
|
5423
|
+
"12": [[0, 0, 1], [-0.42395729644554403, 0.38837961221886946, 0.8181818181818181], [0.06743926123364803, -0.7684355980551066, 0.6363636363636364], [0.5419508178466923, 0.7068788727832848, 0.4545454545454546], [-0.947384361744101, -0.1675789540290368, 0.2727272727272727], [0.8402614690603121, -0.5345055666713762, 0.09090909090909094], [-0.25852933421817137, 0.96171623701526, -0.09090909090909083], [-0.4434346781506459, -0.8538064891555796, -0.2727272727272727], [0.8366755929177183, 0.3055525846198174, -0.4545454545454546], [-0.7130301937142096, 0.29432849873215816, -0.6363636363636365], [0.2436943129985174, -0.520760592027541, -0.8181818181818181], [0, 0, -1]],
|
|
5424
|
+
"13": [[0, 0, 1], [-0.4075959834451839, 0.3733913092653723, 0.8333333333333334], [0.06516328781643527, -0.7425020548634919, 0.6666666666666667], [0.5269235102573634, 0.6872784110810248, 0.5], [-0.9283967773231725, -0.16422031769801332, 0.33333333333333337], [0.8319539402538132, -0.5292209968608358, 0.16666666666666663], [-0.25960430490148856, 0.9657150743757783, 0], [-0.4544604551325598, -0.8750359518002268, -0.16666666666666674], [0.8856006111249631, 0.32341992280003534, -0.33333333333333326], [-0.8005067334905939, 0.33043754271604686, -0.5], [0.3159161523060558, -0.6750944676618913, -0.6666666666666667], [0.1654353806952051, 0.5274340625801373, -0.8333333333333333], [-0, -0, -1]],
|
|
5425
|
+
"14": [[0, 0, 1], [-0.39297241869283406, 0.3599949260555726, 0.8461538461538461], [0.06308661492714052, -0.7188394383926304, 0.6923076923076923], [0.5127010600321121, 0.6687277432853984, 0.5384615384615384], [-0.9089662941373189, -0.16078333881167228, 0.3846153846153846], [0.8209810829027779, -0.5222409632018149, 0.23076923076923073], [-0.2588351052703015, 0.9628536900881661, 0.07692307692307687], [-0.4595413712680014, -0.8848189466381307, -0.07692307692307687], [0.9139676157188188, 0.3337795073808984, -0.23076923076923084], [-0.8532420518195122, 0.3522059155153258, -0.3846153846153846], [0.3571538652245594, -0.7632170648988335, -0.5384615384615385], [0.21596396222355244, 0.6885271426692644, -0.6923076923076923], [-0.4611045460217621, -0.2672195095368558, -0.8461538461538463], [0, -0, -1]],
|
|
5426
|
+
"15": [[0, 0, 1], [-0.3798030426918194, 0.3479306988625974, 0.8571428571428572], [0.061185261699879714, -0.6971744990445823, 0.7142857142857143], [0.49931645049733125, 0.6512698903049704, 0.5714285714285714], [-0.8896964160798639, -0.1573747687111584, 0.4285714285714286], [0.808583226675384, -0.5143544619015181, 0.2857142857142857], [-0.25694162625884587, 0.9558100425451458, 0.1428571428571429], [-0.4609070247133692, -0.8874484292452546, 0], [0.9296869770656191, 0.33952019293303454, -0.1428571428571428], [-0.8858140706674197, 0.36565117140027187, -0.2857142857142858], [0.3829482061405273, -0.8183380731861357, -0.4285714285714286], [0.24560784405736685, 0.7830365091696518, -0.5714285714285714], [-0.6055217096090176, -0.3509122077664434, -0.7142857142857142], [0.5030649401885496, -0.11059741589237235, -0.8571428571428572], [-0, 0, -1]],
|
|
5427
|
+
"16": [[0, 0, 1], [-0.36786422792519446, 0.3369937665623645, 0.8666666666666667], [0.05943806350956925, -0.6772660768327722, 0.7333333333333334], [0.4867510887830901, 0.6348806010333568, 0.6], [-0.8709133751451783, -0.15405231324279442, 0.4666666666666667], [0.7955001208318675, -0.5060320608868306, 0.33333333333333337], [-0.25435923281542117, 0.9462036676538251, 0.19999999999999996], [-0.4598816463026073, -0.8854741255110502, 0.06666666666666665], [0.9372315911853896, 0.3422754739090409, -0.06666666666666665], [-0.905669983418706, 0.3738474035410179, -0.19999999999999996], [0.3996058363695167, -0.8539344614361853, -0.33333333333333326], [0.2646966091123282, 0.8438945001282196, -0.46666666666666656], [-0.6921689678025839, -0.4011260649859411, -0.6000000000000001], [0.6640118437577864, -0.14598114115051664, -0.7333333333333334], [-0.28692497025223807, 0.40812124464997057, -0.8666666666666667], [-0, -0, -1]],
|
|
5428
|
+
"17": [[0, 0, 1], [-0.3569771731011225, 0.32702033252495366, 0.875], [0.057826681447667144, -0.658905209353174, 0.75], [0.47496243362009977, 0.6195043879180133, 0.625], [-0.852786893732276, -0.15084599390920442, 0.5], [0.7821820926083319, -0.497560221483642, 0.375], [-0.25136078737180445, 0.9350496000597116, 0.25], [-0.4572920118428536, -0.8804879419416914, 0.125], [0.9393212963241181, 0.343038630874102, 0], [-0.917095675135622, 0.3785637629878722, -0.125], [0.4103871200443174, -0.8769734384242952, -0.25], [0.27744356783852625, 0.8845338131835487, -0.375], [-0.7492948872853635, -0.43423170299739083, -0.5], [0.7624172814240208, -0.16761530057248775, -0.625], [-0.3804123602945737, 0.5410974368217905, -0.75], [-0.06221497017514103, -0.4801086309223219, -0.875], [0, 0, -1]],
|
|
5429
|
+
"18": [[0, 0, 1], [-0.34699711909567993, 0.3178777855348348, 0.8823529411764706], [0.05633534298084221, -0.641912176723608, 0.7647058823529411], [0.4638981751574867, 0.6050730220215469, 0.6470588235294117], [-0.835396461869561, -0.14776987137716055, 0.5294117647058824], [0.7689059306077044, -0.4891150139444908, 0.4117647058823529], [-0.24812180506217843, 0.9230007473134937, 0.2941176470588235], [-0.45367351003109324, -0.8735207368940686, 0.17647058823529416], [0.9376947647205491, 0.34244462414121385, 0.05882352941176472], [-0.9227449565713303, 0.3808957042416165, -0.05882352941176472], [0.4171941193684078, -0.8915196005990602, -0.17647058823529416], [0.28604630689858945, 0.9119607009067109, -0.2941176470588236], [-0.7884584956061721, -0.4569278145353718, -0.41176470588235303], [0.8285775485458468, -0.18216044970508394, -0.5294117647058822], [-0.4385017292091751, 0.6237235865135268, -0.6470588235294117], [-0.0828096513923031, -0.639036364482566, -0.7647058823529411], [0.35983482139107914, 0.30326916841591733, -0.8823529411764706], [-0, 0, -1]],
|
|
5430
|
+
"19": [[0, 0, 1], [-0.3378055299289004, 0.30945753692442424, 0.8888888888888888], [0.054950509153342826, -0.6261327095263831, 0.7777777777777778], [0.4535035511004269, 0.591515075627712, 0.6666666666666667], [-0.8187689969303081, -0.14482870695098746, 0.5555555555555556], [0.7558414070299084, -0.4808044334461958, 0.4444444444444444], [-0.24475728589475018, 0.9104849037135786, 0.33333333333333337], [-0.4493825253065195, -0.865258706919354, 0.2222222222222222], [0.9335050094639784, 0.3409145322413112, 0.11111111111111116], [-0.9243455561378048, 0.38155640847493627, 0], [0.42122153640807447, -0.9001259568825218, -0.11111111111111116], [0.291800583580539, 0.9303062417143476, -0.22222222222222232], [-0.8157289514335003, -0.4727316011037246, -0.33333333333333326], [0.8749124248343603, -0.19234704227756905, -0.4444444444444444], [-0.47820828375373015, 0.6802020744166177, -0.5555555555555556], [-0.09578621274197921, -0.7391755928087071, -0.6666666666666667], [0.4806119910350665, 0.405060294855434, -0.7777777777777777], [-0.4577316351212349, 0.018928640181410113, -0.8888888888888888], [0, -0, -1]],
|
|
5431
|
+
"20": [[0, 0, 1], [-0.3293043372158504, 0.30166974801980206, 0.8947368421052632], [0.053660546862797975, -0.6114342545600823, 0.7894736842105263], [0.4437250612693587, 0.5787607672261262, 0.6842105263157895], [-0.8029008272447404, -0.14202185116400012, 0.5789473684210527], [0.7430908708905336, -0.47269358605465456, 0.4736842105263158], [-0.24134348850096937, 0.8977857475678827, 0.368421052631579], [-0.4446613324391361, -0.8561683373444298, 0.26315789473684215], [0.9275384024876668, 0.3387355369431874, 0.1578947368421053], [-0.9230644113001568, 0.3810275705098016, 0.052631578947368474], [0.4232585436290039, -0.9044789229952026, -0.05263157894736836], [0.2955296325164402, 0.9421950373368883, -0.1578947368421053], [-0.8347149180670507, -0.4837343568468028, -0.26315789473684204], [0.9079754606968211, -0.19961585796282524, -0.368421052631579], [-0.5065134773100863, 0.7204632995519659, -0.4736842105263157], [-0.10478310766339541, -0.8086040099744368, -0.5789473684210527], [0.5576466989837349, 0.4699852282691597, -0.6842105263157894], [-0.6132602712464177, 0.025360237574365733, -0.7894736842105263], [0.3165587908790109, -0.3150182777184845, -0.894736842105263], [-0, 0, -1]],
|
|
5432
|
+
"21": [[0, 0, 1], [-0.32141164236553593, 0.29443939300285343, 0.9], [0.052455434830175916, -0.5977026245188966, 0.8], [0.434512257882468, 0.5667442966187481, 0.7], [-0.787770788252343, -0.13934556030344933, 0.6], [0.7307135198851643, -0.4648201284981465, 0.5], [-0.23793127558949334, 0.8850924856173826, 0.4], [-0.43967727908253185, -0.846571845892941, 0.30000000000000004], [0.9203431522094901, 0.3361078430817991, 0.19999999999999996], [-0.9197122159024477, 0.3796438329800835, 0.09999999999999998], [0.4238459950479107, -0.9057342725556136, 0], [0.29778368525136917, 0.9493813126442471, -0.10000000000000009], [-0.8477303934526246, -0.4912770908730207, -0.19999999999999996], [0.9316893075381398, -0.20482928066832, -0.30000000000000004], [-0.5271148286859193, 0.7497666019365054, -0.3999999999999999], [-0.11129352202378986, -0.8588444282613353, -0.5], [0.6117191963648345, 0.5155575863070594, -0.6000000000000001], [-0.7135330034354017, 0.029506829861152873, -0.7], [0.425297648582049, -0.42322796470764995, -0.8], [-0.020134384491006584, 0.43542462787624736, -0.8999999999999999], [-0, -0, -1]],
|
|
5433
|
+
"22": [[0, 0, 1], [-0.31405846397635756, 0.28770327925906725, 0.9047619047619048], [0.051326510634756045, -0.5848391155866024, 0.8095238095238095], [0.42581849973668684, 0.555404828615438, 0.7142857142857143], [-0.7733481354144034, -0.13679439609333258, 0.6190476190476191], [0.7187406459336746, -0.4572039661346827, 0.5238095238095238], [-0.2345545411067194, 0.8725312016532483, 0.4285714285714286], [-0.434547310228452, -0.836694403030226, 0.33333333333333337], [0.9123081179980854, 0.33317346147489496, 0.23809523809523814], [-0.9148648382749645, 0.37764290596119643, 0.1428571428571429], [0.42336517130260093, -0.9047067801402696, 0.04761904761904767], [0.2989443477565133, 0.9530816876051537, -0.04761904761904767], [-0.8563370140404155, -0.49626480342558954, -0.1428571428571428], [0.9485883482254093, -0.20854448735788095, -0.23809523809523814], [-0.5422372258728768, 0.7712766557899802, -0.33333333333333326], [-0.11611042384119566, -0.8960161271359254, -0.4285714285714286], [0.6513550981968154, 0.5489627663325237, -0.5238095238095237], [-0.784682803064974, 0.0324490974538459, -0.6190476190476191], [0.4960772513483495, -0.49366312305256654, -0.7142857142857142], [-0.027118399635443817, 0.5864603944131874, -0.8095238095238095], [-0.2728893717989686, -0.32701267016856467, -0.9047619047619047], [0, 0, -1]],
|
|
5434
|
+
"23": [[0, 0, 1], [-0.307186245354415, 0.28140776406012985, 0.9090909090909091], [0.05026625749026777, -0.5727580778606413, 0.8181818181818181], [0.4176011513068299, 0.5446867527235258, 0.7272727272727273], [-0.759597363264414, -0.13436207811655637, 0.6363636363636364], [0.707185404690833, -0.44985346751496536, 0.5454545454545454], [-0.23123566619583744, 0.8601851524125683, 0.4545454545454546], [-0.4293537809020744, -0.8266945783458458, 0.36363636363636365], [0.903712927731064, 0.3300345117748937, 0.2727272727272727], [-0.9089387178823998, 0.375196689610436, 0.18181818181818177], [0.4220909316290248, -0.9019838039713488, 0.09090909090909094], [0.2992838644448729, 0.954164120307897, 0], [-0.8616285392512325, -0.4993313504456436, -0.09090909090909083], [0.9603967039963224, -0.21114052124907454, -0.18181818181818188], [-0.5533270695193799, 0.7870508171953314, -0.2727272727272727], [-0.11971297375179911, -0.9238167561572064, -0.36363636363636354], [0.6810908622541959, 0.5740240997605432, -0.4545454545454546], [-0.837424678568082, 0.03463013959140024, -0.5454545454545454], [0.5467833660637457, -0.5441224796955638, -0.6363636363636365], [-0.03170343356140929, 0.6856159803167561, -0.7272727272727273], [-0.3683818574153218, -0.44144458261930436, -0.8181818181818181], [0.41287732752774026, 0.05555206046417563, -0.9090909090909092], [-0, 0, -1]],
|
|
5435
|
+
"24": [[0, 0, 1], [-0.30074492230798877, 0.27550698450539274, 0.9130434782608696], [0.049268126283565555, -0.5613848875746095, 0.8260869565217391], [0.40982149143592084, 0.5345395640505101, 0.7391304347826086], [-0.7464811427533351, -0.132042003389954, 0.6521739130434783], [0.69604917898279, -0.4427695122797996, 0.5652173913043479], [-0.22798912690196857, 0.8481081880616413, 0.4782608695652174], [-0.4241549095354004, -0.8166844678879457, 0.3913043478260869], [0.8947608047681981, 0.32676521082684135, 0.30434782608695654], [-0.9022394029707872, 0.37243130980204714, 0.21739130434782605], [0.420225032678538, -0.8979964862938741, 0.13043478260869568], [0.29900085363505524, 0.9532618372500109, 0.04347826086956519], [-0.864393042941632, -0.5009334368415268, -0.04347826086956519], [0.9683319264178566, -0.2128850576384003, -0.13043478260869557], [-0.5613749417978571, 0.7984980873586381, -0.21739130434782616], [-0.1224142672755785, -0.944662451843793, -0.30434782608695654], [0.703676898167669, 0.5930596347396514, -0.3913043478260869], [-0.8774678701383942, 0.03628605128024159, -0.4782608695652173], [0.5847431534926765, -0.5818975382406665, -0.5652173913043479], [-0.035016320853924476, 0.7572602223934733, -0.6521739130434783], [-0.4315575388186394, -0.5171501629767417, -0.7391304347826086], [0.5585099024388678, 0.07514671744245928, -0.826086956521739], [-0.33479712002497747, 0.23294311586366684, -0.9130434782608696], [0, -0, -1]],
|
|
5436
|
+
"25": [[0, 0, 1], [-0.2946914091498117, 0.2699614705759335, 0.9166666666666666], [0.048326387651842655, -0.5506542615944049, 0.8333333333333334], [0.402444478534368, 0.5249175570479622, 0.75], [-0.7339620971753463, -0.12982756050054534, 0.6666666666666667], [0.6853257779900078, -0.4359481623365476, 0.5833333333333333], [-0.22482392297649015, 0.8363337872270026, 0.5], [-0.41899183701761944, -0.8067432859351786, 0.41666666666666663], [0.8856006111249631, 0.32341992280003534, 0.33333333333333337], [-0.8949937362656377, 0.3694404039155357, 0.25], [0.41791778707511407, -0.8930660364544505, 0.16666666666666663], [0.2982428739362337, 0.9508452785294838, 0.08333333333333337], [-0.86521120975323, -0.5014075812324265, 0], [0.9732786302096672, -0.21397257659043498, -0.08333333333333326], [-0.5670852647332059, 0.8066204341229474, -0.16666666666666674], [-0.12442994035028206, -0.9602172618446438, -0.25], [0.7209179865525995, 0.6075904422831507, -0.33333333333333326], [-0.9082830553033093, 0.037560355932476766, -0.41666666666666674], [0.6138642797364022, -0.6108769483813479, -0.5], [-0.037518210339173505, 0.8113658891740322, -0.5833333333333333], [-0.4775564006481947, -0.5722721727949878, -0.6666666666666667], [0.6555307995236941, 0.08820074192333299, -0.75], [-0.45374651829182727, 0.31570500897768483, -0.8333333333333333], [0.08771630578430308, -0.38990777361034584, -0.9166666666666667], [0, 0, -1]],
|
|
5437
|
+
"26": [[0, 0, 1], [-0.2889884005600614, 0.2647370475429109, 0.92], [0.047436009123543434, -0.5405088575022904, 0.84], [0.3954384538772192, 0.5157794385153351, 0.76], [-0.7220038534882782, -0.12771231556931806, 0.6799999999999999], [0.6750042358499178, -0.4293824421010582, 0.6], [-0.22174523823979114, 0.8248812334621138, 0.52], [-0.4138934816723466, -0.7969267129599451, 0.43999999999999995], [0.8763419668271457, 0.32003868075207725, 0.36], [-0.8873717338922925, 0.3662941521359388, 0.28], [0.41528256695583476, -0.8874347241248635, 0.19999999999999996], [0.29712120682174714, 0.9472692270187967, 0.12], [-0.8645187636961245, -0.5010062945885256, 0.040000000000000036], [0.9758941202227466, -0.21454758473278432, -0.040000000000000036], [-0.570973481586335, 0.8121510224860761, -0.1200000000000001], [-0.12591424660024989, -0.9716715507325977, -0.19999999999999996], [0.7340630356378014, 0.6186691035684713, -0.28], [-0.932155612294555, 0.038547561113035915, -0.3600000000000001], [0.6365272353578447, -0.6334296161750719, -0.43999999999999995], [-0.03945517463037865, 0.8532545277904398, -0.52], [-0.5125673159709543, -0.6142269504005273, -0.6000000000000001], [0.7266640964488232, 0.09777162641694916, -0.6799999999999999], [-0.5334947723421171, 0.37119176699333284, -0.76], [0.11908760571016992, -0.5293563470538716, -0.8400000000000001], [0.19485431256567315, 0.34004675689463526, -0.9199999999999999], [-0, -0, -1]],
|
|
5438
|
+
"27": [[0, 0, 1], [-0.2836034146455075, 0.25980395933135525, 0.9230769230769231], [0.046592552953324526, -0.5308981094789704, 0.8461538461538461], [0.38877482782567024, 0.5070879183314857, 0.7692307692307692], [-0.7105716385283298, -0.12569011771321628, 0.6923076923076923], [0.6650706895738738, -0.42306353307471545, 0.6153846153846154], [-0.21875559049229887, 0.8137598928590662, 0.5384615384615384], [-0.40887993175618537, -0.7872734276779366, 0.46153846153846156], [0.8670658119914937, 0.3166510438837865, 0.3846153846153846], [-0.8795017759676464, 0.3630455479092646, 0.3076923076923077], [0.4124057604590294, -0.8812871557389154, 0.23076923076923073], [0.29572083429508306, 0.9428046187363347, 0.15384615384615385], [-0.8626476153486857, -0.49992192587434325, 0.07692307692307687], [0.976675773628176, -0.21471942904125782, 0], [-0.5734253381966136, 0.8156385362099965, -0.07692307692307687], [-0.12698074610098126, -0.9799016537726546, -0.15384615384615374], [0.7440099803694885, 0.627052399118902, -0.23076923076923084], [-0.9506733960210262, 0.03931332960754407, -0.3076923076923077], [0.654304074741614, -0.651119945704077, -0.3846153846153846], [-0.04097736474196862, 0.886173292364148, -0.46153846153846145], [-0.5398936176868647, -0.6469729926191838, -0.5384615384615385], [0.7811876521480923, 0.10510769372067906, -0.6153846153846154], [-0.5923333661980372, 0.4121301280664876, -0.6923076923076923], [0.14024224455753304, -0.6233908376853995, -0.7692307692307692], [0.2649669341512124, 0.46240263023209566, -0.8461538461538463], [-0.36642029892180394, -0.11689806936342426, -0.9230769230769231], [0, -0, -1]],
|
|
5439
|
+
"28": [[0, 0, 1], [-0.2785080220768423, 0.2551361623468179, 0.9259259259259259], [0.04579209096111903, -0.5217772579386527, 0.8518518518518519], [0.3824277729205091, 0.4988093091494195, 0.7777777777777778], [-0.6996325887862029, -0.12375515384017699, 0.7037037037037037], [0.6555096436219682, -0.41698157826342375, 0.6296296296296297], [-0.21585563668288205, 0.8029722092349061, 0.5555555555555556], [-0.4039648490067198, -0.7778097349335349, 0.4814814814814815], [0.8578319040514615, 0.3132788355140178, 0.40740740740740744], [-0.8714813478729231, 0.35973483178374893, 0.33333333333333337], [0.40935375264471846, -0.87476519231393, 0.2592592592592593], [0.2941073434581424, 0.9376605556980218, 0.18518518518518523], [-0.8598538132902449, -0.4983028604753126, 0.11111111111111116], [0.9760056701025444, -0.21457210866093585, 0.03703703703703709], [-0.5747348291419023, 0.8175011523286958, -0.03703703703703698], [-0.12771495032263896, -0.9855674570782763, -0.11111111111111116], [0.7514233523703308, 0.6333003968895508, -0.18518518518518512], [-0.9649830160641499, 0.03990507732202582, -0.2592592592592593], [0.6682907807445782, -0.6650385862945781, -0.33333333333333326], [-0.04218417721069037, 0.9122717246427359, -0.40740740740740744], [-0.5615535436098882, -0.6729288228702761, -0.4814814814814814], [0.8240538197686103, 0.11087527594608598, -0.5555555555555556], [-0.6377211014104125, 0.4437097320415068, -0.6296296296296295], [0.15594009917209442, -0.6931693753072818, -0.7037037037037037], [0.31249774947930786, 0.5453502406393801, -0.7777777777777777], [-0.49900409121720346, -0.15919591529013416, -0.8518518518518519], [0.3428773855120988, -0.1584180488536721, -0.9259259259259258], [-0, 0, -1]],
|
|
5440
|
+
"29": [[0, 0, 1], [-0.2736772201610808, 0.2507107520744166, 0.9285714285714286], [0.045031133323085455, -0.5131065381386384, 0.8571428571428572], [0.3763739358981167, 0.4909131507721606, 0.7857142857142857], [-0.6891558805315475, -0.12190197166631211, 0.7142857142857143], [0.6463048212852868, -0.4111262237573086, 0.6428571428571428], [-0.21304474183108008, 0.7925158204939701, 0.5714285714285714], [-0.39915719218447976, -0.7685528842749874, 0.5], [0.848684214596046, 0.3099381139965485, 0.4285714285714286], [-0.8633847574533415, 0.3563926769576943, 0.3571428571428571], [0.40617791010778614, -0.8679786012795746, 0.2857142857142857], [0.29233180663739977, 0.9319998645285176, 0.2142857142857143], [-0.8563370140404155, -0.49626480342558954, 0.1428571428571429], [0.9741810677055418, -0.21417097494236687, 0.0714285714285714], [-0.5751294291397393, 0.8180624302199665, 0], [-0.12818243718167643, -0.9891750209047128, -0.0714285714285714], [0.7568062343350688, 0.6378370955081453, -0.1428571428571428], [-0.9759369139540713, 0.04035805539003135, -0.2142857142857142], [0.6792817520716277, -0.6759760707608481, -0.2857142857142858], [-0.04314510962358552, 0.9330527740205296, -0.3571428571428572], [-0.5788857759383629, -0.6936986298303354, -0.4285714285714286], [0.8582912883406427, 0.11548187891855381, -0.5], [-0.6736388772333649, 0.4687003849314331, -0.5714285714285714], [0.1681196764018798, -0.7473088172128562, -0.6428571428571428], [0.347954129581559, 0.6072263515975626, -0.7142857142857142], [-0.5893258193244872, -0.18801101005529297, -0.7857142857142858], [0.4675839256500151, -0.2160356334559198, -0.8571428571428572], [-0.14328801625781448, 0.3423793896216835, -0.9285714285714286], [-0, -0, -1]],
|
|
5441
|
+
"30": [[0, 0, 1], [-0.26908892081571595, 0.24650749402121833, 0.9310344827586207], [0.044306568817154286, -0.5048504993081459, 0.8620689655172413], [0.37059217392732463, 0.4833718661204398, 0.7931034482758621], [-0.679112748493399, -0.12012548302021492, 0.7241379310344828], [0.6374397351492023, -0.40548698161276814, 0.6551724137931034], [-0.2103213839623855, 0.7823850649669528, 0.5862068965517242], [-0.39446246605776236, -0.759513474798677, 0.5172413793103448], [0.8396548626164058, 0.30664060913543506, 0.4482758620689655], [-0.8552687578857846, 0.35304251031750383, 0.3793103448275862], [0.4029181971805925, -0.8610127840927965, 0.31034482758620685], [0.29043429402477744, 0.9259502953138384, 0.24137931034482762], [-0.8522543351759542, -0.4938988075724357, 0.1724137931034483], [0.9714357465709926, -0.21356742379216737, 0.10344827586206895], [-0.5747873955506776, 0.8175759226359202, 0.03448275862068961], [-0.1284342635717169, -0.991118347776237, -0.034482758620689724], [0.7605465271307019, 0.640989418236053, -0.10344827586206895], [-0.9841834530143472, 0.04069907567055569, -0.17241379310344818], [0.6878699288017551, -0.6845224536768124, -0.24137931034482762], [-0.04391069950148329, 0.9496093609794386, -0.31034482758620685], [-0.5928286352874143, -0.710406835193778, -0.3793103448275863], [0.8859122590409625, 0.11919824146045263, -0.4482758620689655], [-0.7025230394025818, 0.48879723264119496, -0.5172413793103448], [0.17781533072564126, -0.7904069727641114, -0.5862068965517242], [0.3756099039705486, 0.6554893654696115, -0.6551724137931034], [-0.6570295015149592, -0.20961033127234707, -0.7241379310344827], [0.5529237385096573, -0.2554647915573513, -0.7931034482758621], [-0.195652274678809, 0.46750110813242074, -0.8620689655172413], [-0.1235118016763087, -0.34339427304639153, -0.9310344827586208], [0, 0, -1]],
|
|
5442
|
+
"31": [[0, 0, 1], [-0.26472352880690797, 0.2425084373478725, 0.9333333333333333], [0.04361561449083707, -0.49697743113895576, 0.8666666666666667], [0.36506331658731744, 0.47616045077501745, 0.8], [-0.6694764369228443, -0.11842095518663467, 0.7333333333333334], [0.6288980651919651, -0.40005347036784733, 0.6666666666666667], [-0.20768344392119087, 0.7725720595006227, 0.6], [-0.3898836348008979, -0.7506972138419028, 0.5333333333333333], [0.8307670126659575, 0.30339478058843256, 0.4666666666666667], [-0.8471766958595086, 0.3497022247463771, 0.4], [0.3996058363695167, -0.8539344614361853, 0.33333333333333337], [0.28844644245463147, 0.9196127112671703, 0.2666666666666667], [-0.8477303934526246, -0.4912770908730207, 0.19999999999999996], [0.9679552796397968, -0.2128022529008211, 0.1333333333333333], [-0.5738499405044762, 0.8162424892999413, 0.06666666666666665], [-0.12851068979899324, -0.9917081236973845, 0], [0.7629478832366341, 0.6430132837043843, -0.06666666666666665], [-0.9902249284989514, 0.04094890964932928, -0.1333333333333333], [0.6945081518876892, -0.691128372273593, -0.19999999999999996], [-0.04451879916094646, 0.9627600767637574, -0.2666666666666666], [-0.6040663748960826, -0.7238734030262435, -0.33333333333333326], [0.908330120561029, 0.12221453302118644, -0.3999999999999999], [-0.7259944292669236, 0.5051280143642958, -0.46666666666666656], [0.18566042482444997, -0.8252792025790787, -0.5333333333333334], [0.39774469997223616, 0.6941175359000779, -0.6000000000000001], [-0.7100952704949538, -0.22653975893042197, -0.6666666666666667], [0.6171792939217774, -0.2851524879366096, -0.7333333333333334], [-0.23163664932267067, 0.5534839317365644, -0.8], [-0.16884966287564607, -0.46944507691067494, -0.8666666666666667], [0.3177927337300666, 0.16702295434238915, -0.9333333333333333], [-0, 0, -1]],
|
|
5443
|
+
"32": [[0, 0, 1], [-0.2605635920811433, 0.23869759454376707, 0.935483870967742], [0.04295577310065062, -0.4894588788296008, 0.8709677419354839], [0.3597699530565615, 0.4692561954023253, 0.8064516129032258], [-0.6602221112766007, -0.11678399528454535, 0.7419354838709677], [0.6206639044789506, -0.3948155713328065, 0.6774193548387097], [-0.20512841356082354, 0.7630674739143751, 0.6129032258064516], [-0.38542179525703346, -0.7421062133094, 0.5483870967741935], [0.8220370312060853, 0.3002066053609888, 0.4838709677419355], [-0.839141605941583, 0.34638545643338076, 0.4193548387096774], [0.39626529010340755, -0.8467959080993048, 0.3548387096774194], [0.28639336034944646, 0.9130671619959212, 0.29032258064516125], [-0.842864694861574, -0.48845731908314693, 0.22580645161290325], [0.9638881602935612, -0.21190810812171773, 0.16129032258064513], [-0.5724299801502497, 0.8142227418146978, 0.09677419354838712], [-0.12844380939383954, -0.991192012226729, 0.032258064516129004], [0.7642510516375448, 0.6441115954123013, -0.032258064516129004], [-0.9944564247356997, 0.041123895303692426, -0.09677419354838701], [0.6995487126467727, -0.6961444034653116, -0.16129032258064524], [-0.04499842182909705, 0.9731323591592668, -0.22580645161290325], [-0.6131130569739477, -0.7347143516602861, -0.29032258064516125], [0.9265780800994169, 0.12466977016800276, -0.35483870967741926], [-0.7451935897330145, 0.5184862901481618, -0.4193548387096775], [0.1920767834034999, -0.8538005597643092, -0.4838709677419355], [0.41575488140098305, 0.7255477039332603, -0.5483870967741935], [-0.7527778018602946, -0.24015665058962812, -0.6129032258064515], [0.6677684784747181, -0.30852597434489415, -0.6774193548387097], [-0.25884286807863266, 0.6184918006069122, -0.7419354838709677], [-0.20012686320304487, -0.5564036616255285, -0.8064516129032258], [0.43492915554646666, 0.22858657476641525, -0.8709677419354838], [-0.34169760276581906, 0.0900703914907756, -0.935483870967742], [0, -0, -1]],
|
|
5444
|
+
"33": [[0, 0, 1], [-0.2565935101015265, 0.2350606742391798, 0.9375], [0.04232479698236247, -0.4822692314054483, 0.875], [0.3546962429362163, 0.462638439007107, 0.8125], [-0.6513267486990695, -0.11521053089496282, 0.75], [0.6127219134530144, -0.3897635267370161, 0.6875], [-0.20265354556067544, 0.753861088312487, 0.625], [-0.3810766765357113, -0.7337399516180761, 0.5625], [0.8134761049324166, 0.2970801688164052, 0.5], [-0.8311885418549458, 0.34310254719114075, 0.4375], [0.3929157534044839, -0.839638142729704, 0.375], [0.28429505799735505, 0.9063774434518329, 0.3125], [-0.837737151581558, -0.4854858029438326, 0.25], [0.9593540408900971, -0.21091129469007083, 0.1875], [-0.5706185404418606, 0.8116461552326856, 0.125], [-0.12825944676337947, -0.9897692985317091, 0.0625], [0.7646489954560431, 0.6444469828838243, 0], [-0.9971926874194682, 0.04123704835628656, -0.0625], [0.7032698820804025, -0.6998474640652896, -0.125], [-0.045372222301394455, 0.9812161390047724, -0.1875], [-0.6203639620517941, -0.7434033592790662, -0.25], [0.9414344361497554, 0.12666867186242986, -0.3125], [-0.760956044590783, 0.5294533956834635, -0.375], [0.197361688014682, -0.8772924906232785, -0.4375], [0.43057126799572026, 0.7514042741271556, -0.5], [-0.7876838013468469, -0.2512926164768494, -0.5625], [0.708644226524793, -0.3274116067171075, -0.625], [-0.28035152662437224, 0.6698856406278492, -0.6875], [-0.2238651405383096, -0.622402119896585, -0.75], [0.5160310885281405, 0.27121147776682025, -0.8125], [-0.46813234080986477, 0.12339818267655571, -0.875], [0.18820356785645184, -0.29269978996593404, -0.9375], [0, 0, -1]],
|
|
5445
|
+
"34": [[0, 0, 1], [-0.25279928917580424, 0.23158485706570656, 0.9393939393939394], [0.04172065726136552, -0.4753853708867998, 0.8787878787878788], [0.34982774866395483, 0.4562883503459223, 0.8181818181818181], [-0.6427690189371401, -0.11369678899645062, 0.7575757575757576], [0.6050574110936823, -0.38488799771697146, 0.696969696969697], [-0.2002559611866138, 0.7449421939474734, 0.6363636363636364], [-0.3768470128156466, -0.7255959915060745, 0.5757575757575757], [0.8050914646590575, 0.2940181116363958, 0.5151515151515151], [-0.8233363485624601, 0.33986127594637994, 0.4545454545454546], [0.3895722894434421, -0.832493354448225, 0.3939393939393939], [0.2821675333982468, 0.899594559779481, 0.33333333333333337], [-0.8324122518372322, -0.48239991469942456, 0.2727272727272727], [0.9544499180011202, -0.20983313703007533, 0.21212121212121215], [-0.5684895225945089, 0.8086178464278462, 0.1515151515151515], [-0.12797855215174117, -0.9876016542003292, 0.09090909090909094], [0.7642978363121707, 0.6441510255856059, 0.030303030303030276], [-0.998687203900876, 0.04129885130489479, -0.030303030303030276], [0.7058942902493737, -0.7024591007193342, -0.09090909090909083], [-0.045658162702376624, 0.9873998638039119, -0.1515151515151516], [-0.6261287598047602, -0.7503115136485516, -0.21212121212121215], [0.9534993447617368, 0.1282919882521207, -0.2727272727272727], [-0.7739126619494532, 0.5384682725687746, -0.33333333333333326], [0.20173331942850917, -0.896724830555627, -0.39393939393939403], [0.4428507103765296, 0.7728335383968978, -0.4545454545454546], [-0.8165521492645147, -0.2605024068384013, -0.5151515151515151], [0.7422286027524824, -0.34292844036891584, -0.5757575757575757], [-0.29780335546798314, 0.7115858934703944, -0.6363636363636365], [-0.2427043258357353, -0.6747798542684791, -0.696969696969697], [0.5778049704183031, 0.303678098804344, -0.7575757575757576], [-0.5559686628261057, 0.14655155526996755, -0.8181818181818181], [0.2580945824480962, -0.40139637592589594, -0.8787878787878789], [0.05806886795098674, 0.33788612461127565, -0.9393939393939394], [-0, -0, -1]],
|
|
5446
|
+
"35": [[0, 0, 1], [-0.24916833610166875, 0.22825860661845473, 0.9411764705882353], [0.041141517513863475, -0.46878637217168373, 0.8823529411764706], [0.34515128733508793, 0.4501887346540438, 0.8235294117647058], [-0.6345291630432852, -0.1122392745094053, 0.7647058823529411], [0.5976564225788388, -0.3801800946347573, 0.7058823529411764], [-0.19793272755964236, 0.7362998806556565, 0.6470588235294117], [-0.3727308227798641, -0.717670518068125, 0.5882352941176471], [0.7968873171839792, 0.29102197013683273, 0.5294117647058824], [-0.8155990201215925, 0.3366674192425908, 0.47058823529411764], [0.38624670121818105, -0.8253867655758073, 0.4117647058823529], [0.2800236048738724, 0.8927593778084879, 0.3529411764705882], [-0.82694224660668, -0.47922993485974796, 0.2941176470588235], [0.9492548338380724, -0.20869101235018583, 0.23529411764705888], [-0.5661032981700964, 0.80522368773455, 0.17647058823529416], [-0.12761824365592317, -0.9848211784056791, 0.11764705882352944], [0.7633249269380465, 0.6433310565351008, 0.05882352941176472], [-0.9991460540072825, 0.04131782619737533, 0], [0.707602003141318, -0.7041585031354356, -0.05882352941176472], [-0.04587066812929727, 0.9919954895842746, -0.11764705882352944], [-0.6306538002658213, -0.7557340244412493, -0.17647058823529416], [0.963244360215052, 0.1296031662984631, -0.23529411764705888], [-0.7845511357972309, 0.5458702455784307, -0.2941176470588236], [0.2053567583171396, -0.9128313797000149, -0.3529411764705883], [0.4530760585396283, 0.7906781343680971, -0.41176470588235303], [-0.8406112739970799, -0.2681779238337381, -0.47058823529411775], [0.7701382304823782, -0.35582339628033866, -0.5294117647058822], [-0.3122036703667882, 0.745994709742523, -0.588235294117647], [-0.2580495837719078, -0.7174435805050309, -0.6470588235294117], [0.6270054312140466, 0.3295364820991994, -0.7058823529411764], [-0.6230956285729644, 0.16424600801259084, -0.7647058823529411], [0.30680295688763426, -0.47714908949245827, -0.8235294117647058], [0.07970643411946908, 0.46378892996404153, -0.8823529411764706], [-0.26716378578020294, -0.20690665233061617, -0.9411764705882353], [0, -0, -1]],
|
|
5447
|
+
"36": [[0, 0, 1], [-0.24568928324747039, 0.2250715092156481, 0.9428571428571428], [0.040585711151640766, -0.46245324534697374, 0.8857142857142857], [0.34065479978934954, 0.4443238628923505, 0.8285714285714285], [-0.6265888744157015, -0.1108347492537324, 0.7714285714285715], [0.590505697160561, -0.3756313884491907, 0.7142857142857143], [-0.19568091270390542, 0.7279232416329959, 0.6571428571428571], [-0.3687256197706954, -0.7099587433962037, 0.6], [0.7888655590367059, 0.2880924369272564, 0.5428571428571429], [-0.8079867476656185, 0.3335251838314422, 0.48571428571428577], [0.3829482061405273, -0.8183380731861357, 0.4285714285714286], [0.27787355527291546, 0.8859046808808048, 0.37142857142857144], [-0.8213696093029024, -0.4760004776358065, 0.3142857142857143], [0.943833489470002, -0.20749914499893188, 0.2571428571428571], [-0.5635094549802144, 0.8015342127120348, 0.19999999999999996], [-0.12719259659861698, -0.9815364894415262, 0.1428571428571429], [0.7618349025080648, 0.6420752623680631, 0.08571428571428574], [-0.9987381560298804, 0.04130095833539563, 0.02857142857142858], [0.7085400371065, -0.7050919722181691, -0.02857142857142847], [-0.04602145026515789, 0.9952562922885649, -0.08571428571428563], [-0.6341375954006453, -0.7599087753370015, -0.1428571428571428], [0.9710457443504109, 0.13065283149995713, -0.19999999999999996], [-0.7932556631982214, 0.5519266290226972, -0.2571428571428571], [0.20835990619976336, -0.9261806731325936, -0.3142857142857143], [0.46161331683069345, 0.805576788426216, -0.37142857142857144], [-0.8607654532379618, -0.27460765671097226, -0.4285714285714286], [0.7935162350422854, -0.3666246273470695, -0.48571428571428577], [-0.3242237694677405, 0.7747161220480112, -0.5428571428571429], [-0.2707618235798361, -0.7527868455889234, -0.6000000000000001], [0.6672257499452777, 0.35067515440373603, -0.6571428571428573], [-0.6767380312435957, 0.17838597320386232, -0.7142857142857142], [0.34414366693751197, -0.5352224730805653, -0.7714285714285714], [0.094830902221739, 0.5517938815707484, -0.8285714285714285], [-0.36703160210458036, -0.28424990261771016, -0.8857142857142857], [0.3320596072551592, -0.027510459698353154, -0.9428571428571428], [-0, 0, -1]],
|
|
5448
|
+
"37": [[0, 0, 1], [-0.2423518395714441, 0.222014137420034, 0.9444444444444444], [0.04005172193379981, -0.45636871362968584, 0.8888888888888888], [0.3363272349563497, 0.43867932089645145, 0.8333333333333334], [-0.618931184882115, -0.10948021179867554, 0.7777777777777778], [0.5835927058714294, -0.3712339092567628, 0.7222222222222222], [-0.19349762433710338, 0.7198015177335018, 0.6666666666666667], [-0.3648285701866474, -0.7024552115630645, 0.6111111111111112], [0.7810263259878246, 0.2852295615908674, 0.5555555555555556], [-0.8005067334905939, 0.33043754271604686, 0.5], [0.3796839619622585, -0.811362572979005, 0.4444444444444444], [0.2757256344920085, 0.8790567709668954, 0.38888888888888884], [-0.8157289514335003, -0.4727316011037246, 0.33333333333333337], [0.938239049389318, -0.20626922304083145, 0.2777777777777778], [-0.5607489176491526, 0.7976076324270732, 0.2222222222222222], [-0.12671324897200167, -0.9778373968902916, 0.16666666666666663], [0.7599142812296179, 0.6404565607212775, 0.11111111111111116], [-0.9976029703775479, 0.041254014844705034, 0.05555555555555558], [0.7088294143034152, -0.7053799411794167, 0], [-0.04612010775734344, 0.9973898515161284, -0.05555555555555558], [-0.6367418675309263, -0.7630295637266504, -0.11111111111111116], [0.9772076193865111, 0.13148190307099206, -0.16666666666666674], [-0.8003336304410634, 0.556851294274912, -0.22222222222222232], [0.21084375879972228, -0.937221646969405, -0.2777777777777777], [0.4687466242189617, 0.8180253609590699, -0.33333333333333326], [-0.8777012451230772, -0.2800106362411353, -0.38888888888888884], [0.813205122286388, -0.37572139264307247, -0.4444444444444444], [-0.33433870460156717, 0.798885242450595, -0.5], [-0.2814161047927435, -0.7824084615177916, -0.5555555555555556], [0.7006671182609369, 0.3682510003577145, -0.6111111111111112], [-0.7207368879545201, 0.18998393062885344, -0.6666666666666667], [0.3740764189644628, -0.5817747798788795, -0.7222222222222223], [0.10645959124347575, 0.6194578951206725, -0.7777777777777777], [-0.43703340364077253, -0.3384632323572492, -0.8333333333333333], [0.4565586667605149, -0.03782495228995922, -0.8888888888888888], [-0.22319375514832496, 0.24126590936312214, -0.9444444444444444], [0, -0, -1]]
|
|
5449
|
+
};
|
|
5450
|
+
|
|
5451
|
+
// src/layout3d/order.ts
|
|
5452
|
+
function byCodePoint2(a, b) {
|
|
5453
|
+
const n = a.length < b.length ? a.length : b.length;
|
|
5454
|
+
for (let i = 0; i < n; i++) {
|
|
5455
|
+
const x = a.charCodeAt(i), y = b.charCodeAt(i);
|
|
5456
|
+
if (x === y) continue;
|
|
5457
|
+
const xs = x >= 55296 && x <= 57343, ys = y >= 55296 && y <= 57343;
|
|
5458
|
+
if (xs !== ys) return xs ? 1 : -1;
|
|
5459
|
+
return x < y ? -1 : 1;
|
|
5460
|
+
}
|
|
5461
|
+
return a.length - b.length;
|
|
5462
|
+
}
|
|
5463
|
+
|
|
5464
|
+
// src/layout3d/structure.ts
|
|
5465
|
+
function after(a, b) {
|
|
5466
|
+
for (let i = 0; i < a.length; i++) if (a[i] !== b[i]) return a[i] > b[i];
|
|
5467
|
+
return false;
|
|
5468
|
+
}
|
|
5469
|
+
function structure(ids, pairs) {
|
|
5470
|
+
const sorted = [...ids].sort(byCodePoint2);
|
|
5471
|
+
const at = new Map(sorted.map((id, i) => [id, i]));
|
|
5472
|
+
const n = sorted.length;
|
|
5473
|
+
const deg = new Int32Array(n + 1);
|
|
5474
|
+
const ea = new Int32Array(pairs.length), eb = new Int32Array(pairs.length);
|
|
5475
|
+
let m = 0;
|
|
5476
|
+
for (const [x, y] of pairs) {
|
|
5477
|
+
const a = at.get(x), b = at.get(y);
|
|
5478
|
+
if (a === void 0 || b === void 0 || a === b) continue;
|
|
5479
|
+
ea[m] = a;
|
|
5480
|
+
eb[m] = b;
|
|
5481
|
+
m++;
|
|
5482
|
+
deg[a + 1]++;
|
|
5483
|
+
deg[b + 1]++;
|
|
5484
|
+
}
|
|
5485
|
+
for (let i = 0; i < n; i++) deg[i + 1] += deg[i];
|
|
5486
|
+
const fill = deg.slice(0, n);
|
|
5487
|
+
const nb = new Int32Array(2 * m);
|
|
5488
|
+
for (let k = 0; k < m; k++) {
|
|
5489
|
+
nb[fill[ea[k]]++] = eb[k];
|
|
5490
|
+
nb[fill[eb[k]]++] = ea[k];
|
|
5491
|
+
}
|
|
5492
|
+
const piece = new Int32Array(n).fill(-1);
|
|
5493
|
+
const queue = new Int32Array(n);
|
|
5494
|
+
let main = -1, mainSize = 0, pieces = 0;
|
|
5495
|
+
for (let s = 0; s < n; s++) {
|
|
5496
|
+
if (piece[s] !== -1) continue;
|
|
5497
|
+
let head2 = 0, tail2 = 0;
|
|
5498
|
+
queue[tail2++] = s;
|
|
5499
|
+
piece[s] = pieces;
|
|
5500
|
+
while (head2 < tail2) {
|
|
5501
|
+
const v = queue[head2++];
|
|
5502
|
+
for (let k = deg[v]; k < deg[v + 1]; k++) {
|
|
5503
|
+
const w = nb[k];
|
|
5504
|
+
if (piece[w] === -1) {
|
|
5505
|
+
piece[w] = pieces;
|
|
5506
|
+
queue[tail2++] = w;
|
|
5507
|
+
}
|
|
5508
|
+
}
|
|
5509
|
+
}
|
|
5510
|
+
if (tail2 > mainSize) {
|
|
5511
|
+
mainSize = tail2;
|
|
5512
|
+
main = pieces;
|
|
5513
|
+
}
|
|
5514
|
+
pieces++;
|
|
5515
|
+
}
|
|
5516
|
+
const body = new Uint8Array(n);
|
|
5517
|
+
if (mainSize === 1) {
|
|
5518
|
+
for (let i = 0; i < n; i++) if (piece[i] === main) body[i] = 1;
|
|
5519
|
+
} else if (mainSize > 1) {
|
|
5520
|
+
const disc = new Int32Array(n).fill(-1), low = new Int32Array(n), parent = new Int32Array(n).fill(-1), next = new Int32Array(n);
|
|
5521
|
+
const stackV = new Int32Array(n);
|
|
5522
|
+
const edgeA = new Int32Array(m), edgeB = new Int32Array(m);
|
|
5523
|
+
const stamp = new Int32Array(n).fill(-1);
|
|
5524
|
+
let best = [], blocks = 0, clock = 0, top = 0, etop = 0;
|
|
5525
|
+
let root2 = 0;
|
|
5526
|
+
while (piece[root2] !== main) root2++;
|
|
5527
|
+
disc[root2] = low[root2] = clock++;
|
|
5528
|
+
next[root2] = deg[root2];
|
|
5529
|
+
stackV[top++] = root2;
|
|
5530
|
+
while (top) {
|
|
5531
|
+
const v = stackV[top - 1];
|
|
5532
|
+
if (next[v] < deg[v + 1]) {
|
|
5533
|
+
const w = nb[next[v]++];
|
|
5534
|
+
if (disc[w] === -1) {
|
|
5535
|
+
parent[w] = v;
|
|
5536
|
+
disc[w] = low[w] = clock++;
|
|
5537
|
+
next[w] = deg[w];
|
|
5538
|
+
edgeA[etop] = v;
|
|
5539
|
+
edgeB[etop] = w;
|
|
5540
|
+
etop++;
|
|
5541
|
+
stackV[top++] = w;
|
|
5542
|
+
} else if (w !== parent[v] && disc[w] < disc[v]) {
|
|
5543
|
+
edgeA[etop] = v;
|
|
5544
|
+
edgeB[etop] = w;
|
|
5545
|
+
etop++;
|
|
5546
|
+
if (disc[w] < low[v]) low[v] = disc[w];
|
|
5547
|
+
}
|
|
5548
|
+
} else {
|
|
5549
|
+
top--;
|
|
5550
|
+
const u = parent[v];
|
|
5551
|
+
if (u === -1) continue;
|
|
5552
|
+
if (low[v] < low[u]) low[u] = low[v];
|
|
5553
|
+
if (low[v] >= disc[u]) {
|
|
5554
|
+
const members = [];
|
|
5555
|
+
for (; ; ) {
|
|
5556
|
+
etop--;
|
|
5557
|
+
const a = edgeA[etop], b = edgeB[etop];
|
|
5558
|
+
if (stamp[a] !== blocks) {
|
|
5559
|
+
stamp[a] = blocks;
|
|
5560
|
+
members.push(a);
|
|
5561
|
+
}
|
|
5562
|
+
if (stamp[b] !== blocks) {
|
|
5563
|
+
stamp[b] = blocks;
|
|
5564
|
+
members.push(b);
|
|
5565
|
+
}
|
|
5566
|
+
if (a === u && b === v) break;
|
|
5567
|
+
}
|
|
5568
|
+
if (members.length >= best.length) {
|
|
5569
|
+
members.sort((x, y) => x - y);
|
|
5570
|
+
let wins = members.length > best.length;
|
|
5571
|
+
if (!wins) wins = after(members, best);
|
|
5572
|
+
if (wins) best = members;
|
|
5573
|
+
}
|
|
5574
|
+
blocks++;
|
|
5575
|
+
}
|
|
5576
|
+
}
|
|
5577
|
+
}
|
|
5578
|
+
for (const v of best) body[v] = 1;
|
|
5579
|
+
}
|
|
5580
|
+
const hangCut = new Int32Array(n).fill(-1), hangDepth = new Int32Array(n);
|
|
5581
|
+
let head = 0, tail = 0;
|
|
5582
|
+
for (let i = 0; i < n; i++) if (body[i]) queue[tail++] = i;
|
|
5583
|
+
while (head < tail) {
|
|
5584
|
+
const v = queue[head++];
|
|
5585
|
+
for (let k = deg[v]; k < deg[v + 1]; k++) {
|
|
5586
|
+
const w = nb[k];
|
|
5587
|
+
if (body[w] || hangCut[w] !== -1) continue;
|
|
5588
|
+
hangCut[w] = body[v] ? v : hangCut[v];
|
|
5589
|
+
hangDepth[w] = hangDepth[v] + 1;
|
|
5590
|
+
queue[tail++] = w;
|
|
5591
|
+
}
|
|
5592
|
+
}
|
|
5593
|
+
const off = new Uint8Array(n);
|
|
5594
|
+
for (let i = 0; i < n; i++) if (piece[i] !== main) off[i] = 1;
|
|
5595
|
+
return { ids: sorted, body, hangCut, hangDepth, off };
|
|
5596
|
+
}
|
|
5597
|
+
|
|
5598
|
+
// src/layout3d/centres.ts
|
|
5599
|
+
var MAX_CENTRES = 12;
|
|
5600
|
+
var MIN_GROUP = 3;
|
|
5601
|
+
var WAYS_CAP = 2 ** 52;
|
|
5602
|
+
function rows(sorted, pairs) {
|
|
5603
|
+
const at = new Map(sorted.map((id, i) => [id, i]));
|
|
5604
|
+
const n = sorted.length;
|
|
5605
|
+
const ea = [], eb = [];
|
|
5606
|
+
for (const [x, y] of pairs) {
|
|
5607
|
+
const a = at.get(x), b = at.get(y);
|
|
5608
|
+
if (a === void 0 || b === void 0 || a === b) continue;
|
|
5609
|
+
ea.push(a);
|
|
5610
|
+
eb.push(b);
|
|
5611
|
+
}
|
|
5612
|
+
const m = ea.length;
|
|
5613
|
+
const start = new Int32Array(n + 1);
|
|
5614
|
+
for (let k = 0; k < m; k++) {
|
|
5615
|
+
start[ea[k] + 1]++;
|
|
5616
|
+
start[eb[k] + 1]++;
|
|
5617
|
+
}
|
|
5618
|
+
for (let i = 0; i < n; i++) start[i + 1] += start[i];
|
|
5619
|
+
const fill = start.slice(0, n);
|
|
5620
|
+
const raw = new Int32Array(2 * m);
|
|
5621
|
+
for (let k = 0; k < m; k++) {
|
|
5622
|
+
raw[fill[ea[k]]++] = eb[k];
|
|
5623
|
+
raw[fill[eb[k]]++] = ea[k];
|
|
5624
|
+
}
|
|
5625
|
+
const deg = new Int32Array(n + 1);
|
|
5626
|
+
const nb = new Int32Array(2 * m);
|
|
5627
|
+
let out = 0;
|
|
5628
|
+
for (let i = 0; i < n; i++) {
|
|
5629
|
+
const row = raw.subarray(start[i], start[i + 1]).slice().sort();
|
|
5630
|
+
deg[i] = out;
|
|
5631
|
+
for (let k = 0; k < row.length; k++) if (k === 0 || row[k] !== row[k - 1]) nb[out++] = row[k];
|
|
5632
|
+
}
|
|
5633
|
+
deg[n] = out;
|
|
5634
|
+
return { deg, nb };
|
|
5635
|
+
}
|
|
5636
|
+
function pick(n, g, members, inSet) {
|
|
5637
|
+
const { deg, nb } = g;
|
|
5638
|
+
const size = members.length;
|
|
5639
|
+
const count2 = new Int32Array(n);
|
|
5640
|
+
for (const v of members) {
|
|
5641
|
+
let c = 0;
|
|
5642
|
+
for (let k = deg[v]; k < deg[v + 1]; k++) if (inSet[nb[k]]) c++;
|
|
5643
|
+
count2[v] = c;
|
|
5644
|
+
}
|
|
5645
|
+
const ranked = Int32Array.from(members);
|
|
5646
|
+
ranked.sort((a, b) => count2[b] - count2[a] || a - b);
|
|
5647
|
+
let f = 0;
|
|
5648
|
+
while (f * f < size) f++;
|
|
5649
|
+
const floor = Math.max(3, f);
|
|
5650
|
+
const mark = new Int32Array(n);
|
|
5651
|
+
const hit = new Int32Array(MAX_CENTRES);
|
|
5652
|
+
let taken = [];
|
|
5653
|
+
for (const v of ranked) {
|
|
5654
|
+
if (count2[v] < floor || taken.length === MAX_CENTRES) break;
|
|
5655
|
+
hit.fill(0);
|
|
5656
|
+
for (let k = deg[v]; k < deg[v + 1]; k++) {
|
|
5657
|
+
const w = nb[k];
|
|
5658
|
+
if (!inSet[w]) continue;
|
|
5659
|
+
for (let r2 = 0; r2 < taken.length; r2++) hit[r2] += mark[w] >> r2 & 1;
|
|
5660
|
+
}
|
|
5661
|
+
let ok = true;
|
|
5662
|
+
for (let r2 = 0; r2 < taken.length; r2++) {
|
|
5663
|
+
if (2 * hit[r2] >= count2[v]) {
|
|
5664
|
+
ok = false;
|
|
5665
|
+
break;
|
|
5666
|
+
}
|
|
5667
|
+
}
|
|
5668
|
+
if (!ok) continue;
|
|
5669
|
+
const r = taken.length;
|
|
5670
|
+
taken.push(v);
|
|
5671
|
+
mark[v] |= 1 << r;
|
|
5672
|
+
for (let k = deg[v]; k < deg[v + 1]; k++) if (inSet[nb[k]]) mark[nb[k]] |= 1 << r;
|
|
5673
|
+
}
|
|
5674
|
+
if (taken.length === 0 && ranked.length) taken = [ranked[0]];
|
|
5675
|
+
for (; ; ) {
|
|
5676
|
+
const { group, dist } = reach(n, g, members, inSet, taken);
|
|
5677
|
+
const sizes = new Int32Array(taken.length);
|
|
5678
|
+
for (const v of members) if (taken.length && group[v] !== -1) sizes[group[v]]++;
|
|
5679
|
+
let last = -1;
|
|
5680
|
+
for (let r = 0; r < taken.length; r++) if (sizes[r] < MIN_GROUP) last = r;
|
|
5681
|
+
if (last === -1 || taken.length === 1) return { taken, group, dist };
|
|
5682
|
+
taken.splice(last, 1);
|
|
5683
|
+
}
|
|
5684
|
+
}
|
|
5685
|
+
function reach(n, g, members, inSet, taken) {
|
|
5686
|
+
const { deg, nb } = g;
|
|
5687
|
+
const K = taken.length;
|
|
5688
|
+
const dist = new Int32Array(n).fill(-1);
|
|
5689
|
+
const group = new Int32Array(n).fill(-1);
|
|
5690
|
+
const ways = new Float64Array(n * K);
|
|
5691
|
+
let front = new Int32Array(n), next = new Int32Array(n);
|
|
5692
|
+
let fl = 0;
|
|
5693
|
+
for (let r = 0; r < K; r++) {
|
|
5694
|
+
const c = taken[r];
|
|
5695
|
+
dist[c] = 0;
|
|
5696
|
+
ways[c * K + r] = 1;
|
|
5697
|
+
front[fl++] = c;
|
|
5698
|
+
}
|
|
5699
|
+
let d = 0;
|
|
5700
|
+
while (fl) {
|
|
5701
|
+
d++;
|
|
5702
|
+
let nl = 0;
|
|
5703
|
+
for (let i = 0; i < fl; i++) {
|
|
5704
|
+
const v = front[i];
|
|
5705
|
+
for (let k = deg[v]; k < deg[v + 1]; k++) {
|
|
5706
|
+
const w = nb[k];
|
|
5707
|
+
if (!inSet[w]) continue;
|
|
5708
|
+
if (dist[w] === -1) {
|
|
5709
|
+
dist[w] = d;
|
|
5710
|
+
next[nl++] = w;
|
|
5711
|
+
}
|
|
5712
|
+
if (dist[w] !== d) continue;
|
|
5713
|
+
for (let r = 0; r < K; r++) ways[w * K + r] = Math.min(WAYS_CAP, ways[w * K + r] + ways[v * K + r]);
|
|
5714
|
+
}
|
|
5715
|
+
}
|
|
5716
|
+
const t = front;
|
|
5717
|
+
front = next;
|
|
5718
|
+
next = t;
|
|
5719
|
+
fl = nl;
|
|
5720
|
+
}
|
|
5721
|
+
for (let r = 0; r < K; r++) group[taken[r]] = r;
|
|
5722
|
+
for (const v of members) {
|
|
5723
|
+
if (dist[v] === 0) continue;
|
|
5724
|
+
if (dist[v] === -1) continue;
|
|
5725
|
+
let best = 0;
|
|
5726
|
+
for (let r = 1; r < K; r++) if (ways[v * K + r] > ways[v * K + best]) best = r;
|
|
5727
|
+
group[v] = best;
|
|
5728
|
+
}
|
|
5729
|
+
return { group, dist };
|
|
5730
|
+
}
|
|
5731
|
+
function centres(ids, pairs, body) {
|
|
5732
|
+
const sorted = [...ids].sort(byCodePoint2);
|
|
5733
|
+
const n = sorted.length;
|
|
5734
|
+
const g = rows(sorted, pairs);
|
|
5735
|
+
const members = [];
|
|
5736
|
+
for (let i = 0; i < n; i++) if (body[i]) members.push(i);
|
|
5737
|
+
const first = pick(n, g, members, body);
|
|
5738
|
+
let taken = first.taken;
|
|
5739
|
+
const group = first.group, dist = first.dist;
|
|
5740
|
+
for (let round = 0; round < 2; round++) {
|
|
5741
|
+
const sizes = new Int32Array(taken.length);
|
|
5742
|
+
for (const v of members) sizes[group[v]]++;
|
|
5743
|
+
let big = 0;
|
|
5744
|
+
for (let r = 1; r < taken.length; r++) if (sizes[r] > sizes[big]) big = r;
|
|
5745
|
+
if (!taken.length || 2 * sizes[big] <= members.length) break;
|
|
5746
|
+
const inside = [], inSet = new Uint8Array(n);
|
|
5747
|
+
for (const v of members) if (group[v] === big && v !== taken[big]) {
|
|
5748
|
+
inside.push(v);
|
|
5749
|
+
inSet[v] = 1;
|
|
5750
|
+
}
|
|
5751
|
+
const sub = pick(n, g, inside, inSet);
|
|
5752
|
+
if (sub.taken.length < 2) break;
|
|
5753
|
+
const base = taken.length;
|
|
5754
|
+
taken = taken.concat(sub.taken);
|
|
5755
|
+
for (const v of inside) if (sub.dist[v] !== -1) {
|
|
5756
|
+
group[v] = base + sub.group[v];
|
|
5757
|
+
dist[v] = sub.dist[v];
|
|
5758
|
+
}
|
|
5759
|
+
}
|
|
5760
|
+
return { ids: sorted, taken: Int32Array.from(taken), group, dist };
|
|
5761
|
+
}
|
|
5762
|
+
|
|
5763
|
+
// src/layout3d/plate.ts
|
|
5764
|
+
var REST = 60;
|
|
5765
|
+
var SPREAD = 2;
|
|
5766
|
+
var TILE = 0.4;
|
|
5767
|
+
function truthy(v) {
|
|
5768
|
+
if (v === void 0 || v === null || v === false || v === 0 || v === "") return false;
|
|
5769
|
+
if (Array.isArray(v)) return v.length > 0;
|
|
5770
|
+
if (typeof v === "object") return Object.keys(v).length > 0;
|
|
5771
|
+
return true;
|
|
5772
|
+
}
|
|
5773
|
+
var sized = (v) => truthy(v) && !(typeof v === "number" && !(v > 0));
|
|
5774
|
+
function isLayoutMap(row) {
|
|
5775
|
+
const v = row.x_layout;
|
|
5776
|
+
return v !== null && typeof v === "object" && !Array.isArray(v) && typeof v.method === "string" && v.method.length > 0;
|
|
5777
|
+
}
|
|
5778
|
+
var numeric = (v) => typeof v === "number" || typeof v === "boolean";
|
|
5779
|
+
function key(v, what) {
|
|
5780
|
+
if (v !== null && typeof v === "object") throw new Error(`plate: ${what} is a list or an object (${JSON.stringify(v)})`);
|
|
5781
|
+
return v;
|
|
5782
|
+
}
|
|
5783
|
+
function root(w, h, count2, what) {
|
|
5784
|
+
if (!numeric(w) || !numeric(h)) throw new Error(`plate: ${what}: a width or height that is no number (${JSON.stringify([w, h])})`);
|
|
5785
|
+
const a = w * h / count2;
|
|
5786
|
+
if (a < 0) throw new Error(`plate: ${what}: the square root of a negative area (${a})`);
|
|
5787
|
+
return Math.sqrt(a);
|
|
5788
|
+
}
|
|
5789
|
+
function plate(rows2, nodes, opts = {}) {
|
|
5790
|
+
const maps = /* @__PURE__ */ new Map();
|
|
5791
|
+
for (const e of rows2) {
|
|
5792
|
+
if (e.type !== "map") continue;
|
|
5793
|
+
if (isLayoutMap(e)) continue;
|
|
5794
|
+
maps.set(key(e.id, "a map id"), e);
|
|
5795
|
+
}
|
|
5796
|
+
const pins = [];
|
|
5797
|
+
for (const e of rows2) if (e.type === "pin") {
|
|
5798
|
+
if (typeof e.id !== "string") throw new Error(`plate: a pin's id is not a string (${JSON.stringify(e.id)})`);
|
|
5799
|
+
pins.push(e);
|
|
5800
|
+
}
|
|
5801
|
+
pins.sort((a, b) => byCodePoint2(a.id, b.id));
|
|
5802
|
+
const at = /* @__PURE__ */ new Map();
|
|
5803
|
+
for (const pin of pins) {
|
|
5804
|
+
const m2 = pin.map === void 0 ? null : pin.map;
|
|
5805
|
+
const el = pin.element_id === void 0 ? null : pin.element_id;
|
|
5806
|
+
if (maps.has(key(m2, "a pin's map")) && nodes.has(key(el, "a pin's element_id")) && numeric(pin.x) && numeric(pin.y)) {
|
|
5807
|
+
if (!at.has(m2)) at.set(m2, /* @__PURE__ */ new Map());
|
|
5808
|
+
const row = at.get(m2);
|
|
5809
|
+
if (!row.has(el)) row.set(el, [Number(pin.x), Number(pin.y)]);
|
|
5810
|
+
}
|
|
5811
|
+
}
|
|
5812
|
+
if (at.size === 0) return null;
|
|
5813
|
+
let m = null, best = -1;
|
|
5814
|
+
for (const [c, row] of at) {
|
|
5815
|
+
const better = row.size > best || row.size === best && byCodePoint2(c, m) > 0;
|
|
5816
|
+
if (better) {
|
|
5817
|
+
m = c;
|
|
5818
|
+
best = row.size;
|
|
5819
|
+
}
|
|
5820
|
+
}
|
|
5821
|
+
const map = maps.get(m);
|
|
5822
|
+
const W = map.width, H = map.height;
|
|
5823
|
+
const mine0 = at.get(m);
|
|
5824
|
+
const count2 = mine0.size;
|
|
5825
|
+
if (count2 < 3 || !sized(W) || !sized(H)) return null;
|
|
5826
|
+
const own4 = SPREAD * REST / root(W, H, count2, "the first map");
|
|
5827
|
+
const scale = opts.scale === void 0 ? own4 : opts.scale;
|
|
5828
|
+
const out = /* @__PURE__ */ new Map(), onFirst = /* @__PURE__ */ new Map();
|
|
5829
|
+
for (const [el, [x, y]] of mine0) {
|
|
5830
|
+
const mx = x - W / 2, my = y - H / 2;
|
|
5831
|
+
onFirst.set(el, [mx, my]);
|
|
5832
|
+
out.set(el, [mx * scale, my * scale, 0]);
|
|
5833
|
+
}
|
|
5834
|
+
const first = out.size;
|
|
5835
|
+
const todo = [...at.keys()].filter((c) => c !== m).sort(byCodePoint2);
|
|
5836
|
+
let small = 0, more = 0;
|
|
5837
|
+
let moved = true;
|
|
5838
|
+
while (moved) {
|
|
5839
|
+
moved = false;
|
|
5840
|
+
for (const c of todo.slice()) {
|
|
5841
|
+
const row = maps.get(c);
|
|
5842
|
+
const loc = row.location === void 0 ? null : row.location;
|
|
5843
|
+
const cw = row.width, ch = row.height;
|
|
5844
|
+
const mine = at.get(c);
|
|
5845
|
+
const fresh = [];
|
|
5846
|
+
for (const [el, xy] of mine) if (!out.has(el)) fresh.push([el, xy]);
|
|
5847
|
+
if (out.has(key(loc, "a map's location")) && sized(cw) && sized(ch) && mine.size >= 3 && fresh.length) {
|
|
5848
|
+
const sc = TILE * REST / root(cw, ch, mine.size, `the map ${c}`);
|
|
5849
|
+
const [lx, ly, lz] = out.get(loc);
|
|
5850
|
+
const rise = REST * (mine.size >= 20 ? 4 : 2);
|
|
5851
|
+
for (const [el, [x, y]] of fresh) out.set(el, [lx + (x - cw / 2) * sc, ly + (y - ch / 2) * sc, lz + rise]);
|
|
5852
|
+
todo.splice(todo.indexOf(c), 1);
|
|
5853
|
+
small += 1;
|
|
5854
|
+
more += fresh.length;
|
|
5855
|
+
moved = true;
|
|
5856
|
+
}
|
|
5857
|
+
}
|
|
5858
|
+
}
|
|
5859
|
+
return {
|
|
5860
|
+
at: out,
|
|
5861
|
+
first: onFirst,
|
|
5862
|
+
facts: {
|
|
5863
|
+
map: map.name === void 0 ? null : map.name,
|
|
5864
|
+
map_id: m,
|
|
5865
|
+
map_width: W,
|
|
5866
|
+
map_height: H,
|
|
5867
|
+
pinned: out.size,
|
|
5868
|
+
on_the_first_map: first,
|
|
5869
|
+
maps_as_small_plates: small,
|
|
5870
|
+
elements_on_them: more,
|
|
5871
|
+
maps_left_out: todo.length,
|
|
5872
|
+
scale,
|
|
5873
|
+
maps_in_the_world: maps.size
|
|
5874
|
+
}
|
|
5875
|
+
};
|
|
5876
|
+
}
|
|
5877
|
+
|
|
5878
|
+
// src/layout3d/spread.ts
|
|
5879
|
+
var key2 = (p) => p.join(",");
|
|
5880
|
+
function groupsOf(feed) {
|
|
5881
|
+
const groups = /* @__PURE__ */ new Map();
|
|
5882
|
+
feed.anchor.forEach((p, i) => {
|
|
5883
|
+
if (feed.fixed && feed.fixed[i]) return;
|
|
5884
|
+
const k = key2(p);
|
|
5885
|
+
if (!groups.has(k)) groups.set(k, []);
|
|
5886
|
+
groups.get(k).push(i);
|
|
5887
|
+
});
|
|
5888
|
+
return groups;
|
|
5889
|
+
}
|
|
5890
|
+
function cubeRoot(v) {
|
|
5891
|
+
if (!(v > 0)) return 0;
|
|
5892
|
+
let x = Math.sqrt(v);
|
|
5893
|
+
if (x < 1) x = 1;
|
|
5894
|
+
for (let k = 0; k < 40; k++) x = (2 * x + v / (x * x)) / 3;
|
|
5895
|
+
return x;
|
|
5896
|
+
}
|
|
5897
|
+
function plainStart(feed, num) {
|
|
5898
|
+
if (!num) throw new Error("plainStart: needs each element's own number");
|
|
5899
|
+
const REST5 = feed.rest;
|
|
5900
|
+
const groups = groupsOf(feed);
|
|
5901
|
+
return feed.pos.map((p, i) => {
|
|
5902
|
+
if (feed.fixed && feed.fixed[i]) return p;
|
|
5903
|
+
const lobe = REST5 * 1.1 * cubeRoot(groups.get(key2(feed.anchor[i])).length);
|
|
5904
|
+
let g = num[i] >>> 0;
|
|
5905
|
+
const draw = () => (g = (g * 1664525 + 1013904223) % 4294967296) / 4294967296;
|
|
5906
|
+
draw();
|
|
5907
|
+
draw();
|
|
5908
|
+
let x = 0, y = 0, z = 0;
|
|
5909
|
+
for (let tries = 0; tries < 64; tries++) {
|
|
5910
|
+
const a = 2 * draw() - 1, b = 2 * draw() - 1, c = 2 * draw() - 1;
|
|
5911
|
+
if (a * a + b * b + c * c <= 1) {
|
|
5912
|
+
x = a;
|
|
5913
|
+
y = b;
|
|
5914
|
+
z = c;
|
|
5915
|
+
break;
|
|
5916
|
+
}
|
|
5917
|
+
}
|
|
5918
|
+
return [feed.anchor[i][0] + x * lobe, feed.anchor[i][1] + y * lobe, feed.anchor[i][2] + z * lobe];
|
|
5919
|
+
});
|
|
5920
|
+
}
|
|
5921
|
+
|
|
5922
|
+
// src/layout3d/points.ts
|
|
5923
|
+
var REST2 = 60;
|
|
5924
|
+
var LOBE = 1.1;
|
|
5925
|
+
var GAP = 1.25;
|
|
5926
|
+
var CLEAR = 1.8;
|
|
5927
|
+
var PACK_STEPS = 600;
|
|
5928
|
+
var OPPOSING = ["rivals", "adversaries", "rival", "antagonist"];
|
|
5929
|
+
function count(n, K, part, at, pairs, edges) {
|
|
5930
|
+
const size = new Int32Array(K), link = new Int32Array(K * K), opp = new Int32Array(K * K);
|
|
5931
|
+
for (let v = 0; v < n; v++) if (part[v] !== -1) size[part[v]]++;
|
|
5932
|
+
const seen = /* @__PURE__ */ new Set();
|
|
5933
|
+
for (const [x, y] of pairs) {
|
|
5934
|
+
let a = at.get(x), b = at.get(y);
|
|
5935
|
+
if (a === void 0 || b === void 0 || a === b) continue;
|
|
5936
|
+
if (a > b) {
|
|
5937
|
+
const t = a;
|
|
5938
|
+
a = b;
|
|
5939
|
+
b = t;
|
|
5940
|
+
}
|
|
5941
|
+
const key3 = a * n + b;
|
|
5942
|
+
if (seen.has(key3)) continue;
|
|
5943
|
+
seen.add(key3);
|
|
5944
|
+
const p = part[a], q = part[b];
|
|
5945
|
+
if (p === -1 || q === -1 || p === q) continue;
|
|
5946
|
+
if (p < q) link[p * K + q]++;
|
|
5947
|
+
else link[q * K + p]++;
|
|
5948
|
+
}
|
|
5949
|
+
for (const [s, t, field] of edges) {
|
|
5950
|
+
if (!OPPOSING.includes(field)) continue;
|
|
5951
|
+
const a = at.get(s), b = at.get(t);
|
|
5952
|
+
if (a === void 0 || b === void 0) continue;
|
|
5953
|
+
const p = part[a], q = part[b];
|
|
5954
|
+
if (p === -1 || q === -1 || p === q) continue;
|
|
5955
|
+
if (p < q) opp[p * K + q]++;
|
|
5956
|
+
else opp[q * K + p]++;
|
|
5957
|
+
}
|
|
5958
|
+
return { size, link, opp };
|
|
5959
|
+
}
|
|
5960
|
+
function bySize(K, size) {
|
|
5961
|
+
const order = new Int32Array(K);
|
|
5962
|
+
for (let i = 0; i < K; i++) order[i] = i;
|
|
5963
|
+
order.sort((a, b) => size[b] - size[a] || a - b);
|
|
5964
|
+
return order;
|
|
5965
|
+
}
|
|
5966
|
+
function slots(K, size, link, opp, table) {
|
|
5967
|
+
const slot = new Int32Array(K), dirs = new Float64Array(3 * K);
|
|
5968
|
+
if (K === 1) return { slot, ends: null, dirs };
|
|
5969
|
+
const D = table[String(K)];
|
|
5970
|
+
if (!D || D.length !== K) throw new Error(`points: the table has no row of ${K} directions`);
|
|
5971
|
+
let anyOpp = false;
|
|
5972
|
+
for (let i = 0; i < K; i++) for (let j = i + 1; j < K; j++) if (opp[i * K + j] > 0) anyOpp = true;
|
|
5973
|
+
let b0 = -1, b1 = -1;
|
|
5974
|
+
if (anyOpp) {
|
|
5975
|
+
let bo = -1, bs = -1;
|
|
5976
|
+
for (let i = 0; i < K; i++) {
|
|
5977
|
+
for (let j = i + 1; j < K; j++) {
|
|
5978
|
+
const o = opp[i * K + j], s = size[i] + size[j];
|
|
5979
|
+
if (o > bo || o === bo && s > bs) {
|
|
5980
|
+
bo = o;
|
|
5981
|
+
bs = s;
|
|
5982
|
+
b0 = i;
|
|
5983
|
+
b1 = j;
|
|
5984
|
+
}
|
|
5985
|
+
}
|
|
5986
|
+
}
|
|
5987
|
+
} else {
|
|
5988
|
+
const order2 = bySize(K, size);
|
|
5989
|
+
const m = Math.min(K, 4);
|
|
5990
|
+
const big = Array.from(order2.subarray(0, m)).sort((a, b) => a - b);
|
|
5991
|
+
for (let x = 0; x < m; x++) {
|
|
5992
|
+
for (let y = x + 1; y < m; y++) {
|
|
5993
|
+
const i = big[x], j = big[y];
|
|
5994
|
+
if (b0 === -1) {
|
|
5995
|
+
b0 = i;
|
|
5996
|
+
b1 = j;
|
|
5997
|
+
continue;
|
|
5998
|
+
}
|
|
5999
|
+
const lp = link[i * K + j], lq = link[b0 * K + b1];
|
|
6000
|
+
const left = lp * size[b0] * size[b1], right = lq * size[i] * size[j];
|
|
6001
|
+
if (left < right) {
|
|
6002
|
+
b0 = i;
|
|
6003
|
+
b1 = j;
|
|
6004
|
+
}
|
|
6005
|
+
}
|
|
6006
|
+
}
|
|
6007
|
+
}
|
|
6008
|
+
const place = new Int32Array(K).fill(-1), used = new Uint8Array(K);
|
|
6009
|
+
const placed = new Int32Array(K);
|
|
6010
|
+
let np = 0;
|
|
6011
|
+
place[b0] = 0;
|
|
6012
|
+
used[0] = 1;
|
|
6013
|
+
placed[np++] = b0;
|
|
6014
|
+
place[b1] = K - 1;
|
|
6015
|
+
used[K - 1] = 1;
|
|
6016
|
+
placed[np++] = b1;
|
|
6017
|
+
const order = bySize(K, size);
|
|
6018
|
+
for (let oi = 0; oi < K; oi++) {
|
|
6019
|
+
const g = order[oi];
|
|
6020
|
+
if (place[g] !== -1) continue;
|
|
6021
|
+
let bestS = -1, bestC = 0;
|
|
6022
|
+
for (let s = 0; s < K; s++) {
|
|
6023
|
+
if (used[s]) continue;
|
|
6024
|
+
let c = 0;
|
|
6025
|
+
for (let pi = 0; pi < np; pi++) {
|
|
6026
|
+
const h = placed[pi], t = place[h];
|
|
6027
|
+
const lo = g < h ? g : h, hi = g < h ? h : g;
|
|
6028
|
+
const w = link[lo * K + hi] - 4 * opp[lo * K + hi];
|
|
6029
|
+
const dx = D[s][0] - D[t][0], dy = D[s][1] - D[t][1], dz = D[s][2] - D[t][2];
|
|
6030
|
+
c += w * Math.sqrt(dx * dx + dy * dy + dz * dz);
|
|
6031
|
+
}
|
|
6032
|
+
if (bestS === -1 || c < bestC) {
|
|
6033
|
+
bestS = s;
|
|
6034
|
+
bestC = c;
|
|
6035
|
+
}
|
|
6036
|
+
}
|
|
6037
|
+
place[g] = bestS;
|
|
6038
|
+
used[bestS] = 1;
|
|
6039
|
+
placed[np++] = g;
|
|
6040
|
+
}
|
|
6041
|
+
for (let g = 0; g < K; g++) {
|
|
6042
|
+
slot[g] = place[g];
|
|
6043
|
+
dirs[3 * g] = D[place[g]][0];
|
|
6044
|
+
dirs[3 * g + 1] = D[place[g]][1];
|
|
6045
|
+
dirs[3 * g + 2] = D[place[g]][2];
|
|
6046
|
+
}
|
|
6047
|
+
return { slot, ends: [b0, b1], dirs };
|
|
6048
|
+
}
|
|
6049
|
+
function pack(K, radius, link, opp, dirs, gap, fx = null) {
|
|
6050
|
+
let nf = 0;
|
|
6051
|
+
if (fx) {
|
|
6052
|
+
for (let i = 0; i < K; i++) if (fx.flag[i]) nf++;
|
|
6053
|
+
}
|
|
6054
|
+
if (nf > 0) return packFixed(K, radius, link, opp, dirs, gap, fx, nf);
|
|
6055
|
+
const P = new Float64Array(3 * K);
|
|
6056
|
+
if (K === 1) return P;
|
|
6057
|
+
let sum = 0;
|
|
6058
|
+
for (let i = 0; i < K; i++) sum += radius[i];
|
|
6059
|
+
for (let c = 0; c < 3 * K; c++) P[c] = dirs[c] * sum;
|
|
6060
|
+
let total = 0;
|
|
6061
|
+
for (let i = 0; i < K; i++) for (let j = i + 1; j < K; j++) total += link[i * K + j];
|
|
6062
|
+
if (total === 0) total = 1;
|
|
6063
|
+
const D = new Float64Array(3 * K);
|
|
6064
|
+
for (let step = 0; step < PACK_STEPS; step++) {
|
|
6065
|
+
D.fill(0);
|
|
6066
|
+
for (let i = 0; i < K; i++) {
|
|
6067
|
+
for (let j = i + 1; j < K; j++) {
|
|
6068
|
+
const dx = P[3 * i] - P[3 * j], dy = P[3 * i + 1] - P[3 * j + 1], dz = P[3 * i + 2] - P[3 * j + 2];
|
|
6069
|
+
const dist = Math.max(Math.sqrt(dx * dx + dy * dy + dz * dz), 1e-6);
|
|
6070
|
+
const need = gap * (radius[i] + radius[j]);
|
|
6071
|
+
let f = dist - need;
|
|
6072
|
+
if (f > 0) f *= (0.02 + 0.5 * link[i * K + j] / total) * (opp[i * K + j] ? 0.25 : 1);
|
|
6073
|
+
const ux = dx / dist * f * 0.5, uy = dy / dist * f * 0.5, uz = dz / dist * f * 0.5;
|
|
6074
|
+
D[3 * i] -= ux;
|
|
6075
|
+
D[3 * i + 1] -= uy;
|
|
6076
|
+
D[3 * i + 2] -= uz;
|
|
6077
|
+
D[3 * j] += ux;
|
|
6078
|
+
D[3 * j + 1] += uy;
|
|
6079
|
+
D[3 * j + 2] += uz;
|
|
6080
|
+
}
|
|
6081
|
+
}
|
|
6082
|
+
for (let c = 0; c < 3 * K; c++) P[c] = P[c] + D[c] * 0.5;
|
|
6083
|
+
}
|
|
6084
|
+
let mx = 0, my = 0, mz = 0;
|
|
6085
|
+
for (let i = 0; i < K; i++) {
|
|
6086
|
+
mx += P[3 * i];
|
|
6087
|
+
my += P[3 * i + 1];
|
|
6088
|
+
mz += P[3 * i + 2];
|
|
6089
|
+
}
|
|
6090
|
+
mx /= K;
|
|
6091
|
+
my /= K;
|
|
6092
|
+
mz /= K;
|
|
6093
|
+
for (let i = 0; i < K; i++) {
|
|
6094
|
+
P[3 * i] -= mx;
|
|
6095
|
+
P[3 * i + 1] -= my;
|
|
6096
|
+
P[3 * i + 2] -= mz;
|
|
6097
|
+
}
|
|
6098
|
+
return P;
|
|
6099
|
+
}
|
|
6100
|
+
function packFixed(K, radius, link, opp, dirs, gap, fx, nf) {
|
|
6101
|
+
const P = new Float64Array(3 * K);
|
|
6102
|
+
let ox = 0, oy = 0, oz = 0;
|
|
6103
|
+
for (let i = 0; i < K; i++) {
|
|
6104
|
+
if (!fx.flag[i]) continue;
|
|
6105
|
+
P[3 * i] = fx.at[3 * i];
|
|
6106
|
+
P[3 * i + 1] = fx.at[3 * i + 1];
|
|
6107
|
+
P[3 * i + 2] = fx.at[3 * i + 2];
|
|
6108
|
+
ox += fx.at[3 * i];
|
|
6109
|
+
oy += fx.at[3 * i + 1];
|
|
6110
|
+
oz += fx.at[3 * i + 2];
|
|
6111
|
+
}
|
|
6112
|
+
if (nf === K) return P;
|
|
6113
|
+
ox /= nf;
|
|
6114
|
+
oy /= nf;
|
|
6115
|
+
oz /= nf;
|
|
6116
|
+
let sum = 0;
|
|
6117
|
+
for (let i = 0; i < K; i++) sum += radius[i];
|
|
6118
|
+
for (let i = 0; i < K; i++) {
|
|
6119
|
+
if (fx.flag[i]) continue;
|
|
6120
|
+
P[3 * i] = ox + dirs[3 * i] * sum;
|
|
6121
|
+
P[3 * i + 1] = oy + dirs[3 * i + 1] * sum;
|
|
6122
|
+
P[3 * i + 2] = oz + dirs[3 * i + 2] * sum;
|
|
6123
|
+
}
|
|
6124
|
+
let total = 0;
|
|
6125
|
+
for (let i = 0; i < K; i++) for (let j = i + 1; j < K; j++) total += link[i * K + j];
|
|
6126
|
+
if (total === 0) total = 1;
|
|
6127
|
+
const D = new Float64Array(3 * K);
|
|
6128
|
+
for (let step = 0; step < PACK_STEPS; step++) {
|
|
6129
|
+
D.fill(0);
|
|
6130
|
+
for (let i = 0; i < K; i++) {
|
|
6131
|
+
for (let j = i + 1; j < K; j++) {
|
|
6132
|
+
const dx = P[3 * i] - P[3 * j], dy = P[3 * i + 1] - P[3 * j + 1], dz = P[3 * i + 2] - P[3 * j + 2];
|
|
6133
|
+
const dist = Math.max(Math.sqrt(dx * dx + dy * dy + dz * dz), 1e-6);
|
|
6134
|
+
const need = gap * (radius[i] + radius[j]);
|
|
6135
|
+
let f = dist - need;
|
|
6136
|
+
if (f > 0) f *= (0.02 + 0.5 * link[i * K + j] / total) * (opp[i * K + j] ? 0.25 : 1);
|
|
6137
|
+
const ux = dx / dist * f * 0.5, uy = dy / dist * f * 0.5, uz = dz / dist * f * 0.5;
|
|
6138
|
+
D[3 * i] -= ux;
|
|
6139
|
+
D[3 * i + 1] -= uy;
|
|
6140
|
+
D[3 * i + 2] -= uz;
|
|
6141
|
+
D[3 * j] += ux;
|
|
6142
|
+
D[3 * j + 1] += uy;
|
|
6143
|
+
D[3 * j + 2] += uz;
|
|
6144
|
+
}
|
|
6145
|
+
}
|
|
6146
|
+
for (let i = 0; i < K; i++) {
|
|
6147
|
+
if (fx.flag[i]) continue;
|
|
6148
|
+
for (let c = 3 * i; c < 3 * i + 3; c++) P[c] = P[c] + D[c] * 0.5;
|
|
6149
|
+
}
|
|
6150
|
+
}
|
|
6151
|
+
return P;
|
|
6152
|
+
}
|
|
6153
|
+
function fixedParts(K, flag2, at) {
|
|
6154
|
+
for (let i = 0; i < K; i++) if (flag2[i]) return { flag: flag2, at };
|
|
6155
|
+
return null;
|
|
6156
|
+
}
|
|
6157
|
+
function points(ids, body, taken, group, pairs, edges, plate2, table, opts = {}) {
|
|
6158
|
+
const dirTable = table;
|
|
6159
|
+
const root2 = cubeRoot;
|
|
6160
|
+
const gap = GAP;
|
|
6161
|
+
const n = ids.length, k = taken.length;
|
|
6162
|
+
const at = new Map(ids.map((id, i) => [id, i]));
|
|
6163
|
+
const part = new Int32Array(n).fill(-1);
|
|
6164
|
+
for (let v = 0; v < n; v++) if (body[v]) part[v] = group[v];
|
|
6165
|
+
const { size, link, opp } = count(n, k, part, at, pairs, edges);
|
|
6166
|
+
const g1 = slots(k, size, link, opp, dirTable);
|
|
6167
|
+
const lobe = new Float64Array(k);
|
|
6168
|
+
for (let g = 0; g < k; g++) lobe[g] = REST2 * LOBE * root2(size[g]);
|
|
6169
|
+
const out = { k, size, link, opp, slot: g1.slot, ends: g1.ends, dirs: g1.dirs, lobe, cpt: new Float64Array(0), plate: null };
|
|
6170
|
+
const fixed = opts.fixed || null;
|
|
6171
|
+
const entries = plate2 ? plate2 instanceof Map ? [...plate2.entries()] : Object.entries(plate2) : [];
|
|
6172
|
+
if (!entries.length) {
|
|
6173
|
+
let fx2 = null;
|
|
6174
|
+
if (fixed) {
|
|
6175
|
+
const flag2 = new Uint8Array(k), fat = new Float64Array(3 * k);
|
|
6176
|
+
for (let g = 0; g < k; g++) if (fixed.group[g]) {
|
|
6177
|
+
flag2[g] = 1;
|
|
6178
|
+
fat[3 * g] = fixed.at[3 * g];
|
|
6179
|
+
fat[3 * g + 1] = fixed.at[3 * g + 1];
|
|
6180
|
+
fat[3 * g + 2] = fixed.at[3 * g + 2];
|
|
6181
|
+
}
|
|
6182
|
+
fx2 = fixedParts(k, flag2, fat);
|
|
6183
|
+
}
|
|
6184
|
+
out.cpt = pack(k, lobe, link, opp, g1.dirs, gap, fx2);
|
|
6185
|
+
return out;
|
|
6186
|
+
}
|
|
6187
|
+
const pinned = new Uint8Array(n), q = new Float64Array(3 * n);
|
|
6188
|
+
let outside = 0, half = 0;
|
|
6189
|
+
for (const [id, xy] of entries) {
|
|
6190
|
+
const v = at.get(id);
|
|
6191
|
+
if (v === void 0) throw new Error(`points: the plate names ${id}, which is not among the ids`);
|
|
6192
|
+
pinned[v] = 1;
|
|
6193
|
+
q[3 * v] = xy[0];
|
|
6194
|
+
q[3 * v + 1] = xy[1];
|
|
6195
|
+
q[3 * v + 2] = xy.length > 2 ? xy[2] : 0;
|
|
6196
|
+
if (!body[v]) outside++;
|
|
6197
|
+
half = Math.max(half, Math.sqrt(xy[0] * xy[0] + xy[1] * xy[1]));
|
|
6198
|
+
}
|
|
6199
|
+
const over = new Uint8Array(k), unit = new Int32Array(k).fill(-1);
|
|
6200
|
+
let pu = 0;
|
|
6201
|
+
for (let g = 0; g < k; g++) {
|
|
6202
|
+
if (pinned[taken[g]]) over[g] = 1;
|
|
6203
|
+
else unit[g] = pu++;
|
|
6204
|
+
}
|
|
6205
|
+
const K = pu + 1;
|
|
6206
|
+
const upart = new Int32Array(n).fill(-1);
|
|
6207
|
+
for (let v = 0; v < n; v++) if (body[v]) upart[v] = pinned[v] || over[group[v]] ? pu : unit[group[v]];
|
|
6208
|
+
const u = count(n, K, upart, at, pairs, edges);
|
|
6209
|
+
u.size[pu] += outside;
|
|
6210
|
+
const g2 = slots(K, u.size, u.link, u.opp, dirTable);
|
|
6211
|
+
const radius = new Float64Array(K);
|
|
6212
|
+
for (let p = 0; p < pu; p++) radius[p] = REST2 * LOBE * root2(u.size[p]);
|
|
6213
|
+
radius[pu] = half * CLEAR;
|
|
6214
|
+
let fx = null;
|
|
6215
|
+
if (fixed) {
|
|
6216
|
+
const flag2 = new Uint8Array(K), fat = new Float64Array(3 * K);
|
|
6217
|
+
for (let g = 0; g < k; g++) if (!over[g] && fixed.group[g]) {
|
|
6218
|
+
const p = unit[g];
|
|
6219
|
+
flag2[p] = 1;
|
|
6220
|
+
fat[3 * p] = fixed.at[3 * g];
|
|
6221
|
+
fat[3 * p + 1] = fixed.at[3 * g + 1];
|
|
6222
|
+
fat[3 * p + 2] = fixed.at[3 * g + 2];
|
|
6223
|
+
}
|
|
6224
|
+
if (fixed.plate) {
|
|
6225
|
+
flag2[pu] = 1;
|
|
6226
|
+
fat[3 * pu] = fixed.plate[0];
|
|
6227
|
+
fat[3 * pu + 1] = fixed.plate[1];
|
|
6228
|
+
fat[3 * pu + 2] = fixed.plate[2];
|
|
6229
|
+
}
|
|
6230
|
+
fx = fixedParts(K, flag2, fat);
|
|
6231
|
+
}
|
|
6232
|
+
const upt = pack(K, radius, u.link, u.opp, g2.dirs, gap, fx);
|
|
6233
|
+
const point2 = Float64Array.of(upt[3 * pu], upt[3 * pu + 1], upt[3 * pu + 2]);
|
|
6234
|
+
const plateAt = new Float64Array(3 * n);
|
|
6235
|
+
for (let v = 0; v < n; v++) {
|
|
6236
|
+
if (!pinned[v]) continue;
|
|
6237
|
+
for (let c = 0; c < 3; c++) plateAt[3 * v + c] = point2[c] + q[3 * v + c];
|
|
6238
|
+
}
|
|
6239
|
+
const snap = opts.snap || null;
|
|
6240
|
+
if (snap) {
|
|
6241
|
+
for (let v = 0; v < n; v++) {
|
|
6242
|
+
if (!pinned[v] || !snap.flag[v]) continue;
|
|
6243
|
+
let close = true;
|
|
6244
|
+
for (let c = 0; c < 3; c++) {
|
|
6245
|
+
const d = plateAt[3 * v + c] - snap.at[3 * v + c];
|
|
6246
|
+
if (!(d <= snap.near && -d <= snap.near)) close = false;
|
|
6247
|
+
}
|
|
6248
|
+
if (close) for (let c = 0; c < 3; c++) plateAt[3 * v + c] = snap.at[3 * v + c];
|
|
6249
|
+
}
|
|
6250
|
+
}
|
|
6251
|
+
const cpt = new Float64Array(3 * k);
|
|
6252
|
+
for (let g = 0; g < k; g++) {
|
|
6253
|
+
if (over[g]) {
|
|
6254
|
+
const c = taken[g];
|
|
6255
|
+
cpt[3 * g] = plateAt[3 * c] + 0;
|
|
6256
|
+
cpt[3 * g + 1] = plateAt[3 * c + 1] + 0;
|
|
6257
|
+
cpt[3 * g + 2] = plateAt[3 * c + 2] + (lobe[g] + REST2 * 6);
|
|
6258
|
+
} else {
|
|
6259
|
+
const p = unit[g];
|
|
6260
|
+
cpt[3 * g] = upt[3 * p];
|
|
6261
|
+
cpt[3 * g + 1] = upt[3 * p + 1];
|
|
6262
|
+
cpt[3 * g + 2] = upt[3 * p + 2];
|
|
6263
|
+
}
|
|
6264
|
+
}
|
|
6265
|
+
out.cpt = cpt;
|
|
6266
|
+
out.plate = {
|
|
6267
|
+
parts: K,
|
|
6268
|
+
over,
|
|
6269
|
+
unit,
|
|
6270
|
+
size: u.size,
|
|
6271
|
+
link: u.link,
|
|
6272
|
+
opp: u.opp,
|
|
6273
|
+
slot: g2.slot,
|
|
6274
|
+
ends: g2.ends,
|
|
6275
|
+
dirs: g2.dirs,
|
|
6276
|
+
radius,
|
|
6277
|
+
half,
|
|
6278
|
+
point: point2,
|
|
6279
|
+
pinned,
|
|
6280
|
+
at: plateAt
|
|
6281
|
+
};
|
|
6282
|
+
return out;
|
|
6283
|
+
}
|
|
6284
|
+
|
|
6285
|
+
// src/layout3d/relax.ts
|
|
6286
|
+
function relax(feed, opts = {}) {
|
|
6287
|
+
const R = feed.rest;
|
|
6288
|
+
const STEPS3 = opts.steps ?? feed.steps;
|
|
6289
|
+
const CUT = (opts.cutoff ?? 3) * R;
|
|
6290
|
+
const CAP02 = opts.cap0 ?? 3;
|
|
6291
|
+
const n = feed.pos.length;
|
|
6292
|
+
const m = feed.pairs.length;
|
|
6293
|
+
const px = new Float64Array(n), py = new Float64Array(n), pz = new Float64Array(n);
|
|
6294
|
+
const ax = new Float64Array(n), ay = new Float64Array(n), az = new Float64Array(n);
|
|
6295
|
+
for (let i = 0; i < n; i++) {
|
|
6296
|
+
px[i] = feed.pos[i][0];
|
|
6297
|
+
py[i] = feed.pos[i][1];
|
|
6298
|
+
pz[i] = feed.pos[i][2];
|
|
6299
|
+
ax[i] = feed.anchor[i][0];
|
|
6300
|
+
ay[i] = feed.anchor[i][1];
|
|
6301
|
+
az[i] = feed.anchor[i][2];
|
|
6302
|
+
}
|
|
6303
|
+
const perAxis = Array.isArray(feed.pull[0]);
|
|
6304
|
+
const pullX = new Float64Array(n), pullY = new Float64Array(n), pullZ = new Float64Array(n);
|
|
6305
|
+
for (let i = 0; i < n; i++) {
|
|
6306
|
+
if (perAxis) {
|
|
6307
|
+
const q = feed.pull[i];
|
|
6308
|
+
pullX[i] = q[0];
|
|
6309
|
+
pullY[i] = q[1];
|
|
6310
|
+
pullZ[i] = q[2];
|
|
6311
|
+
} else pullX[i] = pullY[i] = pullZ[i] = feed.pull[i];
|
|
6312
|
+
}
|
|
6313
|
+
const fixed = new Uint8Array(n);
|
|
6314
|
+
if (feed.fixed) for (let i = 0; i < n; i++) fixed[i] = feed.fixed[i] ? 1 : 0;
|
|
6315
|
+
let free = 0;
|
|
6316
|
+
for (let i = 0; i < n; i++) if (!fixed[i]) free++;
|
|
6317
|
+
const ea = new Int32Array(m), eb = new Int32Array(m);
|
|
6318
|
+
const ew = new Float64Array(m);
|
|
6319
|
+
const scale = new Float64Array(n);
|
|
6320
|
+
for (let k = 0; k < m; k++) {
|
|
6321
|
+
ea[k] = feed.pairs[k][0];
|
|
6322
|
+
eb[k] = feed.pairs[k][1];
|
|
6323
|
+
ew[k] = feed.weight[k];
|
|
6324
|
+
scale[ea[k]] += ew[k];
|
|
6325
|
+
scale[eb[k]] += ew[k];
|
|
6326
|
+
}
|
|
6327
|
+
for (let i = 0; i < n; i++) scale[i] = 1 / Math.max(1, scale[i] / 4);
|
|
6328
|
+
const dx = new Float64Array(n), dy = new Float64Array(n), dz = new Float64Array(n);
|
|
6329
|
+
const lx = new Float64Array(n), ly = new Float64Array(n), lz = new Float64Array(n);
|
|
6330
|
+
const cellOf = new Int32Array(n);
|
|
6331
|
+
const order = new Int32Array(n);
|
|
6332
|
+
const cut2 = CUT * CUT;
|
|
6333
|
+
const RUN = free === 0 ? Math.min(STEPS3, 1) : STEPS3;
|
|
6334
|
+
for (let step = 0; step < RUN; step++) {
|
|
6335
|
+
let x0 = Infinity, y0 = Infinity, z0 = Infinity, x1 = -Infinity, y1 = -Infinity, z1 = -Infinity;
|
|
6336
|
+
for (let i = 0; i < n; i++) {
|
|
6337
|
+
if (px[i] < x0) x0 = px[i];
|
|
6338
|
+
if (px[i] > x1) x1 = px[i];
|
|
6339
|
+
if (py[i] < y0) y0 = py[i];
|
|
6340
|
+
if (py[i] > y1) y1 = py[i];
|
|
6341
|
+
if (pz[i] < z0) z0 = pz[i];
|
|
6342
|
+
if (pz[i] > z1) z1 = pz[i];
|
|
6343
|
+
}
|
|
6344
|
+
const nx = Math.floor((x1 - x0) / CUT) + 1, ny = Math.floor((y1 - y0) / CUT) + 1, nz = Math.floor((z1 - z0) / CUT) + 1;
|
|
6345
|
+
const cells = nx * ny * nz;
|
|
6346
|
+
const startOf2 = new Int32Array(cells + 1);
|
|
6347
|
+
for (let i = 0; i < n; i++) {
|
|
6348
|
+
const c = (Math.floor((px[i] - x0) / CUT) * ny + Math.floor((py[i] - y0) / CUT)) * nz + Math.floor((pz[i] - z0) / CUT);
|
|
6349
|
+
cellOf[i] = c;
|
|
6350
|
+
startOf2[c + 1]++;
|
|
6351
|
+
}
|
|
6352
|
+
for (let c = 0; c < cells; c++) startOf2[c + 1] += startOf2[c];
|
|
6353
|
+
const fill = startOf2.slice(0, cells);
|
|
6354
|
+
for (let i = 0; i < n; i++) order[fill[cellOf[i]]++] = i;
|
|
6355
|
+
const freeIn = new Int32Array(cells);
|
|
6356
|
+
for (let i = 0; i < n; i++) if (!fixed[i]) freeIn[cellOf[i]]++;
|
|
6357
|
+
dx.fill(0);
|
|
6358
|
+
dy.fill(0);
|
|
6359
|
+
dz.fill(0);
|
|
6360
|
+
for (let cx = 0; cx < nx; cx++) for (let cy = 0; cy < ny; cy++) for (let cz = 0; cz < nz; cz++) {
|
|
6361
|
+
const c = (cx * ny + cy) * nz + cz;
|
|
6362
|
+
const s0 = startOf2[c], s1 = startOf2[c + 1];
|
|
6363
|
+
if (s0 === s1) continue;
|
|
6364
|
+
for (let ox = 0; ox <= 1; ox++) for (let oy = ox ? -1 : 0; oy <= 1; oy++) for (let oz = ox || oy ? -1 : 0; oz <= 1; oz++) {
|
|
6365
|
+
const qx = cx + ox, qy = cy + oy, qz = cz + oz;
|
|
6366
|
+
if (qx >= nx || qy < 0 || qy >= ny || qz < 0 || qz >= nz) continue;
|
|
6367
|
+
const q = (qx * ny + qy) * nz + qz;
|
|
6368
|
+
const same = q === c;
|
|
6369
|
+
const t0 = startOf2[q], t1 = startOf2[q + 1];
|
|
6370
|
+
if (t0 === t1) continue;
|
|
6371
|
+
if (freeIn[c] === 0 && freeIn[q] === 0) continue;
|
|
6372
|
+
for (let u = s0; u < s1; u++) {
|
|
6373
|
+
const i = order[u];
|
|
6374
|
+
const xi = px[i], yi = py[i], zi = pz[i];
|
|
6375
|
+
for (let v = same ? u + 1 : t0; v < t1; v++) {
|
|
6376
|
+
const j = order[v];
|
|
6377
|
+
if (fixed[i] && fixed[j]) continue;
|
|
6378
|
+
const ux = xi - px[j], uy = yi - py[j], uz = zi - pz[j];
|
|
6379
|
+
const d2 = ux * ux + uy * uy + uz * uz;
|
|
6380
|
+
if (d2 > cut2) continue;
|
|
6381
|
+
const d = Math.max(Math.sqrt(d2), 1e-6);
|
|
6382
|
+
const f = (R * R / d - R / 3) / d;
|
|
6383
|
+
dx[i] += ux * f;
|
|
6384
|
+
dy[i] += uy * f;
|
|
6385
|
+
dz[i] += uz * f;
|
|
6386
|
+
dx[j] -= ux * f;
|
|
6387
|
+
dy[j] -= uy * f;
|
|
6388
|
+
dz[j] -= uz * f;
|
|
6389
|
+
}
|
|
6390
|
+
}
|
|
6391
|
+
}
|
|
6392
|
+
}
|
|
6393
|
+
lx.fill(0);
|
|
6394
|
+
ly.fill(0);
|
|
6395
|
+
lz.fill(0);
|
|
6396
|
+
for (let k = 0; k < m; k++) {
|
|
6397
|
+
const a = ea[k], b = eb[k];
|
|
6398
|
+
const ux = px[a] - px[b], uy = py[a] - py[b], uz = pz[a] - pz[b];
|
|
6399
|
+
const d = Math.max(Math.sqrt(ux * ux + uy * uy + uz * uz), 1e-6);
|
|
6400
|
+
const f = (d - R) * 0.5 * ew[k] / d;
|
|
6401
|
+
lx[b] += ux * f;
|
|
6402
|
+
ly[b] += uy * f;
|
|
6403
|
+
lz[b] += uz * f;
|
|
6404
|
+
lx[a] -= ux * f;
|
|
6405
|
+
ly[a] -= uy * f;
|
|
6406
|
+
lz[a] -= uz * f;
|
|
6407
|
+
}
|
|
6408
|
+
const cap = CAP02 * R * (1 - step / STEPS3) + R / 20;
|
|
6409
|
+
for (let i = 0; i < n; i++) {
|
|
6410
|
+
if (fixed[i]) {
|
|
6411
|
+
px[i] = ax[i];
|
|
6412
|
+
py[i] = ay[i];
|
|
6413
|
+
pz[i] = az[i];
|
|
6414
|
+
continue;
|
|
6415
|
+
}
|
|
6416
|
+
const vx = dx[i] + lx[i] * scale[i] + (ax[i] - px[i]) * pullX[i];
|
|
6417
|
+
const vy = dy[i] + ly[i] * scale[i] + (ay[i] - py[i]) * pullY[i];
|
|
6418
|
+
const vz = dz[i] + lz[i] * scale[i] + (az[i] - pz[i]) * pullZ[i];
|
|
6419
|
+
const len = Math.max(Math.sqrt(vx * vx + vy * vy + vz * vz), 1e-9);
|
|
6420
|
+
const s = Math.min(1, cap / len);
|
|
6421
|
+
px[i] += vx * s;
|
|
6422
|
+
py[i] += vy * s;
|
|
6423
|
+
pz[i] += vz * s;
|
|
6424
|
+
}
|
|
6425
|
+
}
|
|
6426
|
+
const pos = new Float64Array(n * 3);
|
|
6427
|
+
for (let i = 0; i < n; i++) {
|
|
6428
|
+
pos[3 * i] = px[i];
|
|
6429
|
+
pos[3 * i + 1] = py[i];
|
|
6430
|
+
pos[3 * i + 2] = pz[i];
|
|
6431
|
+
}
|
|
6432
|
+
return { pos };
|
|
6433
|
+
}
|
|
6434
|
+
|
|
6435
|
+
// src/layout3d/hang.ts
|
|
6436
|
+
var REST3 = 60;
|
|
6437
|
+
var GOLD = Math.PI * (3 - /* @__PURE__ */ Math.sqrt(5));
|
|
6438
|
+
var HOW = ["centre", "with", "arm", "link", "shelf", "map"];
|
|
6439
|
+
var CENTRE = 0;
|
|
6440
|
+
var WITH = 1;
|
|
6441
|
+
var ARM = 2;
|
|
6442
|
+
var LINK = 3;
|
|
6443
|
+
var SHELF = 4;
|
|
6444
|
+
var MAP = 5;
|
|
6445
|
+
var LINE = REST3 / 8;
|
|
6446
|
+
var len3 = (x, y, z) => Math.sqrt(x * x + y * y + z * z);
|
|
6447
|
+
function quantile90(a, m) {
|
|
6448
|
+
if (m === 0) return 0;
|
|
6449
|
+
const s = Float64Array.from(a.subarray(0, m)).sort();
|
|
6450
|
+
const vi = (m - 1) * 0.9;
|
|
6451
|
+
let lo, hi;
|
|
6452
|
+
if (vi >= m - 1) {
|
|
6453
|
+
lo = m - 1;
|
|
6454
|
+
hi = m - 1;
|
|
6455
|
+
} else {
|
|
6456
|
+
lo = Math.floor(vi);
|
|
6457
|
+
hi = lo + 1;
|
|
6458
|
+
}
|
|
6459
|
+
const t = vi - lo;
|
|
6460
|
+
const d = s[hi] - s[lo];
|
|
6461
|
+
return t >= 0.5 ? s[hi] - d * (1 - t) : s[lo] + d * t;
|
|
6462
|
+
}
|
|
6463
|
+
function hang(ids, body, hangCut, hangDepth, off, taken, group, cpt, plate2, kind, degree, relaxed, opts = {}) {
|
|
6464
|
+
const n = ids.length, k = taken.length;
|
|
6465
|
+
const pinned = plate2 ? plate2.pinned : new Uint8Array(n);
|
|
6466
|
+
const at = plate2 ? plate2.at : null;
|
|
6467
|
+
const pos = new Float64Array(3 * n);
|
|
6468
|
+
const how = new Uint8Array(n).fill(255);
|
|
6469
|
+
const H = opts.held || null;
|
|
6470
|
+
const hat = H ? H.at : null;
|
|
6471
|
+
const line = LINE;
|
|
6472
|
+
const inH = new Uint8Array(n);
|
|
6473
|
+
const hl = [];
|
|
6474
|
+
if (H) {
|
|
6475
|
+
for (let v = 0; v < n; v++) if (H.flag[v] === 1 && !pinned[v]) {
|
|
6476
|
+
inH[v] = 1;
|
|
6477
|
+
hl.push(v);
|
|
6478
|
+
}
|
|
6479
|
+
}
|
|
6480
|
+
function near(x, y, z) {
|
|
6481
|
+
for (let i = 0; i < hl.length; i++) {
|
|
6482
|
+
const u = hl[i];
|
|
6483
|
+
if (len3(x - hat[3 * u], y - hat[3 * u + 1], z - hat[3 * u + 2]) < line) return true;
|
|
6484
|
+
}
|
|
6485
|
+
return false;
|
|
6486
|
+
}
|
|
6487
|
+
let nb = 0;
|
|
6488
|
+
for (let v = 0; v < n; v++) {
|
|
6489
|
+
if (!body[v]) continue;
|
|
6490
|
+
pos[3 * v] = relaxed[3 * v];
|
|
6491
|
+
pos[3 * v + 1] = relaxed[3 * v + 1];
|
|
6492
|
+
pos[3 * v + 2] = relaxed[3 * v + 2];
|
|
6493
|
+
how[v] = taken[group[v]] === v ? CENTRE : WITH;
|
|
6494
|
+
nb++;
|
|
6495
|
+
}
|
|
6496
|
+
const middle = new Float64Array(3);
|
|
6497
|
+
for (let v = 0; v < n; v++) {
|
|
6498
|
+
if (!body[v]) continue;
|
|
6499
|
+
middle[0] += relaxed[3 * v];
|
|
6500
|
+
middle[1] += relaxed[3 * v + 1];
|
|
6501
|
+
middle[2] += relaxed[3 * v + 2];
|
|
6502
|
+
}
|
|
6503
|
+
middle[0] /= nb;
|
|
6504
|
+
middle[1] /= nb;
|
|
6505
|
+
middle[2] /= nb;
|
|
6506
|
+
const skin = new Float64Array(k);
|
|
6507
|
+
const vals = new Float64Array(n);
|
|
6508
|
+
for (let g = 0; g < k; g++) {
|
|
6509
|
+
let m = 0;
|
|
6510
|
+
for (let v = 0; v < n; v++) {
|
|
6511
|
+
if (!body[v] || group[v] !== g || pinned[v]) continue;
|
|
6512
|
+
vals[m++] = len3(relaxed[3 * v] - cpt[3 * g], relaxed[3 * v + 1] - cpt[3 * g + 1], relaxed[3 * v + 2] - cpt[3 * g + 2]);
|
|
6513
|
+
}
|
|
6514
|
+
skin[g] = quantile90(vals, m);
|
|
6515
|
+
}
|
|
6516
|
+
const out = new Float64Array(3);
|
|
6517
|
+
function outward(px, py, pz, g) {
|
|
6518
|
+
let ux = px - cpt[3 * g], uy = py - cpt[3 * g + 1], uz = pz - cpt[3 * g + 2];
|
|
6519
|
+
const lu = len3(ux, uy, uz);
|
|
6520
|
+
if (lu > 1e-6) {
|
|
6521
|
+
ux = ux / lu;
|
|
6522
|
+
uy = uy / lu;
|
|
6523
|
+
uz = uz / lu;
|
|
6524
|
+
} else {
|
|
6525
|
+
ux = 0;
|
|
6526
|
+
uy = 0;
|
|
6527
|
+
uz = 0;
|
|
6528
|
+
}
|
|
6529
|
+
let ox = cpt[3 * g] - middle[0], oy = cpt[3 * g + 1] - middle[1], oz = cpt[3 * g + 2] - middle[2];
|
|
6530
|
+
const lo = len3(ox, oy, oz);
|
|
6531
|
+
if (lo > 1e-6) {
|
|
6532
|
+
ox = ox / lo;
|
|
6533
|
+
oy = oy / lo;
|
|
6534
|
+
oz = oz / lo;
|
|
6535
|
+
} else {
|
|
6536
|
+
ox = 0;
|
|
6537
|
+
oy = 0;
|
|
6538
|
+
oz = 1;
|
|
6539
|
+
}
|
|
6540
|
+
ux = ux + 0.75 * ox;
|
|
6541
|
+
uy = uy + 0.75 * oy;
|
|
6542
|
+
uz = uz + 0.75 * oz;
|
|
6543
|
+
const l = len3(ux, uy, uz);
|
|
6544
|
+
out[0] = ux / l;
|
|
6545
|
+
out[1] = uy / l;
|
|
6546
|
+
out[2] = uz / l;
|
|
6547
|
+
}
|
|
6548
|
+
const fp = new Float64Array(3);
|
|
6549
|
+
const count2 = new Int32Array(n);
|
|
6550
|
+
let nh = 0;
|
|
6551
|
+
for (let v = 0; v < n; v++) if (hangCut[v] !== -1) {
|
|
6552
|
+
count2[hangCut[v]]++;
|
|
6553
|
+
nh++;
|
|
6554
|
+
}
|
|
6555
|
+
const first = new Int32Array(n + 1);
|
|
6556
|
+
for (let c = 0; c < n; c++) first[c + 1] = first[c] + count2[c];
|
|
6557
|
+
const fill = first.slice(0, n);
|
|
6558
|
+
const members = new Int32Array(nh);
|
|
6559
|
+
for (let v = 0; v < n; v++) if (hangCut[v] !== -1) members[fill[hangCut[v]]++] = v;
|
|
6560
|
+
for (let c = 0; c < n; c++) {
|
|
6561
|
+
const a = first[c], b = first[c + 1];
|
|
6562
|
+
if (a === b) continue;
|
|
6563
|
+
const row = members.subarray(a, b);
|
|
6564
|
+
row.sort((x, y) => hangDepth[x] - hangDepth[y] || x - y);
|
|
6565
|
+
const g = group[c];
|
|
6566
|
+
outward(pos[3 * c], pos[3 * c + 1], pos[3 * c + 2], g);
|
|
6567
|
+
const ux = out[0], uy = out[1], uz = out[2];
|
|
6568
|
+
let tx = uy * 1 - uz * 0, ty = uz * 0 - ux * 1, tz = ux * 0 - uy * 0;
|
|
6569
|
+
if (len3(tx, ty, tz) < 1e-3) {
|
|
6570
|
+
tx = uy * 0 - uz * 0;
|
|
6571
|
+
ty = uz * 1 - ux * 0;
|
|
6572
|
+
tz = ux * 0 - uy * 1;
|
|
6573
|
+
}
|
|
6574
|
+
const lt = len3(tx, ty, tz);
|
|
6575
|
+
tx = tx / lt;
|
|
6576
|
+
ty = ty / lt;
|
|
6577
|
+
tz = tz / lt;
|
|
6578
|
+
const wx = uy * tz - uz * ty, wy = uz * tx - ux * tz, wz = ux * ty - uy * tx;
|
|
6579
|
+
const overPlace = !!pinned[c];
|
|
6580
|
+
const fanPoint = (j, d) => {
|
|
6581
|
+
const ang = GOLD * j;
|
|
6582
|
+
const fan = REST3 * 0.5 * Math.sqrt(j);
|
|
6583
|
+
const ca = Math.cos(ang), sa = Math.sin(ang);
|
|
6584
|
+
if (overPlace) {
|
|
6585
|
+
fp[0] = at[3 * c] + ca * fan * 0.5;
|
|
6586
|
+
fp[1] = at[3 * c + 1] + sa * fan * 0.5;
|
|
6587
|
+
fp[2] = at[3 * c + 2] + REST3 * d;
|
|
6588
|
+
} else {
|
|
6589
|
+
const reach2 = skin[g] + REST3 * d;
|
|
6590
|
+
fp[0] = cpt[3 * g] + ux * reach2 + (tx * ca + wx * sa) * fan;
|
|
6591
|
+
fp[1] = cpt[3 * g + 1] + uy * reach2 + (ty * ca + wy * sa) * fan;
|
|
6592
|
+
fp[2] = cpt[3 * g + 2] + uz * reach2 + (tz * ca + wz * sa) * fan;
|
|
6593
|
+
}
|
|
6594
|
+
};
|
|
6595
|
+
const used = H ? /* @__PURE__ */ new Set() : null;
|
|
6596
|
+
if (H) {
|
|
6597
|
+
for (let r = 0; r < row.length; r++) {
|
|
6598
|
+
const v = row[r];
|
|
6599
|
+
if (!inH[v]) continue;
|
|
6600
|
+
const d = hangDepth[v];
|
|
6601
|
+
const hx = hat[3 * v], hy = hat[3 * v + 1], hz = hat[3 * v + 2];
|
|
6602
|
+
let axx, axy, axz;
|
|
6603
|
+
if (overPlace) {
|
|
6604
|
+
axx = at[3 * c];
|
|
6605
|
+
axy = at[3 * c + 1];
|
|
6606
|
+
axz = at[3 * c + 2] + REST3 * d;
|
|
6607
|
+
} else {
|
|
6608
|
+
const reach2 = skin[g] + REST3 * d;
|
|
6609
|
+
axx = cpt[3 * g] + ux * reach2;
|
|
6610
|
+
axy = cpt[3 * g + 1] + uy * reach2;
|
|
6611
|
+
axz = cpt[3 * g + 2] + uz * reach2;
|
|
6612
|
+
}
|
|
6613
|
+
const bound = len3(hx - axx, hy - axy, hz - axz) + line + REST3;
|
|
6614
|
+
for (let j = 0; ; j++) {
|
|
6615
|
+
const fan = REST3 * 0.5 * Math.sqrt(j);
|
|
6616
|
+
if (!((overPlace ? fan * 0.5 : fan) < bound)) break;
|
|
6617
|
+
fanPoint(j, d);
|
|
6618
|
+
if (len3(fp[0] - hx, fp[1] - hy, fp[2] - hz) < line) used.add(j);
|
|
6619
|
+
}
|
|
6620
|
+
}
|
|
6621
|
+
}
|
|
6622
|
+
for (let r = 0; r < row.length; r++) {
|
|
6623
|
+
const v = row[r], d = hangDepth[v];
|
|
6624
|
+
how[v] = degree[v] === 1 && d === 1 ? LINK : ARM;
|
|
6625
|
+
let j = r;
|
|
6626
|
+
if (H) {
|
|
6627
|
+
if (inH[v]) continue;
|
|
6628
|
+
for (j = 0; ; j++) {
|
|
6629
|
+
if (used.has(j)) continue;
|
|
6630
|
+
fanPoint(j, d);
|
|
6631
|
+
if (!near(fp[0], fp[1], fp[2])) break;
|
|
6632
|
+
}
|
|
6633
|
+
used.add(j);
|
|
6634
|
+
}
|
|
6635
|
+
fanPoint(j, d);
|
|
6636
|
+
pos[3 * v] = fp[0];
|
|
6637
|
+
pos[3 * v + 1] = fp[1];
|
|
6638
|
+
pos[3 * v + 2] = fp[2];
|
|
6639
|
+
}
|
|
6640
|
+
}
|
|
6641
|
+
let anyOff = 0;
|
|
6642
|
+
for (let v = 0; v < n; v++) if (off[v]) anyOff++;
|
|
6643
|
+
if (anyOff) {
|
|
6644
|
+
let zmin = Infinity, sx = 0, sy = 0, cnt = 0;
|
|
6645
|
+
for (let v = 0; v < n; v++) {
|
|
6646
|
+
if (off[v]) continue;
|
|
6647
|
+
const end = pinned[v];
|
|
6648
|
+
const src = end ? at : inH[v] ? hat : pos;
|
|
6649
|
+
const fx = src[3 * v], fy = src[3 * v + 1], fz = src[3 * v + 2];
|
|
6650
|
+
if (fz < zmin) zmin = fz;
|
|
6651
|
+
sx += fx;
|
|
6652
|
+
sy += fy;
|
|
6653
|
+
cnt++;
|
|
6654
|
+
}
|
|
6655
|
+
zmin = zmin - REST3 * 3;
|
|
6656
|
+
const cx = sx / cnt, cy = sy / cnt;
|
|
6657
|
+
const shelf = [];
|
|
6658
|
+
for (let v = 0; v < n; v++) if (off[v] && !pinned[v]) shelf.push(v);
|
|
6659
|
+
shelf.sort((x, y) => byCodePoint2(kind[x], kind[y]) || x - y);
|
|
6660
|
+
const shelfPoint = (j) => {
|
|
6661
|
+
const r = REST3 * 0.9 * Math.sqrt(j + 1);
|
|
6662
|
+
fp[0] = cx + r * Math.cos(GOLD * j);
|
|
6663
|
+
fp[1] = cy + r * Math.sin(GOLD * j);
|
|
6664
|
+
fp[2] = zmin;
|
|
6665
|
+
};
|
|
6666
|
+
const used = H ? /* @__PURE__ */ new Set() : null;
|
|
6667
|
+
for (let q = 0; q < shelf.length; q++) {
|
|
6668
|
+
const v = shelf[q];
|
|
6669
|
+
how[v] = SHELF;
|
|
6670
|
+
let j = q;
|
|
6671
|
+
if (H) {
|
|
6672
|
+
if (inH[v]) continue;
|
|
6673
|
+
for (j = 0; ; j++) {
|
|
6674
|
+
if (used.has(j)) continue;
|
|
6675
|
+
shelfPoint(j);
|
|
6676
|
+
if (!near(fp[0], fp[1], fp[2])) break;
|
|
6677
|
+
}
|
|
6678
|
+
used.add(j);
|
|
6679
|
+
}
|
|
6680
|
+
shelfPoint(j);
|
|
6681
|
+
pos[3 * v] = fp[0];
|
|
6682
|
+
pos[3 * v + 1] = fp[1];
|
|
6683
|
+
pos[3 * v + 2] = fp[2];
|
|
6684
|
+
}
|
|
6685
|
+
}
|
|
6686
|
+
if (H) {
|
|
6687
|
+
for (let i = 0; i < hl.length; i++) {
|
|
6688
|
+
const v = hl[i];
|
|
6689
|
+
pos[3 * v] = hat[3 * v];
|
|
6690
|
+
pos[3 * v + 1] = hat[3 * v + 1];
|
|
6691
|
+
pos[3 * v + 2] = hat[3 * v + 2];
|
|
6692
|
+
}
|
|
6693
|
+
}
|
|
6694
|
+
for (let v = 0; v < n; v++) {
|
|
6695
|
+
if (!pinned[v]) continue;
|
|
6696
|
+
pos[3 * v] = at[3 * v];
|
|
6697
|
+
pos[3 * v + 1] = at[3 * v + 1];
|
|
6698
|
+
pos[3 * v + 2] = at[3 * v + 2];
|
|
6699
|
+
how[v] = MAP;
|
|
6700
|
+
}
|
|
6701
|
+
for (let v = 0; v < n; v++) if (how[v] === 255) throw new Error(`hang: ${ids[v]} was placed by no rule`);
|
|
6702
|
+
return { pos, how, skin, middle };
|
|
6703
|
+
}
|
|
6704
|
+
|
|
6705
|
+
// src/layout3d/method.ts
|
|
6706
|
+
var METHOD = "by-links-3d";
|
|
6707
|
+
var REST4 = 60;
|
|
6708
|
+
var STEPS2 = 300;
|
|
6709
|
+
var CROSS = 0.25;
|
|
6710
|
+
var PLATE = 0.02;
|
|
6711
|
+
var HOLD = 0.12;
|
|
6712
|
+
var CAP0 = 0.1;
|
|
6713
|
+
var CUTOFF = 3;
|
|
6714
|
+
var SNAP = REST4 / 1e9;
|
|
6715
|
+
var HELD_BOX = 768;
|
|
6716
|
+
var FRAME_AGREE = 3;
|
|
6717
|
+
var REFUSED = { notObject: "held-not-object", notPoint: "held-not-point", box: "held-box", unit: "held-unit" };
|
|
6718
|
+
function refuse(Kind, code, message) {
|
|
6719
|
+
const err = new Kind(message);
|
|
6720
|
+
err.code = code;
|
|
6721
|
+
throw err;
|
|
6722
|
+
}
|
|
6723
|
+
function isPoint(p) {
|
|
6724
|
+
if (!(Array.isArray(p) || ArrayBuffer.isView(p) && !(p instanceof DataView))) return false;
|
|
6725
|
+
const q = p;
|
|
6726
|
+
if (q.length !== 3) return false;
|
|
6727
|
+
for (let i = 0; i < 3; i++) if (typeof q[i] !== "number" || !Number.isFinite(q[i])) return false;
|
|
6728
|
+
return true;
|
|
6729
|
+
}
|
|
6730
|
+
function readHeld(held) {
|
|
6731
|
+
if (held === void 0 || held === null) return null;
|
|
6732
|
+
let entries = [];
|
|
6733
|
+
if (held instanceof Map) entries = [...held.entries()];
|
|
6734
|
+
else if (typeof held === "object" && !Array.isArray(held) && !ArrayBuffer.isView(held)) entries = Object.entries(held);
|
|
6735
|
+
else refuse(TypeError, REFUSED.notObject, "layoutByLinks3d: held is not a Map or an object");
|
|
6736
|
+
for (const [id, p] of entries) {
|
|
6737
|
+
if (!isPoint(p)) refuse(TypeError, REFUSED.notPoint, `layoutByLinks3d: held[${id}] is not three finite numbers`);
|
|
6738
|
+
}
|
|
6739
|
+
const points2 = entries;
|
|
6740
|
+
if (points2.length) {
|
|
6741
|
+
const lo = [Infinity, Infinity, Infinity], hi = [-Infinity, -Infinity, -Infinity];
|
|
6742
|
+
for (const [, p] of points2) for (let a = 0; a < 3; a++) {
|
|
6743
|
+
if (p[a] < lo[a]) lo[a] = p[a];
|
|
6744
|
+
if (p[a] > hi[a]) hi[a] = p[a];
|
|
6745
|
+
}
|
|
6746
|
+
for (let a = 0; a < 3; a++) {
|
|
6747
|
+
if (hi[a] - lo[a] > HELD_BOX * REST4) {
|
|
6748
|
+
refuse(RangeError, REFUSED.box, `layoutByLinks3d: the held points' box is ${(hi[a] - lo[a]) / REST4} rests on ${"xyz"[a]}, wider than ${HELD_BOX}`);
|
|
6749
|
+
}
|
|
6750
|
+
}
|
|
6751
|
+
}
|
|
6752
|
+
return points2.length ? points2 : null;
|
|
6753
|
+
}
|
|
6754
|
+
function readUnit(u) {
|
|
6755
|
+
if (u === void 0 || u === null) return 0;
|
|
6756
|
+
if (typeof u !== "number" || !Number.isFinite(u) || u < 0 || u > LINE) {
|
|
6757
|
+
refuse(RangeError, REFUSED.unit, `layoutByLinks3d: heldUnit ${String(u)} is not a finite number from 0 to ${LINE}`);
|
|
6758
|
+
}
|
|
6759
|
+
return u;
|
|
6760
|
+
}
|
|
6761
|
+
function frameOf(first, at, hflag, hat, unit) {
|
|
6762
|
+
const cv = [], cx = [], cy = [];
|
|
6763
|
+
for (const [id, q] of first) {
|
|
6764
|
+
const v = at.get(id);
|
|
6765
|
+
if (hflag[v]) {
|
|
6766
|
+
cv.push(v);
|
|
6767
|
+
cx.push(q[0]);
|
|
6768
|
+
cy.push(q[1]);
|
|
6769
|
+
}
|
|
6770
|
+
}
|
|
6771
|
+
const order = cv.map((_, i) => i).sort((p, q) => cv[p] - cv[q]);
|
|
6772
|
+
const m = order.length;
|
|
6773
|
+
const tolZ = unit + SNAP, near = 3 * unit + SNAP;
|
|
6774
|
+
for (let ia = 0; ia < m; ia++) {
|
|
6775
|
+
const a = order[ia], va = cv[a];
|
|
6776
|
+
const ax = hat[3 * va], ay = hat[3 * va + 1], az = hat[3 * va + 2];
|
|
6777
|
+
const bs = [], bdist = [];
|
|
6778
|
+
for (let ib = 0; ib < m; ib++) {
|
|
6779
|
+
const c = order[ib];
|
|
6780
|
+
if (c === a) continue;
|
|
6781
|
+
const dz = hat[3 * cv[c] + 2] - az;
|
|
6782
|
+
if (!(dz <= tolZ && -dz <= tolZ)) continue;
|
|
6783
|
+
if (cx[c] === cx[a] && cy[c] === cy[a]) continue;
|
|
6784
|
+
const mx = cx[c] - cx[a], my = cy[c] - cy[a];
|
|
6785
|
+
bs.push(bs.length);
|
|
6786
|
+
bdist.push([c, Math.sqrt(mx * mx + my * my)]);
|
|
6787
|
+
}
|
|
6788
|
+
bs.sort((p, q) => bdist[q][1] - bdist[p][1] || p - q);
|
|
6789
|
+
for (const ib of bs) {
|
|
6790
|
+
const [b, bd] = bdist[ib];
|
|
6791
|
+
const vb = cv[b];
|
|
6792
|
+
const hx = hat[3 * vb] - ax, hy = hat[3 * vb + 1] - ay;
|
|
6793
|
+
if (hx === 0 && hy === 0) continue;
|
|
6794
|
+
const s = Math.sqrt(hx * hx + hy * hy) / bd;
|
|
6795
|
+
const P = Float64Array.of(ax - s * cx[a], ay - s * cy[a], az);
|
|
6796
|
+
let agree = 0;
|
|
6797
|
+
for (let ic = 0; ic < m; ic++) {
|
|
6798
|
+
const c = order[ic], vc = cv[c];
|
|
6799
|
+
const ex = hat[3 * vc] - (P[0] + s * cx[c]), ey = hat[3 * vc + 1] - (P[1] + s * cy[c]), ez = hat[3 * vc + 2] - P[2];
|
|
6800
|
+
if (ex <= near && -ex <= near && ey <= near && -ey <= near && ez <= near && -ez <= near) agree++;
|
|
6801
|
+
}
|
|
6802
|
+
if (agree >= FRAME_AGREE) return { a: va, b: vb, s, P, agree };
|
|
6803
|
+
}
|
|
6804
|
+
}
|
|
6805
|
+
return null;
|
|
6806
|
+
}
|
|
6807
|
+
var encoder = /* @__PURE__ */ new TextEncoder();
|
|
6808
|
+
function fnv1a(id) {
|
|
6809
|
+
let h = 2166136261;
|
|
6810
|
+
for (const b of encoder.encode(id)) h = Math.imul(h ^ b, 16777619) >>> 0;
|
|
6811
|
+
return h;
|
|
6812
|
+
}
|
|
6813
|
+
function byLink(a, b) {
|
|
6814
|
+
return byCodePoint2(a.source, b.source) || byCodePoint2(a.field ?? "", b.field ?? "") || (a.index ?? 0) - (b.index ?? 0) || byCodePoint2(a.target, b.target);
|
|
6815
|
+
}
|
|
6816
|
+
function feedOf(ids, body, pairs, taken, group, cpt, plate2, opts = {}) {
|
|
6817
|
+
const held = opts.held || null;
|
|
6818
|
+
const free = opts.free || null;
|
|
6819
|
+
const extra = opts.extra || [];
|
|
6820
|
+
const n = ids.length;
|
|
6821
|
+
const at = new Map(ids.map((id, i) => [id, i]));
|
|
6822
|
+
const blist = [], bi = new Int32Array(n).fill(-1);
|
|
6823
|
+
for (let v = 0; v < n; v++) if (body[v]) {
|
|
6824
|
+
bi[v] = blist.length;
|
|
6825
|
+
blist.push(v);
|
|
6826
|
+
}
|
|
6827
|
+
const nb = blist.length;
|
|
6828
|
+
const centre = new Uint8Array(n);
|
|
6829
|
+
for (const t of taken) centre[t] = 1;
|
|
6830
|
+
const pinned = plate2 ? plate2.pinned : null;
|
|
6831
|
+
const seen = /* @__PURE__ */ new Set(), bp = [];
|
|
6832
|
+
for (const [x, y] of pairs) {
|
|
6833
|
+
const a = at.get(x), b = at.get(y);
|
|
6834
|
+
if (a === void 0 || b === void 0 || a === b) continue;
|
|
6835
|
+
let i = bi[a], j = bi[b];
|
|
6836
|
+
if (i < 0 || j < 0) continue;
|
|
6837
|
+
if (i > j) {
|
|
6838
|
+
const t = i;
|
|
6839
|
+
i = j;
|
|
6840
|
+
j = t;
|
|
6841
|
+
}
|
|
6842
|
+
const key3 = i * nb + j;
|
|
6843
|
+
if (seen.has(key3)) continue;
|
|
6844
|
+
seen.add(key3);
|
|
6845
|
+
bp.push([i, j]);
|
|
6846
|
+
}
|
|
6847
|
+
bp.sort((p, q) => p[0] - q[0] || p[1] - q[1]);
|
|
6848
|
+
const weight = bp.map(([i, j]) => {
|
|
6849
|
+
const u = blist[i], w = blist[j];
|
|
6850
|
+
let x = group[u] === group[w] ? 1 : CROSS;
|
|
6851
|
+
if (pinned && (pinned[u] || pinned[w])) x = PLATE;
|
|
6852
|
+
return x;
|
|
6853
|
+
});
|
|
6854
|
+
const anchor = blist.map((v) => pinned && pinned[v] ? [plate2.at[3 * v], plate2.at[3 * v + 1], plate2.at[3 * v + 2]] : held && held.flag[v] ? [held.at[3 * v], held.at[3 * v + 1], held.at[3 * v + 2]] : [cpt[3 * group[v]], cpt[3 * group[v] + 1], cpt[3 * group[v] + 2]]);
|
|
6855
|
+
const pull = blist.map(() => HOLD);
|
|
6856
|
+
const fixed = blist.map((v) => !!centre[v] && !(free && free[group[v]] === 1) || !!pinned && !!pinned[v] || !!held && held.flag[v] === 1);
|
|
6857
|
+
const feed = {
|
|
6858
|
+
rest: REST4,
|
|
6859
|
+
steps: STEPS2,
|
|
6860
|
+
ids: blist.map((v) => ids[v]),
|
|
6861
|
+
pairs: bp,
|
|
6862
|
+
weight,
|
|
6863
|
+
anchor,
|
|
6864
|
+
pull,
|
|
6865
|
+
fixed,
|
|
6866
|
+
group: blist.map((v) => group[v]),
|
|
6867
|
+
num: blist.map((v) => fnv1a(ids[v]))
|
|
6868
|
+
};
|
|
6869
|
+
for (const v of extra) {
|
|
6870
|
+
const h = held;
|
|
6871
|
+
feed.ids.push(ids[v]);
|
|
6872
|
+
feed.anchor.push([h.at[3 * v], h.at[3 * v + 1], h.at[3 * v + 2]]);
|
|
6873
|
+
feed.pull.push(0);
|
|
6874
|
+
feed.fixed.push(true);
|
|
6875
|
+
feed.group.push(-1);
|
|
6876
|
+
feed.num.push(fnv1a(ids[v]));
|
|
6877
|
+
}
|
|
6878
|
+
return feed;
|
|
6879
|
+
}
|
|
6880
|
+
function startOf(feed) {
|
|
6881
|
+
const nb = feed.anchor.length;
|
|
6882
|
+
const out = new Array(nb);
|
|
6883
|
+
const members = /* @__PURE__ */ new Map();
|
|
6884
|
+
for (let i = 0; i < nb; i++) {
|
|
6885
|
+
if (feed.fixed[i]) out[i] = [feed.anchor[i][0], feed.anchor[i][1], feed.anchor[i][2]];
|
|
6886
|
+
if (feed.fixed[i]) continue;
|
|
6887
|
+
const g = feed.group[i];
|
|
6888
|
+
if (!members.has(g)) members.set(g, []);
|
|
6889
|
+
members.get(g).push(i);
|
|
6890
|
+
}
|
|
6891
|
+
for (const list2 of members.values()) {
|
|
6892
|
+
const zero = list2.map(() => [0, 0, 0]);
|
|
6893
|
+
const off = plainStart({ rest: feed.rest, pos: zero, anchor: zero, fixed: null }, list2.map((i) => feed.num[i]));
|
|
6894
|
+
for (let k = 0; k < list2.length; k++) {
|
|
6895
|
+
const i = list2[k];
|
|
6896
|
+
if (feed.fixed[i]) continue;
|
|
6897
|
+
const a = feed.anchor[i];
|
|
6898
|
+
out[i] = [a[0] + off[k][0], a[1] + off[k][1], a[2] + off[k][2]];
|
|
6899
|
+
}
|
|
6900
|
+
}
|
|
6901
|
+
return out;
|
|
6902
|
+
}
|
|
6903
|
+
function layout3d(nodes, edges, rows2, table, opts = {}) {
|
|
6904
|
+
const heldIn = readHeld(opts.held);
|
|
6905
|
+
const unit = readUnit(opts.heldUnit);
|
|
6906
|
+
const steps = STEPS2;
|
|
6907
|
+
const n = nodes.length;
|
|
6908
|
+
const handed = nodes.map((x) => x.id);
|
|
6909
|
+
if (!n) return { method: METHOD, ids: [], points: new Float64Array(0), how: [], group: [], part: [], centres: [], held: [] };
|
|
6910
|
+
const sortedNodes = [...nodes].sort((a, b) => byCodePoint2(a.id, b.id));
|
|
6911
|
+
const ids = sortedNodes.map((x) => x.id);
|
|
6912
|
+
for (let i = 1; i < n; i++) if (ids[i] === ids[i - 1]) throw new Error(`layoutByLinks3d: two nodes share the id ${ids[i]}`);
|
|
6913
|
+
const at = new Map(ids.map((id, i) => [id, i]));
|
|
6914
|
+
const links = edges.filter((e) => at.has(e.source) && at.has(e.target)).sort(byLink);
|
|
6915
|
+
const seen = /* @__PURE__ */ new Set(), ip = [];
|
|
6916
|
+
for (const e of links) {
|
|
6917
|
+
const a = at.get(e.source), b = at.get(e.target);
|
|
6918
|
+
if (a === b) continue;
|
|
6919
|
+
const lo = a < b ? a : b, hi = a < b ? b : a;
|
|
6920
|
+
const key3 = lo * n + hi;
|
|
6921
|
+
if (seen.has(key3)) continue;
|
|
6922
|
+
seen.add(key3);
|
|
6923
|
+
ip.push([lo, hi]);
|
|
6924
|
+
}
|
|
6925
|
+
ip.sort((p2, q) => p2[0] - q[0] || p2[1] - q[1]);
|
|
6926
|
+
const pairs = ip.map(([a, b]) => [ids[a], ids[b]]);
|
|
6927
|
+
const edges3 = links.map((e) => [e.source, e.target, e.field]);
|
|
6928
|
+
const s = structure(ids, pairs);
|
|
6929
|
+
const c = centres(ids, pairs, s.body);
|
|
6930
|
+
const k = c.taken.length;
|
|
6931
|
+
let hflag = null, hat = null;
|
|
6932
|
+
if (heldIn) {
|
|
6933
|
+
for (const [id, q] of heldIn) {
|
|
6934
|
+
const v = at.get(id);
|
|
6935
|
+
if (v === void 0) continue;
|
|
6936
|
+
if (!hflag) {
|
|
6937
|
+
hflag = new Uint8Array(n);
|
|
6938
|
+
hat = new Float64Array(3 * n);
|
|
6939
|
+
}
|
|
6940
|
+
const h2 = hat;
|
|
6941
|
+
hflag[v] = 1;
|
|
6942
|
+
h2[3 * v] = q[0];
|
|
6943
|
+
h2[3 * v + 1] = q[1];
|
|
6944
|
+
h2[3 * v + 2] = q[2];
|
|
6945
|
+
}
|
|
6946
|
+
}
|
|
6947
|
+
let plateAt = null, plateAns = null, frame = null;
|
|
6948
|
+
if (rows2) {
|
|
6949
|
+
plateAns = plate(rows2, new Set(ids));
|
|
6950
|
+
if (plateAns && hflag) {
|
|
6951
|
+
frame = frameOf(plateAns.first, at, hflag, hat, unit);
|
|
6952
|
+
if (frame) plateAns = plate(rows2, new Set(ids), { scale: frame.s });
|
|
6953
|
+
}
|
|
6954
|
+
plateAt = plateAns ? plateAns.at : null;
|
|
6955
|
+
}
|
|
6956
|
+
let keep = null, cases = null, popts = {};
|
|
6957
|
+
const extra = [];
|
|
6958
|
+
if (hflag) {
|
|
6959
|
+
const hp = hat;
|
|
6960
|
+
const pinnedV = new Uint8Array(n);
|
|
6961
|
+
if (plateAt) for (const id of plateAt.keys()) pinnedV[at.get(id)] = 1;
|
|
6962
|
+
keep = new Uint8Array(n);
|
|
6963
|
+
for (let v = 0; v < n; v++) if (hflag[v] && !pinnedV[v]) keep[v] = 1;
|
|
6964
|
+
cases = new Uint8Array(k);
|
|
6965
|
+
const gflag = new Uint8Array(k), gat = new Float64Array(3 * k);
|
|
6966
|
+
const sx = new Float64Array(k), sy = new Float64Array(k), sz = new Float64Array(k);
|
|
6967
|
+
const cnt = new Int32Array(k);
|
|
6968
|
+
for (let i = 0; i < n; i++) {
|
|
6969
|
+
const v = i;
|
|
6970
|
+
if (!s.body[v] || !keep[v]) continue;
|
|
6971
|
+
const g = c.group[v];
|
|
6972
|
+
sx[g] += hp[3 * v];
|
|
6973
|
+
sy[g] += hp[3 * v + 1];
|
|
6974
|
+
sz[g] += hp[3 * v + 2];
|
|
6975
|
+
cnt[g]++;
|
|
6976
|
+
}
|
|
6977
|
+
for (let g = 0; g < k; g++) {
|
|
6978
|
+
const t = c.taken[g];
|
|
6979
|
+
if (pinnedV[t]) cases[g] = 1;
|
|
6980
|
+
else if (keep[t]) {
|
|
6981
|
+
cases[g] = 2;
|
|
6982
|
+
gflag[g] = 1;
|
|
6983
|
+
gat[3 * g] = hp[3 * t];
|
|
6984
|
+
gat[3 * g + 1] = hp[3 * t + 1];
|
|
6985
|
+
gat[3 * g + 2] = hp[3 * t + 2];
|
|
6986
|
+
} else if (cnt[g] > 0) {
|
|
6987
|
+
cases[g] = 3;
|
|
6988
|
+
gflag[g] = 1;
|
|
6989
|
+
gat[3 * g] = sx[g] / cnt[g];
|
|
6990
|
+
gat[3 * g + 1] = sy[g] / cnt[g];
|
|
6991
|
+
gat[3 * g + 2] = sz[g] / cnt[g];
|
|
6992
|
+
} else cases[g] = 4;
|
|
6993
|
+
}
|
|
6994
|
+
popts = {
|
|
6995
|
+
fixed: { group: gflag, at: gat, plate: frame ? frame.P : null },
|
|
6996
|
+
snap: { flag: hflag, at: hp, near: 3 * unit + SNAP }
|
|
6997
|
+
};
|
|
6998
|
+
for (let v = 0; v < n; v++) if (keep[v] && !s.body[v]) extra.push(v);
|
|
6999
|
+
}
|
|
7000
|
+
const p = hflag ? points(s.ids, s.body, c.taken, c.group, pairs, edges3, plateAt, table, popts) : points(s.ids, s.body, c.taken, c.group, pairs, edges3, plateAt, table);
|
|
7001
|
+
const heldOpt = keep ? { flag: keep, at: hat } : null;
|
|
7002
|
+
let free = null;
|
|
7003
|
+
if (cases) {
|
|
7004
|
+
free = new Uint8Array(k);
|
|
7005
|
+
for (let g = 0; g < k; g++) {
|
|
7006
|
+
if (cases[g] === 3) free[g] = 1;
|
|
7007
|
+
else if (cases[g] === 4) free[g] = 1;
|
|
7008
|
+
}
|
|
7009
|
+
}
|
|
7010
|
+
const feed = feedOf(s.ids, s.body, pairs, c.taken, c.group, p.cpt, p.plate, { held: heldOpt, free, extra });
|
|
7011
|
+
const start = startOf(feed);
|
|
7012
|
+
const r = relax({ ...feed, pos: start }, { steps, cap0: CAP0, cutoff: CUTOFF });
|
|
7013
|
+
const relaxed = new Float64Array(3 * n);
|
|
7014
|
+
let j = 0;
|
|
7015
|
+
for (let v = 0; v < n; v++) {
|
|
7016
|
+
if (!s.body[v]) continue;
|
|
7017
|
+
relaxed[3 * v] = r.pos[3 * j];
|
|
7018
|
+
relaxed[3 * v + 1] = r.pos[3 * j + 1];
|
|
7019
|
+
relaxed[3 * v + 2] = r.pos[3 * j + 2];
|
|
7020
|
+
j++;
|
|
7021
|
+
}
|
|
7022
|
+
const kind = sortedNodes.map((x) => x.type);
|
|
7023
|
+
const degree = new Int32Array(n);
|
|
7024
|
+
for (const [a, b] of ip) {
|
|
7025
|
+
degree[a]++;
|
|
7026
|
+
degree[b]++;
|
|
7027
|
+
}
|
|
7028
|
+
const hopts = {};
|
|
7029
|
+
if (heldOpt) hopts.held = { ...heldOpt };
|
|
7030
|
+
const h = hang(s.ids, s.body, s.hangCut, s.hangDepth, s.off, c.taken, c.group, p.cpt, p.plate, kind, degree, relaxed, hopts);
|
|
7031
|
+
const out = new Float64Array(3 * n), how = new Array(n), group = new Array(n), part = new Array(n);
|
|
7032
|
+
const held = new Array(n);
|
|
7033
|
+
for (let i = 0; i < n; i++) {
|
|
7034
|
+
const v = at.get(handed[i]);
|
|
7035
|
+
out[3 * i] = h.pos[3 * v];
|
|
7036
|
+
out[3 * i + 1] = h.pos[3 * v + 1];
|
|
7037
|
+
out[3 * i + 2] = h.pos[3 * v + 2];
|
|
7038
|
+
held[i] = keep !== null && keep[v] === 1;
|
|
7039
|
+
const w = h.how[v];
|
|
7040
|
+
how[i] = HOW[w];
|
|
7041
|
+
const own4 = s.body[v] && c.taken[c.group[v]] === v;
|
|
7042
|
+
if (w === CENTRE || w === WITH || w === MAP && own4) {
|
|
7043
|
+
group[i] = ids[c.taken[c.group[v]]];
|
|
7044
|
+
part[i] = null;
|
|
7045
|
+
} else if (w === MAP) {
|
|
7046
|
+
group[i] = null;
|
|
7047
|
+
part[i] = "map";
|
|
7048
|
+
} else if (w === ARM || w === LINK) {
|
|
7049
|
+
group[i] = null;
|
|
7050
|
+
part[i] = "one-link";
|
|
7051
|
+
} else {
|
|
7052
|
+
group[i] = null;
|
|
7053
|
+
part[i] = "no-link";
|
|
7054
|
+
}
|
|
7055
|
+
}
|
|
7056
|
+
return { method: METHOD, ids: handed, points: out, how, group, part, centres: Array.from(c.taken, (t) => ids[t]), held };
|
|
7057
|
+
}
|
|
7058
|
+
|
|
7059
|
+
// src/layout3d/space.ts
|
|
7060
|
+
var isRow3 = (v) => typeof v === "object" && v !== null && !Array.isArray(v);
|
|
7061
|
+
var idOf4 = (v) => typeof v === "string" && v !== "" ? v : null;
|
|
7062
|
+
function spaceRows(elements) {
|
|
7063
|
+
if (elements === null || elements === void 0) return null;
|
|
7064
|
+
const space = mapSpace(elements);
|
|
7065
|
+
const rawMaps = /* @__PURE__ */ new Map(), rawPins = /* @__PURE__ */ new Map();
|
|
7066
|
+
for (const e of elements) {
|
|
7067
|
+
if (!isRow3(e) || typeof e.type !== "string") continue;
|
|
7068
|
+
const id = idOf4(e.id);
|
|
7069
|
+
if (id === null) continue;
|
|
7070
|
+
if (e.type === "map") rawMaps.set(id, e);
|
|
7071
|
+
else if (e.type === "pin") rawPins.set(id, e);
|
|
7072
|
+
}
|
|
7073
|
+
const maps = [...rawMaps.values()], pins = [...rawPins.values()];
|
|
7074
|
+
const rows2 = [];
|
|
7075
|
+
for (const m of space.maps) {
|
|
7076
|
+
const raw = rawMaps.get(m.id);
|
|
7077
|
+
if (layoutOf(raw, maps, pins).layout !== null) continue;
|
|
7078
|
+
rows2.push({ type: "map", id: m.id, width: m.width, height: m.height, location: m.location, name: raw.name });
|
|
7079
|
+
}
|
|
7080
|
+
for (const p of space.pins) {
|
|
7081
|
+
rows2.push({ type: "pin", id: p.pin, map: p.map, element_id: p.element_id, x: p.x, y: p.y });
|
|
7082
|
+
}
|
|
7083
|
+
return rows2;
|
|
7084
|
+
}
|
|
7085
|
+
|
|
7086
|
+
// src/layout-by-links-3d.ts
|
|
7087
|
+
var BY_LINKS_3D_REST = 60;
|
|
7088
|
+
var KEYS = ["held", "heldUnit"];
|
|
7089
|
+
function layoutByLinks3d(graph, elements, options) {
|
|
7090
|
+
refuseUnknownOptions("layoutByLinks3d", options, KEYS);
|
|
7091
|
+
if (!graph || typeof graph !== "object" || !Array.isArray(graph.nodes) || !Array.isArray(graph.edges)) {
|
|
7092
|
+
throw new TypeError("layoutByLinks3d: the graph is { nodes, edges }, as worldGraph answers it");
|
|
7093
|
+
}
|
|
7094
|
+
const rows2 = spaceRows(elements);
|
|
7095
|
+
return layout3d(graph.nodes, graph.edges, rows2, LAYOUT_DIRECTIONS, options ?? {});
|
|
7096
|
+
}
|
|
7097
|
+
|
|
5410
7098
|
// src/drag.ts
|
|
5411
7099
|
var TYPES = new Set(ELEMENT_TYPES);
|
|
5412
7100
|
function dragField(a, b) {
|
|
5413
7101
|
if (typeof a !== "string" || typeof b !== "string" || !TYPES.has(a) || !TYPES.has(b) || a === b) return null;
|
|
5414
|
-
const
|
|
5415
|
-
if (!Object.prototype.hasOwnProperty.call(DRAG_PAIRS,
|
|
5416
|
-
const row = DRAG_PAIRS[
|
|
7102
|
+
const key3 = a < b ? `${a}+${b}` : `${b}+${a}`;
|
|
7103
|
+
if (!Object.prototype.hasOwnProperty.call(DRAG_PAIRS, key3)) return null;
|
|
7104
|
+
const row = DRAG_PAIRS[key3];
|
|
5417
7105
|
return { on: row.on, field: row.field, holds: row.holds };
|
|
5418
7106
|
}
|
|
5419
7107
|
|
|
@@ -5426,7 +7114,7 @@ function deepFreeze(value) {
|
|
|
5426
7114
|
return value;
|
|
5427
7115
|
}
|
|
5428
7116
|
var VIEWS = /* @__PURE__ */ deepFreeze(VIEWS_TABLE);
|
|
5429
|
-
var own2 = (el,
|
|
7117
|
+
var own2 = (el, key3) => Object.prototype.hasOwnProperty.call(el, key3) ? el[key3] : void 0;
|
|
5430
7118
|
var PROFILE_READERS = {
|
|
5431
7119
|
room: (el) => isRoomElement(el),
|
|
5432
7120
|
charter: (el) => isCharterElement(el)
|
|
@@ -5539,9 +7227,9 @@ var tables = null;
|
|
|
5539
7227
|
function load() {
|
|
5540
7228
|
const ccc = /* @__PURE__ */ new Map();
|
|
5541
7229
|
for (const run of NFC_CLASS_RUNS.split(",")) {
|
|
5542
|
-
const [start,
|
|
7230
|
+
const [start, count2, cls] = run.split(".");
|
|
5543
7231
|
const s = parseInt(start, 36);
|
|
5544
|
-
const n =
|
|
7232
|
+
const n = count2 ? parseInt(count2, 36) : 1;
|
|
5545
7233
|
const c = parseInt(cls, 36);
|
|
5546
7234
|
for (let k = 0; k < n; k++) ccc.set(s + k, c);
|
|
5547
7235
|
}
|
|
@@ -5658,7 +7346,7 @@ var OwWorldFileError = class extends Error {
|
|
|
5658
7346
|
}
|
|
5659
7347
|
};
|
|
5660
7348
|
var READ_OPTION_KEYS = ["maxBytes", "maxEntries", "skip"];
|
|
5661
|
-
var
|
|
7349
|
+
var refuse2 = (reason, message) => {
|
|
5662
7350
|
throw new OwWorldFileError(reason, message);
|
|
5663
7351
|
};
|
|
5664
7352
|
function pathFault(name) {
|
|
@@ -5690,7 +7378,7 @@ function isJunk(path) {
|
|
|
5690
7378
|
function foldName(name) {
|
|
5691
7379
|
return simpleCaseFold(nfc(name));
|
|
5692
7380
|
}
|
|
5693
|
-
function
|
|
7381
|
+
function byCodePoint3(a, b) {
|
|
5694
7382
|
const n = Math.min(a.length, b.length);
|
|
5695
7383
|
for (let i = 0; i < n; i++) {
|
|
5696
7384
|
const x = a.codePointAt(i);
|
|
@@ -5724,29 +7412,29 @@ function centralDirectory(bytes) {
|
|
|
5724
7412
|
break;
|
|
5725
7413
|
}
|
|
5726
7414
|
}
|
|
5727
|
-
if (end < 0)
|
|
7415
|
+
if (end < 0) refuse2("not_openable", "The file is not a zip: it has no end of central directory.");
|
|
5728
7416
|
const thisDisk = u16(bytes, end + 4);
|
|
5729
7417
|
const cdDisk = u16(bytes, end + 6);
|
|
5730
7418
|
if (!(thisDisk === 0 && cdDisk === 0 || thisDisk === 65535 && cdDisk === 65535)) {
|
|
5731
|
-
|
|
7419
|
+
refuse2("not_openable", `The zip spans disks (its end record says disk ${thisDisk}, the directory on disk ${cdDisk}).`);
|
|
5732
7420
|
}
|
|
5733
7421
|
let cdSize = u32(bytes, end + 12);
|
|
5734
7422
|
let cdOffset = u32(bytes, end + 16);
|
|
5735
7423
|
const loc = end - 20;
|
|
5736
7424
|
if (loc >= 0 && u32(bytes, loc) === SIG_LOCATOR64) {
|
|
5737
|
-
if (u32(bytes, loc + 4) !== 0 || u32(bytes, loc + 16) > 1)
|
|
7425
|
+
if (u32(bytes, loc + 4) !== 0 || u32(bytes, loc + 16) > 1) refuse2("not_openable", "The zip spans disks (zip64).");
|
|
5738
7426
|
const rec = u64(bytes, loc + 8);
|
|
5739
|
-
if (rec + 56 > len || u32(bytes, rec) !== SIG_END64)
|
|
5740
|
-
if (u32(bytes, rec + 16) !== 0 || u32(bytes, rec + 20) !== 0)
|
|
7427
|
+
if (rec + 56 > len || u32(bytes, rec) !== SIG_END64) refuse2("not_openable", "The zip64 end record is missing.");
|
|
7428
|
+
if (u32(bytes, rec + 16) !== 0 || u32(bytes, rec + 20) !== 0) refuse2("not_openable", "The zip spans disks (zip64).");
|
|
5741
7429
|
cdSize = u64(bytes, rec + 40);
|
|
5742
7430
|
cdOffset = u64(bytes, rec + 48);
|
|
5743
7431
|
}
|
|
5744
7432
|
const cdEnd = cdOffset + cdSize;
|
|
5745
|
-
if (cdEnd > len)
|
|
7433
|
+
if (cdEnd > len) refuse2("not_openable", "The central directory lies past the end of the file.");
|
|
5746
7434
|
const out = [];
|
|
5747
7435
|
let p = cdOffset;
|
|
5748
7436
|
while (p < cdEnd) {
|
|
5749
|
-
if (p + 46 > cdEnd || u32(bytes, p) !== SIG_CENTRAL)
|
|
7437
|
+
if (p + 46 > cdEnd || u32(bytes, p) !== SIG_CENTRAL) refuse2("not_openable", "The central directory is broken.");
|
|
5750
7438
|
const flags = u16(bytes, p + 8);
|
|
5751
7439
|
const nlen = u16(bytes, p + 28);
|
|
5752
7440
|
const elen = u16(bytes, p + 30);
|
|
@@ -5762,7 +7450,7 @@ function centralDirectory(bytes) {
|
|
|
5762
7450
|
let r = q + 4;
|
|
5763
7451
|
const stop = r + u16(extra, q + 2);
|
|
5764
7452
|
const next = () => {
|
|
5765
|
-
if (r + 8 > stop)
|
|
7453
|
+
if (r + 8 > stop) refuse2("not_openable", "A zip64 extra field is short.");
|
|
5766
7454
|
const v = u64(extra, r);
|
|
5767
7455
|
r += 8;
|
|
5768
7456
|
return v;
|
|
@@ -5800,7 +7488,7 @@ function centralDirectory(bytes) {
|
|
|
5800
7488
|
});
|
|
5801
7489
|
p += 46 + nlen + elen + clen;
|
|
5802
7490
|
}
|
|
5803
|
-
if (p !== cdEnd)
|
|
7491
|
+
if (p !== cdEnd) refuse2("not_openable", "The central directory is broken.");
|
|
5804
7492
|
return out;
|
|
5805
7493
|
}
|
|
5806
7494
|
var crcTable = null;
|
|
@@ -5838,7 +7526,7 @@ function endsEarly(payload) {
|
|
|
5838
7526
|
}
|
|
5839
7527
|
function inflateEntry(bytes, e) {
|
|
5840
7528
|
const off = e.offset;
|
|
5841
|
-
if (off + 30 > bytes.length || u32(bytes, off) !== SIG_LOCAL)
|
|
7529
|
+
if (off + 30 > bytes.length || u32(bytes, off) !== SIG_LOCAL) refuse2("not_openable", `${e.name}: no local header at its offset.`);
|
|
5842
7530
|
const start = off + 30 + u16(bytes, off + 26) + u16(bytes, off + 28);
|
|
5843
7531
|
const payload = bytes.subarray(start, start + e.csize);
|
|
5844
7532
|
let data;
|
|
@@ -5848,7 +7536,7 @@ function inflateEntry(bytes, e) {
|
|
|
5848
7536
|
try {
|
|
5849
7537
|
data = inflateSync(payload);
|
|
5850
7538
|
} catch {
|
|
5851
|
-
return
|
|
7539
|
+
return refuse2("not_openable", `${e.name}: its deflate stream is broken.`);
|
|
5852
7540
|
}
|
|
5853
7541
|
} else {
|
|
5854
7542
|
const out = new Uint8Array(e.usize);
|
|
@@ -5868,16 +7556,16 @@ function inflateEntry(bytes, e) {
|
|
|
5868
7556
|
inf.push(payload.subarray(i, stop), stop === payload.length);
|
|
5869
7557
|
}
|
|
5870
7558
|
} catch {
|
|
5871
|
-
if (!over)
|
|
7559
|
+
if (!over) refuse2("not_openable", `${e.name}: its deflate stream is broken.`);
|
|
5872
7560
|
}
|
|
5873
7561
|
data = over ? new Uint8Array(e.usize + 1) : out.subarray(0, n);
|
|
5874
7562
|
}
|
|
5875
|
-
if (data.length > e.usize)
|
|
5876
|
-
if (data.length !== e.usize)
|
|
7563
|
+
if (data.length > e.usize) refuse2("too_big", `${e.name} holds more than the ${e.usize} bytes it declares.`);
|
|
7564
|
+
if (data.length !== e.usize) refuse2("not_openable", `${e.name} holds ${data.length} bytes and declares ${e.usize}.`);
|
|
5877
7565
|
if (e.method !== 0 && payload.length > 0 && endsEarly(payload)) {
|
|
5878
|
-
|
|
7566
|
+
refuse2("not_openable", `${e.name}: its deflate stream ends before its declared compressed size.`);
|
|
5879
7567
|
}
|
|
5880
|
-
if (crc32(data) !== e.crc)
|
|
7568
|
+
if (crc32(data) !== e.crc) refuse2("not_openable", `${e.name} fails its CRC.`);
|
|
5881
7569
|
return e.method === 0 ? data.slice() : data;
|
|
5882
7570
|
}
|
|
5883
7571
|
function parseWorld(data) {
|
|
@@ -5917,7 +7605,7 @@ function checkCollisions(names) {
|
|
|
5917
7605
|
done.add(prefix);
|
|
5918
7606
|
const other = byFold.get(folded);
|
|
5919
7607
|
if (other !== void 0) {
|
|
5920
|
-
|
|
7608
|
+
refuse2("collision", `The names ${JSON.stringify(other)} and ${JSON.stringify(prefix)} are one name after NFC and case folding.`);
|
|
5921
7609
|
}
|
|
5922
7610
|
byFold.set(folded, prefix);
|
|
5923
7611
|
}
|
|
@@ -5932,7 +7620,7 @@ function checkFileAndFolder(files) {
|
|
|
5932
7620
|
prefix = i ? `${prefix}/${segs[i]}` : segs[i];
|
|
5933
7621
|
if (seen.has(prefix)) continue;
|
|
5934
7622
|
seen.add(prefix);
|
|
5935
|
-
if (files.has(prefix))
|
|
7623
|
+
if (files.has(prefix)) refuse2("unsafe_path", `${JSON.stringify(prefix)} is a file and a folder.`);
|
|
5936
7624
|
}
|
|
5937
7625
|
}
|
|
5938
7626
|
}
|
|
@@ -5950,29 +7638,29 @@ function readWorldFile(bytes, opts = {}) {
|
|
|
5950
7638
|
const bare = isDir ? name2.slice(0, -1) : name2;
|
|
5951
7639
|
const quoted = JSON.stringify(name2);
|
|
5952
7640
|
const fault = pathFault(bare);
|
|
5953
|
-
if (fault)
|
|
7641
|
+
if (fault) refuse2("unsafe_path", `The entry ${quoted} ${fault}.`);
|
|
5954
7642
|
const kind = e.external >>> 16 & 61440;
|
|
5955
|
-
if (kind !== 0 && kind !== 32768 && kind !== 16384)
|
|
5956
|
-
if (e.flags & 65)
|
|
5957
|
-
if (e.method !== 0 && e.method !== 8)
|
|
5958
|
-
if (e.badUtf8)
|
|
5959
|
-
if (e.nonAscii && !(e.flags & 2048))
|
|
7643
|
+
if (kind !== 0 && kind !== 32768 && kind !== 16384) refuse2("link", `The entry ${quoted} is a link or a special file.`);
|
|
7644
|
+
if (e.flags & 65) refuse2("method", `The entry ${quoted} is encrypted.`);
|
|
7645
|
+
if (e.method !== 0 && e.method !== 8) refuse2("method", `The entry ${quoted} uses method ${e.method} (only stored and deflate).`);
|
|
7646
|
+
if (e.badUtf8) refuse2("name", `The entry ${quoted} is flagged UTF-8 and is not.`);
|
|
7647
|
+
if (e.nonAscii && !(e.flags & 2048)) refuse2("name", `The entry ${quoted} is not ASCII and lacks the UTF-8 flag.`);
|
|
5960
7648
|
const bad = nameFault(bare);
|
|
5961
|
-
if (bad)
|
|
5962
|
-
if (seen.has(name2))
|
|
7649
|
+
if (bad) refuse2("name", `The entry ${quoted}: ${bad}.`);
|
|
7650
|
+
if (seen.has(name2)) refuse2("duplicate", `The entry ${quoted} appears twice.`);
|
|
5963
7651
|
seen.add(name2);
|
|
5964
7652
|
if (isDir) continue;
|
|
5965
7653
|
files.push(e);
|
|
5966
|
-
if (files.length > maxEntries)
|
|
7654
|
+
if (files.length > maxEntries) refuse2("too_many", `The world file holds more than ${maxEntries} files.`);
|
|
5967
7655
|
declared += e.usize;
|
|
5968
|
-
if (declared > maxBytes)
|
|
7656
|
+
if (declared > maxBytes) refuse2("too_big", `The world file declares more than ${maxBytes} bytes.`);
|
|
5969
7657
|
}
|
|
5970
7658
|
checkCollisions(seen);
|
|
5971
7659
|
const names = new Set(files.map((e) => e.name));
|
|
5972
7660
|
checkFileAndFolder(names);
|
|
5973
7661
|
const marker = files.find((e) => e.name === MARKER_NAME);
|
|
5974
7662
|
if (marker && new TextDecoder("utf-8", { ignoreBOM: true }).decode(inflateEntry(bytes, marker)) !== WORLD_FILE_MEDIA_TYPE) {
|
|
5975
|
-
|
|
7663
|
+
refuse2("marker", "The mimetype entry holds other bytes than the OnlyWorlds media type.");
|
|
5976
7664
|
}
|
|
5977
7665
|
const candidates = [...names].filter((n) => n !== MARKER_NAME && !isJunk(n));
|
|
5978
7666
|
let prefix;
|
|
@@ -5980,15 +7668,15 @@ function readWorldFile(bytes, opts = {}) {
|
|
|
5980
7668
|
prefix = "";
|
|
5981
7669
|
} else {
|
|
5982
7670
|
const roots = new Set(candidates.filter((n) => n.split("/").length === 2 && n.endsWith(`/${WORLD_FILE}`) && !n.startsWith(".")).map((n) => n.slice(0, -WORLD_FILE.length)));
|
|
5983
|
-
if (roots.size === 0)
|
|
5984
|
-
if (roots.size > 1)
|
|
7671
|
+
if (roots.size === 0) refuse2("not_a_world", "There is no world.json at the root or in one top-level folder.");
|
|
7672
|
+
if (roots.size > 1) refuse2("more_than_one", `The file holds worlds in ${[...roots].join(", ")}.`);
|
|
5985
7673
|
prefix = [...roots][0];
|
|
5986
7674
|
}
|
|
5987
7675
|
const inside = new Set(candidates.filter((n) => n.startsWith(prefix)));
|
|
5988
7676
|
for (const n of inside) {
|
|
5989
7677
|
const rel = n.slice(prefix.length);
|
|
5990
7678
|
if (rel !== WORLD_FILE && rel.endsWith(`/${WORLD_FILE}`) && !rel.startsWith("records/")) {
|
|
5991
|
-
|
|
7679
|
+
refuse2("more_than_one", `A second world.json sits inside the world: ${n}.`);
|
|
5992
7680
|
}
|
|
5993
7681
|
}
|
|
5994
7682
|
const content = /* @__PURE__ */ new Map();
|
|
@@ -6004,7 +7692,7 @@ function readWorldFile(bytes, opts = {}) {
|
|
|
6004
7692
|
if (opts.skip?.(path)) continue;
|
|
6005
7693
|
out.push({ path, data: n === worldName ? parsed.data : data });
|
|
6006
7694
|
}
|
|
6007
|
-
out.sort((a, b) =>
|
|
7695
|
+
out.sort((a, b) => byCodePoint3(a.path, b.path));
|
|
6008
7696
|
const name = parsed.world.name;
|
|
6009
7697
|
return {
|
|
6010
7698
|
worldId: parsed.world.id,
|
|
@@ -6032,10 +7720,10 @@ function writeOptions(opts) {
|
|
|
6032
7720
|
if (typeof opts !== "object") throw new TypeError(`writeWorldFile: options must be an object, such as { includePrivateRecords: true }. Nothing was written.`);
|
|
6033
7721
|
refuseUnknownOptions("writeWorldFile", opts, WRITE_OPTION_KEYS, "Nothing was written.");
|
|
6034
7722
|
const o = opts;
|
|
6035
|
-
for (const
|
|
6036
|
-
const asked = o[
|
|
7723
|
+
for (const key3 of ["includePrivateRecords", "includeHidden", "includeAuthorFields"]) {
|
|
7724
|
+
const asked = o[key3];
|
|
6037
7725
|
if (asked !== void 0 && typeof asked !== "boolean") {
|
|
6038
|
-
throw new TypeError(`writeWorldFile: ${
|
|
7726
|
+
throw new TypeError(`writeWorldFile: ${key3} must be true or false; got ${JSON.stringify(asked) ?? String(asked)}. Nothing was written.`);
|
|
6039
7727
|
}
|
|
6040
7728
|
}
|
|
6041
7729
|
if (o.report !== void 0 && typeof o.report !== "function") {
|
|
@@ -6122,9 +7810,9 @@ function writeWorldFile(files, topDir, opts = {}) {
|
|
|
6122
7810
|
});
|
|
6123
7811
|
if (!kept.some((f) => f.path === WORLD_FILE)) throw new OwWorldFileError("not_a_world");
|
|
6124
7812
|
const keys = kept.map((f) => `${topDir}/${f.path}`);
|
|
6125
|
-
for (const
|
|
6126
|
-
const bad = nameFault(
|
|
6127
|
-
if (bad) throw new OwWorldFileError("name", `The path ${
|
|
7813
|
+
for (const key3 of keys) {
|
|
7814
|
+
const bad = nameFault(key3);
|
|
7815
|
+
if (bad) throw new OwWorldFileError("name", `The path ${key3}: ${bad}.`);
|
|
6128
7816
|
}
|
|
6129
7817
|
checkCollisions([MARKER_NAME, ...keys]);
|
|
6130
7818
|
checkFileAndFolder(/* @__PURE__ */ new Set([MARKER_NAME, ...keys]));
|
|
@@ -6132,7 +7820,7 @@ function writeWorldFile(files, topDir, opts = {}) {
|
|
|
6132
7820
|
[MARKER_NAME]: [new TextEncoder().encode(WORLD_FILE_MEDIA_TYPE), { level: 0, mtime: STAMP }]
|
|
6133
7821
|
};
|
|
6134
7822
|
let authorFieldsLeftOut = 0;
|
|
6135
|
-
for (const f of [...kept].sort((a, b) =>
|
|
7823
|
+
for (const f of [...kept].sort((a, b) => byCodePoint3(a.path, b.path))) {
|
|
6136
7824
|
let data = f.data;
|
|
6137
7825
|
if (f.path === WORLD_FILE) {
|
|
6138
7826
|
data = withoutLink(data, parseWorld(data)).data;
|
|
@@ -6775,9 +8463,9 @@ function descriptionLines(el) {
|
|
|
6775
8463
|
const d = text(own3(el, "description"));
|
|
6776
8464
|
return d === null ? [] : d.split("\n").map((l) => ` ${l}`);
|
|
6777
8465
|
}
|
|
6778
|
-
function rowsOf(
|
|
6779
|
-
if (
|
|
6780
|
-
if (
|
|
8466
|
+
function rowsOf(key3, v) {
|
|
8467
|
+
if (key3 === "style") return [v];
|
|
8468
|
+
if (key3 === "names") {
|
|
6781
8469
|
if (!isObj(v)) return [];
|
|
6782
8470
|
return Object.keys(v).flatMap((t) => Array.isArray(v[t]) ? v[t] : []);
|
|
6783
8471
|
}
|
|
@@ -6798,8 +8486,8 @@ function draughtText(draught) {
|
|
|
6798
8486
|
const character = own3(d, "character");
|
|
6799
8487
|
const her = isObj(character) && isObj(own3(character, "element")) ? own3(character, "element") : null;
|
|
6800
8488
|
hold(her);
|
|
6801
|
-
for (const
|
|
6802
|
-
for (const row of rowsOf(
|
|
8489
|
+
for (const key3 of ELEMENT_SECTIONS2) {
|
|
8490
|
+
for (const row of rowsOf(key3, own3(d, key3))) if (isObj(row)) hold(own3(row, "element"));
|
|
6803
8491
|
}
|
|
6804
8492
|
const calendar = own3(d, "calendar");
|
|
6805
8493
|
const unit = isObj(calendar) ? text(own3(calendar, "time_basic_unit")) : null;
|
|
@@ -6829,12 +8517,12 @@ function draughtText(draught) {
|
|
|
6829
8517
|
const kind = kindOf(her);
|
|
6830
8518
|
put(typeWordOf(type) + (kind === null ? "" : ` \xB7 ${kind}`) + marks(her));
|
|
6831
8519
|
for (const l of descriptionLines(her)) put(l);
|
|
6832
|
-
for (const
|
|
6833
|
-
if (UNPRINTED.has(
|
|
6834
|
-
const v = her[
|
|
8520
|
+
for (const key3 of Object.keys(her)) {
|
|
8521
|
+
if (UNPRINTED.has(key3) || UNPRINTED_PREFIXES.some((p) => key3.startsWith(p))) continue;
|
|
8522
|
+
const v = her[key3];
|
|
6835
8523
|
if (!isSet(v)) continue;
|
|
6836
8524
|
let value;
|
|
6837
|
-
if (isLinkField(type,
|
|
8525
|
+
if (isLinkField(type, key3)) {
|
|
6838
8526
|
const resolved = [];
|
|
6839
8527
|
let missing = 0;
|
|
6840
8528
|
for (const id of Array.isArray(v) ? v : [v]) {
|
|
@@ -6851,7 +8539,7 @@ function draughtText(draught) {
|
|
|
6851
8539
|
} else {
|
|
6852
8540
|
value = text(v);
|
|
6853
8541
|
}
|
|
6854
|
-
if (value !== null) put(` ${
|
|
8542
|
+
if (value !== null) put(` ${key3.replace(/_/g, " ")}: ${value}`, " ");
|
|
6855
8543
|
}
|
|
6856
8544
|
}
|
|
6857
8545
|
const roster = own3(d, "roster");
|
|
@@ -6899,18 +8587,18 @@ function draughtText(draught) {
|
|
|
6899
8587
|
return line;
|
|
6900
8588
|
};
|
|
6901
8589
|
const recentMore = own3(d, "recent_more") === true;
|
|
6902
|
-
const sectionSet = (
|
|
6903
|
-
for (const [
|
|
6904
|
-
const v = own3(d,
|
|
6905
|
-
if (!sectionSet(
|
|
8590
|
+
const sectionSet = (key3) => isSet(own3(d, key3)) || key3 === "recent" && recentMore;
|
|
8591
|
+
for (const [key3, heading] of SECTIONS) {
|
|
8592
|
+
const v = own3(d, key3);
|
|
8593
|
+
if (!sectionSet(key3)) continue;
|
|
6906
8594
|
out.push("", `## ${heading}`);
|
|
6907
|
-
for (const row of rowsOf(
|
|
8595
|
+
for (const row of rowsOf(key3, v)) {
|
|
6908
8596
|
if (!isObj(row)) continue;
|
|
6909
|
-
if (
|
|
6910
|
-
else if (
|
|
8597
|
+
if (key3 === "recent") put(recentRow(row));
|
|
8598
|
+
else if (key3 === "roster") put(memberRow(row));
|
|
6911
8599
|
else for (const l of elementRow(row)) put(l);
|
|
6912
8600
|
}
|
|
6913
|
-
if (
|
|
8601
|
+
if (key3 === "recent" && recentMore) out.push("More changes than these; read on from recent_cursor.");
|
|
6914
8602
|
}
|
|
6915
8603
|
const policy = own3(d, "policy");
|
|
6916
8604
|
const components = isObj(policy) ? own3(policy, "components") : void 0;
|
|
@@ -7141,13 +8829,13 @@ function multiplesIn(a, b, m, offset) {
|
|
|
7141
8829
|
}
|
|
7142
8830
|
function leapYearsBefore(y, r) {
|
|
7143
8831
|
const [a, b, sign] = y >= 0 ? [0, y, 1] : [y, 0, -1];
|
|
7144
|
-
let
|
|
8832
|
+
let count2 = multiplesIn(a, b, r.n, r.offset);
|
|
7145
8833
|
let s = -1;
|
|
7146
8834
|
for (const d of r.except) {
|
|
7147
|
-
|
|
8835
|
+
count2 += s * multiplesIn(a, b, d, r.offset);
|
|
7148
8836
|
s = -s;
|
|
7149
8837
|
}
|
|
7150
|
-
return sign *
|
|
8838
|
+
return sign * count2;
|
|
7151
8839
|
}
|
|
7152
8840
|
function isLeapYear(y, N) {
|
|
7153
8841
|
return floorMod(y, N) === 0;
|
|
@@ -7224,16 +8912,16 @@ function yearSlots(cfg, y) {
|
|
|
7224
8912
|
if (!months) return [];
|
|
7225
8913
|
const inter = cfg.intercalary ?? [];
|
|
7226
8914
|
const active = (ic) => intercalaryInYear(cfg, ic, y);
|
|
7227
|
-
const
|
|
8915
|
+
const slots2 = [];
|
|
7228
8916
|
const push = (afterMonth) => {
|
|
7229
|
-
for (const ic of inter) if (ic.after_month === afterMonth && active(ic))
|
|
8917
|
+
for (const ic of inter) if (ic.after_month === afterMonth && active(ic)) slots2.push({ kind: "intercalary", intercalary: ic });
|
|
7230
8918
|
};
|
|
7231
8919
|
push(0);
|
|
7232
8920
|
for (let m = 1; m <= months.names.length; m++) {
|
|
7233
|
-
for (let d = 1; d <= months.lengths[m - 1]; d++)
|
|
8921
|
+
for (let d = 1; d <= months.lengths[m - 1]; d++) slots2.push({ kind: "month", month: m, day: d });
|
|
7234
8922
|
push(m);
|
|
7235
8923
|
}
|
|
7236
|
-
return
|
|
8924
|
+
return slots2;
|
|
7237
8925
|
}
|
|
7238
8926
|
function skippedWeekDaysPerYear(cfg) {
|
|
7239
8927
|
const inter = (cfg.intercalary ?? []).filter((i) => i.in_week === false);
|
|
@@ -7269,8 +8957,8 @@ function positionOf(cfg, step) {
|
|
|
7269
8957
|
const y = absoluteYear(cfg, step);
|
|
7270
8958
|
const offset = step - yearStartStep(cfg, y);
|
|
7271
8959
|
if (!cfg.bundles?.months) return { absYear: y, offset, slot: null, slots: null };
|
|
7272
|
-
const
|
|
7273
|
-
return { absYear: y, offset, slot:
|
|
8960
|
+
const slots2 = yearSlots(cfg, y);
|
|
8961
|
+
return { absYear: y, offset, slot: slots2[offset] ?? null, slots: slots2 };
|
|
7274
8962
|
}
|
|
7275
8963
|
function breakdownStep(cfg, step) {
|
|
7276
8964
|
const pos = positionOf(cfg, step);
|
|
@@ -7458,13 +9146,13 @@ function parseDate(cfg, input, opts = {}) {
|
|
|
7458
9146
|
const resolveInYear = (abs) => {
|
|
7459
9147
|
const start = yearStartStep(cfg, abs);
|
|
7460
9148
|
if (monthIndex == null && intercalary == null) return { step: start };
|
|
7461
|
-
const
|
|
9149
|
+
const slots2 = yearSlots(cfg, abs);
|
|
7462
9150
|
if (intercalary != null) {
|
|
7463
|
-
const idx2 =
|
|
9151
|
+
const idx2 = slots2.findIndex((s) => s.kind === "intercalary" && s.intercalary === intercalary);
|
|
7464
9152
|
if (idx2 === -1) return { error: `${intercalary.name} does not occur in that year` };
|
|
7465
9153
|
return { step: start + idx2 };
|
|
7466
9154
|
}
|
|
7467
|
-
const idx =
|
|
9155
|
+
const idx = slots2.findIndex((s) => s.kind === "month" && s.month === monthIndex && s.day === (day ?? 1));
|
|
7468
9156
|
if (idx === -1) return { error: "that day does not exist in that month" };
|
|
7469
9157
|
return { step: start + idx };
|
|
7470
9158
|
};
|
|
@@ -7713,6 +9401,7 @@ var GameTier = /* @__PURE__ */ ((GameTier2) => {
|
|
|
7713
9401
|
export {
|
|
7714
9402
|
AGENT_DOORS,
|
|
7715
9403
|
ASK_LIMITS,
|
|
9404
|
+
BY_LINKS_3D_REST,
|
|
7716
9405
|
CALENDAR_FIELD,
|
|
7717
9406
|
CALENDAR_SUPERTYPE,
|
|
7718
9407
|
CHARTER_PAIRS,
|
|
@@ -7818,6 +9507,7 @@ export {
|
|
|
7818
9507
|
landingOf,
|
|
7819
9508
|
layoutAround,
|
|
7820
9509
|
layoutByKind,
|
|
9510
|
+
layoutByLinks3d,
|
|
7821
9511
|
layoutOf,
|
|
7822
9512
|
lensesInUse,
|
|
7823
9513
|
lookupWorld,
|