Add working DDA Algorithm

1 files changed, 86 insertions, 22 deletions

diff --git a/src/algorithms/line-drawing/DDA.svelte b/src/algorithms/line-drawing/DDA.svelte
index db2070a..b2cc558 100644
--- a/src/algorithms/line-drawing/DDA.svelte
+++ b/src/algorithms/line-drawing/DDA.svelte
@@ -1,12 +1,47 @@
 <script>
+  let solved = false;
+
   let x0 = 0, y0 = 0, x1 = 4, y1 = 4;
+  let dx, dy;
+
+  let steps;
+  let x_inc, y_inc;
+
+  let x_axis = [], y_axis = [];
+  let x_axis_floored = [], y_axis_floored = [];
+
+  function dda() {
+    dx = Math.abs(x1 - x0);
+    dy = Math.abs(y1 - y0);
+
+    steps = Math.max(...[dx, dy].map(x => Math.abs(x)));
+
+    x_inc = dx / steps;
+    y_inc = dy / steps;
+
+    // Build the x axis.
+    x_axis = [];
+    let X = x0;
+    for (let idx = 0; idx < steps; idx++) {
+      X += x_inc;
+      x_axis.push(X.toPrecision(3));
+    }
+    x_axis_floored = x_axis.map(function(x) {return Math.round(x)});
+
+    // Build the y axis.
+    y_axis = [];
+    let Y = y0;
+    for (let idx = 0; idx < steps; idx++) {
+      Y += y_inc;
+      y_axis.push(Y.toPrecision(3));
+    }
+    y_axis_floored = y_axis.map(function(y) {return Math.round(y)});
 
-  $: dx = x1 - x0;
-  $: dy = y1 - y0;
+    solved = true;
+  }
 
-  $: steps = Math.max(...[dx, dy].map(x => Math.abs(x)));
-  $: x_inc = dx / steps;
-  $: y_inc = dy / steps;
+  // Solve with prefilled values.
+  dda();
 </script>
 
 <h2>Digital differential analyzer</h2>
@@ -20,24 +55,53 @@
   <input type="number" id="x1" name="x1" bind:value={x1}>&nbsp;
   <label for="y1">y1: </label>
   <input type="number" id="y1" name="y1" bind:value={y1}>
+  <br>
+  <button type="button" on:click={dda}>Solve</button>
 </form>
-<hr>
-
-<label for="dx">dx: </label>
-<input type="text" id="dx" name="dx" value={dx} disabled><br>
-<label for="dy">dy: </label>
-<input type="text" id="dy" name="dy" value={dy} disabled>
-<hr>
-
-<label for="steps">steps: </label>
-<input type="text" id="steps" name="steps" value={steps} disabled>
-<hr>
-
-<label for="x_inc">x Increment: </label>
-<input type="text" id="x_inc" name="x_inc" value={x_inc} disabled><br>
-<label for="y_inc">y Increment: </label>
-<input type="text" id="y_inc" name="y_inc" value={y_inc} disabled>
-<hr>
+
+{#if solved === true && steps > 0}
+  <hr>
+  <label for="dx">dx = <code>|x1 - x0|</code>: </label>
+  <input type="text" id="dx" name="dx" value={dx} disabled><br>
+  <label for="dy">dy = <code>|y1 - y0|</code>: </label>
+  <input type="text" id="dy" name="dy" value={dy} disabled>
+  <hr>
+
+  <label for="steps">steps: </label>
+  <input type="text" id="steps" name="steps" value={steps} disabled>
+  <hr>
+
+  <label for="x_inc">x Increment = <code>dx / steps</code>: </label>
+  <input type="text" id="x_inc" name="x_inc" value={x_inc} disabled><br>
+  <label for="y_inc">y Increment = <code>dy / steps</code>: </label>
+  <input type="text" id="y_inc" name="y_inc" value={y_inc} disabled>
+  <hr>
+
+  <table>
+    <thead>
+      <tr>
+        <th>Iteration</th>
+        <th>x</th>
+        <th>y</th>
+        <th>x (plot)</th>
+        <th>y (plot)</th>
+      </tr>
+    </thead>
+
+    <tbody>
+      {#each x_axis as _, i}
+        <tr>
+          <td>{i + 1}</td>
+          <td>{x_axis[i]}</td>
+          <td>{y_axis[i]}</td>
+          <td>{x_axis_floored[i]}</td>
+          <td>{y_axis_floored[i]}</td>
+        </tr>
+      {/each}
+    </tbody>
+
+  </table>
+{/if}
 
 <style>
   hr { color: var(--bg-hl-alt-intense); }