@mui/x-charts-vendor
Version:
Vendored dependencies for MUI X Charts.
853 lines (851 loc) • 31.4 kB
JavaScript
"use strict";
// https://github.com/d3/d3-delaunay v6.0.4 Copyright 2018-2021 Observable, Inc., 2021 Mapbox
!function (t, i) {
"object" == typeof exports && "undefined" != typeof module ? i(exports) : "function" == typeof define && define.amd ? define(["exports"], i) : i((t = "undefined" != typeof globalThis ? globalThis : t || self).d3 = t.d3 || {});
}(this, function (t) {
"use strict";
const i = 134217729;
function e(t, i, e, n, s) {
let l,
h,
r,
o,
a = i[0],
c = n[0],
u = 0,
f = 0;
c > a == c > -a ? (l = a, a = i[++u]) : (l = c, c = n[++f]);
let _ = 0;
if (u < t && f < e) for (c > a == c > -a ? (h = a + l, r = l - (h - a), a = i[++u]) : (h = c + l, r = l - (h - c), c = n[++f]), l = h, 0 !== r && (s[_++] = r); u < t && f < e;) c > a == c > -a ? (h = l + a, o = h - l, r = l - (h - o) + (a - o), a = i[++u]) : (h = l + c, o = h - l, r = l - (h - o) + (c - o), c = n[++f]), l = h, 0 !== r && (s[_++] = r);
for (; u < t;) h = l + a, o = h - l, r = l - (h - o) + (a - o), a = i[++u], l = h, 0 !== r && (s[_++] = r);
for (; f < e;) h = l + c, o = h - l, r = l - (h - o) + (c - o), c = n[++f], l = h, 0 !== r && (s[_++] = r);
return 0 === l && 0 !== _ || (s[_++] = l), _;
}
function n(t) {
return new Float64Array(t);
}
const s = n(4),
l = n(8),
h = n(12),
r = n(16),
o = n(4);
function a(t, n, a, c, u, f) {
const _ = (n - f) * (a - u),
d = (t - u) * (c - f),
g = _ - d;
if (0 === _ || 0 === d || _ > 0 != d > 0) return g;
const y = Math.abs(_ + d);
return Math.abs(g) >= 33306690738754716e-32 * y ? g : -function (t, n, a, c, u, f, _) {
let d, g, y, m, x, p, w, v, b, T, M, A, k, $, P, S, I, z;
const F = t - u,
U = a - u,
K = n - f,
L = c - f;
$ = F * L, p = i * F, w = p - (p - F), v = F - w, p = i * L, b = p - (p - L), T = L - b, P = v * T - ($ - w * b - v * b - w * T), S = K * U, p = i * K, w = p - (p - K), v = K - w, p = i * U, b = p - (p - U), T = U - b, I = v * T - (S - w * b - v * b - w * T), M = P - I, x = P - M, s[0] = P - (M + x) + (x - I), A = $ + M, x = A - $, k = $ - (A - x) + (M - x), M = k - S, x = k - M, s[1] = k - (M + x) + (x - S), z = A + M, x = z - A, s[2] = A - (z - x) + (M - x), s[3] = z;
let j = function (t, i) {
let e = i[0];
for (let n = 1; n < t; n++) e += i[n];
return e;
}(4, s),
H = 22204460492503146e-32 * _;
if (j >= H || -j >= H) return j;
if (x = t - F, d = t - (F + x) + (x - u), x = a - U, y = a - (U + x) + (x - u), x = n - K, g = n - (K + x) + (x - f), x = c - L, m = c - (L + x) + (x - f), 0 === d && 0 === g && 0 === y && 0 === m) return j;
if (H = 11093356479670487e-47 * _ + 33306690738754706e-32 * Math.abs(j), j += F * m + L * d - (K * y + U * g), j >= H || -j >= H) return j;
$ = d * L, p = i * d, w = p - (p - d), v = d - w, p = i * L, b = p - (p - L), T = L - b, P = v * T - ($ - w * b - v * b - w * T), S = g * U, p = i * g, w = p - (p - g), v = g - w, p = i * U, b = p - (p - U), T = U - b, I = v * T - (S - w * b - v * b - w * T), M = P - I, x = P - M, o[0] = P - (M + x) + (x - I), A = $ + M, x = A - $, k = $ - (A - x) + (M - x), M = k - S, x = k - M, o[1] = k - (M + x) + (x - S), z = A + M, x = z - A, o[2] = A - (z - x) + (M - x), o[3] = z;
const E = e(4, s, 4, o, l);
$ = F * m, p = i * F, w = p - (p - F), v = F - w, p = i * m, b = p - (p - m), T = m - b, P = v * T - ($ - w * b - v * b - w * T), S = K * y, p = i * K, w = p - (p - K), v = K - w, p = i * y, b = p - (p - y), T = y - b, I = v * T - (S - w * b - v * b - w * T), M = P - I, x = P - M, o[0] = P - (M + x) + (x - I), A = $ + M, x = A - $, k = $ - (A - x) + (M - x), M = k - S, x = k - M, o[1] = k - (M + x) + (x - S), z = A + M, x = z - A, o[2] = A - (z - x) + (M - x), o[3] = z;
const C = e(E, l, 4, o, h);
$ = d * m, p = i * d, w = p - (p - d), v = d - w, p = i * m, b = p - (p - m), T = m - b, P = v * T - ($ - w * b - v * b - w * T), S = g * y, p = i * g, w = p - (p - g), v = g - w, p = i * y, b = p - (p - y), T = y - b, I = v * T - (S - w * b - v * b - w * T), M = P - I, x = P - M, o[0] = P - (M + x) + (x - I), A = $ + M, x = A - $, k = $ - (A - x) + (M - x), M = k - S, x = k - M, o[1] = k - (M + x) + (x - S), z = A + M, x = z - A, o[2] = A - (z - x) + (M - x), o[3] = z;
const N = e(C, h, 4, o, r);
return r[N - 1];
}(t, n, a, c, u, f, y);
}
const c = Math.pow(2, -52),
u = new Uint32Array(512);
class f {
static from(t, i = x, e = p) {
const n = t.length,
s = new Float64Array(2 * n);
for (let l = 0; l < n; l++) {
const n = t[l];
s[2 * l] = i(n), s[2 * l + 1] = e(n);
}
return new f(s);
}
constructor(t) {
const i = t.length >> 1;
if (i > 0 && "number" != typeof t[0]) throw new Error("Expected coords to contain numbers.");
this.coords = t;
const e = Math.max(2 * i - 5, 0);
this._triangles = new Uint32Array(3 * e), this._halfedges = new Int32Array(3 * e), this._hashSize = Math.ceil(Math.sqrt(i)), this._hullPrev = new Uint32Array(i), this._hullNext = new Uint32Array(i), this._hullTri = new Uint32Array(i), this._hullHash = new Int32Array(this._hashSize).fill(-1), this._ids = new Uint32Array(i), this._dists = new Float64Array(i), this.update();
}
update() {
const {
coords: t,
_hullPrev: i,
_hullNext: e,
_hullTri: n,
_hullHash: s
} = this,
l = t.length >> 1;
let h = 1 / 0,
r = 1 / 0,
o = -1 / 0,
u = -1 / 0;
for (let i = 0; i < l; i++) {
const e = t[2 * i],
n = t[2 * i + 1];
e < h && (h = e), n < r && (r = n), e > o && (o = e), n > u && (u = n), this._ids[i] = i;
}
const f = (h + o) / 2,
d = (r + u) / 2;
let m,
x,
p,
w = 1 / 0;
for (let i = 0; i < l; i++) {
const e = _(f, d, t[2 * i], t[2 * i + 1]);
e < w && (m = i, w = e);
}
const v = t[2 * m],
b = t[2 * m + 1];
w = 1 / 0;
for (let i = 0; i < l; i++) {
if (i === m) continue;
const e = _(v, b, t[2 * i], t[2 * i + 1]);
e < w && e > 0 && (x = i, w = e);
}
let T = t[2 * x],
M = t[2 * x + 1],
A = 1 / 0;
for (let i = 0; i < l; i++) {
if (i === m || i === x) continue;
const e = g(v, b, T, M, t[2 * i], t[2 * i + 1]);
e < A && (p = i, A = e);
}
let k = t[2 * p],
$ = t[2 * p + 1];
if (A === 1 / 0) {
for (let i = 0; i < l; i++) this._dists[i] = t[2 * i] - t[0] || t[2 * i + 1] - t[1];
y(this._ids, this._dists, 0, l - 1);
const i = new Uint32Array(l);
let e = 0;
for (let t = 0, n = -1 / 0; t < l; t++) {
const s = this._ids[t];
this._dists[s] > n && (i[e++] = s, n = this._dists[s]);
}
return this.hull = i.subarray(0, e), this.triangles = new Uint32Array(0), void (this.halfedges = new Uint32Array(0));
}
if (a(v, b, T, M, k, $) < 0) {
const t = x,
i = T,
e = M;
x = p, T = k, M = $, p = t, k = i, $ = e;
}
const P = function (t, i, e, n, s, l) {
const h = e - t,
r = n - i,
o = s - t,
a = l - i,
c = h * h + r * r,
u = o * o + a * a,
f = .5 / (h * a - r * o);
return {
x: t + (a * c - r * u) * f,
y: i + (h * u - o * c) * f
};
}(v, b, T, M, k, $);
this._cx = P.x, this._cy = P.y;
for (let i = 0; i < l; i++) this._dists[i] = _(t[2 * i], t[2 * i + 1], P.x, P.y);
y(this._ids, this._dists, 0, l - 1), this._hullStart = m;
let S = 3;
e[m] = i[p] = x, e[x] = i[m] = p, e[p] = i[x] = m, n[m] = 0, n[x] = 1, n[p] = 2, s.fill(-1), s[this._hashKey(v, b)] = m, s[this._hashKey(T, M)] = x, s[this._hashKey(k, $)] = p, this.trianglesLen = 0, this._addTriangle(m, x, p, -1, -1, -1);
for (let l, h, r = 0; r < this._ids.length; r++) {
const o = this._ids[r],
u = t[2 * o],
f = t[2 * o + 1];
if (r > 0 && Math.abs(u - l) <= c && Math.abs(f - h) <= c) continue;
if (l = u, h = f, o === m || o === x || o === p) continue;
let _ = 0;
for (let t = 0, i = this._hashKey(u, f); t < this._hashSize && (_ = s[(i + t) % this._hashSize], -1 === _ || _ === e[_]); t++);
_ = i[_];
let d,
g = _;
for (; d = e[g], a(u, f, t[2 * g], t[2 * g + 1], t[2 * d], t[2 * d + 1]) >= 0;) if (g = d, g === _) {
g = -1;
break;
}
if (-1 === g) continue;
let y = this._addTriangle(g, o, e[g], -1, -1, n[g]);
n[o] = this._legalize(y + 2), n[g] = y, S++;
let w = e[g];
for (; d = e[w], a(u, f, t[2 * w], t[2 * w + 1], t[2 * d], t[2 * d + 1]) < 0;) y = this._addTriangle(w, o, d, n[o], -1, n[w]), n[o] = this._legalize(y + 2), e[w] = w, S--, w = d;
if (g === _) for (; d = i[g], a(u, f, t[2 * d], t[2 * d + 1], t[2 * g], t[2 * g + 1]) < 0;) y = this._addTriangle(d, o, g, -1, n[g], n[d]), this._legalize(y + 2), n[d] = y, e[g] = g, S--, g = d;
this._hullStart = i[o] = g, e[g] = i[w] = o, e[o] = w, s[this._hashKey(u, f)] = o, s[this._hashKey(t[2 * g], t[2 * g + 1])] = g;
}
this.hull = new Uint32Array(S);
for (let t = 0, i = this._hullStart; t < S; t++) this.hull[t] = i, i = e[i];
this.triangles = this._triangles.subarray(0, this.trianglesLen), this.halfedges = this._halfedges.subarray(0, this.trianglesLen);
}
_hashKey(t, i) {
return Math.floor(function (t, i) {
const e = t / (Math.abs(t) + Math.abs(i));
return (i > 0 ? 3 - e : 1 + e) / 4;
}(t - this._cx, i - this._cy) * this._hashSize) % this._hashSize;
}
_legalize(t) {
const {
_triangles: i,
_halfedges: e,
coords: n
} = this;
let s = 0,
l = 0;
for (;;) {
const h = e[t],
r = t - t % 3;
if (l = r + (t + 2) % 3, -1 === h) {
if (0 === s) break;
t = u[--s];
continue;
}
const o = h - h % 3,
a = r + (t + 1) % 3,
c = o + (h + 2) % 3,
f = i[l],
_ = i[t],
g = i[a],
y = i[c];
if (d(n[2 * f], n[2 * f + 1], n[2 * _], n[2 * _ + 1], n[2 * g], n[2 * g + 1], n[2 * y], n[2 * y + 1])) {
i[t] = y, i[h] = f;
const n = e[c];
if (-1 === n) {
let i = this._hullStart;
do {
if (this._hullTri[i] === c) {
this._hullTri[i] = t;
break;
}
i = this._hullPrev[i];
} while (i !== this._hullStart);
}
this._link(t, n), this._link(h, e[l]), this._link(l, c);
const r = o + (h + 1) % 3;
s < u.length && (u[s++] = r);
} else {
if (0 === s) break;
t = u[--s];
}
}
return l;
}
_link(t, i) {
this._halfedges[t] = i, -1 !== i && (this._halfedges[i] = t);
}
_addTriangle(t, i, e, n, s, l) {
const h = this.trianglesLen;
return this._triangles[h] = t, this._triangles[h + 1] = i, this._triangles[h + 2] = e, this._link(h, n), this._link(h + 1, s), this._link(h + 2, l), this.trianglesLen += 3, h;
}
}
function _(t, i, e, n) {
const s = t - e,
l = i - n;
return s * s + l * l;
}
function d(t, i, e, n, s, l, h, r) {
const o = t - h,
a = i - r,
c = e - h,
u = n - r,
f = s - h,
_ = l - r,
d = c * c + u * u,
g = f * f + _ * _;
return o * (u * g - d * _) - a * (c * g - d * f) + (o * o + a * a) * (c * _ - u * f) < 0;
}
function g(t, i, e, n, s, l) {
const h = e - t,
r = n - i,
o = s - t,
a = l - i,
c = h * h + r * r,
u = o * o + a * a,
f = .5 / (h * a - r * o),
_ = (a * c - r * u) * f,
d = (h * u - o * c) * f;
return _ * _ + d * d;
}
function y(t, i, e, n) {
if (n - e <= 20) for (let s = e + 1; s <= n; s++) {
const n = t[s],
l = i[n];
let h = s - 1;
for (; h >= e && i[t[h]] > l;) t[h + 1] = t[h--];
t[h + 1] = n;
} else {
let s = e + 1,
l = n;
m(t, e + n >> 1, s), i[t[e]] > i[t[n]] && m(t, e, n), i[t[s]] > i[t[n]] && m(t, s, n), i[t[e]] > i[t[s]] && m(t, e, s);
const h = t[s],
r = i[h];
for (;;) {
do {
s++;
} while (i[t[s]] < r);
do {
l--;
} while (i[t[l]] > r);
if (l < s) break;
m(t, s, l);
}
t[e + 1] = t[l], t[l] = h, n - s + 1 >= l - e ? (y(t, i, s, n), y(t, i, e, l - 1)) : (y(t, i, e, l - 1), y(t, i, s, n));
}
}
function m(t, i, e) {
const n = t[i];
t[i] = t[e], t[e] = n;
}
function x(t) {
return t[0];
}
function p(t) {
return t[1];
}
const w = 1e-6;
class v {
constructor() {
this._x0 = this._y0 = this._x1 = this._y1 = null, this._ = "";
}
moveTo(t, i) {
this._ += `M${this._x0 = this._x1 = +t},${this._y0 = this._y1 = +i}`;
}
closePath() {
null !== this._x1 && (this._x1 = this._x0, this._y1 = this._y0, this._ += "Z");
}
lineTo(t, i) {
this._ += `L${this._x1 = +t},${this._y1 = +i}`;
}
arc(t, i, e) {
const n = (t = +t) + (e = +e),
s = i = +i;
if (e < 0) throw new Error("negative radius");
null === this._x1 ? this._ += `M${n},${s}` : (Math.abs(this._x1 - n) > w || Math.abs(this._y1 - s) > w) && (this._ += "L" + n + "," + s), e && (this._ += `A${e},${e},0,1,1,${t - e},${i}A${e},${e},0,1,1,${this._x1 = n},${this._y1 = s}`);
}
rect(t, i, e, n) {
this._ += `M${this._x0 = this._x1 = +t},${this._y0 = this._y1 = +i}h${+e}v${+n}h${-e}Z`;
}
value() {
return this._ || null;
}
}
class b {
constructor() {
this._ = [];
}
moveTo(t, i) {
this._.push([t, i]);
}
closePath() {
this._.push(this._[0].slice());
}
lineTo(t, i) {
this._.push([t, i]);
}
value() {
return this._.length ? this._ : null;
}
}
class T {
constructor(t, [i, e, n, s] = [0, 0, 960, 500]) {
if (!((n = +n) >= (i = +i) && (s = +s) >= (e = +e))) throw new Error("invalid bounds");
this.delaunay = t, this._circumcenters = new Float64Array(2 * t.points.length), this.vectors = new Float64Array(2 * t.points.length), this.xmax = n, this.xmin = i, this.ymax = s, this.ymin = e, this._init();
}
update() {
return this.delaunay.update(), this._init(), this;
}
_init() {
const {
delaunay: {
points: t,
hull: i,
triangles: e
},
vectors: n
} = this;
let s, l;
const h = this.circumcenters = this._circumcenters.subarray(0, e.length / 3 * 2);
for (let n, r, o = 0, a = 0, c = e.length; o < c; o += 3, a += 2) {
const c = 2 * e[o],
u = 2 * e[o + 1],
f = 2 * e[o + 2],
_ = t[c],
d = t[c + 1],
g = t[u],
y = t[u + 1],
m = t[f],
x = t[f + 1],
p = g - _,
w = y - d,
v = m - _,
b = x - d,
T = 2 * (p * b - w * v);
if (Math.abs(T) < 1e-9) {
if (void 0 === s) {
s = l = 0;
for (const e of i) s += t[2 * e], l += t[2 * e + 1];
s /= i.length, l /= i.length;
}
const e = 1e9 * Math.sign((s - _) * b - (l - d) * v);
n = (_ + m) / 2 - e * b, r = (d + x) / 2 + e * v;
} else {
const t = 1 / T,
i = p * p + w * w,
e = v * v + b * b;
n = _ + (b * i - w * e) * t, r = d + (p * e - v * i) * t;
}
h[a] = n, h[a + 1] = r;
}
let r,
o,
a,
c = i[i.length - 1],
u = 4 * c,
f = t[2 * c],
_ = t[2 * c + 1];
n.fill(0);
for (let e = 0; e < i.length; ++e) c = i[e], r = u, o = f, a = _, u = 4 * c, f = t[2 * c], _ = t[2 * c + 1], n[r + 2] = n[u] = a - _, n[r + 3] = n[u + 1] = f - o;
}
render(t) {
const i = null == t ? t = new v() : void 0,
{
delaunay: {
halfedges: e,
inedges: n,
hull: s
},
circumcenters: l,
vectors: h
} = this;
if (s.length <= 1) return null;
for (let i = 0, n = e.length; i < n; ++i) {
const n = e[i];
if (n < i) continue;
const s = 2 * Math.floor(i / 3),
h = 2 * Math.floor(n / 3),
r = l[s],
o = l[s + 1],
a = l[h],
c = l[h + 1];
this._renderSegment(r, o, a, c, t);
}
let r,
o = s[s.length - 1];
for (let i = 0; i < s.length; ++i) {
r = o, o = s[i];
const e = 2 * Math.floor(n[o] / 3),
a = l[e],
c = l[e + 1],
u = 4 * r,
f = this._project(a, c, h[u + 2], h[u + 3]);
f && this._renderSegment(a, c, f[0], f[1], t);
}
return i && i.value();
}
renderBounds(t) {
const i = null == t ? t = new v() : void 0;
return t.rect(this.xmin, this.ymin, this.xmax - this.xmin, this.ymax - this.ymin), i && i.value();
}
renderCell(t, i) {
const e = null == i ? i = new v() : void 0,
n = this._clip(t);
if (null === n || !n.length) return;
i.moveTo(n[0], n[1]);
let s = n.length;
for (; n[0] === n[s - 2] && n[1] === n[s - 1] && s > 1;) s -= 2;
for (let t = 2; t < s; t += 2) n[t] === n[t - 2] && n[t + 1] === n[t - 1] || i.lineTo(n[t], n[t + 1]);
return i.closePath(), e && e.value();
}
*cellPolygons() {
const {
delaunay: {
points: t
}
} = this;
for (let i = 0, e = t.length / 2; i < e; ++i) {
const t = this.cellPolygon(i);
t && (t.index = i, yield t);
}
}
cellPolygon(t) {
const i = new b();
return this.renderCell(t, i), i.value();
}
_renderSegment(t, i, e, n, s) {
let l;
const h = this._regioncode(t, i),
r = this._regioncode(e, n);
0 === h && 0 === r ? (s.moveTo(t, i), s.lineTo(e, n)) : (l = this._clipSegment(t, i, e, n, h, r)) && (s.moveTo(l[0], l[1]), s.lineTo(l[2], l[3]));
}
contains(t, i, e) {
return (i = +i) == i && (e = +e) == e && this.delaunay._step(t, i, e) === t;
}
*neighbors(t) {
const i = this._clip(t);
if (i) for (const e of this.delaunay.neighbors(t)) {
const t = this._clip(e);
if (t) t: for (let n = 0, s = i.length; n < s; n += 2) for (let l = 0, h = t.length; l < h; l += 2) if (i[n] === t[l] && i[n + 1] === t[l + 1] && i[(n + 2) % s] === t[(l + h - 2) % h] && i[(n + 3) % s] === t[(l + h - 1) % h]) {
yield e;
break t;
}
}
}
_cell(t) {
const {
circumcenters: i,
delaunay: {
inedges: e,
halfedges: n,
triangles: s
}
} = this,
l = e[t];
if (-1 === l) return null;
const h = [];
let r = l;
do {
const e = Math.floor(r / 3);
if (h.push(i[2 * e], i[2 * e + 1]), r = r % 3 == 2 ? r - 2 : r + 1, s[r] !== t) break;
r = n[r];
} while (r !== l && -1 !== r);
return h;
}
_clip(t) {
if (0 === t && 1 === this.delaunay.hull.length) return [this.xmax, this.ymin, this.xmax, this.ymax, this.xmin, this.ymax, this.xmin, this.ymin];
const i = this._cell(t);
if (null === i) return null;
const {
vectors: e
} = this,
n = 4 * t;
return this._simplify(e[n] || e[n + 1] ? this._clipInfinite(t, i, e[n], e[n + 1], e[n + 2], e[n + 3]) : this._clipFinite(t, i));
}
_clipFinite(t, i) {
const e = i.length;
let n,
s,
l,
h,
r = null,
o = i[e - 2],
a = i[e - 1],
c = this._regioncode(o, a),
u = 0;
for (let f = 0; f < e; f += 2) if (n = o, s = a, o = i[f], a = i[f + 1], l = c, c = this._regioncode(o, a), 0 === l && 0 === c) h = u, u = 0, r ? r.push(o, a) : r = [o, a];else {
let i, e, f, _, d;
if (0 === l) {
if (null === (i = this._clipSegment(n, s, o, a, l, c))) continue;
[e, f, _, d] = i;
} else {
if (null === (i = this._clipSegment(o, a, n, s, c, l))) continue;
[_, d, e, f] = i, h = u, u = this._edgecode(e, f), h && u && this._edge(t, h, u, r, r.length), r ? r.push(e, f) : r = [e, f];
}
h = u, u = this._edgecode(_, d), h && u && this._edge(t, h, u, r, r.length), r ? r.push(_, d) : r = [_, d];
}
if (r) h = u, u = this._edgecode(r[0], r[1]), h && u && this._edge(t, h, u, r, r.length);else if (this.contains(t, (this.xmin + this.xmax) / 2, (this.ymin + this.ymax) / 2)) return [this.xmax, this.ymin, this.xmax, this.ymax, this.xmin, this.ymax, this.xmin, this.ymin];
return r;
}
_clipSegment(t, i, e, n, s, l) {
const h = s < l;
for (h && ([t, i, e, n, s, l] = [e, n, t, i, l, s]);;) {
if (0 === s && 0 === l) return h ? [e, n, t, i] : [t, i, e, n];
if (s & l) return null;
let r,
o,
a = s || l;
8 & a ? (r = t + (e - t) * (this.ymax - i) / (n - i), o = this.ymax) : 4 & a ? (r = t + (e - t) * (this.ymin - i) / (n - i), o = this.ymin) : 2 & a ? (o = i + (n - i) * (this.xmax - t) / (e - t), r = this.xmax) : (o = i + (n - i) * (this.xmin - t) / (e - t), r = this.xmin), s ? (t = r, i = o, s = this._regioncode(t, i)) : (e = r, n = o, l = this._regioncode(e, n));
}
}
_clipInfinite(t, i, e, n, s, l) {
let h,
r = Array.from(i);
if ((h = this._project(r[0], r[1], e, n)) && r.unshift(h[0], h[1]), (h = this._project(r[r.length - 2], r[r.length - 1], s, l)) && r.push(h[0], h[1]), r = this._clipFinite(t, r)) for (let i, e = 0, n = r.length, s = this._edgecode(r[n - 2], r[n - 1]); e < n; e += 2) i = s, s = this._edgecode(r[e], r[e + 1]), i && s && (e = this._edge(t, i, s, r, e), n = r.length);else this.contains(t, (this.xmin + this.xmax) / 2, (this.ymin + this.ymax) / 2) && (r = [this.xmin, this.ymin, this.xmax, this.ymin, this.xmax, this.ymax, this.xmin, this.ymax]);
return r;
}
_edge(t, i, e, n, s) {
for (; i !== e;) {
let e, l;
switch (i) {
case 5:
i = 4;
continue;
case 4:
i = 6, e = this.xmax, l = this.ymin;
break;
case 6:
i = 2;
continue;
case 2:
i = 10, e = this.xmax, l = this.ymax;
break;
case 10:
i = 8;
continue;
case 8:
i = 9, e = this.xmin, l = this.ymax;
break;
case 9:
i = 1;
continue;
case 1:
i = 5, e = this.xmin, l = this.ymin;
}
n[s] === e && n[s + 1] === l || !this.contains(t, e, l) || (n.splice(s, 0, e, l), s += 2);
}
return s;
}
_project(t, i, e, n) {
let s,
l,
h,
r = 1 / 0;
if (n < 0) {
if (i <= this.ymin) return null;
(s = (this.ymin - i) / n) < r && (h = this.ymin, l = t + (r = s) * e);
} else if (n > 0) {
if (i >= this.ymax) return null;
(s = (this.ymax - i) / n) < r && (h = this.ymax, l = t + (r = s) * e);
}
if (e > 0) {
if (t >= this.xmax) return null;
(s = (this.xmax - t) / e) < r && (l = this.xmax, h = i + (r = s) * n);
} else if (e < 0) {
if (t <= this.xmin) return null;
(s = (this.xmin - t) / e) < r && (l = this.xmin, h = i + (r = s) * n);
}
return [l, h];
}
_edgecode(t, i) {
return (t === this.xmin ? 1 : t === this.xmax ? 2 : 0) | (i === this.ymin ? 4 : i === this.ymax ? 8 : 0);
}
_regioncode(t, i) {
return (t < this.xmin ? 1 : t > this.xmax ? 2 : 0) | (i < this.ymin ? 4 : i > this.ymax ? 8 : 0);
}
_simplify(t) {
if (t && t.length > 4) {
for (let i = 0; i < t.length; i += 2) {
const e = (i + 2) % t.length,
n = (i + 4) % t.length;
(t[i] === t[e] && t[e] === t[n] || t[i + 1] === t[e + 1] && t[e + 1] === t[n + 1]) && (t.splice(e, 2), i -= 2);
}
t.length || (t = null);
}
return t;
}
}
const M = 2 * Math.PI,
A = Math.pow;
function k(t) {
return t[0];
}
function $(t) {
return t[1];
}
function P(t, i, e) {
return [t + Math.sin(t + i) * e, i + Math.cos(t - i) * e];
}
class S {
static from(t, i = k, e = $, n) {
return new S("length" in t ? function (t, i, e, n) {
const s = t.length,
l = new Float64Array(2 * s);
for (let h = 0; h < s; ++h) {
const s = t[h];
l[2 * h] = i.call(n, s, h, t), l[2 * h + 1] = e.call(n, s, h, t);
}
return l;
}(t, i, e, n) : Float64Array.from(function* (t, i, e, n) {
let s = 0;
for (const l of t) yield i.call(n, l, s, t), yield e.call(n, l, s, t), ++s;
}(t, i, e, n)));
}
constructor(t) {
this._delaunator = new f(t), this.inedges = new Int32Array(t.length / 2), this._hullIndex = new Int32Array(t.length / 2), this.points = this._delaunator.coords, this._init();
}
update() {
return this._delaunator.update(), this._init(), this;
}
_init() {
const t = this._delaunator,
i = this.points;
if (t.hull && t.hull.length > 2 && function (t) {
const {
triangles: i,
coords: e
} = t;
for (let t = 0; t < i.length; t += 3) {
const n = 2 * i[t],
s = 2 * i[t + 1],
l = 2 * i[t + 2];
if ((e[l] - e[n]) * (e[s + 1] - e[n + 1]) - (e[s] - e[n]) * (e[l + 1] - e[n + 1]) > 1e-10) return !1;
}
return !0;
}(t)) {
this.collinear = Int32Array.from({
length: i.length / 2
}, (t, i) => i).sort((t, e) => i[2 * t] - i[2 * e] || i[2 * t + 1] - i[2 * e + 1]);
const t = this.collinear[0],
e = this.collinear[this.collinear.length - 1],
n = [i[2 * t], i[2 * t + 1], i[2 * e], i[2 * e + 1]],
s = 1e-8 * Math.hypot(n[3] - n[1], n[2] - n[0]);
for (let t = 0, e = i.length / 2; t < e; ++t) {
const e = P(i[2 * t], i[2 * t + 1], s);
i[2 * t] = e[0], i[2 * t + 1] = e[1];
}
this._delaunator = new f(i);
} else delete this.collinear;
const e = this.halfedges = this._delaunator.halfedges,
n = this.hull = this._delaunator.hull,
s = this.triangles = this._delaunator.triangles,
l = this.inedges.fill(-1),
h = this._hullIndex.fill(-1);
for (let t = 0, i = e.length; t < i; ++t) {
const i = s[t % 3 == 2 ? t - 2 : t + 1];
-1 !== e[t] && -1 !== l[i] || (l[i] = t);
}
for (let t = 0, i = n.length; t < i; ++t) h[n[t]] = t;
n.length <= 2 && n.length > 0 && (this.triangles = new Int32Array(3).fill(-1), this.halfedges = new Int32Array(3).fill(-1), this.triangles[0] = n[0], l[n[0]] = 1, 2 === n.length && (l[n[1]] = 0, this.triangles[1] = n[1], this.triangles[2] = n[1]));
}
voronoi(t) {
return new T(this, t);
}
*neighbors(t) {
const {
inedges: i,
hull: e,
_hullIndex: n,
halfedges: s,
triangles: l,
collinear: h
} = this;
if (h) {
const i = h.indexOf(t);
return i > 0 && (yield h[i - 1]), void (i < h.length - 1 && (yield h[i + 1]));
}
const r = i[t];
if (-1 === r) return;
let o = r,
a = -1;
do {
if (yield a = l[o], o = o % 3 == 2 ? o - 2 : o + 1, l[o] !== t) return;
if (o = s[o], -1 === o) {
const i = e[(n[t] + 1) % e.length];
return void (i !== a && (yield i));
}
} while (o !== r);
}
find(t, i, e = 0) {
if ((t = +t) != t || (i = +i) != i) return -1;
const n = e;
let s;
for (; (s = this._step(e, t, i)) >= 0 && s !== e && s !== n;) e = s;
return s;
}
_step(t, i, e) {
const {
inedges: n,
hull: s,
_hullIndex: l,
halfedges: h,
triangles: r,
points: o
} = this;
if (-1 === n[t] || !o.length) return (t + 1) % (o.length >> 1);
let a = t,
c = A(i - o[2 * t], 2) + A(e - o[2 * t + 1], 2);
const u = n[t];
let f = u;
do {
let n = r[f];
const u = A(i - o[2 * n], 2) + A(e - o[2 * n + 1], 2);
if (u < c && (c = u, a = n), f = f % 3 == 2 ? f - 2 : f + 1, r[f] !== t) break;
if (f = h[f], -1 === f) {
if (f = s[(l[t] + 1) % s.length], f !== n && A(i - o[2 * f], 2) + A(e - o[2 * f + 1], 2) < c) return f;
break;
}
} while (f !== u);
return a;
}
render(t) {
const i = null == t ? t = new v() : void 0,
{
points: e,
halfedges: n,
triangles: s
} = this;
for (let i = 0, l = n.length; i < l; ++i) {
const l = n[i];
if (l < i) continue;
const h = 2 * s[i],
r = 2 * s[l];
t.moveTo(e[h], e[h + 1]), t.lineTo(e[r], e[r + 1]);
}
return this.renderHull(t), i && i.value();
}
renderPoints(t, i) {
void 0 !== i || t && "function" == typeof t.moveTo || (i = t, t = null), i = null == i ? 2 : +i;
const e = null == t ? t = new v() : void 0,
{
points: n
} = this;
for (let e = 0, s = n.length; e < s; e += 2) {
const s = n[e],
l = n[e + 1];
t.moveTo(s + i, l), t.arc(s, l, i, 0, M);
}
return e && e.value();
}
renderHull(t) {
const i = null == t ? t = new v() : void 0,
{
hull: e,
points: n
} = this,
s = 2 * e[0],
l = e.length;
t.moveTo(n[s], n[s + 1]);
for (let i = 1; i < l; ++i) {
const s = 2 * e[i];
t.lineTo(n[s], n[s + 1]);
}
return t.closePath(), i && i.value();
}
hullPolygon() {
const t = new b();
return this.renderHull(t), t.value();
}
renderTriangle(t, i) {
const e = null == i ? i = new v() : void 0,
{
points: n,
triangles: s
} = this,
l = 2 * s[t *= 3],
h = 2 * s[t + 1],
r = 2 * s[t + 2];
return i.moveTo(n[l], n[l + 1]), i.lineTo(n[h], n[h + 1]), i.lineTo(n[r], n[r + 1]), i.closePath(), e && e.value();
}
*trianglePolygons() {
const {
triangles: t
} = this;
for (let i = 0, e = t.length / 3; i < e; ++i) yield this.trianglePolygon(i);
}
trianglePolygon(t) {
const i = new b();
return this.renderTriangle(t, i), i.value();
}
}
t.Delaunay = S, t.Voronoi = T, Object.defineProperty(t, "__esModule", {
value: !0
});
});