Delaunay Network

import { type ChartPoint, defineChart, dot } from "@tanstack/charts";
import { motion } from "@tanstack/charts/motion";
import { delaunayLink } from "@tanstack/charts/spatial/delaunay";
import { tooltip } from "@tanstack/charts/tooltip";
import { Chart } from "@tanstack/react-charts/core";
import { useMemo } from "react";

import { scaleLinear } from "d3-scale";
import { Share2 } from "lucide-react";

import { Card, CardContent, CardDescription, CardFooter, CardHeader, CardTitle } from "@/components/ui/card";

interface PointDatum {
    id: string;
    weight: number;
    mpg: number;
}

const motionRenderer = motion({
    initial: "always",
    transition: { type: "spring", stiffness: 170, damping: 18, mass: 1 },
});

function generateDemoData(): PointDatum[] {
    const results: PointDatum[] = [];
    for (let i = 0; i < 20; i++) {
        const weight = 1800 + i * 150 + Math.sin(i * 1.4) * 200;
        const mpg = 42 - i * 1.2 + Math.cos(i * 1.1) * 4;
        results.push({ id: `P-${i + 1}`, weight: Math.round(weight), mpg: Math.max(10, Number(mpg.toFixed(1))) });
    }
    return results;
}

function shadcnTooltipContent<TDatum>(points: readonly ChartPoint<TDatum>[]) {
    if (points.length === 0) return { title: "", rows: [] };
    const d = points[0].datum as PointDatum;
    if (!d) return { title: "", rows: [] };
    return {
        title: d.id,
        rows: [
            { label: "Weight", value: `${d.weight} lbs`, color: "var(--chart-1)" },
            { label: "MPG", value: `${d.mpg} mpg`, color: "var(--foreground)" },
        ],
    };
}

export function DelaunayNetwork() {
    const data = useMemo(() => generateDemoData(), []);

    const definition = useMemo(
        () =>
            defineChart(
                {
                    renderer: motionRenderer,
                    marks: [
                        delaunayLink(data, {
                            id: "delaunay-links",
                            x: "weight",
                            y: "mpg",
                            key: (d: PointDatum) => d.id,
                            stroke: "var(--border)",
                            strokeOpacity: 0.8,
                            strokeWidth: 1,
                        }),
                        dot(data, {
                            id: "delaunay-dots",
                            x: "weight",
                            y: "mpg",
                            key: (d: PointDatum) => d.id,
                            fill: "var(--chart-1)",
                            stroke: "var(--background)",
                            strokeWidth: 1.5,
                            r: 4.5,
                        }),
                    ],
                    scales: {
                        x: {
                            scale: scaleLinear().domain([1500, 5000]),
                            grid: true,
                            axis: {
                                line: false,
                                label: "Weight (lb)",
                                ticks: { size: 0 },
                            },
                        },
                        y: {
                            scale: scaleLinear().domain([5, 48]),
                            grid: true,
                            axis: {
                                line: false,
                                label: "Fuel Economy (mpg)",
                                ticks: { size: 0 },
                            },
                        },
                    },
                    margin: { top: 24, right: 24, bottom: 32, left: 45 },
                    theme: {
                        foreground: "var(--muted-foreground)",
                        grid: "var(--border)",
                        background: "transparent",
                    },
                },
                {
                    focus: "group-x",
                    tooltip: {
                        use: tooltip,
                        className:
                            "font-sans shadow-none rounded-md bg-popover text-popover-foreground border p-2 text-xs",
                        anchor: "group-center",
                        placement: "auto",
                        content: (points) => shadcnTooltipContent(points),
                    },
                },
            ),
        [data],
    );

    return (
        <Card className="w-full max-w-xl">
            <CardHeader>
                <CardTitle>Delaunay Spatial Triangulation</CardTitle>
                <CardDescription>Spatial mesh network connecting points via 2D Delaunay triangulation</CardDescription>
            </CardHeader>
            <CardContent>
                <div className="h-[250px] w-full">
                    <Chart
                        definition={definition}
                        renderer={motionRenderer}
                        height={250}
                        ariaLabel="Delaunay Spatial Triangulation Chart"
                    />
                </div>
            </CardContent>
            <CardFooter className="flex-col items-start gap-2 text-sm">
                <div className="flex items-center gap-2 leading-none font-medium">
                    Mesh edges connect neighboring spatial clusters optimal proximity{" "}
                    <Share2 className="h-4 w-4 text-cyan-500" />
                </div>
                <div className="text-muted-foreground leading-none">
                    Delaunay triangulation maximizes minimum angles of all triangles in mesh
                </div>
            </CardFooter>
        </Card>
    );
}

export default DelaunayNetwork;