minerva-design 1.2.0 → 1.4.0

package/dist/charts/engine/three-d/overlay.js

@@ -0,0 +1,197 @@
+import { toCss as e } from "../color.js";
+import { linearTicks as t } from "../scale.js";
+import { toWorld as n } from "./model.js";
+import { project as r } from "./math.js";
+//#region src/engine/three-d/overlay.ts
+var i = (t, n) => ({
+	text: e(t.text),
+	muted: e(t.textMuted),
+	grid: e(t.grid),
+	axis: e(t.axis),
+	wall: e(t.text, n ? .045 : .025),
+	background: e(t.background),
+	font: t.fontFamily,
+	fontSize: t.fontSize
+}), a = [
+	"x",
+	"y",
+	"z"
+], o = (e) => {
+	if (e.categories) {
+		let t = [];
+		for (let r = 0; r < e.categories.length - 1; r++) t.push(n(e, r + .5));
+		return t;
+	}
+	return e.ticks.filter((t) => t > e.domain[0] && t < e.domain[1]).map((t) => n(e, t));
+}, s = (e) => [
+	e.eye[0] >= 0 ? -1 : 1,
+	e.eye[1] >= 0 ? -1 : 1,
+	e.eye[2] >= 0 ? -1 : 1
+], c = (e) => [
+	e.x.half,
+	e.y.half,
+	e.z.half
+], l = (e, t, n) => {
+	let r = [
+		n[0],
+		n[1],
+		n[2]
+	];
+	return r[e] = t, r;
+}, u = (e, t, n, i) => {
+	let u = c(n), d = s(t), f = (e) => r(t, e[0], e[1], e[2]);
+	e.lineWidth = 1;
+	for (let t = 0; t < 3; t++) {
+		let r = (t + 1) % 3, s = (t + 2) % 3, c = [
+			0,
+			0,
+			0
+		];
+		c[t] = d[t] * u[t];
+		let p = (e, t) => {
+			let n = [
+				c[0],
+				c[1],
+				c[2]
+			];
+			return n[r] = e * u[r], n[s] = t * u[s], f(n);
+		}, m = [
+			p(-1, -1),
+			p(1, -1),
+			p(1, 1),
+			p(-1, 1)
+		];
+		e.beginPath(), m.forEach((t, n) => n ? e.lineTo(t.x, t.y) : e.moveTo(t.x, t.y)), e.closePath(), e.fillStyle = i.wall, e.fill(), e.beginPath();
+		for (let [t, i] of [[r, s], [s, r]]) {
+			let r = n[a[t]];
+			if (r.grid) for (let n of o(r)) {
+				let r = l(t, n, c), a = l(t, n, c);
+				r[i] = -u[i], a[i] = u[i];
+				let o = f(r), s = f(a);
+				e.moveTo(o.x, o.y), e.lineTo(s.x, s.y);
+			}
+		}
+		e.strokeStyle = i.grid, e.stroke(), e.beginPath(), m.forEach((t, n) => n ? e.lineTo(t.x, t.y) : e.moveTo(t.x, t.y)), e.closePath(), e.strokeStyle = i.axis, e.stroke();
+	}
+}, d = (e, t, n = 2) => e.x < t.x + t.w + n && t.x < e.x + e.w + n && e.y < t.y + t.h + n && t.y < e.y + e.h + n, f = (e, t, n) => {
+	let i = c(t), a = e.eye;
+	if (n === 0) return [
+		0,
+		(a[1] >= 0 ? 1 : -1) * i[1],
+		-i[2]
+	];
+	if (n === 1) return [
+		(a[0] >= 0 ? 1 : -1) * i[0],
+		0,
+		-i[2]
+	];
+	let o = [
+		-i[0],
+		-i[1],
+		0
+	], s = Infinity;
+	for (let t of [-1, 1]) for (let n of [-1, 1]) {
+		let a = r(e, t * i[0], n * i[1], 0);
+		a.x < s && (s = a.x, o = [
+			t * i[0],
+			n * i[1],
+			0
+		]);
+	}
+	return o;
+}, p = (e, t, i, o, s = {
+	left: 0,
+	top: 0,
+	right: t.width,
+	bottom: t.height
+}) => {
+	let c = r(t, 0, 0, 0), u = [], p = o.fontSize, m = `${p}px ${o.font}`, h = `600 ${p + 1}px ${o.font}`;
+	for (let g = 0; g < 3; g++) {
+		let _ = i[a[g]];
+		if (!_.visible) continue;
+		let v = f(t, i, g), y = r(t, ...l(g, -_.half, v)), b = r(t, ...l(g, _.half, v)), x = b.x - y.x, S = b.y - y.y, C = Math.hypot(x, S);
+		if (C < 24) continue;
+		x /= C, S /= C;
+		let w = -S, T = x, E = (y.x + b.x) / 2, D = (y.y + b.y) / 2;
+		w * (E - c.x) + T * (D - c.y) < 0 && (w = -w, T = -T), g === 2 && (w = E < c.x ? -1 : 1, T = 0);
+		let O = w > .35 ? "left" : w < -.35 ? "right" : "center", k = T > .35 ? "top" : T < -.35 ? "bottom" : "middle";
+		e.font = m, e.textAlign = O, e.textBaseline = k;
+		let A = _.ticks.map((i, a) => {
+			let o = r(t, ...l(g, n(_, i), v)), s = _.labels[a] ?? "", c = e.measureText(s).width, u = o.x + w * 8, d = o.y + T * 8;
+			return {
+				tick: o,
+				text: s,
+				x: u,
+				y: d,
+				rect: {
+					x: O === "left" ? u : O === "right" ? u - c : u - c / 2,
+					y: k === "top" ? d : k === "bottom" ? d - p : d - p / 2,
+					w: c,
+					h: p
+				}
+			};
+		}), j = 1;
+		for (; j < A.length; j++) {
+			let e = A.filter((e, t) => t % j === 0);
+			if (e.every((t, n) => !e.slice(0, n).some((e) => d(t.rect, e.rect)))) break;
+		}
+		let M = 0;
+		if (e.beginPath(), A.forEach((t, n) => {
+			n % j || u.some((e) => d(t.rect, e)) || (u.push(t.rect), e.moveTo(t.tick.x, t.tick.y), e.lineTo(t.tick.x + w * 4, t.tick.y + T * 4), M = Math.max(M, Math.abs(w) * t.rect.w + Math.abs(T) * t.rect.h));
+		}), e.strokeStyle = o.axis, e.lineWidth = 1, e.stroke(), e.fillStyle = o.muted, A.forEach((t, n) => {
+			n % j || !u.includes(t.rect) || e.fillText(t.text, t.x, t.y);
+		}), !_.title) continue;
+		let N = 8 + M + 10, P = E + w * N, F = D + T * N;
+		e.font = h, e.fillStyle = o.text;
+		let I = e.measureText(_.title).width, L = p + 1;
+		if (g === 2) P = Math.max(s.left + L, Math.min(s.right - L, P)), F = Math.max(s.top + I / 2, Math.min(s.bottom - I / 2, F)), e.save(), e.translate(P, F), e.rotate(-Math.PI / 2), e.textAlign = "center", e.textBaseline = w < 0 ? "bottom" : "top", e.fillText(_.title, 0, 0), e.restore();
+		else {
+			let t = O === "left" ? P : O === "right" ? P - I : P - I / 2, n = k === "top" ? F : k === "bottom" ? F - L : F - L / 2;
+			P += Math.max(0, s.left - t) - Math.max(0, t + I - s.right), F += Math.max(0, s.top - n) - Math.max(0, n + L - s.bottom), e.textAlign = O, e.textBaseline = k, e.fillText(_.title, P, F);
+		}
+	}
+}, m = (n, r, i, a, o, s, c, l = Infinity) => {
+	let u = n.createLinearGradient(0, r.y + r.h, 0, r.y);
+	for (let t = 0; t <= 24; t++) {
+		let n = i.rgba[Math.round(t / 24 * (i.rgba.length - 1))];
+		n && u.addColorStop(t / 24, e(n));
+	}
+	n.fillStyle = u, n.beginPath(), typeof n.roundRect == "function" ? n.roundRect(r.x, r.y, r.w, r.h, 3) : n.rect(r.x, r.y, r.w, r.h), n.fill(), n.strokeStyle = c.axis, n.lineWidth = 1, n.stroke();
+	let [d, f] = a, p = f - d || 1;
+	n.font = `${c.fontSize}px ${c.font}`, n.fillStyle = c.muted, n.textAlign = "left", n.textBaseline = "middle";
+	let m = t(d, f, Math.max(2, Math.round(r.h / 40)));
+	n.beginPath();
+	for (let e of m) {
+		let t = r.y + r.h - (e - d) / p * r.h;
+		t < r.y - .5 || t > r.y + r.h + .5 || (n.moveTo(r.x + r.w, t), n.lineTo(r.x + r.w + 4, t), n.fillText(o(e), r.x + r.w + 7, t));
+	}
+	if (n.strokeStyle = c.axis, n.stroke(), s) {
+		n.font = `600 ${c.fontSize}px ${c.font}`, n.fillStyle = c.text, n.textAlign = "left", n.textBaseline = "bottom";
+		let e = n.measureText(s).width;
+		n.fillText(s, Math.max(4, Math.min(r.x, l - 4 - e)), r.y - 8);
+	}
+}, h = (e, t, n, i, a) => {
+	if (e.save(), i.kind === "point") e.beginPath(), e.arc(i.x, i.y, i.radius + 3, 0, Math.PI * 2), e.lineWidth = 3, e.strokeStyle = a.background, e.stroke(), e.lineWidth = 1.5, e.strokeStyle = a.text, e.stroke();
+	else if (i.kind === "box") {
+		let { min: n, max: o } = i, s = (e) => r(t, e & 1 ? o[0] : n[0], e & 2 ? o[1] : n[1], e & 4 ? o[2] : n[2]), c = Array.from({ length: 8 }, (e, t) => s(t));
+		e.beginPath();
+		for (let t = 0; t < 8; t++) for (let n of [
+			1,
+			2,
+			4
+		]) {
+			if (t & n) continue;
+			let r = c[t], i = c[t | n];
+			e.moveTo(r.x, r.y), e.lineTo(i.x, i.y);
+		}
+		e.lineJoin = "round", e.lineWidth = 3.5, e.strokeStyle = a.background, e.stroke(), e.lineWidth = 1.5, e.strokeStyle = a.text, e.stroke();
+	} else {
+		let [o, s, c] = i.world, l = r(t, o, s, c), u = r(t, o, s, -n.z.half);
+		e.beginPath(), e.setLineDash([3, 3]), e.moveTo(l.x, l.y), e.lineTo(u.x, u.y), e.lineWidth = 1, e.strokeStyle = a.text, e.stroke(), e.setLineDash([]), e.beginPath(), e.arc(u.x, u.y, 2.5, 0, Math.PI * 2), e.fillStyle = a.text, e.fill(), e.beginPath(), e.arc(l.x, l.y, 5, 0, Math.PI * 2), e.fillStyle = i.color, e.fill(), e.lineWidth = 2, e.strokeStyle = a.background, e.stroke(), e.beginPath(), e.arc(l.x, l.y, 7, 0, Math.PI * 2), e.lineWidth = 1.25, e.strokeStyle = a.text, e.stroke();
+	}
+	e.restore();
+};
+//#endregion
+export { p as drawAxes, m as drawColorBar, h as drawHighlight, u as drawWalls, s as farWalls, o as gridPositions, f as labelEdge, i as overlayStyle };
+
+//# sourceMappingURL=overlay.js.map

package/dist/charts/engine/three-d/overlay.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"overlay.js","names":["overlayStyle","toCss","theme","dark","AXES","gridPositions","axis","out","i","toWorld","farWalls","frame","half","axes","at","p","rest","value","drawWalls","h","walls","P","project","a","b","c","base","corner","sb","sc","quad","ctx","q","style","along","across","w","p0","p1","s0","s1","overlaps","pad","labelEdge","eye","best","left","sx","sy","drawAxes","center","placed","size","labelFont","titleFont","edge","e0","e1","dx","dy","length","ox","oy","mx","my","align","baseline","labels","s","tick","text","x","y","step","kept","l","o","extent","distance","tx","ty","tw","th","bounds","top","drawColorBar","gradient","rect","lut","min","max","domain","span","ticks","linearTicks","t","format","title","right","drawHighlight","shape","pts","bit","z","floor"],"sources":["../../../../../charts/src/engine/three-d/overlay.ts"],"sourcesContent":["// 2D overlay of the 3D charts: the far walls of the axis box with their grid\n// lines (below the data), then the tick labels, axis titles, color bar and\n// hover highlight (above the data). Text is always horizontal (screen\n// aligned) so it stays readable whatever the camera.\n\nimport { toCss, type Rgba } from \"../color\";\nimport { linearTicks } from \"../scale\";\nimport type { ColorLut } from \"./colormap\";\nimport { project, type CameraFrame, type Vec3 } from \"./math\";\nimport { toWorld, type AxisModel, type Model3D } from \"./model\";\n\nexport interface OverlayStyle {\n  text: string;\n  muted: string;\n  grid: string;\n  axis: string;\n  /** Tint of the walls */\n  wall: string;\n  /** Background (rings of the hover marker) */\n  background: string;\n  font: string;\n  fontSize: number;\n}\n\nexport const overlayStyle = (\n  theme: {\n    text: Rgba;\n    textMuted: Rgba;\n    grid: Rgba;\n    axis: Rgba;\n    background: Rgba;\n    fontFamily: string;\n    fontSize: number;\n  },\n  dark: boolean,\n): OverlayStyle => ({\n  text: toCss(theme.text),\n  muted: toCss(theme.textMuted),\n  grid: toCss(theme.grid),\n  axis: toCss(theme.axis),\n  wall: toCss(theme.text, dark ? 0.045 : 0.025),\n  background: toCss(theme.background),\n  font: theme.fontFamily,\n  fontSize: theme.fontSize,\n});\n\ntype Axes = Pick<Model3D, \"x\" | \"y\" | \"z\">;\n\nconst AXES: readonly (\"x\" | \"y\" | \"z\")[] = [\"x\", \"y\", \"z\"];\n\n/** World positions of the grid lines of an axis (category axes: between the categories) */\nexport const gridPositions = (axis: AxisModel): number[] => {\n  if (axis.categories) {\n    const out: number[] = [];\n    for (let i = 0; i < axis.categories.length - 1; i++)\n      out.push(toWorld(axis, i + 0.5));\n    return out;\n  }\n  return axis.ticks\n    .filter((t) => t > axis.domain[0] && t < axis.domain[1])\n    .map((t) => toWorld(axis, t));\n};\n\n/** Side (-1 / 1) of the far wall perpendicular to every axis */\nexport const farWalls = (frame: CameraFrame): [number, number, number] => [\n  frame.eye[0] >= 0 ? -1 : 1,\n  frame.eye[1] >= 0 ? -1 : 1,\n  frame.eye[2] >= 0 ? -1 : 1,\n];\n\nconst half = (axes: Axes): Vec3 => [axes.x.half, axes.y.half, axes.z.half];\n\nconst at = (axis: number, value: number, rest: Vec3): Vec3 => {\n  const p: Vec3 = [rest[0], rest[1], rest[2]];\n  p[axis] = value;\n  return p;\n};\n\n/** Far walls, their grid lines and borders */\nexport const drawWalls = (\n  ctx: CanvasRenderingContext2D,\n  frame: CameraFrame,\n  axes: Axes,\n  style: OverlayStyle,\n): void => {\n  const h = half(axes);\n  const walls = farWalls(frame);\n  const P = (p: Vec3) => project(frame, p[0], p[1], p[2]);\n  ctx.lineWidth = 1;\n  for (let a = 0; a < 3; a++) {\n    const b = (a + 1) % 3;\n    const c = (a + 2) % 3;\n    const base: Vec3 = [0, 0, 0];\n    base[a] = walls[a] * h[a];\n    const corner = (sb: number, sc: number) => {\n      const p: Vec3 = [base[0], base[1], base[2]];\n      p[b] = sb * h[b];\n      p[c] = sc * h[c];\n      return P(p);\n    };\n    const quad = [corner(-1, -1), corner(1, -1), corner(1, 1), corner(-1, 1)];\n    ctx.beginPath();\n    quad.forEach((q, i) => (i ? ctx.lineTo(q.x, q.y) : ctx.moveTo(q.x, q.y)));\n    ctx.closePath();\n    ctx.fillStyle = style.wall;\n    ctx.fill();\n    // grid lines of the two axes spanning the wall\n    ctx.beginPath();\n    for (const [along, across] of [\n      [b, c],\n      [c, b],\n    ] as const) {\n      const axis = axes[AXES[along]!];\n      if (!axis.grid) continue;\n      for (const w of gridPositions(axis)) {\n        const p0 = at(along, w, base);\n        const p1 = at(along, w, base);\n        p0[across] = -h[across];\n        p1[across] = h[across];\n        const s0 = P(p0);\n        const s1 = P(p1);\n        ctx.moveTo(s0.x, s0.y);\n        ctx.lineTo(s1.x, s1.y);\n      }\n    }\n    ctx.strokeStyle = style.grid;\n    ctx.stroke();\n    ctx.beginPath();\n    quad.forEach((q, i) => (i ? ctx.lineTo(q.x, q.y) : ctx.moveTo(q.x, q.y)));\n    ctx.closePath();\n    ctx.strokeStyle = style.axis;\n    ctx.stroke();\n  }\n};\n\ninterface Rect {\n  x: number;\n  y: number;\n  w: number;\n  h: number;\n}\n\nconst overlaps = (a: Rect, b: Rect, pad = 2) =>\n  a.x < b.x + b.w + pad &&\n  b.x < a.x + a.w + pad &&\n  a.y < b.y + b.h + pad &&\n  b.y < a.y + a.h + pad;\n\n/** Edge (fixed coordinates of the two other axes) carrying the labels of an axis */\nexport const labelEdge = (\n  frame: CameraFrame,\n  axes: Axes,\n  axis: number,\n): Vec3 => {\n  const h = half(axes);\n  const eye = frame.eye;\n  if (axis === 0) return [0, (eye[1] >= 0 ? 1 : -1) * h[1], -h[2]];\n  if (axis === 1) return [(eye[0] >= 0 ? 1 : -1) * h[0], 0, -h[2]];\n  // vertical axis: the leftmost vertical edge on screen\n  let best: Vec3 = [-h[0], -h[1], 0];\n  let left = Infinity;\n  for (const sx of [-1, 1]) {\n    for (const sy of [-1, 1]) {\n      const p = project(frame, sx * h[0], sy * h[1], 0);\n      if (p.x < left) {\n        left = p.x;\n        best = [sx * h[0], sy * h[1], 0];\n      }\n    }\n  }\n  return best;\n};\n\n/** Area the labels and titles must stay in (CSS pixels of the stage) */\nexport interface OverlayBounds {\n  left: number;\n  top: number;\n  right: number;\n  bottom: number;\n}\n\n/** Tick labels and titles of the three axes */\nexport const drawAxes = (\n  ctx: CanvasRenderingContext2D,\n  frame: CameraFrame,\n  axes: Axes,\n  style: OverlayStyle,\n  bounds: OverlayBounds = {\n    left: 0,\n    top: 0,\n    right: frame.width,\n    bottom: frame.height,\n  },\n): void => {\n  const center = project(frame, 0, 0, 0);\n  const placed: Rect[] = [];\n  const size = style.fontSize;\n  const labelFont = `${size}px ${style.font}`;\n  const titleFont = `600 ${size + 1}px ${style.font}`;\n  for (let a = 0; a < 3; a++) {\n    const axis = axes[AXES[a]!];\n    if (!axis.visible) continue;\n    const edge = labelEdge(frame, axes, a);\n    const e0 = project(frame, ...at(a, -axis.half, edge));\n    const e1 = project(frame, ...at(a, axis.half, edge));\n    let dx = e1.x - e0.x;\n    let dy = e1.y - e0.y;\n    const length = Math.hypot(dx, dy);\n    // seen end-on: no room for labels\n    if (length < 24) continue;\n    dx /= length;\n    dy /= length;\n    let ox = -dy;\n    let oy = dx;\n    const mx = (e0.x + e1.x) / 2;\n    const my = (e0.y + e1.y) / 2;\n    if (ox * (mx - center.x) + oy * (my - center.y) < 0) {\n      ox = -ox;\n      oy = -oy;\n    }\n    // vertical axis: labels go sideways\n    if (a === 2) {\n      ox = mx < center.x ? -1 : 1;\n      oy = 0;\n    }\n    const align: CanvasTextAlign =\n      ox > 0.35 ? \"left\" : ox < -0.35 ? \"right\" : \"center\";\n    const baseline: CanvasTextBaseline =\n      oy > 0.35 ? \"top\" : oy < -0.35 ? \"bottom\" : \"middle\";\n    ctx.font = labelFont;\n    ctx.textAlign = align;\n    ctx.textBaseline = baseline;\n    const gap = 8;\n    const labels = axis.ticks.map((tick, i) => {\n      const s = project(frame, ...at(a, toWorld(axis, tick), edge));\n      const text = axis.labels[i] ?? \"\";\n      const w = ctx.measureText(text).width;\n      const x = s.x + ox * gap;\n      const y = s.y + oy * gap;\n      const rx = align === \"left\" ? x : align === \"right\" ? x - w : x - w / 2;\n      const ry =\n        baseline === \"top\"\n          ? y\n          : baseline === \"bottom\"\n            ? y - size\n            : y - size / 2;\n      return { tick: s, text, x, y, rect: { x: rx, y: ry, w, h: size } };\n    });\n    // thin the labels until they do not overlap\n    let step = 1;\n    for (; step < labels.length; step++) {\n      const kept = labels.filter((_, i) => i % step === 0);\n      if (\n        kept.every(\n          (l, i) => !kept.slice(0, i).some((o) => overlaps(l.rect, o.rect)),\n        )\n      ) {\n        break;\n      }\n    }\n    let extent = 0;\n    ctx.beginPath();\n    labels.forEach((l, i) => {\n      if (i % step) return;\n      if (placed.some((o) => overlaps(l.rect, o))) return;\n      placed.push(l.rect);\n      ctx.moveTo(l.tick.x, l.tick.y);\n      ctx.lineTo(l.tick.x + ox * 4, l.tick.y + oy * 4);\n      extent = Math.max(\n        extent,\n        Math.abs(ox) * l.rect.w + Math.abs(oy) * l.rect.h,\n      );\n    });\n    ctx.strokeStyle = style.axis;\n    ctx.lineWidth = 1;\n    ctx.stroke();\n    ctx.fillStyle = style.muted;\n    labels.forEach((l, i) => {\n      if (i % step || !placed.includes(l.rect)) return;\n      ctx.fillText(l.text, l.x, l.y);\n    });\n    if (!axis.title) continue;\n    const distance = gap + extent + 10;\n    let tx = mx + ox * distance;\n    let ty = my + oy * distance;\n    ctx.font = titleFont;\n    ctx.fillStyle = style.text;\n    const tw = ctx.measureText(axis.title).width;\n    const th = size + 1;\n    if (a === 2) {\n      tx = Math.max(bounds.left + th, Math.min(bounds.right - th, tx));\n      ty = Math.max(bounds.top + tw / 2, Math.min(bounds.bottom - tw / 2, ty));\n      ctx.save();\n      ctx.translate(tx, ty);\n      ctx.rotate(-Math.PI / 2);\n      ctx.textAlign = \"center\";\n      ctx.textBaseline = ox < 0 ? \"bottom\" : \"top\";\n      ctx.fillText(axis.title, 0, 0);\n      ctx.restore();\n    } else {\n      // keep the whole title inside the bounds\n      const left =\n        align === \"left\" ? tx : align === \"right\" ? tx - tw : tx - tw / 2;\n      const top =\n        baseline === \"top\" ? ty : baseline === \"bottom\" ? ty - th : ty - th / 2;\n      tx +=\n        Math.max(0, bounds.left - left) - Math.max(0, left + tw - bounds.right);\n      ty +=\n        Math.max(0, bounds.top - top) - Math.max(0, top + th - bounds.bottom);\n      ctx.textAlign = align;\n      ctx.textBaseline = baseline;\n      ctx.fillText(axis.title, tx, ty);\n    }\n  }\n};\n\n/** Vertical color bar with its ticks and title */\nexport const drawColorBar = (\n  ctx: CanvasRenderingContext2D,\n  rect: Rect,\n  lut: ColorLut,\n  domain: readonly [number, number],\n  format: (value: number) => string,\n  title: string,\n  style: OverlayStyle,\n  /** Right end of the stage: the title is shifted left to fit */\n  right = Infinity,\n): void => {\n  const gradient = ctx.createLinearGradient(0, rect.y + rect.h, 0, rect.y);\n  const samples = 24;\n  for (let i = 0; i <= samples; i++) {\n    const c = lut.rgba[Math.round((i / samples) * (lut.rgba.length - 1))];\n    if (c) gradient.addColorStop(i / samples, toCss(c));\n  }\n  ctx.fillStyle = gradient;\n  ctx.beginPath();\n  if (typeof ctx.roundRect === \"function\")\n    ctx.roundRect(rect.x, rect.y, rect.w, rect.h, 3);\n  else ctx.rect(rect.x, rect.y, rect.w, rect.h);\n  ctx.fill();\n  ctx.strokeStyle = style.axis;\n  ctx.lineWidth = 1;\n  ctx.stroke();\n  const [min, max] = domain;\n  const span = max - min || 1;\n  ctx.font = `${style.fontSize}px ${style.font}`;\n  ctx.fillStyle = style.muted;\n  ctx.textAlign = \"left\";\n  ctx.textBaseline = \"middle\";\n  const ticks = linearTicks(min, max, Math.max(2, Math.round(rect.h / 40)));\n  ctx.beginPath();\n  for (const t of ticks) {\n    const y = rect.y + rect.h - ((t - min) / span) * rect.h;\n    if (y < rect.y - 0.5 || y > rect.y + rect.h + 0.5) continue;\n    ctx.moveTo(rect.x + rect.w, y);\n    ctx.lineTo(rect.x + rect.w + 4, y);\n    ctx.fillText(format(t), rect.x + rect.w + 7, y);\n  }\n  ctx.strokeStyle = style.axis;\n  ctx.stroke();\n  if (title) {\n    ctx.font = `600 ${style.fontSize}px ${style.font}`;\n    ctx.fillStyle = style.text;\n    ctx.textAlign = \"left\";\n    ctx.textBaseline = \"bottom\";\n    const w = ctx.measureText(title).width;\n    ctx.fillText(\n      title,\n      Math.max(4, Math.min(rect.x, right - 4 - w)),\n      rect.y - 8,\n    );\n  }\n};\n\n/** Highlight of the hovered item */\nexport type HighlightShape =\n  | { kind: \"point\"; x: number; y: number; radius: number; color: string }\n  | { kind: \"box\"; min: Vec3; max: Vec3; color: string }\n  | { kind: \"vertex\"; world: Vec3; color: string };\n\nexport const drawHighlight = (\n  ctx: CanvasRenderingContext2D,\n  frame: CameraFrame,\n  axes: Axes,\n  shape: HighlightShape,\n  style: OverlayStyle,\n): void => {\n  ctx.save();\n  if (shape.kind === \"point\") {\n    ctx.beginPath();\n    ctx.arc(shape.x, shape.y, shape.radius + 3, 0, Math.PI * 2);\n    ctx.lineWidth = 3;\n    ctx.strokeStyle = style.background;\n    ctx.stroke();\n    ctx.lineWidth = 1.5;\n    ctx.strokeStyle = style.text;\n    ctx.stroke();\n  } else if (shape.kind === \"box\") {\n    const { min, max } = shape;\n    const corner = (i: number) =>\n      project(\n        frame,\n        i & 1 ? max[0] : min[0],\n        i & 2 ? max[1] : min[1],\n        i & 4 ? max[2] : min[2],\n      );\n    const pts = Array.from({ length: 8 }, (_, i) => corner(i));\n    ctx.beginPath();\n    for (let i = 0; i < 8; i++) {\n      for (const bit of [1, 2, 4]) {\n        if (i & bit) continue;\n        const a = pts[i]!;\n        const b = pts[i | bit]!;\n        ctx.moveTo(a.x, a.y);\n        ctx.lineTo(b.x, b.y);\n      }\n    }\n    ctx.lineJoin = \"round\";\n    ctx.lineWidth = 3.5;\n    ctx.strokeStyle = style.background;\n    ctx.stroke();\n    ctx.lineWidth = 1.5;\n    ctx.strokeStyle = style.text;\n    ctx.stroke();\n  } else {\n    const [x, y, z] = shape.world;\n    const top = project(frame, x, y, z);\n    const floor = project(frame, x, y, -axes.z.half);\n    ctx.beginPath();\n    ctx.setLineDash([3, 3]);\n    ctx.moveTo(top.x, top.y);\n    ctx.lineTo(floor.x, floor.y);\n    ctx.lineWidth = 1;\n    ctx.strokeStyle = style.text;\n    ctx.stroke();\n    ctx.setLineDash([]);\n    ctx.beginPath();\n    ctx.arc(floor.x, floor.y, 2.5, 0, Math.PI * 2);\n    ctx.fillStyle = style.text;\n    ctx.fill();\n    ctx.beginPath();\n    ctx.arc(top.x, top.y, 5, 0, Math.PI * 2);\n    ctx.fillStyle = shape.color;\n    ctx.fill();\n    ctx.lineWidth = 2;\n    ctx.strokeStyle = style.background;\n    ctx.stroke();\n    ctx.beginPath();\n    ctx.arc(top.x, top.y, 7, 0, Math.PI * 2);\n    ctx.lineWidth = 1.25;\n    ctx.strokeStyle = style.text;\n    ctx.stroke();\n  }\n  ctx.restore();\n};\n"],"mappings":";;;;;AAwBA,IAAaA,KACX,GASA,OACkB;CAClB,MAAMC,EAAMC,EAAM,IAAI;CACtB,OAAOD,EAAMC,EAAM,SAAS;CAC5B,MAAMD,EAAMC,EAAM,IAAI;CACtB,MAAMD,EAAMC,EAAM,IAAI;CACtB,MAAMD,EAAMC,EAAM,MAAMC,IAAO,OAAQ,IAAK;CAC5C,YAAYF,EAAMC,EAAM,UAAU;CAClC,MAAMA,EAAM;CACZ,UAAUA,EAAM;AAClB,IAIME,IAAqC;CAAC;CAAK;CAAK;AAAG,GAG5CC,KAAiB,MAA8B;CAC1D,IAAIC,EAAK,YAAY;EACnB,IAAMC,IAAgB,CAAC;EACvB,KAAK,IAAIC,IAAI,GAAGA,IAAIF,EAAK,WAAW,SAAS,GAAG,KAC9C,EAAI,KAAKG,EAAQH,GAAME,IAAI,EAAG,CAAC;EACjC,OAAOD;CACT;CACA,OAAOD,EAAK,MACT,QAAQ,MAAM,IAAIA,EAAK,OAAO,MAAM,IAAIA,EAAK,OAAO,EAAE,CAAC,CACvD,KAAK,MAAMG,EAAQH,GAAM,CAAC,CAAC;AAChC,GAGaI,KAAY,MAAiD;CACxEC,EAAM,IAAI,MAAM,IAAI,KAAK;CACzBA,EAAM,IAAI,MAAM,IAAI,KAAK;CACzBA,EAAM,IAAI,MAAM,IAAI,KAAK;AAC3B,GAEMC,KAAQ,MAAqB;CAACC,EAAK,EAAE;CAAMA,EAAK,EAAE;CAAMA,EAAK,EAAE;AAAI,GAEnEC,KAAM,GAAc,GAAe,MAAqB;CAC5D,IAAMC,IAAU;EAACC,EAAK;EAAIA,EAAK;EAAIA,EAAK;CAAE;CAE1C,OADA,EAAEV,KAAQW,GACHF;AACT,GAGaG,KACX,GACA,GACA,GACA,MACS;CACT,IAAMC,IAAIP,EAAKC,CAAI,GACbO,IAAQV,EAASC,CAAK,GACtBU,KAAK,MAAYC,EAAQX,GAAOI,EAAE,IAAIA,EAAE,IAAIA,EAAE,EAAE;CACtD,EAAI,YAAY;CAChB,KAAK,IAAIQ,IAAI,GAAGA,IAAI,GAAG,KAAK;EAC1B,IAAMC,KAAKD,IAAI,KAAK,GACdE,KAAKF,IAAI,KAAK,GACdG,IAAa;GAAC;GAAG;GAAG;EAAC;EAC3B,EAAKH,KAAKH,EAAMG,KAAKJ,EAAEI;EACvB,IAAMI,KAAU,GAAY,MAAe;GACzC,IAAMZ,IAAU;IAACW,EAAK;IAAIA,EAAK;IAAIA,EAAK;GAAE;GAG1C,OAFA,EAAEF,KAAKI,IAAKT,EAAEK,IACd,EAAEC,KAAKI,IAAKV,EAAEM,IACPJ,EAAEN,CAAC;EACZ,GACMe,IAAO;GAACH,EAAO,IAAI,EAAE;GAAGA,EAAO,GAAG,EAAE;GAAGA,EAAO,GAAG,CAAC;GAAGA,EAAO,IAAI,CAAC;EAAC;EAOxE,AANAI,EAAI,UAAU,GACdD,EAAK,SAAS,GAAG,MAAOtB,IAAIuB,EAAI,OAAOC,EAAE,GAAGA,EAAE,CAAC,IAAID,EAAI,OAAOC,EAAE,GAAGA,EAAE,CAAC,CAAE,GACxED,EAAI,UAAU,GACd,EAAI,YAAYE,EAAM,MACtBF,EAAI,KAAK,GAETA,EAAI,UAAU;EACd,KAAK,IAAM,CAACG,GAAOC,MAAW,CAC5B,CAACX,GAAGC,CAAC,GACL,CAACA,GAAGD,CAAC,CACP,GAAY;GACV,IAAMlB,IAAOO,EAAKT,EAAK8B;GACvB,IAAK5B,EAAK,MACV,KAAK,IAAM8B,KAAK/B,EAAcC,CAAI,GAAG;IACnC,IAAM+B,IAAKvB,EAAGoB,GAAOE,GAAGV,CAAI,GACtBY,IAAKxB,EAAGoB,GAAOE,GAAGV,CAAI;IAE5B,AADA,EAAGS,KAAU,CAAChB,EAAEgB,IAChB,EAAGA,KAAUhB,EAAEgB;IACf,IAAMI,IAAKlB,EAAEgB,CAAE,GACTG,IAAKnB,EAAEiB,CAAE;IAEf,AADAP,EAAI,OAAOQ,EAAG,GAAGA,EAAG,CAAC,GACrBR,EAAI,OAAOS,EAAG,GAAGA,EAAG,CAAC;GACvB;EACF;EAOA,AANA,EAAI,cAAcP,EAAM,MACxBF,EAAI,OAAO,GACXA,EAAI,UAAU,GACdD,EAAK,SAAS,GAAG,MAAOtB,IAAIuB,EAAI,OAAOC,EAAE,GAAGA,EAAE,CAAC,IAAID,EAAI,OAAOC,EAAE,GAAGA,EAAE,CAAC,CAAE,GACxED,EAAI,UAAU,GACd,EAAI,cAAcE,EAAM,MACxBF,EAAI,OAAO;CACb;AACF,GASMU,KAAY,GAAS,GAAS,IAAM,MACxClB,EAAE,IAAIC,EAAE,IAAIA,EAAE,IAAIkB,KAClBlB,EAAE,IAAID,EAAE,IAAIA,EAAE,IAAImB,KAClBnB,EAAE,IAAIC,EAAE,IAAIA,EAAE,IAAIkB,KAClBlB,EAAE,IAAID,EAAE,IAAIA,EAAE,IAAImB,GAGPC,KACX,GACA,GACA,MACS;CACT,IAAMxB,IAAIP,EAAKC,CAAI,GACb+B,IAAMjC,EAAM;CAClB,IAAIL,MAAS,GAAG,OAAO;EAAC;GAAIsC,EAAI,MAAM,IAAI,IAAI,MAAMzB,EAAE;EAAI,CAACA,EAAE;CAAE;CAC/D,IAAIb,MAAS,GAAG,OAAO;GAAEsC,EAAI,MAAM,IAAI,IAAI,MAAMzB,EAAE;EAAI;EAAG,CAACA,EAAE;CAAE;CAE/D,IAAI0B,IAAa;EAAC,CAAC1B,EAAE;EAAI,CAACA,EAAE;EAAI;CAAC,GAC7B2B,IAAO;CACX,KAAK,IAAMC,KAAM,CAAC,IAAI,CAAC,GACrB,KAAK,IAAMC,KAAM,CAAC,IAAI,CAAC,GAAG;EACxB,IAAMjC,IAAIO,EAAQX,GAAOoC,IAAK5B,EAAE,IAAI6B,IAAK7B,EAAE,IAAI,CAAC;EAChD,AAAIJ,EAAE,IAAI+B,MACR,IAAO/B,EAAE,GACT,IAAO;GAACgC,IAAK5B,EAAE;GAAI6B,IAAK7B,EAAE;GAAI;EAAC;CAEnC;CAEF,OAAO0B;AACT,GAWaI,KACX,GACA,GACA,GACA,GACA,IAAwB;CACtB,MAAM;CACN,KAAK;CACL,OAAOtC,EAAM;CACb,QAAQA,EAAM;AAChB,MACS;CACT,IAAMuC,IAAS5B,EAAQX,GAAO,GAAG,GAAG,CAAC,GAC/BwC,IAAiB,CAAC,GAClBC,IAAOnB,EAAM,UACboB,IAAY,GAAGD,EAAK,KAAKnB,EAAM,QAC/BqB,IAAY,OAAOF,IAAO,EAAE,KAAKnB,EAAM;CAC7C,KAAK,IAAIV,IAAI,GAAGA,IAAI,GAAG,KAAK;EAC1B,IAAMjB,IAAOO,EAAKT,EAAKmB;EACvB,IAAI,CAACjB,EAAK,SAAS;EACnB,IAAMiD,IAAOZ,EAAUhC,GAAOE,GAAMU,CAAC,GAC/BiC,IAAKlC,EAAQX,GAAO,GAAGG,EAAGS,GAAG,CAACjB,EAAK,MAAMiD,CAAI,CAAC,GAC9CE,IAAKnC,EAAQX,GAAO,GAAGG,EAAGS,GAAGjB,EAAK,MAAMiD,CAAI,CAAC,GAC/CG,IAAKD,EAAG,IAAID,EAAG,GACfG,IAAKF,EAAG,IAAID,EAAG,GACbI,IAAS,KAAK,MAAMF,GAAIC,CAAE;EAEhC,IAAIC,IAAS,IAAI;EAEjB,AADA,KAAMA,GACN,KAAMA;EACN,IAAIC,IAAK,CAACF,GACNG,IAAKJ,GACHK,KAAMP,EAAG,IAAIC,EAAG,KAAK,GACrBO,KAAMR,EAAG,IAAIC,EAAG,KAAK;EAM3B,AALII,KAAME,IAAKb,EAAO,KAAKY,KAAME,IAAKd,EAAO,KAAK,MAChD,IAAK,CAACW,GACN,IAAK,CAACC,IAGJvC,MAAM,MACR,IAAKwC,IAAKb,EAAO,IAAI,KAAK,GAC1B,IAAK;EAEP,IAAMe,IACJJ,IAAK,MAAO,SAASA,IAAK,OAAQ,UAAU,UACxCK,IACJJ,IAAK,MAAO,QAAQA,IAAK,OAAQ,WAAW;EAG9C,AAFA,EAAI,OAAOT,GACX,EAAI,YAAYY,GAChB,EAAI,eAAeC;EACnB,IACMC,IAAS7D,EAAK,MAAM,KAAK,GAAM,MAAM;GACzC,IAAM8D,IAAI9C,EAAQX,GAAO,GAAGG,EAAGS,GAAGd,EAAQH,GAAM+D,CAAI,GAAGd,CAAI,CAAC,GACtDe,IAAOhE,EAAK,OAAOE,MAAM,IACzB4B,IAAIL,EAAI,YAAYuC,CAAI,CAAC,CAAC,OAC1BC,IAAIH,EAAE,IAAIP,IAAK,GACfW,IAAIJ,EAAE,IAAIN,IAAK;GAQrB,OAAO;IAAE,MAAMM;IAAG;IAAM;IAAG;IAAG,MAAM;KAAE,GAP3BH,MAAU,SAASM,IAAIN,MAAU,UAAUM,IAAInC,IAAImC,IAAInC,IAAI;KAOzB,GAL3C8B,MAAa,QACTM,IACAN,MAAa,WACXM,IAAIpB,IACJoB,IAAIpB,IAAO;KACiC;KAAG,GAAGA;IAAK;GAAE;EACnE,CAAC,GAEGqB,IAAO;EACX,OAAOA,IAAON,EAAO,QAAQ,KAAQ;GACnC,IAAMO,IAAOP,EAAO,QAAQ,GAAG,MAAM3D,IAAIiE,MAAS,CAAC;GACnD,IACEC,EAAK,OACF,GAAG,MAAM,CAACA,EAAK,MAAM,GAAGlE,CAAC,CAAC,CAAC,MAAM,MAAMiC,EAASkC,EAAE,MAAMC,EAAE,IAAI,CAAC,CAClE,GAEA;EAEJ;EACA,IAAIC,IAAS;EAqBb,IApBA9C,EAAI,UAAU,GACdoC,EAAO,SAAS,GAAG,MAAM;GACvB,AAAI3D,IAAIiE,KACJtB,EAAO,MAAM,MAAMV,EAASkC,EAAE,MAAMC,CAAC,CAAC,MAC1CzB,EAAO,KAAKwB,EAAE,IAAI,GAClB5C,EAAI,OAAO4C,EAAE,KAAK,GAAGA,EAAE,KAAK,CAAC,GAC7B5C,EAAI,OAAO4C,EAAE,KAAK,IAAId,IAAK,GAAGc,EAAE,KAAK,IAAIb,IAAK,CAAC,GAC/C,IAAS,KAAK,IACZe,GACA,KAAK,IAAIhB,CAAE,IAAIc,EAAE,KAAK,IAAI,KAAK,IAAIb,CAAE,IAAIa,EAAE,KAAK,CAClD;EACF,CAAC,GACD,EAAI,cAAc1C,EAAM,MACxB,EAAI,YAAY,GAChBF,EAAI,OAAO,GACX,EAAI,YAAYE,EAAM,OACtBkC,EAAO,SAAS,GAAG,MAAM;GACvB,AAAI3D,IAAIiE,KAAQ,CAACtB,EAAO,SAASwB,EAAE,IAAI,KACvC5C,EAAI,SAAS4C,EAAE,MAAMA,EAAE,GAAGA,EAAE,CAAC;EAC/B,CAAC,GACG,CAACrE,EAAK,OAAO;EACjB,IAAMwE,IAAW,IAAMD,IAAS,IAC5BE,IAAKhB,IAAKF,IAAKiB,GACfE,IAAKhB,IAAKF,IAAKgB;EAEnB,AADA,EAAI,OAAOxB,GACX,EAAI,YAAYrB,EAAM;EACtB,IAAMgD,IAAKlD,EAAI,YAAYzB,EAAK,KAAK,CAAC,CAAC,OACjC4E,IAAK9B,IAAO;EAClB,IAAI7B,MAAM,GASR,AARA,IAAK,KAAK,IAAI4D,EAAO,OAAOD,GAAI,KAAK,IAAIC,EAAO,QAAQD,GAAIH,CAAE,CAAC,GAC/D,IAAK,KAAK,IAAII,EAAO,MAAMF,IAAK,GAAG,KAAK,IAAIE,EAAO,SAASF,IAAK,GAAGD,CAAE,CAAC,GACvEjD,EAAI,KAAK,GACTA,EAAI,UAAUgD,GAAIC,CAAE,GACpBjD,EAAI,OAAO,CAAC,KAAK,KAAK,CAAC,GACvB,EAAI,YAAY,UAChB,EAAI,eAAe8B,IAAK,IAAI,WAAW,OACvC9B,EAAI,SAASzB,EAAK,OAAO,GAAG,CAAC,GAC7ByB,EAAI,QAAQ;OACP;GAEL,IAAMe,IACJmB,MAAU,SAASc,IAAKd,MAAU,UAAUc,IAAKE,IAAKF,IAAKE,IAAK,GAC5DG,IACJlB,MAAa,QAAQc,IAAKd,MAAa,WAAWc,IAAKE,IAAKF,IAAKE,IAAK;GAOxE,AANA,KACE,KAAK,IAAI,GAAGC,EAAO,OAAOrC,CAAI,IAAI,KAAK,IAAI,GAAGA,IAAOmC,IAAKE,EAAO,KAAK,GACxE,KACE,KAAK,IAAI,GAAGA,EAAO,MAAMC,CAAG,IAAI,KAAK,IAAI,GAAGA,IAAMF,IAAKC,EAAO,MAAM,GACtE,EAAI,YAAYlB,GAChB,EAAI,eAAeC,GACnBnC,EAAI,SAASzB,EAAK,OAAOyE,GAAIC,CAAE;EACjC;CACF;AACF,GAGaK,KACX,GACA,GACA,GACA,GACA,GACA,GACA,GAEA,IAAQ,aACC;CACT,IAAMC,IAAWvD,EAAI,qBAAqB,GAAGwD,EAAK,IAAIA,EAAK,GAAG,GAAGA,EAAK,CAAC;CAEvE,KAAK,IAAI/E,IAAI,GAAGA,KAAK,IAAS,KAAK;EACjC,IAAMiB,IAAI+D,EAAI,KAAK,KAAK,MAAOhF,IAAI,MAAYgF,EAAI,KAAK,SAAS,EAAE;EACnE,AAAI/D,KAAG6D,EAAS,aAAa9E,IAAI,IAASP,EAAMwB,CAAC,CAAC;CACpD;CASA,AARA,EAAI,YAAY6D,GAChBvD,EAAI,UAAU,GACV,OAAOA,EAAI,aAAc,aAC3BA,EAAI,UAAUwD,EAAK,GAAGA,EAAK,GAAGA,EAAK,GAAGA,EAAK,GAAG,CAAC,IAC5CxD,EAAI,KAAKwD,EAAK,GAAGA,EAAK,GAAGA,EAAK,GAAGA,EAAK,CAAC,GAC5CxD,EAAI,KAAK,GACT,EAAI,cAAcE,EAAM,MACxB,EAAI,YAAY,GAChBF,EAAI,OAAO;CACX,IAAM,CAAC0D,GAAKC,KAAOC,GACbC,IAAOF,IAAMD,KAAO;CAI1B,AAHA,EAAI,OAAO,GAAGxD,EAAM,SAAS,KAAKA,EAAM,QACxC,EAAI,YAAYA,EAAM,OACtB,EAAI,YAAY,QAChB,EAAI,eAAe;CACnB,IAAM4D,IAAQC,EAAYL,GAAKC,GAAK,KAAK,IAAI,GAAG,KAAK,MAAMH,EAAK,IAAI,EAAE,CAAC,CAAC;CACxE,EAAI,UAAU;CACd,KAAK,IAAMQ,KAAKF,GAAO;EACrB,IAAMrB,IAAIe,EAAK,IAAIA,EAAK,KAAMQ,IAAIN,KAAOG,IAAQL,EAAK;EACtD,AAAIf,IAAIe,EAAK,IAAI,MAAOf,IAAIe,EAAK,IAAIA,EAAK,IAAI,OAC9CxD,EAAI,OAAOwD,EAAK,IAAIA,EAAK,GAAGf,CAAC,GAC7BzC,EAAI,OAAOwD,EAAK,IAAIA,EAAK,IAAI,GAAGf,CAAC,GACjCzC,EAAI,SAASiE,EAAOD,CAAC,GAAGR,EAAK,IAAIA,EAAK,IAAI,GAAGf,CAAC;CAChD;CAGA,IAFA,EAAI,cAAcvC,EAAM,MACxBF,EAAI,OAAO,GACPkE,GAAO;EAIT,AAHA,EAAI,OAAO,OAAOhE,EAAM,SAAS,KAAKA,EAAM,QAC5C,EAAI,YAAYA,EAAM,MACtB,EAAI,YAAY,QAChB,EAAI,eAAe;EACnB,IAAMG,IAAIL,EAAI,YAAYkE,CAAK,CAAC,CAAC;EACjC,EAAI,SACFA,GACA,KAAK,IAAI,GAAG,KAAK,IAAIV,EAAK,GAAGW,IAAQ,IAAI9D,CAAC,CAAC,GAC3CmD,EAAK,IAAI,CACX;CACF;AACF,GAQaY,KACX,GACA,GACA,GACA,GACA,MACS;CAET,IADApE,EAAI,KAAK,GACLqE,EAAM,SAAS,SAQjB,AAPArE,EAAI,UAAU,GACdA,EAAI,IAAIqE,EAAM,GAAGA,EAAM,GAAGA,EAAM,SAAS,GAAG,GAAG,KAAK,KAAK,CAAC,GAC1D,EAAI,YAAY,GAChB,EAAI,cAAcnE,EAAM,YACxBF,EAAI,OAAO,GACX,EAAI,YAAY,KAChB,EAAI,cAAcE,EAAM,MACxBF,EAAI,OAAO;MACN,IAAIqE,EAAM,SAAS,OAAO;EAC/B,IAAM,EAAE,QAAK,WAAQA,GACfzE,KAAU,MACdL,EACEX,GACAH,IAAI,IAAIkF,EAAI,KAAKD,EAAI,IACrBjF,IAAI,IAAIkF,EAAI,KAAKD,EAAI,IACrBjF,IAAI,IAAIkF,EAAI,KAAKD,EAAI,EACvB,GACIY,IAAM,MAAM,KAAK,EAAE,QAAQ,EAAE,IAAI,GAAG,MAAM1E,EAAOnB,CAAC,CAAC;EACzD,EAAI,UAAU;EACd,KAAK,IAAIA,IAAI,GAAGA,IAAI,GAAG,KACrB,KAAK,IAAM8F,KAAO;GAAC;GAAG;GAAG;EAAC,GAAG;GAC3B,IAAI9F,IAAI8F,GAAK;GACb,IAAM/E,IAAI8E,EAAI7F,IACRgB,IAAI6E,EAAI7F,IAAI8F;GAElB,AADAvE,EAAI,OAAOR,EAAE,GAAGA,EAAE,CAAC,GACnBQ,EAAI,OAAOP,EAAE,GAAGA,EAAE,CAAC;EACrB;EAQF,AANA,EAAI,WAAW,SACf,EAAI,YAAY,KAChB,EAAI,cAAcS,EAAM,YACxBF,EAAI,OAAO,GACX,EAAI,YAAY,KAChB,EAAI,cAAcE,EAAM,MACxBF,EAAI,OAAO;CACb,OAAO;EACL,IAAM,CAACwC,GAAGC,GAAG+B,KAAKH,EAAM,OAClBhB,IAAM9D,EAAQX,GAAO4D,GAAGC,GAAG+B,CAAC,GAC5BC,IAAQlF,EAAQX,GAAO4D,GAAGC,GAAG,CAAC3D,EAAK,EAAE,IAAI;EAwB/C,AAvBAkB,EAAI,UAAU,GACdA,EAAI,YAAY,CAAC,GAAG,CAAC,CAAC,GACtBA,EAAI,OAAOqD,EAAI,GAAGA,EAAI,CAAC,GACvBrD,EAAI,OAAOyE,EAAM,GAAGA,EAAM,CAAC,GAC3B,EAAI,YAAY,GAChB,EAAI,cAAcvE,EAAM,MACxBF,EAAI,OAAO,GACXA,EAAI,YAAY,CAAC,CAAC,GAClBA,EAAI,UAAU,GACdA,EAAI,IAAIyE,EAAM,GAAGA,EAAM,GAAG,KAAK,GAAG,KAAK,KAAK,CAAC,GAC7C,EAAI,YAAYvE,EAAM,MACtBF,EAAI,KAAK,GACTA,EAAI,UAAU,GACdA,EAAI,IAAIqD,EAAI,GAAGA,EAAI,GAAG,GAAG,GAAG,KAAK,KAAK,CAAC,GACvC,EAAI,YAAYgB,EAAM,OACtBrE,EAAI,KAAK,GACT,EAAI,YAAY,GAChB,EAAI,cAAcE,EAAM,YACxBF,EAAI,OAAO,GACXA,EAAI,UAAU,GACdA,EAAI,IAAIqD,EAAI,GAAGA,EAAI,GAAG,GAAG,GAAG,KAAK,KAAK,CAAC,GACvC,EAAI,YAAY,MAChB,EAAI,cAAcnD,EAAM,MACxBF,EAAI,OAAO;CACb;CACA,EAAI,QAAQ;AACd"}

package/dist/charts/engine/three-d/pick.cjs

@@ -0,0 +1,2 @@
+const e=require("./math.cjs");var t=24,n=(e,n)=>{let r=Math.max(1,Math.ceil(n.width/t)),i=Math.max(1,Math.ceil(n.height/t)),a=new Int32Array(r*i+1),o=n.viewProj,s=n.width/2,c=n.height/2,l=e.map(e=>{let i=new Float32Array(e.count*3),l=e.positions;for(let u=0;u<e.count;u++){let d=u*e.stride,f=l[d],p=l[d+1],m=l[d+2],h=o[3]*f+o[7]*p+o[11]*m+o[15],g=u*3;if(h<=0){i[g]=NaN;continue}let _=((o[0]*f+o[4]*p+o[8]*m+o[12])/h+1)*s,v=(1-(o[1]*f+o[5]*p+o[9]*m+o[13])/h)*c;if(_<0||v<0||_>=n.width||v>=n.height){i[g]=NaN;continue}i[g]=_,i[g+1]=v,i[g+2]=(o[2]*f+o[6]*p+o[10]*m+o[14])/h,a[(v/t|0)*r+(_/t|0)]++}return i}),u=new Int32Array(r*i+1);for(let e=0;e<r*i;e++)u[e+1]=u[e]+a[e];let d=u[r*i],f=new Uint16Array(d),p=new Int32Array(d),m=u.slice(0,r*i);return l.forEach((e,n)=>{let i=e.length/3;for(let a=0;a<i;a++){let i=e[a*3];if(i!==i)continue;let o=(e[a*3+1]/t|0)*r+(i/t|0),s=m[o]++;f[s]=n,p[s]=a}}),{cell:t,cols:r,rows:i,starts:u,refTarget:f,refPoint:p,screen:l}},r=(e,t,n,r,i=4)=>{let a=0;for(let e of t)a=e.sized?Math.max(a,32):Math.max(a,e.defaultSize/2);let o=a+i,s=Math.max(0,Math.floor((n-o)/e.cell)),c=Math.min(e.cols-1,Math.floor((n+o)/e.cell)),l=Math.max(0,Math.floor((r-o)/e.cell)),u=Math.min(e.rows-1,Math.floor((r+o)/e.cell)),d=null,f=!1,p=1/0;for(let a=l;a<=u;a++)for(let o=s;o<=c;o++){let s=a*e.cols+o;for(let a=e.starts[s];a<e.starts[s+1];a++){let o=e.refTarget[a],s=e.refPoint[a],c=e.screen[o],l=t[o],u=c[s*3]-n,m=c[s*3+1]-r,h=c[s*3+2],g=Math.hypot(u,m),_=l.sized?(l.positions[s*l.stride+3]||l.defaultSize)/2:l.defaultSize/2,v=g<=Math.max(_,2);!v&&g>_+i||(v?!f||h<d.depth:!f&&g<p)&&(d={target:o,point:s,depth:h},f=v,p=g)}}return d},i=16,a=new WeakMap,o=e=>{let t=a.get(e);if(t)return t;let n=Math.ceil((e.cols-1)/i),r=Math.ceil((e.rows-1)/i),o=new Float32Array(n*r*6),s=e.positions;for(let t=0;t<r;t++)for(let r=0;r<n;r++){let a=[1/0,1/0,1/0],c=[-1/0,-1/0,-1/0];for(let n=t*i;n<=Math.min(e.rows-1,(t+1)*i);n++)for(let t=r*i;t<=Math.min(e.cols-1,(r+1)*i);t++){let r=(n*e.cols+t)*3;for(let e=0;e<3;e++){let t=s[r+e];t===t&&(t<a[e]&&(a[e]=t),t>c[e]&&(c[e]=t))}}o.set([...a,...c],(t*n+r)*6)}let c={bc:n,br:r,boxes:o};return a.set(e,c),c},s=(t,n)=>{let{bc:r,br:a,boxes:s}=o(n),c=n.positions,l=1/0,u=-1,d=(n,r,i)=>e.rayTriangle(t,c[n*3],c[n*3+1],c[n*3+2],c[r*3],c[r*3+1],c[r*3+2],c[i*3],c[i*3+1],c[i*3+2]);for(let o=0;o<a;o++)for(let a=0;a<r;a++){let f=(o*r+a)*6;if(s[f]<=s[f+3]&&!(e.rayBox(t,[s[f],s[f+1],s[f+2]],[s[f+3],s[f+4],s[f+5]])>=l))for(let e=o*i;e<Math.min(n.rows-1,(o+1)*i);e++)for(let r=a*i;r<Math.min(n.cols-1,(a+1)*i);r++){let i=e*n.cols+r,a=i+1,o=i+n.cols,s=o+1;if(c[i*3+2]!==c[i*3+2]||c[a*3+2]!==c[a*3+2]||c[o*3+2]!==c[o*3+2]||c[s*3+2]!==c[s*3+2])continue;let f=Math.min(d(i,a,s),d(i,s,o));if(f<l){l=f;let e=t.origin[0]+t.dir[0]*f,n=t.origin[1]+t.dir[1]*f,r=i,d=1/0;for(let t of[i,a,o,s]){let i=(c[t*3]-e)**2+(c[t*3+1]-n)**2;i<d&&(d=i,r=t)}u=r}}}return u>=0?{distance:l,vertex:u}:null},c=(t,n)=>{let r=1/0,i=-1,a=n.boxes;for(let o=0;o<n.count;o++){let n=o*6,s=e.rayBox(t,[a[n],a[n+1],a[n+2]],[a[n+3],a[n+4],a[n+5]]);s<r&&(r=s,i=o)}return i>=0?{distance:r,bar:i}:null},l=()=>{let t=null,i=[];return{reset(){t=null},pick(a,o,l,u){let d=a.filter(e=>e.kind===`points`),f=null;if(d.length){let e=[o.viewProj,o.width,o.height,...d];(!t||e.length!==i.length||e.some((e,t)=>e!==i[t]))&&(t=n(d,o),i=e);let a=r(t,d,l,u);if(a){let e=d[a.target],n=a.point*e.stride,r=[e.positions[n],e.positions[n+1],e.positions[n+2]],i=t.screen[a.target];f={series:e.series,kind:`points`,item:a.point,world:r,x:i[a.point*3],y:i[a.point*3+1],depth:a.depth}}}let p=e.screenRay(o,l,u);if(!p)return f;for(let t of a)if(t.kind===`surface`){let n=s(p,t);if(!n)continue;let r=n.vertex*3,i=[t.positions[r],t.positions[r+1],t.positions[r+2]],a=e.project(o,i[0],i[1],i[2]);if(f&&f.depth<=a.depth+1e-4)continue;f={series:t.series,kind:`surface`,item:n.vertex,world:i,x:a.x,y:a.y,depth:a.depth}}else if(t.kind===`bars`){let n=c(p,t);if(!n)continue;let r=n.bar*6,i=[(t.boxes[r]+t.boxes[r+3])/2,(t.boxes[r+1]+t.boxes[r+4])/2,t.boxes[r+5]],a=p.origin[0]+p.dir[0]*n.distance,s=p.origin[1]+p.dir[1]*n.distance,l=p.origin[2]+p.dir[2]*n.distance,u=e.project(o,a,s,l).depth;if(f&&f.depth<=u)continue;let d=e.project(o,i[0],i[1],i[2]);f={series:t.series,kind:`bars`,item:n.bar,world:i,x:d.x,y:d.y,depth:u}}return f}}};exports.buildPointIndex=n,exports.createPicker=l,exports.pickPoint=r,exports.rayBars=c,exports.raySurface=s;
+//# sourceMappingURL=pick.cjs.map

package/dist/charts/engine/three-d/pick.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"pick.cjs","names":["rayTriangle","rayBox","screenRay","project","require_math","CELL","buildPointIndex","cols","frame","rows","counts","m","halfW","halfH","screen","targets","out","t","p","i","o","x","y","z","w","s","sx","sy","starts","total","refTarget","refPoint","fill","n","c","at","pickPoint","maxRadius","reach","slack","c0","index","c1","r0","r1","best","bestCovered","bestDistance","r","cell","k","target","dx","dy","depth","distance","radius","covered","BLOCK","blockCache","surfaceBlocks","cached","bc","br","boxes","b","a","lo","hi","v","blocks","raySurface","vertex","tri","ray","v00","v01","v10","v11","d","hx","hy","nearest","nd","dd","rayBars","bar","createPicker","indexKey","pointTargets","key","hit","world","hz","anchor"],"sources":["../../../../../charts/src/engine/three-d/pick.ts"],"sourcesContent":["// Hover picking without the GPU: point clouds are bucketed into a screen\n// grid (rebuilt lazily when the camera moved), surfaces and bars are hit\n// by a ray (block bounding boxes over the surface grid, slab tests).\n\nimport type {\n  BarTarget,\n  PickTarget,\n  PointTarget,\n  SurfaceTarget,\n} from \"./geometry\";\nimport {\n  project,\n  rayBox,\n  rayTriangle,\n  screenRay,\n  type CameraFrame,\n  type Ray,\n  type Vec3,\n} from \"./math\";\n\nexport interface PickHit {\n  /** Series index */\n  series: number;\n  kind: PickTarget[\"kind\"];\n  /** Index of the drawn item (point, bar) or of the sampled surface vertex */\n  item: number;\n  /** World position of the hovered point / vertex / bar top */\n  world: Vec3;\n  /** Stage pixels */\n  x: number;\n  y: number;\n  /** Normalized depth (-1 near … 1 far) */\n  depth: number;\n}\n\n/** Screen-space bucket grid of the projected points of every point target */\nexport interface PointIndex {\n  cell: number;\n  cols: number;\n  rows: number;\n  /** Start of every cell in `refs` (length cols × rows + 1) */\n  starts: Int32Array;\n  /** Target index << 24 is too small for 1M points: two parallel arrays */\n  refTarget: Uint16Array;\n  refPoint: Int32Array;\n  /** Per target: projected x, y, depth (3 floats per point; NaN when off-screen) */\n  screen: Float32Array[];\n}\n\nconst CELL = 24;\n\nexport const buildPointIndex = (\n  targets: readonly PointTarget[],\n  frame: CameraFrame,\n): PointIndex => {\n  const cols = Math.max(1, Math.ceil(frame.width / CELL));\n  const rows = Math.max(1, Math.ceil(frame.height / CELL));\n  const counts = new Int32Array(cols * rows + 1);\n  const m = frame.viewProj;\n  const halfW = frame.width / 2;\n  const halfH = frame.height / 2;\n  const screen = targets.map((t) => {\n    const out = new Float32Array(t.count * 3);\n    const p = t.positions;\n    for (let i = 0; i < t.count; i++) {\n      const o = i * t.stride;\n      const x = p[o];\n      const y = p[o + 1];\n      const z = p[o + 2];\n      const w = m[3] * x + m[7] * y + m[11] * z + m[15];\n      const s = i * 3;\n      if (w <= 0) {\n        out[s] = NaN;\n        continue;\n      }\n      const sx = ((m[0] * x + m[4] * y + m[8] * z + m[12]) / w + 1) * halfW;\n      const sy = (1 - (m[1] * x + m[5] * y + m[9] * z + m[13]) / w) * halfH;\n      if (sx < 0 || sy < 0 || sx >= frame.width || sy >= frame.height) {\n        out[s] = NaN;\n        continue;\n      }\n      out[s] = sx;\n      out[s + 1] = sy;\n      out[s + 2] = (m[2] * x + m[6] * y + m[10] * z + m[14]) / w;\n      counts[((sy / CELL) | 0) * cols + ((sx / CELL) | 0)]++;\n    }\n    return out;\n  });\n  const starts = new Int32Array(cols * rows + 1);\n  for (let i = 0; i < cols * rows; i++) starts[i + 1] = starts[i] + counts[i];\n  const total = starts[cols * rows];\n  const refTarget = new Uint16Array(total);\n  const refPoint = new Int32Array(total);\n  const fill = starts.slice(0, cols * rows);\n  screen.forEach((out, t) => {\n    const n = out.length / 3;\n    for (let i = 0; i < n; i++) {\n      const sx = out[i * 3];\n      if (sx !== sx) continue;\n      const c = ((out[i * 3 + 1] / CELL) | 0) * cols + ((sx / CELL) | 0);\n      const at = fill[c]++;\n      refTarget[at] = t;\n      refPoint[at] = i;\n    }\n  });\n  return { cell: CELL, cols, rows, starts, refTarget, refPoint, screen };\n};\n\n/** Front-most point whose dot covers (x, y), else the closest within `slack` pixels */\nexport const pickPoint = (\n  index: PointIndex,\n  targets: readonly PointTarget[],\n  x: number,\n  y: number,\n  slack = 4,\n): { target: number; point: number; depth: number } | null => {\n  let maxRadius = 0;\n  for (const t of targets) {\n    if (t.sized) maxRadius = Math.max(maxRadius, 32);\n    else maxRadius = Math.max(maxRadius, t.defaultSize / 2);\n  }\n  const reach = maxRadius + slack;\n  const c0 = Math.max(0, Math.floor((x - reach) / index.cell));\n  const c1 = Math.min(index.cols - 1, Math.floor((x + reach) / index.cell));\n  const r0 = Math.max(0, Math.floor((y - reach) / index.cell));\n  const r1 = Math.min(index.rows - 1, Math.floor((y + reach) / index.cell));\n  let best: { target: number; point: number; depth: number } | null = null;\n  let bestCovered = false;\n  let bestDistance = Infinity;\n  for (let r = r0; r <= r1; r++) {\n    for (let c = c0; c <= c1; c++) {\n      const cell = r * index.cols + c;\n      for (let k = index.starts[cell]; k < index.starts[cell + 1]; k++) {\n        const t = index.refTarget[k];\n        const i = index.refPoint[k];\n        const s = index.screen[t];\n        const target = targets[t];\n        const dx = s[i * 3] - x;\n        const dy = s[i * 3 + 1] - y;\n        const depth = s[i * 3 + 2];\n        const distance = Math.hypot(dx, dy);\n        const radius = target.sized\n          ? (target.positions[i * target.stride + 3] || target.defaultSize) / 2\n          : target.defaultSize / 2;\n        const covered = distance <= Math.max(radius, 2);\n        if (!covered && distance > radius + slack) continue;\n        const better = covered\n          ? !bestCovered || depth < best!.depth\n          : !bestCovered && distance < bestDistance;\n        if (better) {\n          best = { target: t, point: i, depth };\n          bestCovered = covered;\n          bestDistance = distance;\n        }\n      }\n    }\n  }\n  return best;\n};\n\n// ---------------------------------------------------------------- surfaces\n\nconst BLOCK = 16;\n\ninterface SurfaceBlocks {\n  bc: number;\n  br: number;\n  /** min x, y, z, max x, y, z per block */\n  boxes: Float32Array;\n}\n\nconst blockCache = new WeakMap<SurfaceTarget, SurfaceBlocks>();\n\nconst surfaceBlocks = (t: SurfaceTarget): SurfaceBlocks => {\n  const cached = blockCache.get(t);\n  if (cached) return cached;\n  const bc = Math.ceil((t.cols - 1) / BLOCK);\n  const br = Math.ceil((t.rows - 1) / BLOCK);\n  const boxes = new Float32Array(bc * br * 6);\n  const p = t.positions;\n  for (let b = 0; b < br; b++) {\n    for (let a = 0; a < bc; a++) {\n      const lo = [Infinity, Infinity, Infinity];\n      const hi = [-Infinity, -Infinity, -Infinity];\n      for (let r = b * BLOCK; r <= Math.min(t.rows - 1, (b + 1) * BLOCK); r++) {\n        for (\n          let c = a * BLOCK;\n          c <= Math.min(t.cols - 1, (a + 1) * BLOCK);\n          c++\n        ) {\n          const o = (r * t.cols + c) * 3;\n          for (let k = 0; k < 3; k++) {\n            const v = p[o + k];\n            if (v !== v) continue;\n            if (v < lo[k]) lo[k] = v;\n            if (v > hi[k]) hi[k] = v;\n          }\n        }\n      }\n      boxes.set([...lo, ...hi], (b * bc + a) * 6);\n    }\n  }\n  const blocks = { bc, br, boxes };\n  blockCache.set(t, blocks);\n  return blocks;\n};\n\n/** Nearest hit of the ray on a surface: distance and nearest grid vertex */\nexport const raySurface = (\n  ray: Ray,\n  t: SurfaceTarget,\n): { distance: number; vertex: number } | null => {\n  const { bc, br, boxes } = surfaceBlocks(t);\n  const p = t.positions;\n  let best = Infinity;\n  let vertex = -1;\n  const tri = (a: number, b: number, c: number) => {\n    const d = rayTriangle(\n      ray,\n      p[a * 3],\n      p[a * 3 + 1],\n      p[a * 3 + 2],\n      p[b * 3],\n      p[b * 3 + 1],\n      p[b * 3 + 2],\n      p[c * 3],\n      p[c * 3 + 1],\n      p[c * 3 + 2],\n    );\n    return d;\n  };\n  for (let b = 0; b < br; b++) {\n    for (let a = 0; a < bc; a++) {\n      const o = (b * bc + a) * 6;\n      if (!(boxes[o] <= boxes[o + 3])) continue;\n      const enter = rayBox(\n        ray,\n        [boxes[o], boxes[o + 1], boxes[o + 2]],\n        [boxes[o + 3], boxes[o + 4], boxes[o + 5]],\n      );\n      if (enter >= best) continue;\n      for (let r = b * BLOCK; r < Math.min(t.rows - 1, (b + 1) * BLOCK); r++) {\n        for (\n          let c = a * BLOCK;\n          c < Math.min(t.cols - 1, (a + 1) * BLOCK);\n          c++\n        ) {\n          const v00 = r * t.cols + c;\n          const v01 = v00 + 1;\n          const v10 = v00 + t.cols;\n          const v11 = v10 + 1;\n          if (\n            p[v00 * 3 + 2] !== p[v00 * 3 + 2] ||\n            p[v01 * 3 + 2] !== p[v01 * 3 + 2] ||\n            p[v10 * 3 + 2] !== p[v10 * 3 + 2] ||\n            p[v11 * 3 + 2] !== p[v11 * 3 + 2]\n          ) {\n            continue;\n          }\n          const d = Math.min(tri(v00, v01, v11), tri(v00, v11, v10));\n          if (d < best) {\n            best = d;\n            // nearest corner of the cell to the hit point\n            const hx = ray.origin[0] + ray.dir[0] * d;\n            const hy = ray.origin[1] + ray.dir[1] * d;\n            let nearest = v00;\n            let nd = Infinity;\n            for (const v of [v00, v01, v10, v11]) {\n              const dd = (p[v * 3] - hx) ** 2 + (p[v * 3 + 1] - hy) ** 2;\n              if (dd < nd) {\n                nd = dd;\n                nearest = v;\n              }\n            }\n            vertex = nearest;\n          }\n        }\n      }\n    }\n  }\n  return vertex >= 0 ? { distance: best, vertex } : null;\n};\n\n/** Nearest bar hit by the ray */\nexport const rayBars = (\n  ray: Ray,\n  t: BarTarget,\n): { distance: number; bar: number } | null => {\n  let best = Infinity;\n  let bar = -1;\n  const b = t.boxes;\n  for (let i = 0; i < t.count; i++) {\n    const o = i * 6;\n    const d = rayBox(\n      ray,\n      [b[o], b[o + 1], b[o + 2]],\n      [b[o + 3], b[o + 4], b[o + 5]],\n    );\n    if (d < best) {\n      best = d;\n      bar = i;\n    }\n  }\n  return bar >= 0 ? { distance: best, bar } : null;\n};\n\n// -------------------------------------------------------------------- main\n\n/** Picks the front-most item under a stage pixel */\nexport const createPicker = () => {\n  let index: PointIndex | null = null;\n  let indexKey: unknown[] = [];\n\n  return {\n    /** Forgets the point index (camera, size or data changed) */\n    reset() {\n      index = null;\n    },\n    pick(\n      targets: readonly PickTarget[],\n      frame: CameraFrame,\n      x: number,\n      y: number,\n    ): PickHit | null {\n      const pointTargets = targets.filter(\n        (t): t is PointTarget => t.kind === \"points\",\n      );\n      let best: PickHit | null = null;\n      if (pointTargets.length) {\n        const key = [\n          frame.viewProj,\n          frame.width,\n          frame.height,\n          ...pointTargets,\n        ];\n        if (\n          !index ||\n          key.length !== indexKey.length ||\n          key.some((k, i) => k !== indexKey[i])\n        ) {\n          index = buildPointIndex(pointTargets, frame);\n          indexKey = key;\n        }\n        const hit = pickPoint(index, pointTargets, x, y);\n        if (hit) {\n          const t = pointTargets[hit.target];\n          const o = hit.point * t.stride;\n          const world: Vec3 = [\n            t.positions[o],\n            t.positions[o + 1],\n            t.positions[o + 2],\n          ];\n          const s = index.screen[hit.target];\n          best = {\n            series: t.series,\n            kind: \"points\",\n            item: hit.point,\n            world,\n            x: s[hit.point * 3],\n            y: s[hit.point * 3 + 1],\n            depth: hit.depth,\n          };\n        }\n      }\n      const ray = screenRay(frame, x, y);\n      if (!ray) return best;\n      for (const t of targets) {\n        if (t.kind === \"surface\") {\n          const hit = raySurface(ray, t);\n          if (!hit) continue;\n          const o = hit.vertex * 3;\n          const world: Vec3 = [\n            t.positions[o],\n            t.positions[o + 1],\n            t.positions[o + 2],\n          ];\n          const screen = project(frame, world[0], world[1], world[2]);\n          // points slightly behind a surface stay pickable where they show through\n          if (best && best.depth <= screen.depth + 1e-4) continue;\n          best = {\n            series: t.series,\n            kind: \"surface\",\n            item: hit.vertex,\n            world,\n            x: screen.x,\n            y: screen.y,\n            depth: screen.depth,\n          };\n        } else if (t.kind === \"bars\") {\n          const hit = rayBars(ray, t);\n          if (!hit) continue;\n          const o = hit.bar * 6;\n          const world: Vec3 = [\n            (t.boxes[o] + t.boxes[o + 3]) / 2,\n            (t.boxes[o + 1] + t.boxes[o + 4]) / 2,\n            t.boxes[o + 5],\n          ];\n          // the hit point decides the depth, the anchor is the top of the bar\n          const hx = ray.origin[0] + ray.dir[0] * hit.distance;\n          const hy = ray.origin[1] + ray.dir[1] * hit.distance;\n          const hz = ray.origin[2] + ray.dir[2] * hit.distance;\n          const depth = project(frame, hx, hy, hz).depth;\n          if (best && best.depth <= depth) continue;\n          const anchor = project(frame, world[0], world[1], world[2]);\n          best = {\n            series: t.series,\n            kind: \"bars\",\n            item: hit.bar,\n            world,\n            x: anchor.x,\n            y: anchor.y,\n            depth,\n          };\n        }\n      }\n      return best;\n    },\n  };\n};\n"],"mappings":"8BAiDA,IAAMK,EAAO,GAEAC,GACX,EACA,IACe,CACf,IAAMC,EAAO,KAAK,IAAI,EAAG,KAAK,KAAKC,EAAM,MAAQH,CAAI,CAAC,EAChDI,EAAO,KAAK,IAAI,EAAG,KAAK,KAAKD,EAAM,OAASH,CAAI,CAAC,EACjDK,EAAS,IAAI,WAAWH,EAAOE,EAAO,CAAC,EACvCE,EAAIH,EAAM,SACVI,EAAQJ,EAAM,MAAQ,EACtBK,EAAQL,EAAM,OAAS,EACvBM,EAASC,EAAQ,IAAK,GAAM,CAChC,IAAMC,EAAM,IAAI,aAAaC,EAAE,MAAQ,CAAC,EAClCC,EAAID,EAAE,UACZ,IAAK,IAAIE,EAAI,EAAGA,EAAIF,EAAE,MAAO,IAAK,CAChC,IAAMG,EAAID,EAAIF,EAAE,OACVI,EAAIH,EAAEE,GACNE,EAAIJ,EAAEE,EAAI,GACVG,EAAIL,EAAEE,EAAI,GACVI,EAAIb,EAAE,GAAKU,EAAIV,EAAE,GAAKW,EAAIX,EAAE,IAAMY,EAAIZ,EAAE,IACxCc,EAAIN,EAAI,EACd,GAAIK,GAAK,EAAG,CACV,EAAIC,GAAK,IACT,QACF,CACA,IAAMC,IAAOf,EAAE,GAAKU,EAAIV,EAAE,GAAKW,EAAIX,EAAE,GAAKY,EAAIZ,EAAE,KAAOa,EAAI,GAAKZ,EAC1De,GAAM,GAAKhB,EAAE,GAAKU,EAAIV,EAAE,GAAKW,EAAIX,EAAE,GAAKY,EAAIZ,EAAE,KAAOa,GAAKX,EAChE,GAAIa,EAAK,GAAKC,EAAK,GAAKD,GAAMlB,EAAM,OAASmB,GAAMnB,EAAM,OAAQ,CAC/D,EAAIiB,GAAK,IACT,QACF,CACA,EAAIA,GAAKC,EACT,EAAID,EAAI,GAAKE,EACb,EAAIF,EAAI,IAAMd,EAAE,GAAKU,EAAIV,EAAE,GAAKW,EAAIX,EAAE,IAAMY,EAAIZ,EAAE,KAAOa,EACzD,GAASG,EAAKtB,EAAQ,GAAKE,GAASmB,EAAKrB,EAAQ,GAAG,EACtD,CACA,OAAOW,CACT,CAAC,EACKY,EAAS,IAAI,WAAWrB,EAAOE,EAAO,CAAC,EAC7C,IAAK,IAAIU,EAAI,EAAGA,EAAIZ,EAAOE,EAAM,IAAK,EAAOU,EAAI,GAAKS,EAAOT,GAAKT,EAAOS,GACzE,IAAMU,EAAQD,EAAOrB,EAAOE,GACtBqB,EAAY,IAAI,YAAYD,CAAK,EACjCE,EAAW,IAAI,WAAWF,CAAK,EAC/BG,EAAOJ,EAAO,MAAM,EAAGrB,EAAOE,CAAI,EAYxC,OAXAK,EAAO,SAAS,EAAK,IAAM,CACzB,IAAMmB,EAAIjB,EAAI,OAAS,EACvB,IAAK,IAAIG,EAAI,EAAGA,EAAIc,EAAG,IAAK,CAC1B,IAAMP,EAAKV,EAAIG,EAAI,GACnB,GAAIO,IAAOA,EAAI,SACf,IAAMQ,GAAMlB,EAAIG,EAAI,EAAI,GAAKd,EAAQ,GAAKE,GAASmB,EAAKrB,EAAQ,GAC1D8B,EAAK,EAAKD,EAAE,GAClB,EAAUC,GAAMlB,EAChB,EAASkB,GAAMhB,CACjB,CACF,CAAC,EACM,CAAE,KAAMd,EAAM,OAAM,OAAM,SAAQ,YAAW,WAAU,QAAO,CACvE,EAGa+B,GACX,EACA,EACA,EACA,EACA,EAAQ,IACoD,CAC5D,IAAIC,EAAY,EAChB,IAAK,IAAMpB,KAAKF,EACd,AACKsB,EADDpB,EAAE,MAAmB,KAAK,IAAIoB,EAAW,EAAE,EAC9B,KAAK,IAAIA,EAAWpB,EAAE,YAAc,CAAC,EAExD,IAAMqB,EAAQD,EAAYE,EACpBC,EAAK,KAAK,IAAI,EAAG,KAAK,OAAOnB,EAAIiB,GAASG,EAAM,IAAI,CAAC,EACrDC,EAAK,KAAK,IAAID,EAAM,KAAO,EAAG,KAAK,OAAOpB,EAAIiB,GAASG,EAAM,IAAI,CAAC,EAClEE,EAAK,KAAK,IAAI,EAAG,KAAK,OAAOrB,EAAIgB,GAASG,EAAM,IAAI,CAAC,EACrDG,EAAK,KAAK,IAAIH,EAAM,KAAO,EAAG,KAAK,OAAOnB,EAAIgB,GAASG,EAAM,IAAI,CAAC,EACpEI,EAAgE,KAChEC,EAAc,GACdC,EAAe,IACnB,IAAK,IAAIC,EAAIL,EAAIK,GAAKJ,EAAI,IACxB,IAAK,IAAIV,EAAIM,EAAIN,GAAKQ,EAAI,IAAK,CAC7B,IAAMO,EAAOD,EAAIP,EAAM,KAAOP,EAC9B,IAAK,IAAIgB,EAAIT,EAAM,OAAOQ,GAAOC,EAAIT,EAAM,OAAOQ,EAAO,GAAI,IAAK,CAChE,IAAMhC,EAAIwB,EAAM,UAAUS,GACpB/B,EAAIsB,EAAM,SAASS,GACnBzB,EAAIgB,EAAM,OAAOxB,GACjBkC,EAASpC,EAAQE,GACjBmC,EAAK3B,EAAEN,EAAI,GAAKE,EAChBgC,EAAK5B,EAAEN,EAAI,EAAI,GAAKG,EACpBgC,EAAQ7B,EAAEN,EAAI,EAAI,GAClBoC,EAAW,KAAK,MAAMH,EAAIC,CAAE,EAC5BG,EAASL,EAAO,OACjBA,EAAO,UAAUhC,EAAIgC,EAAO,OAAS,IAAMA,EAAO,aAAe,EAClEA,EAAO,YAAc,EACnBM,EAAUF,GAAY,KAAK,IAAIC,EAAQ,CAAC,EAC1C,CAACC,GAAWF,EAAWC,EAASjB,IACrBkB,EACX,CAACX,GAAeQ,EAAQT,EAAM,MAC9B,CAACC,GAAeS,EAAWR,KAE7B,EAAO,CAAE,OAAQ9B,EAAG,MAAOE,EAAG,OAAM,EACpC,EAAcsC,EACd,EAAeF,EAEnB,CACF,CAEF,OAAOV,CACT,EAIMa,EAAQ,GASRC,EAAa,IAAI,QAEjBC,EAAiB,GAAoC,CACzD,IAAMC,EAASF,EAAW,IAAI1C,CAAC,EAC/B,GAAI4C,EAAQ,OAAOA,EACnB,IAAMC,EAAK,KAAK,MAAM7C,EAAE,KAAO,GAAKyC,CAAK,EACnCK,EAAK,KAAK,MAAM9C,EAAE,KAAO,GAAKyC,CAAK,EACnCM,EAAQ,IAAI,aAAaF,EAAKC,EAAK,CAAC,EACpC7C,EAAID,EAAE,UACZ,IAAK,IAAIgD,EAAI,EAAGA,EAAIF,EAAI,IACtB,IAAK,IAAIG,EAAI,EAAGA,EAAIJ,EAAI,IAAK,CAC3B,IAAMK,EAAK,CAAC,IAAU,IAAU,GAAQ,EAClCC,EAAK,CAAC,KAAW,KAAW,IAAS,EAC3C,IAAK,IAAIpB,EAAIiB,EAAIP,EAAOV,GAAK,KAAK,IAAI/B,EAAE,KAAO,GAAIgD,EAAI,GAAKP,CAAK,EAAG,IAClE,IACE,IAAIxB,EAAIgC,EAAIR,EACZxB,GAAK,KAAK,IAAIjB,EAAE,KAAO,GAAIiD,EAAI,GAAKR,CAAK,EACzC,IACA,CACA,IAAMtC,GAAK4B,EAAI/B,EAAE,KAAOiB,GAAK,EAC7B,IAAK,IAAIgB,EAAI,EAAGA,EAAI,EAAG,IAAK,CAC1B,IAAMmB,EAAInD,EAAEE,EAAI8B,GACZmB,IAAMA,IACNA,EAAIF,EAAGjB,KAAI,EAAGA,GAAKmB,GACnBA,EAAID,EAAGlB,KAAI,EAAGA,GAAKmB,GACzB,CACF,CAEFL,EAAM,IAAI,CAAC,GAAGG,EAAI,GAAGC,CAAE,GAAIH,EAAIH,EAAKI,GAAK,CAAC,CAC5C,CAEF,IAAMI,EAAS,CAAE,KAAI,KAAI,OAAM,EAE/B,OADAX,EAAW,IAAI1C,EAAGqD,CAAM,EACjBA,CACT,EAGaC,GACX,EACA,IACgD,CAChD,GAAM,CAAE,KAAI,KAAI,SAAUX,EAAc3C,CAAC,EACnCC,EAAID,EAAE,UACR4B,EAAO,IACP2B,EAAS,GACPC,GAAO,EAAW,EAAW,IACvBzE,EAAAA,YACR0E,EACAxD,EAAEgD,EAAI,GACNhD,EAAEgD,EAAI,EAAI,GACVhD,EAAEgD,EAAI,EAAI,GACVhD,EAAE+C,EAAI,GACN/C,EAAE+C,EAAI,EAAI,GACV/C,EAAE+C,EAAI,EAAI,GACV/C,EAAEgB,EAAI,GACNhB,EAAEgB,EAAI,EAAI,GACVhB,EAAEgB,EAAI,EAAI,EAEL,EAET,IAAK,IAAI+B,EAAI,EAAGA,EAAIF,EAAI,IACtB,IAAK,IAAI,EAAI,EAAG,EAAID,EAAI,IAAK,CAC3B,IAAM1C,GAAK6C,EAAIH,EAAK,GAAK,EACzB,GAAME,EAAM5C,IAAM4C,EAAM5C,EAAI,IACdnB,IAAAA,OACZyE,EACA,CAACV,EAAM5C,GAAI4C,EAAM5C,EAAI,GAAI4C,EAAM5C,EAAI,EAAE,EACrC,CAAC4C,EAAM5C,EAAI,GAAI4C,EAAM5C,EAAI,GAAI4C,EAAM5C,EAAI,EAAE,CAEvC,GAASyB,GACb,IAAK,IAAIG,EAAIiB,EAAIP,EAAOV,EAAI,KAAK,IAAI/B,EAAE,KAAO,GAAIgD,EAAI,GAAKP,CAAK,EAAG,IACjE,IACE,IAAIxB,EAAI,EAAIwB,EACZxB,EAAI,KAAK,IAAIjB,EAAE,KAAO,GAAI,EAAI,GAAKyC,CAAK,EACxC,IACA,CACA,IAAMiB,EAAM3B,EAAI/B,EAAE,KAAOiB,EACnB0C,EAAMD,EAAM,EACZE,EAAMF,EAAM1D,EAAE,KACd6D,EAAMD,EAAM,EAClB,GACE3D,EAAEyD,EAAM,EAAI,KAAOzD,EAAEyD,EAAM,EAAI,IAC/BzD,EAAE0D,EAAM,EAAI,KAAO1D,EAAE0D,EAAM,EAAI,IAC/B1D,EAAE2D,EAAM,EAAI,KAAO3D,EAAE2D,EAAM,EAAI,IAC/B3D,EAAE4D,EAAM,EAAI,KAAO5D,EAAE4D,EAAM,EAAI,GAE/B,SAEF,IAAMC,EAAI,KAAK,IAAIN,EAAIE,EAAKC,EAAKE,CAAG,EAAGL,EAAIE,EAAKG,EAAKD,CAAG,CAAC,EACzD,GAAIE,EAAIlC,EAAM,CACZ,EAAOkC,EAEP,IAAMC,EAAKN,EAAI,OAAO,GAAKA,EAAI,IAAI,GAAKK,EAClCE,EAAKP,EAAI,OAAO,GAAKA,EAAI,IAAI,GAAKK,EACpCG,EAAUP,EACVQ,EAAK,IACT,IAAK,IAAMd,IAAK,CAACM,EAAKC,EAAKC,EAAKC,CAAG,EAAG,CACpC,IAAMM,GAAMlE,EAAEmD,EAAI,GAAKW,IAAO,GAAK9D,EAAEmD,EAAI,EAAI,GAAKY,IAAO,EACrDG,EAAKD,IACP,EAAKC,EACL,EAAUf,EAEd,CACA,EAASa,CACX,CACF,CAEJ,CAEF,OAAOV,GAAU,EAAI,CAAE,SAAU3B,EAAM,QAAO,EAAI,IACpD,EAGawC,GACX,EACA,IAC6C,CAC7C,IAAIxC,EAAO,IACPyC,EAAM,GACJrB,EAAIhD,EAAE,MACZ,IAAK,IAAIE,EAAI,EAAGA,EAAIF,EAAE,MAAO,IAAK,CAChC,IAAMG,EAAID,EAAI,EACR4D,EAAI9E,EAAAA,OACRyE,EACA,CAACT,EAAE7C,GAAI6C,EAAE7C,EAAI,GAAI6C,EAAE7C,EAAI,EAAE,EACzB,CAAC6C,EAAE7C,EAAI,GAAI6C,EAAE7C,EAAI,GAAI6C,EAAE7C,EAAI,EAAE,CAC/B,EACI2D,EAAIlC,IACN,EAAOkC,EACP,EAAM5D,EAEV,CACA,OAAOmE,GAAO,EAAI,CAAE,SAAUzC,EAAM,KAAI,EAAI,IAC9C,EAKa0C,MAAqB,CAChC,IAAI9C,EAA2B,KAC3B+C,EAAsB,CAAC,EAE3B,MAAO,CAEL,OAAQ,CACN,EAAQ,IACV,EACA,KACE,EACA,EACA,EACA,EACgB,CAChB,IAAMC,EAAe1E,EAAQ,OAC1B,GAAwBE,EAAE,OAAS,QACtC,EACI4B,EAAuB,KAC3B,GAAI4C,EAAa,OAAQ,CACvB,IAAMC,EAAM,CACVlF,EAAM,SACNA,EAAM,MACNA,EAAM,OACN,GAAGiF,CACL,GAEE,CAAChD,GACDiD,EAAI,SAAWF,EAAS,QACxBE,EAAI,MAAM,EAAG,IAAMxC,IAAMsC,EAASrE,EAAE,KAEpC,EAAQb,EAAgBmF,EAAcjF,CAAK,EAC3C,EAAWkF,GAEb,IAAMC,EAAMvD,EAAUK,EAAOgD,EAAcpE,EAAGC,CAAC,EAC/C,GAAIqE,EAAK,CACP,IAAM1E,EAAIwE,EAAaE,EAAI,QACrBvE,EAAIuE,EAAI,MAAQ1E,EAAE,OAClB2E,EAAc,CAClB3E,EAAE,UAAUG,GACZH,EAAE,UAAUG,EAAI,GAChBH,EAAE,UAAUG,EAAI,EAClB,EACMK,EAAIgB,EAAM,OAAOkD,EAAI,QAC3B,EAAO,CACL,OAAQ1E,EAAE,OACV,KAAM,SACN,KAAM0E,EAAI,MACV,QACA,EAAGlE,EAAEkE,EAAI,MAAQ,GACjB,EAAGlE,EAAEkE,EAAI,MAAQ,EAAI,GACrB,MAAOA,EAAI,KACb,CACF,CACF,CACA,IAAMjB,EAAMxE,EAAAA,UAAUM,EAAOa,EAAGC,CAAC,EACjC,GAAI,CAACoD,EAAK,OAAO7B,EACjB,IAAK,IAAM,KAAK9B,EACd,GAAI,EAAE,OAAS,UAAW,CACxB,IAAM4E,EAAMpB,EAAWG,EAAK,CAAC,EAC7B,GAAI,CAACiB,EAAK,SACV,IAAMvE,EAAIuE,EAAI,OAAS,EACjBC,EAAc,CAClB,EAAE,UAAUxE,GACZ,EAAE,UAAUA,EAAI,GAChB,EAAE,UAAUA,EAAI,EAClB,EACMN,EAASX,EAAAA,QAAQK,EAAOoF,EAAM,GAAIA,EAAM,GAAIA,EAAM,EAAE,EAE1D,GAAI/C,GAAQA,EAAK,OAAS/B,EAAO,MAAQ,KAAM,SAC/C,EAAO,CACL,OAAQ,EAAE,OACV,KAAM,UACN,KAAM6E,EAAI,OACV,QACA,EAAG7E,EAAO,EACV,EAAGA,EAAO,EACV,MAAOA,EAAO,KAChB,CACF,MAAO,GAAI,EAAE,OAAS,OAAQ,CAC5B,IAAM6E,EAAMN,EAAQX,EAAK,CAAC,EAC1B,GAAI,CAACiB,EAAK,SACV,IAAMvE,EAAIuE,EAAI,IAAM,EACdC,EAAc,EACjB,EAAE,MAAMxE,GAAK,EAAE,MAAMA,EAAI,IAAM,GAC/B,EAAE,MAAMA,EAAI,GAAK,EAAE,MAAMA,EAAI,IAAM,EACpC,EAAE,MAAMA,EAAI,EACd,EAEM4D,EAAKN,EAAI,OAAO,GAAKA,EAAI,IAAI,GAAKiB,EAAI,SACtCV,EAAKP,EAAI,OAAO,GAAKA,EAAI,IAAI,GAAKiB,EAAI,SACtCE,EAAKnB,EAAI,OAAO,GAAKA,EAAI,IAAI,GAAKiB,EAAI,SACtCrC,EAAQnD,EAAAA,QAAQK,EAAOwE,EAAIC,EAAIY,CAAE,CAAC,CAAC,MACzC,GAAIhD,GAAQA,EAAK,OAASS,EAAO,SACjC,IAAMwC,EAAS3F,EAAAA,QAAQK,EAAOoF,EAAM,GAAIA,EAAM,GAAIA,EAAM,EAAE,EAC1D,EAAO,CACL,OAAQ,EAAE,OACV,KAAM,OACN,KAAMD,EAAI,IACV,QACA,EAAGG,EAAO,EACV,EAAGA,EAAO,EACV,OACF,CACF,CAEF,OAAOjD,CACT,CACF,CACF"}

package/dist/charts/engine/three-d/pick.d.cts

@@ -0,0 +1,52 @@
+import { BarTarget, PickTarget, PointTarget, SurfaceTarget } from './geometry.cjs';
+import { CameraFrame, Ray, Vec3 } from './math.cjs';
+export interface PickHit {
+    /** Series index */
+    series: number;
+    kind: PickTarget["kind"];
+    /** Index of the drawn item (point, bar) or of the sampled surface vertex */
+    item: number;
+    /** World position of the hovered point / vertex / bar top */
+    world: Vec3;
+    /** Stage pixels */
+    x: number;
+    y: number;
+    /** Normalized depth (-1 near … 1 far) */
+    depth: number;
+}
+/** Screen-space bucket grid of the projected points of every point target */
+export interface PointIndex {
+    cell: number;
+    cols: number;
+    rows: number;
+    /** Start of every cell in `refs` (length cols × rows + 1) */
+    starts: Int32Array;
+    /** Target index << 24 is too small for 1M points: two parallel arrays */
+    refTarget: Uint16Array;
+    refPoint: Int32Array;
+    /** Per target: projected x, y, depth (3 floats per point; NaN when off-screen) */
+    screen: Float32Array[];
+}
+export declare const buildPointIndex: (targets: readonly PointTarget[], frame: CameraFrame) => PointIndex;
+/** Front-most point whose dot covers (x, y), else the closest within `slack` pixels */
+export declare const pickPoint: (index: PointIndex, targets: readonly PointTarget[], x: number, y: number, slack?: number) => {
+    target: number;
+    point: number;
+    depth: number;
+} | null;
+/** Nearest hit of the ray on a surface: distance and nearest grid vertex */
+export declare const raySurface: (ray: Ray, t: SurfaceTarget) => {
+    distance: number;
+    vertex: number;
+} | null;
+/** Nearest bar hit by the ray */
+export declare const rayBars: (ray: Ray, t: BarTarget) => {
+    distance: number;
+    bar: number;
+} | null;
+/** Picks the front-most item under a stage pixel */
+export declare const createPicker: () => {
+    /** Forgets the point index (camera, size or data changed) */
+    reset(): void;
+    pick(targets: readonly PickTarget[], frame: CameraFrame, x: number, y: number): PickHit | null;
+};

package/dist/charts/engine/three-d/pick.d.ts

@@ -0,0 +1,52 @@
+import { BarTarget, PickTarget, PointTarget, SurfaceTarget } from './geometry.js';
+import { CameraFrame, Ray, Vec3 } from './math.js';
+export interface PickHit {
+    /** Series index */
+    series: number;
+    kind: PickTarget["kind"];
+    /** Index of the drawn item (point, bar) or of the sampled surface vertex */
+    item: number;
+    /** World position of the hovered point / vertex / bar top */
+    world: Vec3;
+    /** Stage pixels */
+    x: number;
+    y: number;
+    /** Normalized depth (-1 near … 1 far) */
+    depth: number;
+}
+/** Screen-space bucket grid of the projected points of every point target */
+export interface PointIndex {
+    cell: number;
+    cols: number;
+    rows: number;
+    /** Start of every cell in `refs` (length cols × rows + 1) */
+    starts: Int32Array;
+    /** Target index << 24 is too small for 1M points: two parallel arrays */
+    refTarget: Uint16Array;
+    refPoint: Int32Array;
+    /** Per target: projected x, y, depth (3 floats per point; NaN when off-screen) */
+    screen: Float32Array[];
+}
+export declare const buildPointIndex: (targets: readonly PointTarget[], frame: CameraFrame) => PointIndex;
+/** Front-most point whose dot covers (x, y), else the closest within `slack` pixels */
+export declare const pickPoint: (index: PointIndex, targets: readonly PointTarget[], x: number, y: number, slack?: number) => {
+    target: number;
+    point: number;
+    depth: number;
+} | null;
+/** Nearest hit of the ray on a surface: distance and nearest grid vertex */
+export declare const raySurface: (ray: Ray, t: SurfaceTarget) => {
+    distance: number;
+    vertex: number;
+} | null;
+/** Nearest bar hit by the ray */
+export declare const rayBars: (ray: Ray, t: BarTarget) => {
+    distance: number;
+    bar: number;
+} | null;
+/** Picks the front-most item under a stage pixel */
+export declare const createPicker: () => {
+    /** Forgets the point index (camera, size or data changed) */
+    reset(): void;
+    pick(targets: readonly PickTarget[], frame: CameraFrame, x: number, y: number): PickHit | null;
+};

package/dist/charts/engine/three-d/pick.js

@@ -0,0 +1,220 @@
+import { project as e, rayBox as t, rayTriangle as n, screenRay as r } from "./math.js";
+//#region src/engine/three-d/pick.ts
+var i = 24, a = (e, t) => {
+	let n = Math.max(1, Math.ceil(t.width / i)), r = Math.max(1, Math.ceil(t.height / i)), a = new Int32Array(n * r + 1), o = t.viewProj, s = t.width / 2, c = t.height / 2, l = e.map((e) => {
+		let r = new Float32Array(e.count * 3), l = e.positions;
+		for (let u = 0; u < e.count; u++) {
+			let d = u * e.stride, f = l[d], p = l[d + 1], m = l[d + 2], h = o[3] * f + o[7] * p + o[11] * m + o[15], g = u * 3;
+			if (h <= 0) {
+				r[g] = NaN;
+				continue;
+			}
+			let _ = ((o[0] * f + o[4] * p + o[8] * m + o[12]) / h + 1) * s, v = (1 - (o[1] * f + o[5] * p + o[9] * m + o[13]) / h) * c;
+			if (_ < 0 || v < 0 || _ >= t.width || v >= t.height) {
+				r[g] = NaN;
+				continue;
+			}
+			r[g] = _, r[g + 1] = v, r[g + 2] = (o[2] * f + o[6] * p + o[10] * m + o[14]) / h, a[(v / i | 0) * n + (_ / i | 0)]++;
+		}
+		return r;
+	}), u = new Int32Array(n * r + 1);
+	for (let e = 0; e < n * r; e++) u[e + 1] = u[e] + a[e];
+	let d = u[n * r], f = new Uint16Array(d), p = new Int32Array(d), m = u.slice(0, n * r);
+	return l.forEach((e, t) => {
+		let r = e.length / 3;
+		for (let a = 0; a < r; a++) {
+			let r = e[a * 3];
+			if (r !== r) continue;
+			let o = (e[a * 3 + 1] / i | 0) * n + (r / i | 0), s = m[o]++;
+			f[s] = t, p[s] = a;
+		}
+	}), {
+		cell: i,
+		cols: n,
+		rows: r,
+		starts: u,
+		refTarget: f,
+		refPoint: p,
+		screen: l
+	};
+}, o = (e, t, n, r, i = 4) => {
+	let a = 0;
+	for (let e of t) a = e.sized ? Math.max(a, 32) : Math.max(a, e.defaultSize / 2);
+	let o = a + i, s = Math.max(0, Math.floor((n - o) / e.cell)), c = Math.min(e.cols - 1, Math.floor((n + o) / e.cell)), l = Math.max(0, Math.floor((r - o) / e.cell)), u = Math.min(e.rows - 1, Math.floor((r + o) / e.cell)), d = null, f = !1, p = Infinity;
+	for (let a = l; a <= u; a++) for (let o = s; o <= c; o++) {
+		let s = a * e.cols + o;
+		for (let a = e.starts[s]; a < e.starts[s + 1]; a++) {
+			let o = e.refTarget[a], s = e.refPoint[a], c = e.screen[o], l = t[o], u = c[s * 3] - n, m = c[s * 3 + 1] - r, h = c[s * 3 + 2], g = Math.hypot(u, m), _ = l.sized ? (l.positions[s * l.stride + 3] || l.defaultSize) / 2 : l.defaultSize / 2, v = g <= Math.max(_, 2);
+			!v && g > _ + i || (v ? !f || h < d.depth : !f && g < p) && (d = {
+				target: o,
+				point: s,
+				depth: h
+			}, f = v, p = g);
+		}
+	}
+	return d;
+}, s = 16, c = /* @__PURE__ */ new WeakMap(), l = (e) => {
+	let t = c.get(e);
+	if (t) return t;
+	let n = Math.ceil((e.cols - 1) / s), r = Math.ceil((e.rows - 1) / s), i = new Float32Array(n * r * 6), a = e.positions;
+	for (let t = 0; t < r; t++) for (let r = 0; r < n; r++) {
+		let o = [
+			Infinity,
+			Infinity,
+			Infinity
+		], c = [
+			-Infinity,
+			-Infinity,
+			-Infinity
+		];
+		for (let n = t * s; n <= Math.min(e.rows - 1, (t + 1) * s); n++) for (let t = r * s; t <= Math.min(e.cols - 1, (r + 1) * s); t++) {
+			let r = (n * e.cols + t) * 3;
+			for (let e = 0; e < 3; e++) {
+				let t = a[r + e];
+				t === t && (t < o[e] && (o[e] = t), t > c[e] && (c[e] = t));
+			}
+		}
+		i.set([...o, ...c], (t * n + r) * 6);
+	}
+	let o = {
+		bc: n,
+		br: r,
+		boxes: i
+	};
+	return c.set(e, o), o;
+}, u = (e, r) => {
+	let { bc: i, br: a, boxes: o } = l(r), c = r.positions, u = Infinity, d = -1, f = (t, r, i) => n(e, c[t * 3], c[t * 3 + 1], c[t * 3 + 2], c[r * 3], c[r * 3 + 1], c[r * 3 + 2], c[i * 3], c[i * 3 + 1], c[i * 3 + 2]);
+	for (let n = 0; n < a; n++) for (let a = 0; a < i; a++) {
+		let l = (n * i + a) * 6;
+		if (o[l] <= o[l + 3] && !(t(e, [
+			o[l],
+			o[l + 1],
+			o[l + 2]
+		], [
+			o[l + 3],
+			o[l + 4],
+			o[l + 5]
+		]) >= u)) for (let t = n * s; t < Math.min(r.rows - 1, (n + 1) * s); t++) for (let n = a * s; n < Math.min(r.cols - 1, (a + 1) * s); n++) {
+			let i = t * r.cols + n, a = i + 1, o = i + r.cols, s = o + 1;
+			if (c[i * 3 + 2] !== c[i * 3 + 2] || c[a * 3 + 2] !== c[a * 3 + 2] || c[o * 3 + 2] !== c[o * 3 + 2] || c[s * 3 + 2] !== c[s * 3 + 2]) continue;
+			let l = Math.min(f(i, a, s), f(i, s, o));
+			if (l < u) {
+				u = l;
+				let t = e.origin[0] + e.dir[0] * l, n = e.origin[1] + e.dir[1] * l, r = i, f = Infinity;
+				for (let e of [
+					i,
+					a,
+					o,
+					s
+				]) {
+					let i = (c[e * 3] - t) ** 2 + (c[e * 3 + 1] - n) ** 2;
+					i < f && (f = i, r = e);
+				}
+				d = r;
+			}
+		}
+	}
+	return d >= 0 ? {
+		distance: u,
+		vertex: d
+	} : null;
+}, d = (e, n) => {
+	let r = Infinity, i = -1, a = n.boxes;
+	for (let o = 0; o < n.count; o++) {
+		let n = o * 6, s = t(e, [
+			a[n],
+			a[n + 1],
+			a[n + 2]
+		], [
+			a[n + 3],
+			a[n + 4],
+			a[n + 5]
+		]);
+		s < r && (r = s, i = o);
+	}
+	return i >= 0 ? {
+		distance: r,
+		bar: i
+	} : null;
+}, f = () => {
+	let t = null, n = [];
+	return {
+		reset() {
+			t = null;
+		},
+		pick(i, s, c, l) {
+			let f = i.filter((e) => e.kind === "points"), p = null;
+			if (f.length) {
+				let e = [
+					s.viewProj,
+					s.width,
+					s.height,
+					...f
+				];
+				(!t || e.length !== n.length || e.some((e, t) => e !== n[t])) && (t = a(f, s), n = e);
+				let r = o(t, f, c, l);
+				if (r) {
+					let e = f[r.target], n = r.point * e.stride, i = [
+						e.positions[n],
+						e.positions[n + 1],
+						e.positions[n + 2]
+					], a = t.screen[r.target];
+					p = {
+						series: e.series,
+						kind: "points",
+						item: r.point,
+						world: i,
+						x: a[r.point * 3],
+						y: a[r.point * 3 + 1],
+						depth: r.depth
+					};
+				}
+			}
+			let m = r(s, c, l);
+			if (!m) return p;
+			for (let t of i) if (t.kind === "surface") {
+				let n = u(m, t);
+				if (!n) continue;
+				let r = n.vertex * 3, i = [
+					t.positions[r],
+					t.positions[r + 1],
+					t.positions[r + 2]
+				], a = e(s, i[0], i[1], i[2]);
+				if (p && p.depth <= a.depth + 1e-4) continue;
+				p = {
+					series: t.series,
+					kind: "surface",
+					item: n.vertex,
+					world: i,
+					x: a.x,
+					y: a.y,
+					depth: a.depth
+				};
+			} else if (t.kind === "bars") {
+				let n = d(m, t);
+				if (!n) continue;
+				let r = n.bar * 6, i = [
+					(t.boxes[r] + t.boxes[r + 3]) / 2,
+					(t.boxes[r + 1] + t.boxes[r + 4]) / 2,
+					t.boxes[r + 5]
+				], a = m.origin[0] + m.dir[0] * n.distance, o = m.origin[1] + m.dir[1] * n.distance, c = m.origin[2] + m.dir[2] * n.distance, l = e(s, a, o, c).depth;
+				if (p && p.depth <= l) continue;
+				let u = e(s, i[0], i[1], i[2]);
+				p = {
+					series: t.series,
+					kind: "bars",
+					item: n.bar,
+					world: i,
+					x: u.x,
+					y: u.y,
+					depth: l
+				};
+			}
+			return p;
+		}
+	};
+};
+//#endregion
+export { a as buildPointIndex, f as createPicker, o as pickPoint, d as rayBars, u as raySurface };
+
+//# sourceMappingURL=pick.js.map