[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8},"actionData","errors","root",{"_107":108,"_109":110},"routes/embed.x.$handle.$name.$",{"_9":10,"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":-5},"handle","yakuzadave","name","necromundaGraphViz","path","graphUtils.ts","project",{"_22":45,"_11":12,"_33":46,"_47":-5,"_48":42,"_49":50,"_51":50,"_52":53,"_54":-5,"_55":56,"_57":58,"_59":32,"_60":-5,"_61":-5,"_62":63,"_64":65,"_66":67,"_68":69,"_70":71,"_72":-5,"_73":74,"_75":74,"_76":77,"_78":77,"_79":77,"_80":74,"_81":74,"_82":83,"_84":85,"_86":87,"_88":42},"file",{"_22":23,"_11":14,"_24":25,"_26":-5,"_27":28,"_29":30,"_31":32,"_33":34,"_35":36,"_37":38,"_39":40,"_41":42,"_43":-5,"_13":44},"permalink","https://www.val.town/x/yakuzadave/necromundaGraphViz/code/graphUtils.ts","extension","id","3638f30a-5dd9-11f1-aa92-1607ee4eb77e","fileId","3638f40e-5dd9-11f1-aa92-1607ee4eb77e","parentId","branchId","a8a1c338-5dd7-11f1-978e-1607ee4eb77e","branchVersion",18,"latest",true,"createdAt",["D",1780332292387],"version",0,"fileType","script","content","import { HEIGHT, WIDTH } from \"./constants.ts\";\r\nimport { markerByType, necromundaData, nodeById } from \"./data.ts\";\r\nimport type {\r\n DisplayLink,\r\n FactionNode,\r\n FactionType,\r\n GraphData,\r\n NetworkStats,\r\n NodeConnection,\r\n RelationshipFilter,\r\n RelationshipTone,\r\n RelationshipType,\r\n SimLink,\r\n SimNode,\r\n} from \"./types.ts\";\r\n\r\nexport function toNodeId(value: string | number | SimNode): string {\r\n return typeof value === \"object\" && value !== null ? value.id : String(value);\r\n}\r\n\r\nexport function labelFromId(value: string): string {\r\n return value\r\n .split(\"_\")\r\n .map((part) => part.charAt(0).toUpperCase() + part.slice(1))\r\n .join(\" \");\r\n}\r\n\r\nexport function relationshipColor(\r\n link: Pick,\r\n): string {\r\n return markerByType.get(link.type)?.color ??\r\n markerByType.get(\"default\")?.color ?? \"#94a3b8\";\r\n}\r\n\r\nexport function relationshipMarkerId(\r\n link: Pick,\r\n): RelationshipType {\r\n return markerByType.has(link.type) ? link.type : \"default\";\r\n}\r\n\r\nexport function factionInitials(node: { name: string }): string {\r\n return node.name\r\n .replace(/^House\\s+/i, \"\")\r\n .split(/\\s+/)\r\n .map((part) => part[0])\r\n .join(\"\")\r\n .slice(0, 3)\r\n .toUpperCase();\r\n}\r\n\r\nexport function relationshipTone(\r\n link: Pick,\r\n): RelationshipTone {\r\n if (link.value > 0) return \"cooperative\";\r\n if (link.value < 0) return \"hostile\";\r\n return \"neutral\";\r\n}\r\n\r\nexport function getStableInitialPosition(\r\n node: FactionNode,\r\n anchors: Record,\r\n): { x: number; y: number } {\r\n const anchor = anchors[node.type];\r\n let hash = 0;\r\n\r\n for (let index = 0; index < node.id.length; index += 1) {\r\n hash = (hash << 5) - hash + node.id.charCodeAt(index);\r\n hash |= 0;\r\n }\r\n\r\n const stableHash = Math.abs(hash);\r\n const angle = ((stableHash % 360) * Math.PI) / 180;\r\n const radius = 44 + (stableHash % 96);\r\n\r\n return {\r\n x: anchor.x + Math.cos(angle) * radius,\r\n y: anchor.y + Math.sin(angle) * radius,\r\n };\r\n}\r\n\r\nexport function getDisplayLink(link: SimLink): DisplayLink {\r\n const sourceId = toNodeId(link.source);\r\n const targetId = toNodeId(link.target);\r\n\r\n return {\r\n value: link.value,\r\n type: link.type,\r\n description: link.description,\r\n sourceId,\r\n targetId,\r\n sourceName: nodeById.get(sourceId)?.name ?? sourceId,\r\n targetName: nodeById.get(targetId)?.name ?? targetId,\r\n };\r\n}\r\n\r\nexport function getCurvedLinkPath(link: SimLink): string {\r\n const source = link.source as SimNode;\r\n const target = link.target as SimNode;\r\n const sourceX = source.x ?? WIDTH / 2;\r\n const sourceY = source.y ?? HEIGHT / 2;\r\n const targetX = target.x ?? WIDTH / 2;\r\n const targetY = target.y ?? HEIGHT / 2;\r\n const dx = targetX - sourceX;\r\n const dy = targetY - sourceY;\r\n const distance = Math.sqrt(dx * dx + dy * dy) || 1;\r\n const sourcePadding = source.size + 12;\r\n const targetPadding = target.size + 24;\r\n const x1 = sourceX + (dx / distance) * sourcePadding;\r\n const y1 = sourceY + (dy / distance) * sourcePadding;\r\n const x2 = targetX - (dx / distance) * targetPadding;\r\n const y2 = targetY - (dy / distance) * targetPadding;\r\n const curve = Math.min(72, Math.max(24, distance * 0.16));\r\n const side = link.value < 0 ? -1 : 1;\r\n const controlX = (x1 + x2) / 2 + (-dy / distance) * curve * side;\r\n const controlY = (y1 + y2) / 2 + (dx / distance) * curve * side;\r\n\r\n return `M${x1},${y1}Q${controlX},${controlY} ${x2},${y2}`;\r\n}\r\n\r\nexport function getNodeConnections(\r\n nodeId: string,\r\n links: SimLink[],\r\n): NodeConnection[] {\r\n return links\r\n .filter((link) =>\r\n toNodeId(link.source) === nodeId || toNodeId(link.target) === nodeId\r\n )\r\n .map((link) => {\r\n const display = getDisplayLink(link);\r\n const neighborId = display.sourceId === nodeId\r\n ? display.targetId\r\n : display.sourceId;\r\n\r\n return {\r\n ...display,\r\n neighborId,\r\n neighborName: nodeById.get(neighborId)?.name ?? neighborId,\r\n };\r\n })\r\n .sort((a, b) =>\r\n Math.abs(b.value) - Math.abs(a.value) ||\r\n a.neighborName.localeCompare(b.neighborName)\r\n );\r\n}\r\n\r\nexport function calculateNetworkStats(graphData: GraphData): NetworkStats {\r\n const positive = graphData.links.filter((link) => link.value > 0).length;\r\n const negative = graphData.links.filter((link) => link.value < 0).length;\r\n const neutral = graphData.links.filter((link) => link.value === 0).length;\r\n const possibleLinks = graphData.nodes.length > 1\r\n ? (graphData.nodes.length * (graphData.nodes.length - 1)) / 2\r\n : 0;\r\n const density = possibleLinks === 0\r\n ? 0\r\n : graphData.links.length / possibleLinks;\r\n const degrees = new Map();\r\n\r\n graphData.nodes.forEach((node) => degrees.set(node.id, 0));\r\n graphData.links.forEach((link) => {\r\n const sourceId = toNodeId(link.source);\r\n const targetId = toNodeId(link.target);\r\n degrees.set(sourceId, (degrees.get(sourceId) ?? 0) + 1);\r\n degrees.set(targetId, (degrees.get(targetId) ?? 0) + 1);\r\n });\r\n\r\n const topHubId = Array.from(degrees.entries()).sort((a, b) =>\r\n b[1] - a[1] || a[0].localeCompare(b[0])\r\n )[0]?.[0];\r\n const strongestRelationship = graphData.links\r\n .slice()\r\n .sort((a, b) =>\r\n Math.abs(b.value) - Math.abs(a.value) ||\r\n relationshipColor(a).localeCompare(relationshipColor(b))\r\n )\r\n .map(getDisplayLink)[0] ?? null;\r\n\r\n return {\r\n positive,\r\n negative,\r\n neutral,\r\n density,\r\n topHubName: topHubId ? nodeById.get(topHubId)?.name ?? topHubId : \"None\",\r\n strongestRelationship,\r\n };\r\n}\r\n\r\nexport function buildFilteredGraph(\r\n activeType: \"all\" | FactionType,\r\n relationshipFilter: RelationshipFilter,\r\n searchTerm: string,\r\n): GraphData {\r\n const normalizedSearch = searchTerm.trim().toLowerCase();\r\n\r\n let nodes: SimNode[] = necromundaData.nodes\r\n .filter((node) => {\r\n const matchesType = activeType === \"all\" || node.type === activeType;\r\n const matchesSearch = normalizedSearch.length === 0 ||\r\n node.name.toLowerCase().includes(normalizedSearch) ||\r\n node.type.toLowerCase().includes(normalizedSearch) ||\r\n node.description.toLowerCase().includes(normalizedSearch);\r\n\r\n return matchesType && matchesSearch;\r\n })\r\n .map((node) => ({ ...node }));\r\n\r\n const nodeIds = new Set(nodes.map((node) => node.id));\r\n\r\n let links: SimLink[] = necromundaData.links\r\n .map((link) => ({\r\n ...link,\r\n source: toNodeId(link.source),\r\n target: toNodeId(link.target),\r\n }))\r\n .filter((link) =>\r\n nodeIds.has(String(link.source)) && nodeIds.has(String(link.target))\r\n );\r\n\r\n if (relationshipFilter === \"positive\") {\r\n links = links.filter((link) => link.value > 0);\r\n } else if (relationshipFilter === \"negative\") {\r\n links = links.filter((link) => link.value < 0);\r\n } else if (relationshipFilter === \"neutral\") {\r\n links = links.filter((link) => link.value === 0);\r\n } else if (relationshipFilter !== \"all\") {\r\n links = links.filter((link) => link.type === relationshipFilter);\r\n }\r\n\r\n const connectedIds = new Set();\r\n links.forEach((link) => {\r\n connectedIds.add(toNodeId(link.source));\r\n connectedIds.add(toNodeId(link.target));\r\n });\r\n\r\n if (relationshipFilter !== \"all\") {\r\n nodes = nodes.filter((node) => connectedIds.has(node.id));\r\n }\r\n\r\n return {\r\n nodes,\r\n links: links.map((link) => ({ ...link })),\r\n };\r\n}\r\n","deleted",false,"label",[14],"a8a0ea4e-5dd7-11f1-978e-1607ee4eb77e",["D",1780331625366],"deletedAt","legacyEnvVars","privacy","public","httpPrivacy","description","Exploring rendering graphs from Necromunda Game data","imageUrl","userId","e725ce0c-0d72-4857-b1a6-f8fabcf9d37d","pinnedFileId","a9874282-5dd7-11f1-a8ca-1607ee4eb77e","pinPreview","pinMigrated","screenshotVersion","likeCount",1,"orgId","5a8aee30-f0cf-4fce-8f1d-9e974372a9c4","tursoName","a8a0ea4e5dd711f1978e1607ee4eb77e","tursoHostname","a8a0ea4e5dd711f1978e1607ee4eb77e-val-town.aws-us-east-2.turso.io","tursoMeasuredAt",["D",1789587078639],"pinned","userPerm","r","valPerm","blobPerm","rw","emailPerm","sqlitePerm","projectPerm","telemetryPerm","user",{"_9":10,"_106":102},"org",{"_9":10,"_99":100,"_101":102,"_55":56,"_103":104,"_105":42},"branch",{"_35":89,"_11":90,"_22":28,"_91":45,"_92":-5,"_93":-5,"_94":-5,"_95":-5,"_96":-5,"_97":12,"_98":10},"isOwned",22,"main","projectId","forkedBranchId","forkedBranchVersion","forkedProjectPrivacy","forkedProjectId","forkedProjectOrgId","projectName","userHandle","displayName","katharsis","avatar","https://img.clerk.com/eyJ0eXBlIjoicHJveHkiLCJzcmMiOiJodHRwczovL2ltYWdlcy5jbGVyay5kZXYvb2F1dGhfZ2l0aHViL2ltZ18ya1pXMUdEdnc0bHZidjhpYWRpZU9xeDFmdE8ifQ","tier","free","canRestrictVals","profileImageUrl","ctx",{"_82":-5,"_140":141,"_142":143,"_144":145,"_146":42,"_147":42,"_148":42,"_149":32,"_150":-5,"_151":-7,"_152":-7,"_153":36,"_154":42,"_155":42,"_156":-5,"_157":42,"_158":42,"_159":42,"_160":-5},"ENV",{"_111":112,"_113":114,"_115":90,"_116":117,"_118":119,"_120":121,"_122":123,"_124":125,"_126":127,"_128":129,"_130":131,"_132":133,"_134":135,"_136":137,"_138":139},"REACT_APP_SENTRY_DSN","https://586020d86f05489db63a554690acf1e9@o1398359.ingest.sentry.io/6724499","RENDER_GIT_COMMIT","811aa22498c9b0b5a47e8d778de579cdb990f332","RENDER_GIT_BRANCH","POSTHOG_API_TOKEN","phc_nmoyuAkStEZuUp69rYlg1DZgrIt19Gx0Y4Hwf8tGgJP","POSTHOG_API_HOST","https://wart.val.town","WEB_API_TEMPLATE","https://{val}.web.val.run","APP_URL","https://www.val.town","MODULE_URL","https://esm.town","VANITY_WEB_API_TEMPLATE","https://{label}.val.run/","DENOLS_URL","https://lsp.val.town","NODE_ENV","production","CLOUDFLARE_TURNSTILE_SITE_KEY","0x4AAAAAACtaIZJH7s9rBMZ6","GOOGLE_CLIENT_ID","875989696899-jtsqkhlbdv5jrlsk8631p7ipjg3c6o62.apps.googleusercontent.com","STRIPE_PUBLISHABLE_KEY","pk_live_51N2zvWEpZTTLipIkVEwXrUG9AT0yeOOEYxszarZT1jpsZV58Ly6wlg3SltZpHN26CUalOBmUSY7adQRQiSkCZz2500qSXNkf8Y","API_URL","https://api.val.town","orgs",[],"preferencesKeybindings","default","preferencesTheme","light","preferencesFixers","preferencesCopilot","preferencesSelectionAi","preferencesCloseBrackets","preferencesChatPanelState","preferencesDprint","preferencesDenofmt","notificationCount","flagDenols","isBusinessOrgMember","businessOrgHandle","isBusinessOrgAdmin","isHigherTownieTier","navCollapsed","currentOrgId"]