From 41354a857e8a291fddeb6256999341fa5b5b5d67 Mon Sep 17 00:00:00 2001
From: Azgaar <azgaar.fmg@yandex.com>
Date: Sun, 23 Jun 2024 15:43:11 +0200
Subject: [PATCH] feat: routes editor - split route

---
 index.html                  |  6 +++
 modules/ui/routes-editor.js | 91 +++++++++++++++++++++++++++++--------
 utils/colorUtils.js         | 22 +++++++--
 utils/debugUtils.js         | 58 +++++++++++++++++++++++
 utils/graphUtils.js         | 32 -------------
 5 files changed, 154 insertions(+), 55 deletions(-)
 create mode 100644 utils/debugUtils.js

diff --git a/index.html b/index.html
index ab5b6d21..93e637a9 100644
--- a/index.html
+++ b/index.html
@@ -2937,6 +2937,11 @@
             data-tip="Create a new route selecting route cells"
             class="icon-map-pin"
           ></button>
+          <button
+            id="routeSplit"
+            data-tip="Click on a control point to split the route there"
+            class="icon-unlink"
+          ></button>
           <button
             id="routeElevationProfile"
             data-tip="Show the elevation profile for the route"
@@ -8120,6 +8125,7 @@
     <script src="utils/stringUtils.js"></script>
     <script src="utils/languageUtils.js"></script>
     <script src="utils/unitUtils.js?v=1.87.00"></script>
+    <script defer src="utils/debugUtils.js"></script>
 
     <script src="modules/voronoi.js"></script>
     <script src="config/heightmap-templates.js"></script>
diff --git a/modules/ui/routes-editor.js b/modules/ui/routes-editor.js
index c68061be..e6f1030d 100644
--- a/modules/ui/routes-editor.js
+++ b/modules/ui/routes-editor.js
@@ -36,6 +36,7 @@ function editRoute(id) {
 
   // add listeners
   byId("routeCreateSelectingCells").on("click", showCreationDialog);
+  byId("routeSplit").on("click", toggleSplitRoute);
   byId("routeElevationProfile").on("click", showRouteElevationProfile);
   byId("routeLegend").on("click", editRouteLegend);
   byId("routeRemove").on("click", removeRoute);
@@ -84,7 +85,7 @@ function editRoute(id) {
       .attr("cy", d => d[1])
       .attr("r", 0.6)
       .call(d3.drag().on("start", dragControlPoint))
-      .on("click", removeControlPoint);
+      .on("click", handleControlPointClick);
   }
 
   function drawCells() {
@@ -170,30 +171,76 @@ function editRoute(id) {
     redrawRoute();
   }
 
-  function removeControlPoint() {
-    const route = getRoute();
+  function handleControlPointClick() {
+    const controlPoint = d3.select(this);
+    const isSplitMode = byId("routeSplit").classList.contains("pressed");
+    isSplitMode ? splitRoute(controlPoint) : removeControlPoint(controlPoint);
 
-    if (!route.points) route.points = debug.selectAll("#controlPoints > *").data();
-    const [x, y] = d3.select(this).datum();
-    const cellId = findCell(x, y);
-    const routeAllCells = route.points.map(([x, y]) => findCell(x, y));
+    function splitRoute(controlPoint) {
+      const allPoints = debug.selectAll("#controlPoints > *").data();
+      const pointIndex = allPoints.indexOf(controlPoint.datum());
 
-    const isOnlyPointInCell = routeAllCells.filter(cell => cell === cellId).length === 1;
-    if (isOnlyPointInCell) {
-      const index = route.cells.indexOf(cellId);
-      const prev = route.cells[index - 1];
-      const next = route.cells[index + 1];
-      if (prev) removeConnection(prev, cellId);
-      if (next) removeConnection(cellId, next);
-      if (prev && next) addConnection(prev, next, route.i);
+      const oldRoutePoints = allPoints.slice(0, pointIndex + 1);
+      const newRoutePoints = allPoints.slice(pointIndex);
+
+      // update old route
+      const oldRoute = getRoute();
+      oldRoute.points = oldRoutePoints;
+      oldRoute.cells = unique(oldRoute.points.map(([x, y]) => findCell(x, y)));
+      drawControlPoints(oldRoute.points);
+      drawCells();
+      redrawRoute();
+
+      // create new route
+      const newRoute = {
+        ...oldRoute,
+        i: Math.max(...pack.routes.map(route => route.i)) + 1,
+        cells: unique(newRoutePoints.map(([x, y]) => findCell(x, y))),
+        points: newRoutePoints
+      };
+      pack.routes.push(newRoute);
+
+      for (let i = 0; i < newRoute.cells.length; i++) {
+        const cellId = newRoute.cells[i];
+        const nextCellId = newRoute.cells[i + 1];
+        if (nextCellId) addConnection(cellId, nextCellId, newRoute.i);
+      }
+
+      const lineGen = d3.line();
+      lineGen.curve(ROUTE_CURVES[newRoute.group] || ROUTE_CURVES.default);
+      routes
+        .select("#" + newRoute.group)
+        .append("path")
+        .attr("d", round(lineGen(Routes.getPoints(newRoute, newRoutePoints)), 1))
+        .attr("id", "route" + newRoute.i);
+
+      byId("routeSplit").classList.remove("pressed");
     }
 
-    this.remove();
-    route.points = debug.selectAll("#controlPoints > *").data();
-    route.cells = unique(route.points.map(([x, y]) => findCell(x, y)));
+    function removeControlPoint(controlPoint) {
+      const route = getRoute();
 
-    drawCells();
-    redrawRoute();
+      if (!route.points) route.points = debug.selectAll("#controlPoints > *").data();
+      const cellId = findCell(...controlPoint.datum());
+      const routeAllCells = route.points.map(([x, y]) => findCell(x, y));
+
+      const isOnlyPointInCell = routeAllCells.filter(cell => cell === cellId).length === 1;
+      if (isOnlyPointInCell) {
+        const index = route.cells.indexOf(cellId);
+        const prev = route.cells[index - 1];
+        const next = route.cells[index + 1];
+        if (prev) removeConnection(prev, cellId);
+        if (next) removeConnection(cellId, next);
+        if (prev && next) addConnection(prev, next, route.i);
+      }
+
+      controlPoint.remove();
+      route.points = debug.selectAll("#controlPoints > *").data();
+      route.cells = unique(route.points.map(([x, y]) => findCell(x, y)));
+
+      drawCells();
+      redrawRoute();
+    }
   }
 
   function showCreationDialog() {
@@ -201,6 +248,10 @@ function editRoute(id) {
     createRoute(route.group);
   }
 
+  function toggleSplitRoute() {
+    this.classList.toggle("pressed");
+  }
+
   function removeConnection(from, to) {
     const routes = pack.cells.routes;
     if (routes[from]) delete routes[from][to];
diff --git a/utils/colorUtils.js b/utils/colorUtils.js
index 3a5c6d24..b96cd79c 100644
--- a/utils/colorUtils.js
+++ b/utils/colorUtils.js
@@ -14,11 +14,27 @@ function toHEX(rgb) {
     : "";
 }
 
+const C_12 = [
+  "#dababf",
+  "#fb8072",
+  "#80b1d3",
+  "#fdb462",
+  "#b3de69",
+  "#fccde5",
+  "#c6b9c1",
+  "#bc80bd",
+  "#ccebc5",
+  "#ffed6f",
+  "#8dd3c7",
+  "#eb8de7"
+];
+const scaleRainbow = d3.scaleSequential(d3.interpolateRainbow);
+
 // return array of standard shuffled colors
 function getColors(number) {
-  const c12 = ["#dababf", "#fb8072", "#80b1d3", "#fdb462", "#b3de69", "#fccde5", "#c6b9c1", "#bc80bd", "#ccebc5", "#ffed6f", "#8dd3c7", "#eb8de7"];
-  const cRB = d3.scaleSequential(d3.interpolateRainbow);
-  const colors = d3.shuffle(d3.range(number).map(i => (i < 12 ? c12[i] : d3.color(cRB((i - 12) / (number - 12))).hex())));
+  const colors = d3.shuffle(
+    d3.range(number).map(i => (i < 12 ? C_12[i] : d3.color(scaleRainbow((i - 12) / (number - 12))).hex()))
+  );
   return colors;
 }
 
diff --git a/utils/debugUtils.js b/utils/debugUtils.js
new file mode 100644
index 00000000..b48ff0d6
--- /dev/null
+++ b/utils/debugUtils.js
@@ -0,0 +1,58 @@
+"use strict";
+// FMG utils used for debugging
+
+function drawCellsValue(data) {
+  debug.selectAll("text").remove();
+  debug
+    .selectAll("text")
+    .data(data)
+    .enter()
+    .append("text")
+    .attr("x", (d, i) => pack.cells.p[i][0])
+    .attr("y", (d, i) => pack.cells.p[i][1])
+    .text(d => d);
+}
+
+function drawPolygons(data) {
+  const max = d3.max(data);
+  const min = d3.min(data);
+  const scheme = getColorScheme(terrs.select("#landHeights").attr("scheme"));
+
+  data = data.map(d => 1 - normalize(d, min, max));
+
+  debug.selectAll("polygon").remove();
+  debug
+    .selectAll("polygon")
+    .data(data)
+    .enter()
+    .append("polygon")
+    .attr("points", (d, i) => getGridPolygon(i))
+    .attr("fill", d => scheme(d))
+    .attr("stroke", d => scheme(d));
+}
+
+function drawRouteConnections() {
+  debug.select("#connections").remove();
+  const routes = debug.append("g").attr("id", "connections").attr("stroke-width", 0.4);
+
+  const points = pack.cells.p;
+  const links = pack.cells.routes;
+
+  for (const from in links) {
+    for (const to in links[from]) {
+      const [x1, y1] = points[from];
+      const [x3, y3] = points[to];
+      const [x2, y2] = [(x1 + x3) / 2, (y1 + y3) / 2];
+      const routeId = links[from][to];
+
+      routes
+        .append("line")
+        .attr("x1", x1)
+        .attr("y1", y1)
+        .attr("x2", x2)
+        .attr("y2", y2)
+        .attr("data-id", routeId)
+        .attr("stroke", C_12[routeId % 12]);
+    }
+  }
+}
diff --git a/utils/graphUtils.js b/utils/graphUtils.js
index ec6fb59a..55b9df31 100644
--- a/utils/graphUtils.js
+++ b/utils/graphUtils.js
@@ -312,38 +312,6 @@ void (function addFindAll() {
   };
 })();
 
-// helper function non-used for the generation
-function drawCellsValue(data) {
-  debug.selectAll("text").remove();
-  debug
-    .selectAll("text")
-    .data(data)
-    .enter()
-    .append("text")
-    .attr("x", (d, i) => pack.cells.p[i][0])
-    .attr("y", (d, i) => pack.cells.p[i][1])
-    .text(d => d);
-}
-
-// helper function non-used for the main generation
-function drawPolygons(data) {
-  const max = d3.max(data);
-  const min = d3.min(data);
-  const scheme = getColorScheme(terrs.select("#landHeights").attr("scheme"));
-
-  data = data.map(d => 1 - normalize(d, min, max));
-
-  debug.selectAll("polygon").remove();
-  debug
-    .selectAll("polygon")
-    .data(data)
-    .enter()
-    .append("polygon")
-    .attr("points", (d, i) => getGridPolygon(i))
-    .attr("fill", d => scheme(d))
-    .attr("stroke", d => scheme(d));
-}
-
 // draw raster heightmap preview (not used in main generation)
 function drawHeights({heights, width, height, scheme, renderOcean}) {
   const canvas = document.createElement("canvas");