@mui/x-charts-vendor 8.12.0 → 8.14.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/README.md +2 -7
- package/package.json +5 -8
- package/d3-delaunay.d.ts +0 -5
- package/d3-delaunay.js +0 -7
- package/delaunator.d.ts +0 -5
- package/delaunator.js +0 -7
- package/es/d3-delaunay.mjs +0 -6
- package/es/delaunator.mjs +0 -6
- package/es/robust-predicates.mjs +0 -6
- package/lib/d3-delaunay.js +0 -6
- package/lib/delaunator.js +0 -6
- package/lib/robust-predicates.js +0 -6
- package/lib-vendor/d3-delaunay/LICENSE +0 -14
- package/lib-vendor/d3-delaunay/dist/d3-delaunay.js +0 -1398
- package/lib-vendor/d3-delaunay/dist/d3-delaunay.min.js +0 -853
- package/lib-vendor/d3-delaunay/src/delaunay.js +0 -282
- package/lib-vendor/d3-delaunay/src/index.js +0 -20
- package/lib-vendor/d3-delaunay/src/path.js +0 -43
- package/lib-vendor/d3-delaunay/src/polygon.js +0 -24
- package/lib-vendor/d3-delaunay/src/voronoi.js +0 -390
- package/lib-vendor/delaunator/LICENSE +0 -15
- package/lib-vendor/delaunator/delaunator.js +0 -688
- package/lib-vendor/delaunator/delaunator.min.js +0 -316
- package/lib-vendor/delaunator/index.js +0 -440
- package/lib-vendor/robust-predicates/LICENSE +0 -24
- package/lib-vendor/robust-predicates/esm/incircle.js +0 -667
- package/lib-vendor/robust-predicates/esm/insphere.js +0 -693
- package/lib-vendor/robust-predicates/esm/orient2d.js +0 -174
- package/lib-vendor/robust-predicates/esm/orient3d.js +0 -422
- package/lib-vendor/robust-predicates/esm/util.js +0 -147
- package/lib-vendor/robust-predicates/index.js +0 -57
- package/lib-vendor/robust-predicates/umd/incircle.js +0 -798
- package/lib-vendor/robust-predicates/umd/incircle.min.js +0 -170
- package/lib-vendor/robust-predicates/umd/insphere.js +0 -828
- package/lib-vendor/robust-predicates/umd/insphere.min.js +0 -223
- package/lib-vendor/robust-predicates/umd/orient2d.js +0 -260
- package/lib-vendor/robust-predicates/umd/orient2d.min.js +0 -69
- package/lib-vendor/robust-predicates/umd/orient3d.js +0 -550
- package/lib-vendor/robust-predicates/umd/orient3d.min.js +0 -133
- package/lib-vendor/robust-predicates/umd/predicates.js +0 -2073
- package/lib-vendor/robust-predicates/umd/predicates.min.js +0 -468
- package/robust-predicates.d.ts +0 -5
- package/robust-predicates.js +0 -7
|
@@ -1,468 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
|
|
3
|
-
!function (t, n) {
|
|
4
|
-
"object" == typeof exports && "undefined" != typeof module ? n(exports) : "function" == typeof define && define.amd ? define(["exports"], n) : n((t = "undefined" != typeof globalThis ? globalThis : t || self).predicates = {});
|
|
5
|
-
}(this, function (t) {
|
|
6
|
-
"use strict";
|
|
7
|
-
|
|
8
|
-
const n = 11102230246251565e-32,
|
|
9
|
-
e = 134217729,
|
|
10
|
-
r = (3 + 8 * n) * n;
|
|
11
|
-
function s(t, n, e, r, s) {
|
|
12
|
-
let o,
|
|
13
|
-
a,
|
|
14
|
-
c,
|
|
15
|
-
f,
|
|
16
|
-
i = n[0],
|
|
17
|
-
u = r[0],
|
|
18
|
-
h = 0,
|
|
19
|
-
b = 0;
|
|
20
|
-
u > i == u > -i ? (o = i, i = n[++h]) : (o = u, u = r[++b]);
|
|
21
|
-
let M = 0;
|
|
22
|
-
if (h < t && b < e) for (u > i == u > -i ? (a = i + o, c = o - (a - i), i = n[++h]) : (a = u + o, c = o - (a - u), u = r[++b]), o = a, 0 !== c && (s[M++] = c); h < t && b < e;) u > i == u > -i ? (a = o + i, f = a - o, c = o - (a - f) + (i - f), i = n[++h]) : (a = o + u, f = a - o, c = o - (a - f) + (u - f), u = r[++b]), o = a, 0 !== c && (s[M++] = c);
|
|
23
|
-
for (; h < t;) a = o + i, f = a - o, c = o - (a - f) + (i - f), i = n[++h], o = a, 0 !== c && (s[M++] = c);
|
|
24
|
-
for (; b < e;) a = o + u, f = a - o, c = o - (a - f) + (u - f), u = r[++b], o = a, 0 !== c && (s[M++] = c);
|
|
25
|
-
return 0 === o && 0 !== M || (s[M++] = o), M;
|
|
26
|
-
}
|
|
27
|
-
function o(t, n, e, r, o, a, c, f) {
|
|
28
|
-
return s(s(t, n, e, r, c), c, o, a, f);
|
|
29
|
-
}
|
|
30
|
-
function a(t, n, r, s) {
|
|
31
|
-
let o, a, c, f, i, u, h, b, M, l, d;
|
|
32
|
-
h = e * r, l = h - (h - r), d = r - l;
|
|
33
|
-
let p = n[0];
|
|
34
|
-
o = p * r, h = e * p, b = h - (h - p), M = p - b, c = M * d - (o - b * l - M * l - b * d);
|
|
35
|
-
let y = 0;
|
|
36
|
-
0 !== c && (s[y++] = c);
|
|
37
|
-
for (let x = 1; x < t; x++) p = n[x], f = p * r, h = e * p, b = h - (h - p), M = p - b, i = M * d - (f - b * l - M * l - b * d), a = o + i, u = a - o, c = o - (a - u) + (i - u), 0 !== c && (s[y++] = c), o = f + a, c = a - (o - f), 0 !== c && (s[y++] = c);
|
|
38
|
-
return 0 === o && 0 !== y || (s[y++] = o), y;
|
|
39
|
-
}
|
|
40
|
-
function c(t, n) {
|
|
41
|
-
for (let e = 0; e < t; e++) n[e] = -n[e];
|
|
42
|
-
return t;
|
|
43
|
-
}
|
|
44
|
-
function f(t, n) {
|
|
45
|
-
let e = n[0];
|
|
46
|
-
for (let r = 1; r < t; r++) e += n[r];
|
|
47
|
-
return e;
|
|
48
|
-
}
|
|
49
|
-
function i(t) {
|
|
50
|
-
return new Float64Array(t);
|
|
51
|
-
}
|
|
52
|
-
const u = 22204460492503146e-32,
|
|
53
|
-
h = 11093356479670487e-47,
|
|
54
|
-
b = i(4),
|
|
55
|
-
M = i(8),
|
|
56
|
-
l = i(12),
|
|
57
|
-
d = i(16),
|
|
58
|
-
p = i(4);
|
|
59
|
-
const y = 3330669073875473e-31,
|
|
60
|
-
x = 32047474274603644e-47,
|
|
61
|
-
g = i(4),
|
|
62
|
-
m = i(4),
|
|
63
|
-
T = i(4),
|
|
64
|
-
j = i(4),
|
|
65
|
-
w = i(4),
|
|
66
|
-
A = i(4),
|
|
67
|
-
F = i(4),
|
|
68
|
-
k = i(4),
|
|
69
|
-
q = i(4),
|
|
70
|
-
v = i(8),
|
|
71
|
-
z = i(8),
|
|
72
|
-
B = i(8),
|
|
73
|
-
C = i(4),
|
|
74
|
-
D = i(8),
|
|
75
|
-
E = i(8),
|
|
76
|
-
G = i(8),
|
|
77
|
-
H = i(12);
|
|
78
|
-
let I = i(192),
|
|
79
|
-
J = i(192);
|
|
80
|
-
function K(t, n, e) {
|
|
81
|
-
t = s(t, I, n, e, J);
|
|
82
|
-
const r = I;
|
|
83
|
-
return I = J, J = r, t;
|
|
84
|
-
}
|
|
85
|
-
function L(t, n, r, s, o, a, c, f) {
|
|
86
|
-
let i, u, h, b, M, l, d, p, y, x, g, m, T, j, w;
|
|
87
|
-
return 0 === t ? 0 === n ? (c[0] = 0, f[0] = 0, 1) : (w = -n, x = w * r, u = e * w, h = u - (u - w), b = w - h, u = e * r, M = u - (u - r), l = r - M, c[0] = b * l - (x - h * M - b * M - h * l), c[1] = x, x = n * o, u = e * n, h = u - (u - n), b = n - h, u = e * o, M = u - (u - o), l = o - M, f[0] = b * l - (x - h * M - b * M - h * l), f[1] = x, 2) : 0 === n ? (x = t * s, u = e * t, h = u - (u - t), b = t - h, u = e * s, M = u - (u - s), l = s - M, c[0] = b * l - (x - h * M - b * M - h * l), c[1] = x, w = -t, x = w * a, u = e * w, h = u - (u - w), b = w - h, u = e * a, M = u - (u - a), l = a - M, f[0] = b * l - (x - h * M - b * M - h * l), f[1] = x, 2) : (x = t * s, u = e * t, h = u - (u - t), b = t - h, u = e * s, M = u - (u - s), l = s - M, g = b * l - (x - h * M - b * M - h * l), m = n * r, u = e * n, h = u - (u - n), b = n - h, u = e * r, M = u - (u - r), l = r - M, T = b * l - (m - h * M - b * M - h * l), d = g - T, i = g - d, c[0] = g - (d + i) + (i - T), p = x + d, i = p - x, y = x - (p - i) + (d - i), d = y - m, i = y - d, c[1] = y - (d + i) + (i - m), j = p + d, i = j - p, c[2] = p - (j - i) + (d - i), c[3] = j, x = n * o, u = e * n, h = u - (u - n), b = n - h, u = e * o, M = u - (u - o), l = o - M, g = b * l - (x - h * M - b * M - h * l), m = t * a, u = e * t, h = u - (u - t), b = t - h, u = e * a, M = u - (u - a), l = a - M, T = b * l - (m - h * M - b * M - h * l), d = g - T, i = g - d, f[0] = g - (d + i) + (i - T), p = x + d, i = p - x, y = x - (p - i) + (d - i), d = y - m, i = y - d, f[1] = y - (d + i) + (i - m), j = p + d, i = j - p, f[2] = p - (j - i) + (d - i), f[3] = j, 4);
|
|
88
|
-
}
|
|
89
|
-
function N(t, n, r, s, o) {
|
|
90
|
-
let a, c, f, i, u, h, b, M, l, d, p, y, x;
|
|
91
|
-
return p = n * r, c = e * n, f = c - (c - n), i = n - f, c = e * r, u = c - (c - r), h = r - u, y = i * h - (p - f * u - i * u - f * h), c = e * s, u = c - (c - s), h = s - u, b = y * s, c = e * y, f = c - (c - y), i = y - f, C[0] = i * h - (b - f * u - i * u - f * h), M = p * s, c = e * p, f = c - (c - p), i = p - f, d = i * h - (M - f * u - i * u - f * h), l = b + d, a = l - b, C[1] = b - (l - a) + (d - a), x = M + l, C[2] = l - (x - M), C[3] = x, t = K(t, 4, C), 0 !== o && (c = e * o, u = c - (c - o), h = o - u, b = y * o, c = e * y, f = c - (c - y), i = y - f, C[0] = i * h - (b - f * u - i * u - f * h), M = p * o, c = e * p, f = c - (c - p), i = p - f, d = i * h - (M - f * u - i * u - f * h), l = b + d, a = l - b, C[1] = b - (l - a) + (d - a), x = M + l, C[2] = l - (x - M), C[3] = x, t = K(t, 4, C)), t;
|
|
92
|
-
}
|
|
93
|
-
const O = 4440892098500632e-31,
|
|
94
|
-
P = 5423418723394464e-46,
|
|
95
|
-
Q = i(4),
|
|
96
|
-
R = i(4),
|
|
97
|
-
S = i(4),
|
|
98
|
-
U = i(4),
|
|
99
|
-
V = i(4),
|
|
100
|
-
W = i(4),
|
|
101
|
-
X = i(4),
|
|
102
|
-
Y = i(4),
|
|
103
|
-
Z = i(8),
|
|
104
|
-
$ = i(8),
|
|
105
|
-
_ = i(8),
|
|
106
|
-
tt = i(8),
|
|
107
|
-
nt = i(8),
|
|
108
|
-
et = i(8),
|
|
109
|
-
rt = i(8),
|
|
110
|
-
st = i(8),
|
|
111
|
-
ot = i(8),
|
|
112
|
-
at = i(4),
|
|
113
|
-
ct = i(4),
|
|
114
|
-
ft = i(4),
|
|
115
|
-
it = i(8),
|
|
116
|
-
ut = i(16),
|
|
117
|
-
ht = i(16),
|
|
118
|
-
bt = i(16),
|
|
119
|
-
Mt = i(32),
|
|
120
|
-
lt = i(32),
|
|
121
|
-
dt = i(48),
|
|
122
|
-
pt = i(64);
|
|
123
|
-
let yt = i(1152),
|
|
124
|
-
xt = i(1152);
|
|
125
|
-
function gt(t, n, e) {
|
|
126
|
-
t = s(t, yt, n, e, xt);
|
|
127
|
-
const r = yt;
|
|
128
|
-
return yt = xt, xt = r, t;
|
|
129
|
-
}
|
|
130
|
-
const mt = 5551115123125792e-31,
|
|
131
|
-
Tt = 8751425667295619e-46,
|
|
132
|
-
jt = i(4),
|
|
133
|
-
wt = i(4),
|
|
134
|
-
At = i(4),
|
|
135
|
-
Ft = i(4),
|
|
136
|
-
kt = i(4),
|
|
137
|
-
qt = i(4),
|
|
138
|
-
vt = i(4),
|
|
139
|
-
zt = i(4),
|
|
140
|
-
Bt = i(4),
|
|
141
|
-
Ct = i(4),
|
|
142
|
-
Dt = i(24),
|
|
143
|
-
Et = i(24),
|
|
144
|
-
Gt = i(24),
|
|
145
|
-
Ht = i(24),
|
|
146
|
-
It = i(24),
|
|
147
|
-
Jt = i(24),
|
|
148
|
-
Kt = i(24),
|
|
149
|
-
Lt = i(24),
|
|
150
|
-
Nt = i(24),
|
|
151
|
-
Ot = i(24),
|
|
152
|
-
Pt = i(1152),
|
|
153
|
-
Qt = i(1152),
|
|
154
|
-
Rt = i(1152),
|
|
155
|
-
St = i(1152),
|
|
156
|
-
Ut = i(1152),
|
|
157
|
-
Vt = i(2304),
|
|
158
|
-
Wt = i(2304),
|
|
159
|
-
Xt = i(3456),
|
|
160
|
-
Yt = i(5760),
|
|
161
|
-
Zt = i(8),
|
|
162
|
-
$t = i(8),
|
|
163
|
-
_t = i(8),
|
|
164
|
-
tn = i(16),
|
|
165
|
-
nn = i(24),
|
|
166
|
-
en = i(48),
|
|
167
|
-
rn = i(48),
|
|
168
|
-
sn = i(96),
|
|
169
|
-
on = i(192),
|
|
170
|
-
an = i(384),
|
|
171
|
-
cn = i(384),
|
|
172
|
-
fn = i(384),
|
|
173
|
-
un = i(768);
|
|
174
|
-
function hn(t, n, e, r, s, c, f) {
|
|
175
|
-
return o(a(4, t, r, Zt), Zt, a(4, n, s, $t), $t, a(4, e, c, _t), _t, tn, f);
|
|
176
|
-
}
|
|
177
|
-
function bn(t, n, e, r, f, i, u, h, b, M, l, d) {
|
|
178
|
-
const p = s(s(t, n, e, r, en), en, c(s(f, i, u, h, rn), rn), rn, sn);
|
|
179
|
-
return o(a(a(p, sn, b, on), on, b, an), an, a(a(p, sn, M, on), on, M, cn), cn, a(a(p, sn, l, on), on, l, fn), fn, un, d);
|
|
180
|
-
}
|
|
181
|
-
const Mn = i(96),
|
|
182
|
-
ln = i(96),
|
|
183
|
-
dn = i(96),
|
|
184
|
-
pn = i(1152);
|
|
185
|
-
function yn(t, n, e, r, s, c, f, i, u, h) {
|
|
186
|
-
const b = hn(t, n, e, r, s, c, nn);
|
|
187
|
-
return o(a(a(b, nn, f, en), en, f, Mn), Mn, a(a(b, nn, i, en), en, i, ln), ln, a(a(b, nn, u, en), en, u, dn), dn, on, h);
|
|
188
|
-
}
|
|
189
|
-
function xn(t, n, a, i, u, h, b, M, l, d, p, y, x, g, m, T) {
|
|
190
|
-
let j, w, A, F, k, q, v, z, B, C, D, E, G, H, I, J, K, L, N, O, P, Q, R, S, U, V, W, X, Y, Z, $;
|
|
191
|
-
const _ = t - x,
|
|
192
|
-
tt = i - x,
|
|
193
|
-
nt = b - x,
|
|
194
|
-
et = d - x,
|
|
195
|
-
rt = n - g,
|
|
196
|
-
st = u - g,
|
|
197
|
-
ot = M - g,
|
|
198
|
-
at = p - g,
|
|
199
|
-
ct = a - m,
|
|
200
|
-
ft = h - m,
|
|
201
|
-
it = l - m,
|
|
202
|
-
ut = y - m;
|
|
203
|
-
X = _ * st, O = e * _, P = O - (O - _), Q = _ - P, O = e * st, R = O - (O - st), S = st - R, Y = Q * S - (X - P * R - Q * R - P * S), Z = tt * rt, O = e * tt, P = O - (O - tt), Q = tt - P, O = e * rt, R = O - (O - rt), S = rt - R, $ = Q * S - (Z - P * R - Q * R - P * S), U = Y - $, N = Y - U, jt[0] = Y - (U + N) + (N - $), V = X + U, N = V - X, W = X - (V - N) + (U - N), U = W - Z, N = W - U, jt[1] = W - (U + N) + (N - Z), j = V + U, N = j - V, jt[2] = V - (j - N) + (U - N), jt[3] = j, X = tt * ot, O = e * tt, P = O - (O - tt), Q = tt - P, O = e * ot, R = O - (O - ot), S = ot - R, Y = Q * S - (X - P * R - Q * R - P * S), Z = nt * st, O = e * nt, P = O - (O - nt), Q = nt - P, O = e * st, R = O - (O - st), S = st - R, $ = Q * S - (Z - P * R - Q * R - P * S), U = Y - $, N = Y - U, wt[0] = Y - (U + N) + (N - $), V = X + U, N = V - X, W = X - (V - N) + (U - N), U = W - Z, N = W - U, wt[1] = W - (U + N) + (N - Z), w = V + U, N = w - V, wt[2] = V - (w - N) + (U - N), wt[3] = w, X = nt * at, O = e * nt, P = O - (O - nt), Q = nt - P, O = e * at, R = O - (O - at), S = at - R, Y = Q * S - (X - P * R - Q * R - P * S), Z = et * ot, O = e * et, P = O - (O - et), Q = et - P, O = e * ot, R = O - (O - ot), S = ot - R, $ = Q * S - (Z - P * R - Q * R - P * S), U = Y - $, N = Y - U, At[0] = Y - (U + N) + (N - $), V = X + U, N = V - X, W = X - (V - N) + (U - N), U = W - Z, N = W - U, At[1] = W - (U + N) + (N - Z), A = V + U, N = A - V, At[2] = V - (A - N) + (U - N), At[3] = A, X = et * rt, O = e * et, P = O - (O - et), Q = et - P, O = e * rt, R = O - (O - rt), S = rt - R, Y = Q * S - (X - P * R - Q * R - P * S), Z = _ * at, O = e * _, P = O - (O - _), Q = _ - P, O = e * at, R = O - (O - at), S = at - R, $ = Q * S - (Z - P * R - Q * R - P * S), U = Y - $, N = Y - U, Bt[0] = Y - (U + N) + (N - $), V = X + U, N = V - X, W = X - (V - N) + (U - N), U = W - Z, N = W - U, Bt[1] = W - (U + N) + (N - Z), F = V + U, N = F - V, Bt[2] = V - (F - N) + (U - N), Bt[3] = F, X = _ * ot, O = e * _, P = O - (O - _), Q = _ - P, O = e * ot, R = O - (O - ot), S = ot - R, Y = Q * S - (X - P * R - Q * R - P * S), Z = nt * rt, O = e * nt, P = O - (O - nt), Q = nt - P, O = e * rt, R = O - (O - rt), S = rt - R, $ = Q * S - (Z - P * R - Q * R - P * S), U = Y - $, N = Y - U, qt[0] = Y - (U + N) + (N - $), V = X + U, N = V - X, W = X - (V - N) + (U - N), U = W - Z, N = W - U, qt[1] = W - (U + N) + (N - Z), k = V + U, N = k - V, qt[2] = V - (k - N) + (U - N), qt[3] = k, X = tt * at, O = e * tt, P = O - (O - tt), Q = tt - P, O = e * at, R = O - (O - at), S = at - R, Y = Q * S - (X - P * R - Q * R - P * S), Z = et * st, O = e * et, P = O - (O - et), Q = et - P, O = e * st, R = O - (O - st), S = st - R, $ = Q * S - (Z - P * R - Q * R - P * S), U = Y - $, N = Y - U, vt[0] = Y - (U + N) + (N - $), V = X + U, N = V - X, W = X - (V - N) + (U - N), U = W - Z, N = W - U, vt[1] = W - (U + N) + (N - Z), q = V + U, N = q - V, vt[2] = V - (q - N) + (U - N), vt[3] = q;
|
|
204
|
-
let ht = f(s(s(c(yn(wt, At, vt, ut, ft, -it, _, rt, ct, Pt), Pt), Pt, yn(At, Bt, qt, ct, it, ut, tt, st, ft, Qt), Qt, Vt), Vt, s(c(yn(Bt, jt, vt, ft, ut, ct, nt, ot, it, Rt), Rt), Rt, yn(jt, wt, qt, it, ct, -ft, et, at, ut, St), St, Wt), Wt, pn), pn),
|
|
205
|
-
bt = mt * T;
|
|
206
|
-
if (ht >= bt || -ht >= bt) return ht;
|
|
207
|
-
if (N = t - _, v = t - (_ + N) + (N - x), N = n - rt, D = n - (rt + N) + (N - g), N = a - ct, I = a - (ct + N) + (N - m), N = i - tt, z = i - (tt + N) + (N - x), N = u - st, E = u - (st + N) + (N - g), N = h - ft, J = h - (ft + N) + (N - m), N = b - nt, B = b - (nt + N) + (N - x), N = M - ot, G = M - (ot + N) + (N - g), N = l - it, K = l - (it + N) + (N - m), N = d - et, C = d - (et + N) + (N - x), N = p - at, H = p - (at + N) + (N - g), N = y - ut, L = y - (ut + N) + (N - m), 0 === v && 0 === D && 0 === I && 0 === z && 0 === E && 0 === J && 0 === B && 0 === G && 0 === K && 0 === C && 0 === H && 0 === L) return ht;
|
|
208
|
-
bt = Tt * T + r * Math.abs(ht);
|
|
209
|
-
const Mt = _ * E + st * v - (rt * z + tt * D),
|
|
210
|
-
lt = tt * G + ot * z - (st * B + nt * E),
|
|
211
|
-
dt = nt * H + at * B - (ot * C + et * G),
|
|
212
|
-
pt = et * D + rt * C - (at * v + _ * H),
|
|
213
|
-
yt = _ * G + ot * v - (rt * B + nt * D),
|
|
214
|
-
xt = tt * H + at * z - (st * C + et * E);
|
|
215
|
-
return ht += (tt * tt + st * st + ft * ft) * (it * pt + ut * yt + ct * dt + (K * F + L * k + I * A)) + (et * et + at * at + ut * ut) * (ct * lt - ft * yt + it * Mt + (I * w - J * k + K * j)) - ((_ * _ + rt * rt + ct * ct) * (ft * dt - it * xt + ut * lt + (J * A - K * q + L * w)) + (nt * nt + ot * ot + it * it) * (ut * Mt + ct * xt + ft * pt + (L * j + I * q + J * F))) + 2 * ((tt * z + st * E + ft * J) * (it * F + ut * k + ct * A) + (et * C + at * H + ut * L) * (ct * w - ft * k + it * j) - ((_ * v + rt * D + ct * I) * (ft * A - it * q + ut * w) + (nt * B + ot * G + it * K) * (ut * j + ct * q + ft * F))), ht >= bt || -ht >= bt ? ht : function (t, n, r, s, a, c, f, i, u, h, b, M, l, d, p) {
|
|
216
|
-
let y, x, g, m, T, j, w, A, F, k, q, v, z, B;
|
|
217
|
-
k = t * a, x = e * t, g = x - (x - t), m = t - g, x = e * a, T = x - (x - a), j = a - T, q = m * j - (k - g * T - m * T - g * j), v = s * n, x = e * s, g = x - (x - s), m = s - g, x = e * n, T = x - (x - n), j = n - T, z = m * j - (v - g * T - m * T - g * j), w = q - z, y = q - w, jt[0] = q - (w + y) + (y - z), A = k + w, y = A - k, F = k - (A - y) + (w - y), w = F - v, y = F - w, jt[1] = F - (w + y) + (y - v), B = A + w, y = B - A, jt[2] = A - (B - y) + (w - y), jt[3] = B, k = s * i, x = e * s, g = x - (x - s), m = s - g, x = e * i, T = x - (x - i), j = i - T, q = m * j - (k - g * T - m * T - g * j), v = f * a, x = e * f, g = x - (x - f), m = f - g, x = e * a, T = x - (x - a), j = a - T, z = m * j - (v - g * T - m * T - g * j), w = q - z, y = q - w, wt[0] = q - (w + y) + (y - z), A = k + w, y = A - k, F = k - (A - y) + (w - y), w = F - v, y = F - w, wt[1] = F - (w + y) + (y - v), B = A + w, y = B - A, wt[2] = A - (B - y) + (w - y), wt[3] = B, k = f * b, x = e * f, g = x - (x - f), m = f - g, x = e * b, T = x - (x - b), j = b - T, q = m * j - (k - g * T - m * T - g * j), v = h * i, x = e * h, g = x - (x - h), m = h - g, x = e * i, T = x - (x - i), j = i - T, z = m * j - (v - g * T - m * T - g * j), w = q - z, y = q - w, At[0] = q - (w + y) + (y - z), A = k + w, y = A - k, F = k - (A - y) + (w - y), w = F - v, y = F - w, At[1] = F - (w + y) + (y - v), B = A + w, y = B - A, At[2] = A - (B - y) + (w - y), At[3] = B, k = h * d, x = e * h, g = x - (x - h), m = h - g, x = e * d, T = x - (x - d), j = d - T, q = m * j - (k - g * T - m * T - g * j), v = l * b, x = e * l, g = x - (x - l), m = l - g, x = e * b, T = x - (x - b), j = b - T, z = m * j - (v - g * T - m * T - g * j), w = q - z, y = q - w, Ft[0] = q - (w + y) + (y - z), A = k + w, y = A - k, F = k - (A - y) + (w - y), w = F - v, y = F - w, Ft[1] = F - (w + y) + (y - v), B = A + w, y = B - A, Ft[2] = A - (B - y) + (w - y), Ft[3] = B, k = l * n, x = e * l, g = x - (x - l), m = l - g, x = e * n, T = x - (x - n), j = n - T, q = m * j - (k - g * T - m * T - g * j), v = t * d, x = e * t, g = x - (x - t), m = t - g, x = e * d, T = x - (x - d), j = d - T, z = m * j - (v - g * T - m * T - g * j), w = q - z, y = q - w, kt[0] = q - (w + y) + (y - z), A = k + w, y = A - k, F = k - (A - y) + (w - y), w = F - v, y = F - w, kt[1] = F - (w + y) + (y - v), B = A + w, y = B - A, kt[2] = A - (B - y) + (w - y), kt[3] = B, k = t * i, x = e * t, g = x - (x - t), m = t - g, x = e * i, T = x - (x - i), j = i - T, q = m * j - (k - g * T - m * T - g * j), v = f * n, x = e * f, g = x - (x - f), m = f - g, x = e * n, T = x - (x - n), j = n - T, z = m * j - (v - g * T - m * T - g * j), w = q - z, y = q - w, qt[0] = q - (w + y) + (y - z), A = k + w, y = A - k, F = k - (A - y) + (w - y), w = F - v, y = F - w, qt[1] = F - (w + y) + (y - v), B = A + w, y = B - A, qt[2] = A - (B - y) + (w - y), qt[3] = B, k = s * b, x = e * s, g = x - (x - s), m = s - g, x = e * b, T = x - (x - b), j = b - T, q = m * j - (k - g * T - m * T - g * j), v = h * a, x = e * h, g = x - (x - h), m = h - g, x = e * a, T = x - (x - a), j = a - T, z = m * j - (v - g * T - m * T - g * j), w = q - z, y = q - w, vt[0] = q - (w + y) + (y - z), A = k + w, y = A - k, F = k - (A - y) + (w - y), w = F - v, y = F - w, vt[1] = F - (w + y) + (y - v), B = A + w, y = B - A, vt[2] = A - (B - y) + (w - y), vt[3] = B, k = f * d, x = e * f, g = x - (x - f), m = f - g, x = e * d, T = x - (x - d), j = d - T, q = m * j - (k - g * T - m * T - g * j), v = l * i, x = e * l, g = x - (x - l), m = l - g, x = e * i, T = x - (x - i), j = i - T, z = m * j - (v - g * T - m * T - g * j), w = q - z, y = q - w, zt[0] = q - (w + y) + (y - z), A = k + w, y = A - k, F = k - (A - y) + (w - y), w = F - v, y = F - w, zt[1] = F - (w + y) + (y - v), B = A + w, y = B - A, zt[2] = A - (B - y) + (w - y), zt[3] = B, k = h * n, x = e * h, g = x - (x - h), m = h - g, x = e * n, T = x - (x - n), j = n - T, q = m * j - (k - g * T - m * T - g * j), v = t * b, x = e * t, g = x - (x - t), m = t - g, x = e * b, T = x - (x - b), j = b - T, z = m * j - (v - g * T - m * T - g * j), w = q - z, y = q - w, Bt[0] = q - (w + y) + (y - z), A = k + w, y = A - k, F = k - (A - y) + (w - y), w = F - v, y = F - w, Bt[1] = F - (w + y) + (y - v), B = A + w, y = B - A, Bt[2] = A - (B - y) + (w - y), Bt[3] = B, k = l * a, x = e * l, g = x - (x - l), m = l - g, x = e * a, T = x - (x - a), j = a - T, q = m * j - (k - g * T - m * T - g * j), v = s * d, x = e * s, g = x - (x - s), m = s - g, x = e * d, T = x - (x - d), j = d - T, z = m * j - (v - g * T - m * T - g * j), w = q - z, y = q - w, Ct[0] = q - (w + y) + (y - z), A = k + w, y = A - k, F = k - (A - y) + (w - y), w = F - v, y = F - w, Ct[1] = F - (w + y) + (y - v), B = A + w, y = B - A, Ct[2] = A - (B - y) + (w - y), Ct[3] = B;
|
|
218
|
-
const C = hn(jt, wt, qt, u, r, -c, Dt),
|
|
219
|
-
D = hn(wt, At, vt, M, c, -u, Et),
|
|
220
|
-
E = hn(At, Ft, zt, p, u, -M, Gt),
|
|
221
|
-
G = hn(Ft, kt, Bt, r, M, -p, Ht),
|
|
222
|
-
H = hn(kt, jt, Ct, c, p, -r, It),
|
|
223
|
-
I = hn(jt, vt, Bt, M, r, c, Jt),
|
|
224
|
-
J = hn(wt, zt, Ct, p, c, u, Kt),
|
|
225
|
-
K = hn(At, Bt, qt, r, u, M, Lt),
|
|
226
|
-
L = hn(Ft, Ct, vt, c, M, p, Nt),
|
|
227
|
-
N = hn(kt, qt, zt, u, p, r, Ot),
|
|
228
|
-
O = o(bn(E, Gt, J, Kt, L, Nt, D, Et, t, n, r, Pt), Pt, bn(G, Ht, K, Lt, N, Ot, E, Gt, s, a, c, Qt), Qt, o(bn(H, It, L, Nt, I, Jt, G, Ht, f, i, u, Rt), Rt, bn(C, Dt, N, Ot, J, Kt, H, It, h, b, M, St), St, bn(D, Et, I, Jt, K, Lt, C, Dt, l, d, p, Ut), Ut, Wt, Xt), Xt, Vt, Yt);
|
|
229
|
-
return Yt[O - 1];
|
|
230
|
-
}(t, n, a, i, u, h, b, M, l, d, p, y, x, g, m);
|
|
231
|
-
}
|
|
232
|
-
t.incircle = function (t, n, c, i, u, h, b, M) {
|
|
233
|
-
const l = t - b,
|
|
234
|
-
d = c - b,
|
|
235
|
-
p = u - b,
|
|
236
|
-
y = n - M,
|
|
237
|
-
x = i - M,
|
|
238
|
-
g = h - M,
|
|
239
|
-
m = d * g,
|
|
240
|
-
T = p * x,
|
|
241
|
-
j = l * l + y * y,
|
|
242
|
-
w = p * y,
|
|
243
|
-
A = l * g,
|
|
244
|
-
F = d * d + x * x,
|
|
245
|
-
k = l * x,
|
|
246
|
-
q = d * y,
|
|
247
|
-
v = p * p + g * g,
|
|
248
|
-
z = j * (m - T) + F * (w - A) + v * (k - q),
|
|
249
|
-
B = (Math.abs(m) + Math.abs(T)) * j + (Math.abs(w) + Math.abs(A)) * F + (Math.abs(k) + Math.abs(q)) * v,
|
|
250
|
-
C = 11102230246251577e-31 * B;
|
|
251
|
-
return z > C || -z > C ? z : function (t, n, c, i, u, h, b, M, l) {
|
|
252
|
-
let d, p, y, x, g, m, T, j, w, A, F, k, q, v, z, B, C, D, E, G, H, I, J, K, L, N, xt, mt, Tt, jt, wt, At, Ft, kt, qt;
|
|
253
|
-
const vt = t - b,
|
|
254
|
-
zt = c - b,
|
|
255
|
-
Bt = u - b,
|
|
256
|
-
Ct = n - M,
|
|
257
|
-
Dt = i - M,
|
|
258
|
-
Et = h - M;
|
|
259
|
-
wt = zt * Et, J = e * zt, K = J - (J - zt), L = zt - K, J = e * Et, N = J - (J - Et), xt = Et - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = Bt * Dt, J = e * Bt, K = J - (J - Bt), L = Bt - K, J = e * Dt, N = J - (J - Dt), xt = Dt - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At - kt, I = At - mt, Q[0] = At - (mt + I) + (I - kt), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt - Ft, I = jt - mt, Q[1] = jt - (mt + I) + (I - Ft), qt = Tt + mt, I = qt - Tt, Q[2] = Tt - (qt - I) + (mt - I), Q[3] = qt, wt = Bt * Ct, J = e * Bt, K = J - (J - Bt), L = Bt - K, J = e * Ct, N = J - (J - Ct), xt = Ct - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = vt * Et, J = e * vt, K = J - (J - vt), L = vt - K, J = e * Et, N = J - (J - Et), xt = Et - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At - kt, I = At - mt, R[0] = At - (mt + I) + (I - kt), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt - Ft, I = jt - mt, R[1] = jt - (mt + I) + (I - Ft), qt = Tt + mt, I = qt - Tt, R[2] = Tt - (qt - I) + (mt - I), R[3] = qt, wt = vt * Dt, J = e * vt, K = J - (J - vt), L = vt - K, J = e * Dt, N = J - (J - Dt), xt = Dt - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = zt * Ct, J = e * zt, K = J - (J - zt), L = zt - K, J = e * Ct, N = J - (J - Ct), xt = Ct - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At - kt, I = At - mt, S[0] = At - (mt + I) + (I - kt), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt - Ft, I = jt - mt, S[1] = jt - (mt + I) + (I - Ft), qt = Tt + mt, I = qt - Tt, S[2] = Tt - (qt - I) + (mt - I), S[3] = qt, d = s(s(s(a(a(4, Q, vt, it), it, vt, ut), ut, a(a(4, Q, Ct, it), it, Ct, ht), ht, Mt), Mt, s(a(a(4, R, zt, it), it, zt, ut), ut, a(a(4, R, Dt, it), it, Dt, ht), ht, lt), lt, pt), pt, s(a(a(4, S, Bt, it), it, Bt, ut), ut, a(a(4, S, Et, it), it, Et, ht), ht, Mt), Mt, yt);
|
|
260
|
-
let Gt = f(d, yt),
|
|
261
|
-
Ht = O * l;
|
|
262
|
-
if (Gt >= Ht || -Gt >= Ht) return Gt;
|
|
263
|
-
if (I = t - vt, p = t - (vt + I) + (I - b), I = n - Ct, g = n - (Ct + I) + (I - M), I = c - zt, y = c - (zt + I) + (I - b), I = i - Dt, m = i - (Dt + I) + (I - M), I = u - Bt, x = u - (Bt + I) + (I - b), I = h - Et, T = h - (Et + I) + (I - M), 0 === p && 0 === y && 0 === x && 0 === g && 0 === m && 0 === T) return Gt;
|
|
264
|
-
if (Ht = P * l + r * Math.abs(Gt), Gt += (vt * vt + Ct * Ct) * (zt * T + Et * y - (Dt * x + Bt * m)) + 2 * (vt * p + Ct * g) * (zt * Et - Dt * Bt) + ((zt * zt + Dt * Dt) * (Bt * g + Ct * x - (Et * p + vt * T)) + 2 * (zt * y + Dt * m) * (Bt * Ct - Et * vt)) + ((Bt * Bt + Et * Et) * (vt * m + Dt * p - (Ct * y + zt * g)) + 2 * (Bt * x + Et * T) * (vt * Dt - Ct * zt)), Gt >= Ht || -Gt >= Ht) return Gt;
|
|
265
|
-
if (0 === y && 0 === m && 0 === x && 0 === T || (wt = vt * vt, J = e * vt, K = J - (J - vt), L = vt - K, At = L * L - (wt - K * K - (K + K) * L), Ft = Ct * Ct, J = e * Ct, K = J - (J - Ct), L = Ct - K, kt = L * L - (Ft - K * K - (K + K) * L), mt = At + kt, I = mt - At, U[0] = At - (mt - I) + (kt - I), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt + Ft, I = mt - jt, U[1] = jt - (mt - I) + (Ft - I), qt = Tt + mt, I = qt - Tt, U[2] = Tt - (qt - I) + (mt - I), U[3] = qt), 0 === x && 0 === T && 0 === p && 0 === g || (wt = zt * zt, J = e * zt, K = J - (J - zt), L = zt - K, At = L * L - (wt - K * K - (K + K) * L), Ft = Dt * Dt, J = e * Dt, K = J - (J - Dt), L = Dt - K, kt = L * L - (Ft - K * K - (K + K) * L), mt = At + kt, I = mt - At, V[0] = At - (mt - I) + (kt - I), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt + Ft, I = mt - jt, V[1] = jt - (mt - I) + (Ft - I), qt = Tt + mt, I = qt - Tt, V[2] = Tt - (qt - I) + (mt - I), V[3] = qt), 0 === p && 0 === g && 0 === y && 0 === m || (wt = Bt * Bt, J = e * Bt, K = J - (J - Bt), L = Bt - K, At = L * L - (wt - K * K - (K + K) * L), Ft = Et * Et, J = e * Et, K = J - (J - Et), L = Et - K, kt = L * L - (Ft - K * K - (K + K) * L), mt = At + kt, I = mt - At, W[0] = At - (mt - I) + (kt - I), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt + Ft, I = mt - jt, W[1] = jt - (mt - I) + (Ft - I), qt = Tt + mt, I = qt - Tt, W[2] = Tt - (qt - I) + (mt - I), W[3] = qt), 0 !== p && (j = a(4, Q, p, Z), d = gt(d, o(a(j, Z, 2 * vt, ut), ut, a(a(4, W, p, it), it, Dt, ht), ht, a(a(4, V, p, it), it, -Et, bt), bt, Mt, dt), dt)), 0 !== g && (w = a(4, Q, g, $), d = gt(d, o(a(w, $, 2 * Ct, ut), ut, a(a(4, V, g, it), it, Bt, ht), ht, a(a(4, W, g, it), it, -zt, bt), bt, Mt, dt), dt)), 0 !== y && (A = a(4, R, y, _), d = gt(d, o(a(A, _, 2 * zt, ut), ut, a(a(4, U, y, it), it, Et, ht), ht, a(a(4, W, y, it), it, -Ct, bt), bt, Mt, dt), dt)), 0 !== m && (F = a(4, R, m, tt), d = gt(d, o(a(F, tt, 2 * Dt, ut), ut, a(a(4, W, m, it), it, vt, ht), ht, a(a(4, U, m, it), it, -Bt, bt), bt, Mt, dt), dt)), 0 !== x && (k = a(4, S, x, nt), d = gt(d, o(a(k, nt, 2 * Bt, ut), ut, a(a(4, V, x, it), it, Ct, ht), ht, a(a(4, U, x, it), it, -Dt, bt), bt, Mt, dt), dt)), 0 !== T && (q = a(4, S, T, et), d = gt(d, o(a(q, et, 2 * Et, ut), ut, a(a(4, U, T, it), it, zt, ht), ht, a(a(4, V, T, it), it, -vt, bt), bt, Mt, dt), dt)), 0 !== p || 0 !== g) {
|
|
266
|
-
if (0 !== y || 0 !== m || 0 !== x || 0 !== T ? (wt = y * Et, J = e * y, K = J - (J - y), L = y - K, J = e * Et, N = J - (J - Et), xt = Et - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = zt * T, J = e * zt, K = J - (J - zt), L = zt - K, J = e * T, N = J - (J - T), xt = T - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At + kt, I = mt - At, X[0] = At - (mt - I) + (kt - I), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt + Ft, I = mt - jt, X[1] = jt - (mt - I) + (Ft - I), qt = Tt + mt, I = qt - Tt, X[2] = Tt - (qt - I) + (mt - I), X[3] = qt, wt = x * -Dt, J = e * x, K = J - (J - x), L = x - K, J = e * -Dt, N = J - (J - -Dt), xt = -Dt - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = Bt * -m, J = e * Bt, K = J - (J - Bt), L = Bt - K, J = e * -m, N = J - (J - -m), xt = -m - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At + kt, I = mt - At, Y[0] = At - (mt - I) + (kt - I), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt + Ft, I = mt - jt, Y[1] = jt - (mt - I) + (Ft - I), qt = Tt + mt, I = qt - Tt, Y[2] = Tt - (qt - I) + (mt - I), Y[3] = qt, z = s(4, X, 4, Y, st), wt = y * T, J = e * y, K = J - (J - y), L = y - K, J = e * T, N = J - (J - T), xt = T - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = x * m, J = e * x, K = J - (J - x), L = x - K, J = e * m, N = J - (J - m), xt = m - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At - kt, I = At - mt, ct[0] = At - (mt + I) + (I - kt), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt - Ft, I = jt - mt, ct[1] = jt - (mt + I) + (I - Ft), qt = Tt + mt, I = qt - Tt, ct[2] = Tt - (qt - I) + (mt - I), ct[3] = qt, D = 4) : (st[0] = 0, z = 1, ct[0] = 0, D = 1), 0 !== p) {
|
|
267
|
-
const t = a(z, st, p, bt);
|
|
268
|
-
d = gt(d, s(a(j, Z, p, ut), ut, a(t, bt, 2 * vt, Mt), Mt, dt), dt);
|
|
269
|
-
const n = a(D, ct, p, it);
|
|
270
|
-
d = gt(d, o(a(n, it, 2 * vt, ut), ut, a(n, it, p, ht), ht, a(t, bt, p, Mt), Mt, lt, pt), pt), 0 !== m && (d = gt(d, a(a(4, W, p, it), it, m, ut), ut)), 0 !== T && (d = gt(d, a(a(4, V, -p, it), it, T, ut), ut));
|
|
271
|
-
}
|
|
272
|
-
if (0 !== g) {
|
|
273
|
-
const t = a(z, st, g, bt);
|
|
274
|
-
d = gt(d, s(a(w, $, g, ut), ut, a(t, bt, 2 * Ct, Mt), Mt, dt), dt);
|
|
275
|
-
const n = a(D, ct, g, it);
|
|
276
|
-
d = gt(d, o(a(n, it, 2 * Ct, ut), ut, a(n, it, g, ht), ht, a(t, bt, g, Mt), Mt, lt, pt), pt);
|
|
277
|
-
}
|
|
278
|
-
}
|
|
279
|
-
if (0 !== y || 0 !== m) {
|
|
280
|
-
if (0 !== x || 0 !== T || 0 !== p || 0 !== g ? (wt = x * Ct, J = e * x, K = J - (J - x), L = x - K, J = e * Ct, N = J - (J - Ct), xt = Ct - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = Bt * g, J = e * Bt, K = J - (J - Bt), L = Bt - K, J = e * g, N = J - (J - g), xt = g - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At + kt, I = mt - At, X[0] = At - (mt - I) + (kt - I), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt + Ft, I = mt - jt, X[1] = jt - (mt - I) + (Ft - I), qt = Tt + mt, I = qt - Tt, X[2] = Tt - (qt - I) + (mt - I), X[3] = qt, G = -Et, H = -T, wt = p * G, J = e * p, K = J - (J - p), L = p - K, J = e * G, N = J - (J - G), xt = G - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = vt * H, J = e * vt, K = J - (J - vt), L = vt - K, J = e * H, N = J - (J - H), xt = H - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At + kt, I = mt - At, Y[0] = At - (mt - I) + (kt - I), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt + Ft, I = mt - jt, Y[1] = jt - (mt - I) + (Ft - I), qt = Tt + mt, I = qt - Tt, Y[2] = Tt - (qt - I) + (mt - I), Y[3] = qt, B = s(4, X, 4, Y, ot), wt = x * g, J = e * x, K = J - (J - x), L = x - K, J = e * g, N = J - (J - g), xt = g - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = p * T, J = e * p, K = J - (J - p), L = p - K, J = e * T, N = J - (J - T), xt = T - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At - kt, I = At - mt, ft[0] = At - (mt + I) + (I - kt), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt - Ft, I = jt - mt, ft[1] = jt - (mt + I) + (I - Ft), qt = Tt + mt, I = qt - Tt, ft[2] = Tt - (qt - I) + (mt - I), ft[3] = qt, E = 4) : (ot[0] = 0, B = 1, ft[0] = 0, E = 1), 0 !== y) {
|
|
281
|
-
const t = a(B, ot, y, bt);
|
|
282
|
-
d = gt(d, s(a(A, _, y, ut), ut, a(t, bt, 2 * zt, Mt), Mt, dt), dt);
|
|
283
|
-
const n = a(E, ft, y, it);
|
|
284
|
-
d = gt(d, o(a(n, it, 2 * zt, ut), ut, a(n, it, y, ht), ht, a(t, bt, y, Mt), Mt, lt, pt), pt), 0 !== T && (d = gt(d, a(a(4, U, y, it), it, T, ut), ut)), 0 !== g && (d = gt(d, a(a(4, W, -y, it), it, g, ut), ut));
|
|
285
|
-
}
|
|
286
|
-
if (0 !== m) {
|
|
287
|
-
const t = a(B, ot, m, bt);
|
|
288
|
-
d = gt(d, s(a(F, tt, m, ut), ut, a(t, bt, 2 * Dt, Mt), Mt, dt), dt);
|
|
289
|
-
const n = a(E, ft, m, it);
|
|
290
|
-
d = gt(d, o(a(n, it, 2 * Dt, ut), ut, a(n, it, m, ht), ht, a(t, bt, m, Mt), Mt, lt, pt), pt);
|
|
291
|
-
}
|
|
292
|
-
}
|
|
293
|
-
if (0 !== x || 0 !== T) {
|
|
294
|
-
if (0 !== p || 0 !== g || 0 !== y || 0 !== m ? (wt = p * Dt, J = e * p, K = J - (J - p), L = p - K, J = e * Dt, N = J - (J - Dt), xt = Dt - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = vt * m, J = e * vt, K = J - (J - vt), L = vt - K, J = e * m, N = J - (J - m), xt = m - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At + kt, I = mt - At, X[0] = At - (mt - I) + (kt - I), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt + Ft, I = mt - jt, X[1] = jt - (mt - I) + (Ft - I), qt = Tt + mt, I = qt - Tt, X[2] = Tt - (qt - I) + (mt - I), X[3] = qt, G = -Ct, H = -g, wt = y * G, J = e * y, K = J - (J - y), L = y - K, J = e * G, N = J - (J - G), xt = G - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = zt * H, J = e * zt, K = J - (J - zt), L = zt - K, J = e * H, N = J - (J - H), xt = H - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At + kt, I = mt - At, Y[0] = At - (mt - I) + (kt - I), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt + Ft, I = mt - jt, Y[1] = jt - (mt - I) + (Ft - I), qt = Tt + mt, I = qt - Tt, Y[2] = Tt - (qt - I) + (mt - I), Y[3] = qt, v = s(4, X, 4, Y, rt), wt = p * m, J = e * p, K = J - (J - p), L = p - K, J = e * m, N = J - (J - m), xt = m - N, At = L * xt - (wt - K * N - L * N - K * xt), Ft = y * g, J = e * y, K = J - (J - y), L = y - K, J = e * g, N = J - (J - g), xt = g - N, kt = L * xt - (Ft - K * N - L * N - K * xt), mt = At - kt, I = At - mt, at[0] = At - (mt + I) + (I - kt), Tt = wt + mt, I = Tt - wt, jt = wt - (Tt - I) + (mt - I), mt = jt - Ft, I = jt - mt, at[1] = jt - (mt + I) + (I - Ft), qt = Tt + mt, I = qt - Tt, at[2] = Tt - (qt - I) + (mt - I), at[3] = qt, C = 4) : (rt[0] = 0, v = 1, at[0] = 0, C = 1), 0 !== x) {
|
|
295
|
-
const t = a(v, rt, x, bt);
|
|
296
|
-
d = gt(d, s(a(k, nt, x, ut), ut, a(t, bt, 2 * Bt, Mt), Mt, dt), dt);
|
|
297
|
-
const n = a(C, at, x, it);
|
|
298
|
-
d = gt(d, o(a(n, it, 2 * Bt, ut), ut, a(n, it, x, ht), ht, a(t, bt, x, Mt), Mt, lt, pt), pt), 0 !== g && (d = gt(d, a(a(4, V, x, it), it, g, ut), ut)), 0 !== m && (d = gt(d, a(a(4, U, -x, it), it, m, ut), ut));
|
|
299
|
-
}
|
|
300
|
-
if (0 !== T) {
|
|
301
|
-
const t = a(v, rt, T, bt);
|
|
302
|
-
d = gt(d, s(a(q, et, T, ut), ut, a(t, bt, 2 * Et, Mt), Mt, dt), dt);
|
|
303
|
-
const n = a(C, at, T, it);
|
|
304
|
-
d = gt(d, o(a(n, it, 2 * Et, ut), ut, a(n, it, T, ht), ht, a(t, bt, T, Mt), Mt, lt, pt), pt);
|
|
305
|
-
}
|
|
306
|
-
}
|
|
307
|
-
return yt[d - 1];
|
|
308
|
-
}(t, n, c, i, u, h, b, M, B);
|
|
309
|
-
}, t.incirclefast = function (t, n, e, r, s, o, a, c) {
|
|
310
|
-
const f = t - a,
|
|
311
|
-
i = n - c,
|
|
312
|
-
u = e - a,
|
|
313
|
-
h = r - c,
|
|
314
|
-
b = s - a,
|
|
315
|
-
M = o - c;
|
|
316
|
-
return (f * f + i * i) * (u * M - b * h) + (u * u + h * h) * (b * i - f * M) + (b * b + M * M) * (f * h - u * i);
|
|
317
|
-
}, t.insphere = function (t, n, e, r, s, o, a, c, f, i, u, h, b, M, l) {
|
|
318
|
-
const d = t - b,
|
|
319
|
-
p = r - b,
|
|
320
|
-
y = a - b,
|
|
321
|
-
x = i - b,
|
|
322
|
-
g = n - M,
|
|
323
|
-
m = s - M,
|
|
324
|
-
T = c - M,
|
|
325
|
-
j = u - M,
|
|
326
|
-
w = e - l,
|
|
327
|
-
A = o - l,
|
|
328
|
-
F = f - l,
|
|
329
|
-
k = h - l,
|
|
330
|
-
q = d * m,
|
|
331
|
-
v = p * g,
|
|
332
|
-
z = q - v,
|
|
333
|
-
B = p * T,
|
|
334
|
-
C = y * m,
|
|
335
|
-
D = B - C,
|
|
336
|
-
E = y * j,
|
|
337
|
-
G = x * T,
|
|
338
|
-
H = E - G,
|
|
339
|
-
I = x * g,
|
|
340
|
-
J = d * j,
|
|
341
|
-
K = I - J,
|
|
342
|
-
L = d * T,
|
|
343
|
-
N = y * g,
|
|
344
|
-
O = L - N,
|
|
345
|
-
P = p * j,
|
|
346
|
-
Q = x * m,
|
|
347
|
-
R = P - Q,
|
|
348
|
-
S = d * d + g * g + w * w,
|
|
349
|
-
U = p * p + m * m + A * A,
|
|
350
|
-
V = y * y + T * T + F * F,
|
|
351
|
-
W = x * x + j * j + k * k,
|
|
352
|
-
X = V * (k * z + w * R + A * K) - W * (w * D - A * O + F * z) + (S * (A * H - F * R + k * D) - U * (F * K + k * O + w * H)),
|
|
353
|
-
Y = Math.abs(w),
|
|
354
|
-
Z = Math.abs(A),
|
|
355
|
-
$ = Math.abs(F),
|
|
356
|
-
_ = Math.abs(k),
|
|
357
|
-
tt = Math.abs(q) + Math.abs(v),
|
|
358
|
-
nt = Math.abs(B) + Math.abs(C),
|
|
359
|
-
et = Math.abs(E) + Math.abs(G),
|
|
360
|
-
rt = Math.abs(I) + Math.abs(J),
|
|
361
|
-
st = Math.abs(L) + Math.abs(N),
|
|
362
|
-
ot = Math.abs(P) + Math.abs(Q),
|
|
363
|
-
at = (et * Z + ot * $ + nt * _) * S + (rt * $ + st * _ + et * Y) * U + (tt * _ + ot * Y + rt * Z) * V + (nt * Y + st * Z + tt * $) * W,
|
|
364
|
-
ct = 17763568394002532e-31 * at;
|
|
365
|
-
return X > ct || -X > ct ? X : -xn(t, n, e, r, s, o, a, c, f, i, u, h, b, M, l, at);
|
|
366
|
-
}, t.inspherefast = function (t, n, e, r, s, o, a, c, f, i, u, h, b, M, l) {
|
|
367
|
-
const d = t - b,
|
|
368
|
-
p = r - b,
|
|
369
|
-
y = a - b,
|
|
370
|
-
x = i - b,
|
|
371
|
-
g = n - M,
|
|
372
|
-
m = s - M,
|
|
373
|
-
T = c - M,
|
|
374
|
-
j = u - M,
|
|
375
|
-
w = e - l,
|
|
376
|
-
A = o - l,
|
|
377
|
-
F = f - l,
|
|
378
|
-
k = h - l,
|
|
379
|
-
q = d * m - p * g,
|
|
380
|
-
v = p * T - y * m,
|
|
381
|
-
z = y * j - x * T,
|
|
382
|
-
B = x * g - d * j,
|
|
383
|
-
C = d * T - y * g,
|
|
384
|
-
D = p * j - x * m;
|
|
385
|
-
return (y * y + T * T + F * F) * (k * q + w * D + A * B) - (x * x + j * j + k * k) * (w * v - A * C + F * q) + ((d * d + g * g + w * w) * (A * z - F * D + k * v) - (p * p + m * m + A * A) * (F * B + k * C + w * z));
|
|
386
|
-
}, t.orient2d = function (t, n, o, a, c, i) {
|
|
387
|
-
const y = (n - i) * (o - c),
|
|
388
|
-
x = (t - c) * (a - i),
|
|
389
|
-
g = y - x,
|
|
390
|
-
m = Math.abs(y + x);
|
|
391
|
-
return Math.abs(g) >= 33306690738754716e-32 * m ? g : -function (t, n, o, a, c, i, y) {
|
|
392
|
-
let x, g, m, T, j, w, A, F, k, q, v, z, B, C, D, E, G, H;
|
|
393
|
-
const I = t - c,
|
|
394
|
-
J = o - c,
|
|
395
|
-
K = n - i,
|
|
396
|
-
L = a - i;
|
|
397
|
-
C = I * L, w = e * I, A = w - (w - I), F = I - A, w = e * L, k = w - (w - L), q = L - k, D = F * q - (C - A * k - F * k - A * q), E = K * J, w = e * K, A = w - (w - K), F = K - A, w = e * J, k = w - (w - J), q = J - k, G = F * q - (E - A * k - F * k - A * q), v = D - G, j = D - v, b[0] = D - (v + j) + (j - G), z = C + v, j = z - C, B = C - (z - j) + (v - j), v = B - E, j = B - v, b[1] = B - (v + j) + (j - E), H = z + v, j = H - z, b[2] = z - (H - j) + (v - j), b[3] = H;
|
|
398
|
-
let N = f(4, b),
|
|
399
|
-
O = u * y;
|
|
400
|
-
if (N >= O || -N >= O) return N;
|
|
401
|
-
if (j = t - I, x = t - (I + j) + (j - c), j = o - J, m = o - (J + j) + (j - c), j = n - K, g = n - (K + j) + (j - i), j = a - L, T = a - (L + j) + (j - i), 0 === x && 0 === g && 0 === m && 0 === T) return N;
|
|
402
|
-
if (O = h * y + r * Math.abs(N), N += I * T + L * x - (K * m + J * g), N >= O || -N >= O) return N;
|
|
403
|
-
C = x * L, w = e * x, A = w - (w - x), F = x - A, w = e * L, k = w - (w - L), q = L - k, D = F * q - (C - A * k - F * k - A * q), E = g * J, w = e * g, A = w - (w - g), F = g - A, w = e * J, k = w - (w - J), q = J - k, G = F * q - (E - A * k - F * k - A * q), v = D - G, j = D - v, p[0] = D - (v + j) + (j - G), z = C + v, j = z - C, B = C - (z - j) + (v - j), v = B - E, j = B - v, p[1] = B - (v + j) + (j - E), H = z + v, j = H - z, p[2] = z - (H - j) + (v - j), p[3] = H;
|
|
404
|
-
const P = s(4, b, 4, p, M);
|
|
405
|
-
C = I * T, w = e * I, A = w - (w - I), F = I - A, w = e * T, k = w - (w - T), q = T - k, D = F * q - (C - A * k - F * k - A * q), E = K * m, w = e * K, A = w - (w - K), F = K - A, w = e * m, k = w - (w - m), q = m - k, G = F * q - (E - A * k - F * k - A * q), v = D - G, j = D - v, p[0] = D - (v + j) + (j - G), z = C + v, j = z - C, B = C - (z - j) + (v - j), v = B - E, j = B - v, p[1] = B - (v + j) + (j - E), H = z + v, j = H - z, p[2] = z - (H - j) + (v - j), p[3] = H;
|
|
406
|
-
const Q = s(P, M, 4, p, l);
|
|
407
|
-
C = x * T, w = e * x, A = w - (w - x), F = x - A, w = e * T, k = w - (w - T), q = T - k, D = F * q - (C - A * k - F * k - A * q), E = g * m, w = e * g, A = w - (w - g), F = g - A, w = e * m, k = w - (w - m), q = m - k, G = F * q - (E - A * k - F * k - A * q), v = D - G, j = D - v, p[0] = D - (v + j) + (j - G), z = C + v, j = z - C, B = C - (z - j) + (v - j), v = B - E, j = B - v, p[1] = B - (v + j) + (j - E), H = z + v, j = H - z, p[2] = z - (H - j) + (v - j), p[3] = H;
|
|
408
|
-
const R = s(Q, l, 4, p, d);
|
|
409
|
-
return d[R - 1];
|
|
410
|
-
}(t, n, o, a, c, i, m);
|
|
411
|
-
}, t.orient2dfast = function (t, n, e, r, s, o) {
|
|
412
|
-
return (n - o) * (e - s) - (t - s) * (r - o);
|
|
413
|
-
}, t.orient3d = function (t, n, o, c, i, u, h, b, M, l, d, p) {
|
|
414
|
-
const C = t - l,
|
|
415
|
-
J = c - l,
|
|
416
|
-
O = h - l,
|
|
417
|
-
P = n - d,
|
|
418
|
-
Q = i - d,
|
|
419
|
-
R = b - d,
|
|
420
|
-
S = o - p,
|
|
421
|
-
U = u - p,
|
|
422
|
-
V = M - p,
|
|
423
|
-
W = J * R,
|
|
424
|
-
X = O * Q,
|
|
425
|
-
Y = O * P,
|
|
426
|
-
Z = C * R,
|
|
427
|
-
$ = C * Q,
|
|
428
|
-
_ = J * P,
|
|
429
|
-
tt = S * (W - X) + U * (Y - Z) + V * ($ - _),
|
|
430
|
-
nt = (Math.abs(W) + Math.abs(X)) * Math.abs(S) + (Math.abs(Y) + Math.abs(Z)) * Math.abs(U) + (Math.abs($) + Math.abs(_)) * Math.abs(V),
|
|
431
|
-
et = 7771561172376103e-31 * nt;
|
|
432
|
-
return tt > et || -tt > et ? tt : function (t, n, o, c, i, u, h, b, M, l, d, p, C) {
|
|
433
|
-
let J, O, P, Q, R, S, U, V, W, X, Y, Z, $, _, tt, nt, et, rt, st, ot, at, ct, ft, it;
|
|
434
|
-
const ut = t - l,
|
|
435
|
-
ht = c - l,
|
|
436
|
-
bt = h - l,
|
|
437
|
-
Mt = n - d,
|
|
438
|
-
lt = i - d,
|
|
439
|
-
dt = b - d,
|
|
440
|
-
pt = o - p,
|
|
441
|
-
yt = u - p,
|
|
442
|
-
xt = M - p;
|
|
443
|
-
ot = ht * dt, Z = e * ht, $ = Z - (Z - ht), _ = ht - $, Z = e * dt, tt = Z - (Z - dt), nt = dt - tt, at = _ * nt - (ot - $ * tt - _ * tt - $ * nt), ct = bt * lt, Z = e * bt, $ = Z - (Z - bt), _ = bt - $, Z = e * lt, tt = Z - (Z - lt), nt = lt - tt, ft = _ * nt - (ct - $ * tt - _ * tt - $ * nt), et = at - ft, Y = at - et, g[0] = at - (et + Y) + (Y - ft), rt = ot + et, Y = rt - ot, st = ot - (rt - Y) + (et - Y), et = st - ct, Y = st - et, g[1] = st - (et + Y) + (Y - ct), it = rt + et, Y = it - rt, g[2] = rt - (it - Y) + (et - Y), g[3] = it, ot = bt * Mt, Z = e * bt, $ = Z - (Z - bt), _ = bt - $, Z = e * Mt, tt = Z - (Z - Mt), nt = Mt - tt, at = _ * nt - (ot - $ * tt - _ * tt - $ * nt), ct = ut * dt, Z = e * ut, $ = Z - (Z - ut), _ = ut - $, Z = e * dt, tt = Z - (Z - dt), nt = dt - tt, ft = _ * nt - (ct - $ * tt - _ * tt - $ * nt), et = at - ft, Y = at - et, m[0] = at - (et + Y) + (Y - ft), rt = ot + et, Y = rt - ot, st = ot - (rt - Y) + (et - Y), et = st - ct, Y = st - et, m[1] = st - (et + Y) + (Y - ct), it = rt + et, Y = it - rt, m[2] = rt - (it - Y) + (et - Y), m[3] = it, ot = ut * lt, Z = e * ut, $ = Z - (Z - ut), _ = ut - $, Z = e * lt, tt = Z - (Z - lt), nt = lt - tt, at = _ * nt - (ot - $ * tt - _ * tt - $ * nt), ct = ht * Mt, Z = e * ht, $ = Z - (Z - ht), _ = ht - $, Z = e * Mt, tt = Z - (Z - Mt), nt = Mt - tt, ft = _ * nt - (ct - $ * tt - _ * tt - $ * nt), et = at - ft, Y = at - et, T[0] = at - (et + Y) + (Y - ft), rt = ot + et, Y = rt - ot, st = ot - (rt - Y) + (et - Y), et = st - ct, Y = st - et, T[1] = st - (et + Y) + (Y - ct), it = rt + et, Y = it - rt, T[2] = rt - (it - Y) + (et - Y), T[3] = it, J = s(s(a(4, g, pt, D), D, a(4, m, yt, E), E, G), G, a(4, T, xt, D), D, I);
|
|
444
|
-
let gt = f(J, I),
|
|
445
|
-
mt = y * C;
|
|
446
|
-
if (gt >= mt || -gt >= mt) return gt;
|
|
447
|
-
if (Y = t - ut, O = t - (ut + Y) + (Y - l), Y = c - ht, P = c - (ht + Y) + (Y - l), Y = h - bt, Q = h - (bt + Y) + (Y - l), Y = n - Mt, R = n - (Mt + Y) + (Y - d), Y = i - lt, S = i - (lt + Y) + (Y - d), Y = b - dt, U = b - (dt + Y) + (Y - d), Y = o - pt, V = o - (pt + Y) + (Y - p), Y = u - yt, W = u - (yt + Y) + (Y - p), Y = M - xt, X = M - (xt + Y) + (Y - p), 0 === O && 0 === P && 0 === Q && 0 === R && 0 === S && 0 === U && 0 === V && 0 === W && 0 === X) return gt;
|
|
448
|
-
if (mt = x * C + r * Math.abs(gt), gt += pt * (ht * U + dt * P - (lt * Q + bt * S)) + V * (ht * dt - lt * bt) + yt * (bt * R + Mt * Q - (dt * O + ut * U)) + W * (bt * Mt - dt * ut) + xt * (ut * S + lt * O - (Mt * P + ht * R)) + X * (ut * lt - Mt * ht), gt >= mt || -gt >= mt) return gt;
|
|
449
|
-
const Tt = L(O, R, ht, lt, bt, dt, j, w),
|
|
450
|
-
jt = L(P, S, bt, dt, ut, Mt, A, F),
|
|
451
|
-
wt = L(Q, U, ut, Mt, ht, lt, k, q),
|
|
452
|
-
At = s(jt, A, wt, q, v);
|
|
453
|
-
J = K(J, a(At, v, pt, G), G);
|
|
454
|
-
const Ft = s(wt, k, Tt, w, z);
|
|
455
|
-
J = K(J, a(Ft, z, yt, G), G);
|
|
456
|
-
const kt = s(Tt, j, jt, F, B);
|
|
457
|
-
return J = K(J, a(kt, B, xt, G), G), 0 !== V && (J = K(J, a(4, g, V, H), H), J = K(J, a(At, v, V, G), G)), 0 !== W && (J = K(J, a(4, m, W, H), H), J = K(J, a(Ft, z, W, G), G)), 0 !== X && (J = K(J, a(4, T, X, H), H), J = K(J, a(kt, B, X, G), G)), 0 !== O && (0 !== S && (J = N(J, O, S, xt, X)), 0 !== U && (J = N(J, -O, U, yt, W))), 0 !== P && (0 !== U && (J = N(J, P, U, pt, V)), 0 !== R && (J = N(J, -P, R, xt, X))), 0 !== Q && (0 !== R && (J = N(J, Q, R, yt, W)), 0 !== S && (J = N(J, -Q, S, pt, V))), I[J - 1];
|
|
458
|
-
}(t, n, o, c, i, u, h, b, M, l, d, p, nt);
|
|
459
|
-
}, t.orient3dfast = function (t, n, e, r, s, o, a, c, f, i, u, h) {
|
|
460
|
-
const b = n - u,
|
|
461
|
-
M = s - u,
|
|
462
|
-
l = c - u,
|
|
463
|
-
d = e - h,
|
|
464
|
-
p = o - h,
|
|
465
|
-
y = f - h;
|
|
466
|
-
return (t - i) * (M * y - p * l) + (r - i) * (l * d - y * b) + (a - i) * (b * p - d * M);
|
|
467
|
-
};
|
|
468
|
-
});
|
package/robust-predicates.d.ts
DELETED
package/robust-predicates.js
DELETED
|
@@ -1,7 +0,0 @@
|
|
|
1
|
-
|
|
2
|
-
// `x-charts-vendor/robust-predicates` (CommonJS)
|
|
3
|
-
// See upstream license: https://github.com/mourner/robust-predicates/blob/main/LICENSE
|
|
4
|
-
//
|
|
5
|
-
// This file only exists for tooling that doesn't work yet with package.json:exports
|
|
6
|
-
// by proxying through the CommonJS version.
|
|
7
|
-
module.exports = require("./lib/robust-predicates");
|