diff options
Diffstat (limited to 'src')
-rw-r--r-- | src/algorithms/line-drawing/DDA.svelte | 108 |
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}> <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); } |