minerva-design 1.2.0 → 1.4.0

package/dist/native/components/ShapeChart/geometry.js

@@ -0,0 +1,602 @@
+import { cssWithAlpha as e, opaqueCss as t, paintAt as n } from "./recorder.js";
+//#region src/components/ShapeChart/geometry.ts
+var r = Math.PI * 2, i = .5, a = 160, o = (e, t) => e.n[0] * t[0] + e.n[1] * t[1] - e.d, s = (e, t, n, r) => {
+	let i = Math.hypot(t[0] - e[0], t[1] - e[1]);
+	if (i < 1e-6) return null;
+	let a = [-(t[1] - e[1]) / i, (t[0] - e[0]) / i];
+	return a[0] * (n[0] - e[0]) + a[1] * (n[1] - e[1]) < 0 && (a = [-a[0], -a[1]]), {
+		n: a,
+		d: a[0] * e[0] + a[1] * e[1] - r
+	};
+}, c = (e) => [e.reduce((e, t) => e + t[0], 0) / Math.max(1, e.length), e.reduce((e, t) => e + t[1], 0) / Math.max(1, e.length)], l = (e, t) => e[t], u = (e, t, n) => (t[0] - e[0]) * (n[1] - e[1]) - (t[1] - e[1]) * (n[0] - e[0]), d = (e, t) => Math.hypot(e[0] - t[0], e[1] - t[1]), f = (e, t, n, r) => [e + n * Math.cos(r), t + n * Math.sin(r)], p = (e, t) => {
+	let n = Math.cos(t), r = Math.sin(t);
+	return [e[0] * n - e[1] * r, e[0] * r + e[1] * n];
+}, m = (e) => {
+	let t = 0;
+	for (let n = 0; n < e.length; n++) {
+		let r = l(e, n), i = l(e, (n + 1) % e.length);
+		t += r[0] * i[1] - i[0] * r[1];
+	}
+	return t / 2;
+};
+function h(e, t) {
+	let n = [], r = [e.x, e.y], i = (e) => {
+		d(r, e) > .001 && n.push({
+			t: "L",
+			from: r,
+			to: e
+		}), r = e;
+	};
+	for (let t of e.segs) t.t === "L" ? i([t.x, t.y]) : (i(f(t.cx, t.cy, t.r, t.a0)), n.push({ ...t }), r = f(t.cx, t.cy, t.r, t.a1));
+	return t && i([e.x, e.y]), n;
+}
+function g(e, t, n = .2) {
+	let r = [t];
+	for (let t of e) if (t.t === "L") r.push(t.to);
+	else {
+		let e = t.a1 - t.a0, i = t.r > n ? Math.max(.04, 2 * Math.acos(Math.max(-1, 1 - n / t.r))) : Math.PI / 2, a = Math.min(128, Math.max(1, Math.ceil(Math.abs(e) / i)));
+		r.push(f(t.cx, t.cy, t.r, t.a0));
+		for (let n = 1; n <= a; n++) r.push(f(t.cx, t.cy, t.r, t.a0 + e * n / a));
+	}
+	return _(r);
+}
+function _(e, t = !0) {
+	let n = [];
+	for (let t of e) {
+		let e = n[n.length - 1];
+		(!e || d(e, t) > .001) && n.push(t);
+	}
+	return t && n.length > 1 && d(l(n, 0), l(n, n.length - 1)) <= .001 && n.pop(), n;
+}
+function v(e) {
+	let t = _(e), n = !0;
+	for (; n && t.length > 3;) {
+		n = !1;
+		for (let e = 0; e < t.length; e++) {
+			let r = l(t, (e - 1 + t.length) % t.length), i = l(t, e), a = l(t, (e + 1) % t.length), o = Math.max(d(r, i), d(i, a), 1e-9), s = u(r, i, a) / o, c = (i[0] - r[0]) * (a[0] - i[0]) + (i[1] - r[1]) * (a[1] - i[1]) > 0;
+			if (Math.abs(s) < 1e-4 && c) {
+				t = t.filter((t, n) => n !== e), n = !0;
+				break;
+			}
+		}
+	}
+	return t;
+}
+var y = (e) => e?.t === "A" && Math.abs(e.a1 - e.a0) >= r - 1e-6;
+function b(e) {
+	let t = e.length;
+	if (t < 3) return [];
+	let n = e.map((e, t) => t);
+	m(e) < 0 && (n = n.reverse());
+	let r = [], i = (e, t, n, r) => u(t, n, e) > 1e-9 && u(n, r, e) > 1e-9 && u(r, t, e) > 1e-9, a = 0;
+	for (; n.length > 3 && a++ < t * t + 10;) {
+		let t = !1;
+		for (let a = 0; a < n.length; a++) {
+			let o = n[(a - 1 + n.length) % n.length], s = n[a], c = n[(a + 1) % n.length], f = l(e, o), p = l(e, s), m = l(e, c);
+			if (u(f, p, m) <= 1e-9) continue;
+			let h = !1;
+			for (let t of n) {
+				if (t === o || t === s || t === c) continue;
+				let n = l(e, t);
+				if (!(d(n, f) < 1e-6 || d(n, p) < 1e-6 || d(n, m) < 1e-6) && i(n, f, p, m)) {
+					h = !0;
+					break;
+				}
+			}
+			if (!h) {
+				r.push([
+					o,
+					s,
+					c
+				]), n.splice(a, 1), t = !0;
+				break;
+			}
+		}
+		if (!t) {
+			let t = 0, r = Infinity;
+			for (let i = 0; i < n.length; i++) {
+				let a = Math.abs(u(l(e, n[(i - 1 + n.length) % n.length]), l(e, n[i]), l(e, n[(i + 1) % n.length])));
+				a < r && (r = a, t = i);
+			}
+			n.splice(t, 1);
+		}
+	}
+	if (n.length === 3) {
+		let [t, i, a] = n;
+		u(l(e, t), l(e, i), l(e, a)) > 1e-9 && r.push([
+			t,
+			i,
+			a
+		]);
+	}
+	return r;
+}
+var x = (e, t) => {
+	for (let n = 0; n < t.length; n++) {
+		let r = l(e, t[(n - 1 + t.length) % t.length]), i = l(e, t[n]), a = l(e, t[(n + 1) % t.length]);
+		if (u(r, i, a) < -1e-7 * Math.max(1, d(r, i) * d(i, a))) return !1;
+	}
+	return !0;
+};
+function S(e, t) {
+	let n = t.map((t) => m(t.map((t) => l(e, t))) < 0 ? [...t].reverse() : [...t]), r = !0;
+	for (; r;) {
+		r = !1;
+		outer: for (let t = 0; t < n.length; t++) {
+			let i = n[t];
+			for (let a = 0; a < i.length; a++) {
+				let o = i[a], s = i[(a + 1) % i.length];
+				for (let c = t + 1; c < n.length; c++) {
+					let l = n[c], u = l.findIndex((e, t) => e === s && l[(t + 1) % l.length] === o);
+					if (u < 0) continue;
+					let d = (a + 1) % i.length, f = [];
+					for (let e = 0; e < i.length; e++) f.push(i[(d + e) % i.length]);
+					let p = [];
+					for (let e = 2; e < l.length; e++) p.push(l[(u + e) % l.length]);
+					let m = [...f, ...p];
+					if (x(e, m)) {
+						n[t] = m, n.splice(c, 1), r = !0;
+						break outer;
+					}
+				}
+			}
+		}
+	}
+	let i = /* @__PURE__ */ new Set();
+	for (let e of n) for (let t = 0; t < e.length; t++) i.add(`${e[t]},${e[(t + 1) % e.length]}`);
+	let a = (e) => e.map((t, n) => i.has(`${e[(n + 1) % e.length]},${t}`)), u = [];
+	for (let t of n) {
+		let n = c(t.map((t) => l(e, t)));
+		a(t).forEach((e, r) => {
+			e || u.push({
+				a: t[r],
+				b: t[(r + 1) % t.length],
+				ref: n
+			});
+		});
+	}
+	return n.map((t) => {
+		let n = t.map((t) => l(e, t)), r = a(t), i = /* @__PURE__ */ new Set();
+		r.forEach((e, n) => {
+			e && (i.add(t[n]), i.add(t[(n + 1) % t.length]));
+		});
+		let c = new Set(t.map((e, n) => `${e},${t[(n + 1) % t.length]}`)), d = [];
+		for (let t of u) {
+			if (!(i.has(t.a) || i.has(t.b)) || c.has(`${t.a},${t.b}`)) continue;
+			let r = s(l(e, t.a), l(e, t.b), t.ref, 0);
+			r && n.every((e) => o(r, e) >= -1e-6) && d.push(r);
+		}
+		return {
+			pts: n,
+			internal: r,
+			guards: d
+		};
+	});
+}
+function C(e) {
+	let t = v(e);
+	return t.length < 3 ? [] : S(t, b(t));
+}
+function w(e, t) {
+	let n = v(e), i = v(t);
+	if (n.length < 3 || i.length < 3) return C(e);
+	let a = (e) => m(e) < 0 ? [...e].reverse() : e, o = a(n), s = a(i), c = [s.reduce((e, t) => e + t[0], 0) / s.length, s.reduce((e, t) => e + t[1], 0) / s.length], u = (e) => {
+		let t = e.map((e) => Math.atan2(e[1] - c[1], e[0] - c[0])), n = 0;
+		t.forEach((e, r) => {
+			e < t[n] && (n = r);
+		});
+		let i = e.map((t, r) => (n + r) % e.length), a = [], o = -Infinity;
+		for (let e of i) {
+			let n = t[e];
+			for (; n < o;) n += r;
+			a.push(n), o = n;
+		}
+		return a.push(a[0] + r), {
+			order: i,
+			angles: a
+		};
+	}, d = u(o), f = u(s), p = [...o, ...s], h = (e) => d.order[e % o.length], g = (e) => o.length + f.order[e % s.length], _ = [], y = 0, b = 0;
+	for (; y < o.length || b < s.length;) (y < o.length ? d.angles[y + 1] : Infinity) <= (b < s.length ? f.angles[b + 1] : Infinity) ? (_.push([
+		h(y),
+		h(y + 1),
+		g(b)
+	]), y++) : (_.push([
+		h(y),
+		g(b + 1),
+		g(b)
+	]), b++);
+	return S(p, _.filter((e) => Math.abs(m(e.map((e) => l(p, e)))) > 1e-6));
+}
+function T(e, t, n, r, i) {
+	let a = [];
+	for (let n of e) {
+		if (t.t === "disc") {
+			let e = o(n, [t.cx, t.cy]);
+			if (e >= t.r1 - .001) continue;
+			if (e <= -t.r1) return [];
+		}
+		a.push(n);
+	}
+	if (t.t === "plane" && !a.length) return [];
+	let s = 2 * i + 8, c = s / 2, l = [], u = l, d = [0, 0], f = 0;
+	for (let { n: e, d: t } of a) {
+		let n = Math.atan2(-e[0], e[1]), i = [e[1], -e[0]], a = e[0] * r[0] + e[1] * r[1] - t, o = [r[0] - a * e[0], r[1] - a * e[1]], l = [o[0] - c * i[0], o[1] - c * i[1]], m = n - f, h = p([l[0] - d[0], l[1] - d[1]], -f), g = p([c, c], m), _ = {
+			t: "clip",
+			x: h[0] - c + g[0],
+			y: h[1] - c + g[1],
+			size: s,
+			rotate: m,
+			children: []
+		};
+		u.push(_), u = _.children, d = l, f = n;
+	}
+	if (t.t === "disc") {
+		let e = p([t.cx - d[0], t.cy - d[1]], -f);
+		u.push({
+			t: "box",
+			x: e[0] - t.r1,
+			y: e[1] - t.r1,
+			w: t.r1 * 2,
+			h: t.r1 * 2,
+			radius: t.r1,
+			...t.r0 > .25 ? {
+				borderWidth: t.r1 - t.r0,
+				borderColor: n
+			} : { color: n }
+		});
+	} else u.push({
+		t: "box",
+		x: 0,
+		y: 0,
+		w: s,
+		h: s,
+		color: n
+	});
+	return l;
+}
+function E(e, t, n) {
+	let { pts: r } = e;
+	if (r.length < 3) return [];
+	let a = c(r), o = [];
+	r.forEach((t, n) => {
+		let c = s(t, l(r, (n + 1) % r.length), a, e.internal[n] ? i : 0);
+		c && o.push(c);
+	}), o.push(...e.guards);
+	let u = Infinity, d = Infinity, f = -Infinity, p = -Infinity;
+	for (let e of r) u = Math.min(u, e[0]), d = Math.min(d, e[1]), f = Math.max(f, e[0]), p = Math.max(p, e[1]);
+	return t.t === "disc" && (u = Math.max(u, t.cx - t.r1), d = Math.max(d, t.cy - t.r1), f = Math.min(f, t.cx + t.r1), p = Math.min(p, t.cy + t.r1)), f > u && p > d ? T(o, t, n, a, 2 * Math.hypot(f - u, p - d) + i) : [];
+}
+function D(e) {
+	let t = e.filter((e) => e.t === "A");
+	if (t.length !== 0 && t.length !== 4) return null;
+	let n = 0, r = Infinity, i = Infinity, a = -Infinity, o = -Infinity, s = (e, t) => {
+		r = Math.min(r, e), i = Math.min(i, t), a = Math.max(a, e), o = Math.max(o, t);
+	};
+	for (let t of e) if (t.t === "L") {
+		let e = Math.abs(t.to[0] - t.from[0]), n = Math.abs(t.to[1] - t.from[1]);
+		if (e > .001 && n > .001) return null;
+		s(t.from[0], t.from[1]), s(t.to[0], t.to[1]);
+	} else {
+		if (Math.abs(Math.abs(t.a1 - t.a0) - Math.PI / 2) > .02 || n && Math.abs(t.r - n) > .01) return null;
+		n = t.r, s(t.cx - t.r, t.cy - t.r), s(t.cx + t.r, t.cy + t.r);
+	}
+	if (!(a > r && o > i)) return null;
+	for (let t of e) if (t.t === "A") {
+		let e = Math.abs(t.cx - (r + n)) < .05 || Math.abs(t.cx - (a - n)) < .05, s = Math.abs(t.cy - (i + n)) < .05 || Math.abs(t.cy - (o - n)) < .05;
+		if (!e || !s) return null;
+	} else if (Math.abs(t.to[0] - t.from[0]) <= .001 ? !((e) => Math.abs(e - r) < .05 || Math.abs(e - a) < .05)(t.from[0]) : !((e) => Math.abs(e - i) < .05 || Math.abs(e - o) < .05)(t.from[1])) return null;
+	return !t.length && e.length < 4 ? null : {
+		x: r,
+		y: i,
+		w: a - r,
+		h: o - i,
+		r: n
+	};
+}
+function O(e) {
+	let t = e.filter((e) => e.t === "A"), n = t[0];
+	if (!n) return null;
+	let { cx: r, cy: i } = n, a = 0;
+	for (let e of t) {
+		if (Math.hypot(e.cx - r, e.cy - i) > .5) return null;
+		a = Math.max(a, e.r);
+	}
+	let o = 0;
+	for (let e of t) if (!(Math.abs(e.r - a) <= .5)) {
+		if (o && Math.abs(e.r - o) > .5) return null;
+		o = e.r;
+	}
+	let s = [r, i];
+	for (let t of e) if (t.t === "L") for (let e of [t.from, t.to]) {
+		let t = d(e, s);
+		if (t > a + .5 || o > 0 && t < o - .5) return null;
+	}
+	let c = [];
+	for (let t of e) {
+		if (t.t === "L") {
+			c.push(t.from, t.to);
+			continue;
+		}
+		let e = t.a1 - t.a0;
+		if (Math.abs(t.r - a) <= .5) {
+			let n = Math.max(1, Math.ceil(Math.abs(e) / (Math.PI / 4))), o = e / n, s = a / Math.cos(o / 2);
+			c.push(f(r, i, a, t.a0));
+			for (let e = 0; e < n; e++) c.push(f(r, i, s, t.a0 + (e + .5) * o)), c.push(f(r, i, a, t.a0 + (e + 1) * o));
+		} else {
+			let n = Math.max(1, Math.ceil(Math.abs(e) / (Math.PI / 2)));
+			for (let a = 0; a <= n; a++) c.push(f(r, i, t.r, t.a0 + e * a / n));
+		}
+	}
+	return {
+		base: {
+			t: "disc",
+			cx: r,
+			cy: i,
+			r0: o,
+			r1: a
+		},
+		outline: c
+	};
+}
+var k = (e, t, n, r, i) => ({
+	t: "box",
+	x: e - n,
+	y: t - n,
+	w: n * 2,
+	h: n * 2,
+	radius: n,
+	...r > .25 ? {
+		borderWidth: n - r,
+		borderColor: i
+	} : { color: i }
+});
+function A(e, t, n, a = 0) {
+	let { cx: c, cy: l, r0: u, r1: p } = t, m = [c, l], h = e.filter((e) => e.t === "A"), g = h.filter((e) => Math.abs(e.r - p) <= .5), _ = g[0];
+	if (!_ || g.length !== 1 || h.length - g.length > 1) return null;
+	let v = Math.min(_.a0, _.a1), y = Math.max(_.a0, _.a1), b = y - v;
+	if (b >= r - .001) return null;
+	let x = (e, t) => {
+		let n = Math.abs(e - t) % r;
+		return Math.min(n, r - n);
+	}, S = null, C = null, w = (e) => d(e.from, e.to);
+	for (let t of e) {
+		if (t.t !== "L" || w(t) < .3) continue;
+		let e = d(t.from, m) > d(t.to, m) ? t.from : t.to, n = d(e, m);
+		if (n < .5) continue;
+		let r = (t.to[0] - t.from[0]) / w(t), i = (t.to[1] - t.from[1]) / w(t), a = (e[0] - c) / n, o = (e[1] - l) / n;
+		if (Math.abs(r * o - i * a) > .14) continue;
+		let s = Math.atan2(e[1] - l, e[0] - c);
+		x(s, v) <= x(s, y) ? (!S || w(t) > w(S)) && (S = t) : (!C || w(t) > w(C)) && (C = t);
+	}
+	if (!S || !C) return null;
+	let E = (v + y) / 2, D = u > 0 ? (u + p) / 2 : p / 2, O = f(c, l, D, E), k = s(S.from, S.to, O, a), A = s(C.from, C.to, O, a);
+	if (!k || !A || o(k, O) <= 0 || o(A, O) <= 0) return null;
+	let j = 2 * p + i;
+	if (b <= Math.PI - .001) return T([k, A], t, n, O, j);
+	let M = [c + Math.cos(E), l + Math.sin(E)], N = f(c, l, D, v + b / 4), P = f(c, l, D, y - b / 4), F = s(m, M, N, i), I = s(m, M, P, i);
+	return !F || !I ? null : [...T([k, F], t, n, N, j), ...T([A, I], t, n, P, j)];
+}
+var j = (e, t, n) => ({
+	t: "box",
+	x: e.x,
+	y: e.y,
+	w: e.w,
+	h: e.h,
+	color: t,
+	...e.r > 0 ? { radius: e.r } : null,
+	...n ? { shadow: n } : null
+});
+function M(e, t, n) {
+	let r = [];
+	for (let i of e.slice(0, a)) r.push(...E(i, t, n));
+	return r;
+}
+function N(e, t, n = !1) {
+	let r = e.map((e) => ({
+		start: [e.x, e.y],
+		items: h(e, !0)
+	})).filter((e) => e.items.length > 0);
+	if (!r.length) return [];
+	if (r.every((e) => e.items.length === 1 && y(e.items[0]))) {
+		let e = r.map((e) => e.items[0]), [n, i] = e;
+		return n && i && e.length === 2 && Math.hypot(n.cx - i.cx, n.cy - i.cy) < .5 && Math.abs(n.r - i.r) > .25 && n.a1 - n.a0 > 0 != i.a1 - i.a0 > 0 ? [k(n.cx, n.cy, Math.max(n.r, i.r), Math.min(n.r, i.r), t)] : e.map((e) => k(e.cx, e.cy, e.r, 0, t));
+	}
+	let i = r[0];
+	if (r.length === 1 && i) {
+		let e = D(i.items);
+		if (e) return [j(e, t, n)];
+		let r = O(i.items);
+		if (r) return A(i.items, r.base, t) ?? M(C(r.outline), r.base, t);
+	}
+	let a = r.map((e) => g(e.items, e.start)), [o, s] = a;
+	if (a.length === 2 && o && s && m(o) * m(s) < 0 && P(o, s)) return M(w(o, s), { t: "plane" }, t);
+	let c = [];
+	for (let e of a) c.push(...M(C(e), { t: "plane" }, t));
+	return c;
+}
+function P(e, t) {
+	let n = (e) => {
+		let t = Infinity, n = Infinity, r = -Infinity, i = -Infinity;
+		for (let a of e) t = Math.min(t, a[0]), n = Math.min(n, a[1]), r = Math.max(r, a[0]), i = Math.max(i, a[1]);
+		return {
+			x0: t,
+			y0: n,
+			x1: r,
+			y1: i
+		};
+	}, r = n(e), i = n(t);
+	return i.x0 >= r.x0 - .5 && i.y0 >= r.y0 - .5 && i.x1 <= r.x1 + .5 && i.y1 <= r.y1 + .5;
+}
+function F(e, t) {
+	let n = t.filter((e) => Number.isFinite(e) && e >= 0);
+	n.length % 2 && (n = [...n, ...n]);
+	let r = n.reduce((e, t) => e + t, 0);
+	if (!n.length || r <= 0) return [e.slice()];
+	let i = 0;
+	for (let t = 1; t < e.length; t++) i += d(l(e, t - 1), l(e, t));
+	let a = i / r > 300 ? i / r / 300 : 1, o = [], s = 0, c = n[0] * a, u = !0, f = [l(e, 0)];
+	for (let t = 1; t < e.length; t++) {
+		let r = l(e, t - 1), i = l(e, t), p = d(r, i);
+		for (; p > 1e-9;) {
+			let e = Math.min(c, p), t = e / p, l = [r[0] + (i[0] - r[0]) * t, r[1] + (i[1] - r[1]) * t];
+			u && f.push(l), r = l, p -= e, c -= e, c <= 1e-9 && (u && f.length > 1 && o.push(f), u = !u, s = (s + 1) % n.length, c = Math.max(n[s] * a, u ? 0 : .5), f = [l]);
+		}
+	}
+	return u && f.length > 1 && o.push(f), o;
+}
+var I = (e, t, n, r, i) => {
+	let a = i === "butt" ? 0 : n, o = d(e, t) + a;
+	return {
+		t: "box",
+		x: (e[0] + t[0]) / 2 - o / 2,
+		y: (e[1] + t[1]) / 2 - n / 2,
+		w: o,
+		h: n,
+		color: r,
+		...i === "round" ? { radius: n / 2 } : null,
+		rotate: Math.atan2(t[1] - e[1], t[0] - e[0])
+	};
+}, L = (e, t, n) => ({
+	t: "box",
+	x: e[0] - t / 2,
+	y: e[1] - t / 2,
+	w: t,
+	h: t,
+	radius: t / 2,
+	color: n
+});
+function R(e, t) {
+	let n = e.width, r = e.paths.map((e) => ({
+		start: [e.x, e.y],
+		items: h(e, e.closed),
+		closed: e.closed
+	})).filter((e) => e.items.length > 0);
+	if (!r.length || !(n > 0)) return [];
+	let a = !e.paint.gradient && e.dash.length === 0, o = r[0];
+	if (a && r.length === 1 && o) {
+		let { items: r } = o, a = r[0];
+		if (r.length === 1 && a && y(a)) return [k(a.cx, a.cy, a.r + n / 2, Math.max(0, a.r - n / 2), t([a.cx, a.cy]))];
+		if (r.length === 1 && a?.t === "A") {
+			let r = a.r + n / 2, o = a.r - n / 2, s = t([a.cx, a.cy]), c = {
+				...z(a.cx, a.cy, r, a.a0),
+				closed: !0,
+				segs: [{
+					t: "A",
+					cx: a.cx,
+					cy: a.cy,
+					r,
+					a0: a.a0,
+					a1: a.a1
+				}, o > .25 ? {
+					t: "A",
+					cx: a.cx,
+					cy: a.cy,
+					r: o,
+					a0: a.a1,
+					a1: a.a0
+				} : {
+					t: "L",
+					x: a.cx,
+					y: a.cy
+				}]
+			}, l = e.cap === "round", u = O(h(c, !0)), d = u && A(h(c, !0), u.base, s, l ? i : 0) || N([c], s);
+			return l && d.push(L(f(a.cx, a.cy, a.r, a.a0), n, s), L(f(a.cx, a.cy, a.r, a.a1), n, s)), d;
+		}
+		if (o.closed) {
+			let e = D(r);
+			if (e) return [{
+				t: "box",
+				x: e.x - n / 2,
+				y: e.y - n / 2,
+				w: e.w + n,
+				h: e.h + n,
+				radius: e.r > 0 ? e.r + n / 2 : 0,
+				borderWidth: n,
+				borderColor: t([e.x, e.y])
+			}];
+		}
+	}
+	let s = [];
+	for (let i of r) {
+		let r = g(i.items, i.start, .25), a = _(i.closed ? [...r, l(r, 0)] : r, !1);
+		if (a.length < 2) continue;
+		let o = e.dash.length ? F(a, e.dash) : [a];
+		for (let r of o) {
+			let i = r.length, a = i > 2 && d(l(r, 0), l(r, i - 1)) < .001, o = Array(i).fill(0), c = [];
+			if (e.cap !== "round" && n >= 1.5) for (let t = +!a; t < i - 1; t++) {
+				let a = l(r, t === 0 ? i - 2 : t - 1), s = l(r, t), u = l(r, t + 1), f = d(a, s), p = d(s, u), m = f > 1e-9 && p > 1e-9 ? ((s[0] - a[0]) * (u[0] - s[0]) + (s[1] - a[1]) * (u[1] - s[1])) / (f * p) : 1, h = Math.acos(Math.max(-1, Math.min(1, m)));
+				e.cap === "butt" && n >= 6 && h < Math.PI / 4 ? (o[t] = n / 2 * Math.tan(h / 2) + .5, t === 0 && (o[i - 1] = o[0])) : c.push(t);
+			}
+			for (let a = 1; a < i; a++) {
+				let i = l(r, a - 1), c = l(r, a), u = d(i, c), f = o[a - 1], p = o[a];
+				if (u > 1e-9 && (f > 0 || p > 0)) {
+					let e = (c[0] - i[0]) / u, t = (c[1] - i[1]) / u;
+					i = [i[0] - e * f, i[1] - t * f], c = [c[0] + e * p, c[1] + t * p];
+				}
+				let m = [(i[0] + c[0]) / 2, (i[1] + c[1]) / 2];
+				s.push(I(i, c, n, t(m), e.cap));
+			}
+			for (let e of c) s.push(L(l(r, e), n, t(l(r, e))));
+		}
+	}
+	return s;
+}
+var z = (e, t, n, r) => {
+	let [i, a] = f(e, t, n, r);
+	return {
+		x: i,
+		y: a
+	};
+}, B = (e, t) => e.length ? t >= .999 ? e : [{
+	t: "group",
+	opacity: t,
+	children: e
+}] : [], V = (e) => {
+	let t = Infinity, n = Infinity, r = -Infinity, i = -Infinity;
+	for (let a of e) {
+		let e = (e, a) => {
+			t = Math.min(t, e), n = Math.min(n, a), r = Math.max(r, e), i = Math.max(i, a);
+		};
+		e(a.x, a.y);
+		for (let t of a.segs) t.t === "L" ? e(t.x, t.y) : (e(t.cx - t.r, t.cy - t.r), e(t.cx + t.r, t.cy + t.r));
+	}
+	return Number.isFinite(t) ? [(t + r) / 2, (n + i) / 2] : [0, 0];
+};
+function H(e) {
+	let r = n(e.paint, ...V(e.paths)), i = r.a * e.alpha;
+	return i <= .002 ? [] : B(N(e.paths, t(r), e.shadow), i);
+}
+function U(r) {
+	let { paint: i } = r, a = i.color.a;
+	i.gradient?.stops.length && (a = Math.max(...i.gradient.stops.map((e) => e.color.a)));
+	let o = a * r.alpha;
+	return o <= .002 ? [] : B(R(r, (r) => {
+		let o = n(i, r[0], r[1]);
+		return i.gradient && a > 0 && o.a < a - .001 ? e(o, 1 / a) : t(o);
+	}), o);
+}
+function W(t) {
+	return !t.text || t.alpha * t.color.a <= .002 ? [] : [{
+		t: "text",
+		text: t.text,
+		x: t.x,
+		y: t.y,
+		size: t.size,
+		weight: t.weight,
+		align: t.align,
+		baseline: t.baseline,
+		color: e(t.color, t.alpha),
+		rotate: t.rotate,
+		...t.maxWidth === void 0 ? null : { maxWidth: t.maxWidth },
+		...t.halo ? { halo: e(t.halo, t.alpha) } : null
+	}];
+}
+function G(e) {
+	let t = [];
+	for (let n of e) n.kind === "fill" ? t.push(...H(n)) : n.kind === "stroke" ? t.push(...U(n)) : t.push(...W(n));
+	return t;
+}
+//#endregion
+export { m as area, C as convexPieces, F as dashPolyline, G as framePrims, S as mergeConvex, N as regionViews, b as triangulate };
+
+//# sourceMappingURL=geometry.js.map