-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy pathindex.html
More file actions
488 lines (461 loc) · 37.4 KB
/
Copy pathindex.html
File metadata and controls
488 lines (461 loc) · 37.4 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8" />
<meta name="viewport" content="width=device-width, initial-scale=1" />
<title>Graphics Algorithms Simulator</title>
<link rel="icon" href="assets/favicon.ico" />
<link rel="stylesheet" href="css/style.css" />
</head>
<body>
<div class="container">
<header>
<div class="title">Graphics Algorithms Simulator</div>
<div class="title-description">
Visualize and understand computer graphics algorithms step by step
</div>
</header>
<div id="tooltip" style="
position: absolute;
z-index: 1000;
background: #eee;
padding: 4px;
border: 1px solid #999;
border-radius: 4px;
width: max-content;
height: max-content;
font-size: 12px;
display: none;
"></div>
<div class="canvas-wrapper">
<h3>Interactive Visualization</h3>
<canvas id="canvas"></canvas>
<p>
Click to set start point, click again to set end point and run
algorithm
</p>
</div>
<button id="openModal" class="floating-controls-btn">
<svg viewBox="0 0 24.00 24.00" fill="none" xmlns="http://www.w3.org/2000/svg" stroke="#ffffff"
stroke-width="0.00024000000000000003">
<g id="SVGRepo_bgCarrier" stroke-width="0"></g>
<g id="SVGRepo_tracerCarrier" stroke-linecap="round" stroke-linejoin="round" stroke="#CCCCCC"
stroke-width="0.336">
<path fill-rule="evenodd" clip-rule="evenodd"
d="M12 8.25C9.92894 8.25 8.25 9.92893 8.25 12C8.25 14.0711 9.92894 15.75 12 15.75C14.0711 15.75 15.75 14.0711 15.75 12C15.75 9.92893 14.0711 8.25 12 8.25ZM9.75 12C9.75 10.7574 10.7574 9.75 12 9.75C13.2426 9.75 14.25 10.7574 14.25 12C14.25 13.2426 13.2426 14.25 12 14.25C10.7574 14.25 9.75 13.2426 9.75 12Z"
fill="#ffffff"></path>
<path fill-rule="evenodd" clip-rule="evenodd"
d="M11.9747 1.25C11.5303 1.24999 11.1592 1.24999 10.8546 1.27077C10.5375 1.29241 10.238 1.33905 9.94761 1.45933C9.27379 1.73844 8.73843 2.27379 8.45932 2.94762C8.31402 3.29842 8.27467 3.66812 8.25964 4.06996C8.24756 4.39299 8.08454 4.66251 7.84395 4.80141C7.60337 4.94031 7.28845 4.94673 7.00266 4.79568C6.64714 4.60777 6.30729 4.45699 5.93083 4.40743C5.20773 4.31223 4.47642 4.50819 3.89779 4.95219C3.64843 5.14353 3.45827 5.3796 3.28099 5.6434C3.11068 5.89681 2.92517 6.21815 2.70294 6.60307L2.67769 6.64681C2.45545 7.03172 2.26993 7.35304 2.13562 7.62723C1.99581 7.91267 1.88644 8.19539 1.84541 8.50701C1.75021 9.23012 1.94617 9.96142 2.39016 10.5401C2.62128 10.8412 2.92173 11.0602 3.26217 11.2741C3.53595 11.4461 3.68788 11.7221 3.68786 12C3.68785 12.2778 3.53592 12.5538 3.26217 12.7258C2.92169 12.9397 2.62121 13.1587 2.39007 13.4599C1.94607 14.0385 1.75012 14.7698 1.84531 15.4929C1.88634 15.8045 1.99571 16.0873 2.13552 16.3727C2.26983 16.6469 2.45535 16.9682 2.67758 17.3531L2.70284 17.3969C2.92507 17.7818 3.11058 18.1031 3.28089 18.3565C3.45817 18.6203 3.64833 18.8564 3.89769 19.0477C4.47632 19.4917 5.20763 19.6877 5.93073 19.5925C6.30717 19.5429 6.647 19.3922 7.0025 19.2043C7.28833 19.0532 7.60329 19.0596 7.8439 19.1986C8.08452 19.3375 8.24756 19.607 8.25964 19.9301C8.27467 20.3319 8.31403 20.7016 8.45932 21.0524C8.73843 21.7262 9.27379 22.2616 9.94761 22.5407C10.238 22.661 10.5375 22.7076 10.8546 22.7292C11.1592 22.75 11.5303 22.75 11.9747 22.75H12.0252C12.4697 22.75 12.8407 22.75 13.1454 22.7292C13.4625 22.7076 13.762 22.661 14.0524 22.5407C14.7262 22.2616 15.2616 21.7262 15.5407 21.0524C15.686 20.7016 15.7253 20.3319 15.7403 19.93C15.7524 19.607 15.9154 19.3375 16.156 19.1985C16.3966 19.0596 16.7116 19.0532 16.9974 19.2042C17.3529 19.3921 17.6927 19.5429 18.0692 19.5924C18.7923 19.6876 19.5236 19.4917 20.1022 19.0477C20.3516 18.8563 20.5417 18.6203 20.719 18.3565C20.8893 18.1031 21.0748 17.7818 21.297 17.3969L21.3223 17.3531C21.5445 16.9682 21.7301 16.6468 21.8644 16.3726C22.0042 16.0872 22.1135 15.8045 22.1546 15.4929C22.2498 14.7697 22.0538 14.0384 21.6098 13.4598C21.3787 13.1586 21.0782 12.9397 20.7378 12.7258C20.464 12.5538 20.3121 12.2778 20.3121 11.9999C20.3121 11.7221 20.464 11.4462 20.7377 11.2742C21.0783 11.0603 21.3788 10.8414 21.6099 10.5401C22.0539 9.96149 22.2499 9.23019 22.1547 8.50708C22.1136 8.19546 22.0043 7.91274 21.8645 7.6273C21.7302 7.35313 21.5447 7.03183 21.3224 6.64695L21.2972 6.60318C21.0749 6.21825 20.8894 5.89688 20.7191 5.64347C20.5418 5.37967 20.3517 5.1436 20.1023 4.95225C19.5237 4.50826 18.7924 4.3123 18.0692 4.4075C17.6928 4.45706 17.353 4.60782 16.9975 4.79572C16.7117 4.94679 16.3967 4.94036 16.1561 4.80144C15.9155 4.66253 15.7524 4.39297 15.7403 4.06991C15.7253 3.66808 15.686 3.2984 15.5407 2.94762C15.2616 2.27379 14.7262 1.73844 14.0524 1.45933C13.762 1.33905 13.4625 1.29241 13.1454 1.27077C12.8407 1.24999 12.4697 1.24999 12.0252 1.25H11.9747ZM10.5216 2.84515C10.5988 2.81319 10.716 2.78372 10.9567 2.76729C11.2042 2.75041 11.5238 2.75 12 2.75C12.4762 2.75 12.7958 2.75041 13.0432 2.76729C13.284 2.78372 13.4012 2.81319 13.4783 2.84515C13.7846 2.97202 14.028 3.21536 14.1548 3.52165C14.1949 3.61826 14.228 3.76887 14.2414 4.12597C14.271 4.91835 14.68 5.68129 15.4061 6.10048C16.1321 6.51968 16.9974 6.4924 17.6984 6.12188C18.0143 5.9549 18.1614 5.90832 18.265 5.89467C18.5937 5.8514 18.9261 5.94047 19.1891 6.14228C19.2554 6.19312 19.3395 6.27989 19.4741 6.48016C19.6125 6.68603 19.7726 6.9626 20.0107 7.375C20.2488 7.78741 20.4083 8.06438 20.5174 8.28713C20.6235 8.50382 20.6566 8.62007 20.6675 8.70287C20.7108 9.03155 20.6217 9.36397 20.4199 9.62698C20.3562 9.70995 20.2424 9.81399 19.9397 10.0041C19.2684 10.426 18.8122 11.1616 18.8121 11.9999C18.8121 12.8383 19.2683 13.574 19.9397 13.9959C20.2423 14.186 20.3561 14.29 20.4198 14.373C20.6216 14.636 20.7107 14.9684 20.6674 15.2971C20.6565 15.3799 20.6234 15.4961 20.5173 15.7128C20.4082 15.9355 20.2487 16.2125 20.0106 16.6249C19.7725 17.0373 19.6124 17.3139 19.474 17.5198C19.3394 17.72 19.2553 17.8068 19.189 17.8576C18.926 18.0595 18.5936 18.1485 18.2649 18.1053C18.1613 18.0916 18.0142 18.045 17.6983 17.8781C16.9973 17.5075 16.132 17.4803 15.4059 17.8995C14.68 18.3187 14.271 19.0816 14.2414 19.874C14.228 20.2311 14.1949 20.3817 14.1548 20.4784C14.028 20.7846 13.7846 21.028 13.4783 21.1549C13.4012 21.1868 13.284 21.2163 13.0432 21.2327C12.7958 21.2496 12.4762 21.25 12 21.25C11.5238 21.25 11.2042 21.2496 10.9567 21.2327C10.716 21.2163 10.5988 21.1868 10.5216 21.1549C10.2154 21.028 9.97201 20.7846 9.84514 20.4784C9.80512 20.3817 9.77195 20.2311 9.75859 19.874C9.72896 19.0817 9.31997 18.3187 8.5939 17.8995C7.86784 17.4803 7.00262 17.5076 6.30158 17.8781C5.98565 18.0451 5.83863 18.0917 5.73495 18.1053C5.40626 18.1486 5.07385 18.0595 4.81084 17.8577C4.74458 17.8069 4.66045 17.7201 4.52586 17.5198C4.38751 17.314 4.22736 17.0374 3.98926 16.625C3.75115 16.2126 3.59171 15.9356 3.4826 15.7129C3.37646 15.4962 3.34338 15.3799 3.33248 15.2971C3.28921 14.9684 3.37828 14.636 3.5801 14.373C3.64376 14.2901 3.75761 14.186 4.0602 13.9959C4.73158 13.5741 5.18782 12.8384 5.18786 12.0001C5.18791 11.1616 4.73165 10.4259 4.06021 10.004C3.75769 9.81389 3.64385 9.70987 3.58019 9.62691C3.37838 9.3639 3.28931 9.03149 3.33258 8.7028C3.34348 8.62001 3.37656 8.50375 3.4827 8.28707C3.59181 8.06431 3.75125 7.78734 3.98935 7.37493C4.22746 6.96253 4.3876 6.68596 4.52596 6.48009C4.66055 6.27983 4.74468 6.19305 4.81093 6.14222C5.07395 5.9404 5.40636 5.85133 5.73504 5.8946C5.83873 5.90825 5.98576 5.95483 6.30173 6.12184C7.00273 6.49235 7.86791 6.51962 8.59394 6.10045C9.31998 5.68128 9.72896 4.91837 9.75859 4.12602C9.77195 3.76889 9.80512 3.61827 9.84514 3.52165C9.97201 3.21536 10.2154 2.97202 10.5216 2.84515Z"
fill="#ffffff"></path>
</g>
<g id="SVGRepo_iconCarrier">
<path fill-rule="evenodd" clip-rule="evenodd"
d="M12 8.25C9.92894 8.25 8.25 9.92893 8.25 12C8.25 14.0711 9.92894 15.75 12 15.75C14.0711 15.75 15.75 14.0711 15.75 12C15.75 9.92893 14.0711 8.25 12 8.25ZM9.75 12C9.75 10.7574 10.7574 9.75 12 9.75C13.2426 9.75 14.25 10.7574 14.25 12C14.25 13.2426 13.2426 14.25 12 14.25C10.7574 14.25 9.75 13.2426 9.75 12Z"
fill="#ffffff"></path>
<path fill-rule="evenodd" clip-rule="evenodd"
d="M11.9747 1.25C11.5303 1.24999 11.1592 1.24999 10.8546 1.27077C10.5375 1.29241 10.238 1.33905 9.94761 1.45933C9.27379 1.73844 8.73843 2.27379 8.45932 2.94762C8.31402 3.29842 8.27467 3.66812 8.25964 4.06996C8.24756 4.39299 8.08454 4.66251 7.84395 4.80141C7.60337 4.94031 7.28845 4.94673 7.00266 4.79568C6.64714 4.60777 6.30729 4.45699 5.93083 4.40743C5.20773 4.31223 4.47642 4.50819 3.89779 4.95219C3.64843 5.14353 3.45827 5.3796 3.28099 5.6434C3.11068 5.89681 2.92517 6.21815 2.70294 6.60307L2.67769 6.64681C2.45545 7.03172 2.26993 7.35304 2.13562 7.62723C1.99581 7.91267 1.88644 8.19539 1.84541 8.50701C1.75021 9.23012 1.94617 9.96142 2.39016 10.5401C2.62128 10.8412 2.92173 11.0602 3.26217 11.2741C3.53595 11.4461 3.68788 11.7221 3.68786 12C3.68785 12.2778 3.53592 12.5538 3.26217 12.7258C2.92169 12.9397 2.62121 13.1587 2.39007 13.4599C1.94607 14.0385 1.75012 14.7698 1.84531 15.4929C1.88634 15.8045 1.99571 16.0873 2.13552 16.3727C2.26983 16.6469 2.45535 16.9682 2.67758 17.3531L2.70284 17.3969C2.92507 17.7818 3.11058 18.1031 3.28089 18.3565C3.45817 18.6203 3.64833 18.8564 3.89769 19.0477C4.47632 19.4917 5.20763 19.6877 5.93073 19.5925C6.30717 19.5429 6.647 19.3922 7.0025 19.2043C7.28833 19.0532 7.60329 19.0596 7.8439 19.1986C8.08452 19.3375 8.24756 19.607 8.25964 19.9301C8.27467 20.3319 8.31403 20.7016 8.45932 21.0524C8.73843 21.7262 9.27379 22.2616 9.94761 22.5407C10.238 22.661 10.5375 22.7076 10.8546 22.7292C11.1592 22.75 11.5303 22.75 11.9747 22.75H12.0252C12.4697 22.75 12.8407 22.75 13.1454 22.7292C13.4625 22.7076 13.762 22.661 14.0524 22.5407C14.7262 22.2616 15.2616 21.7262 15.5407 21.0524C15.686 20.7016 15.7253 20.3319 15.7403 19.93C15.7524 19.607 15.9154 19.3375 16.156 19.1985C16.3966 19.0596 16.7116 19.0532 16.9974 19.2042C17.3529 19.3921 17.6927 19.5429 18.0692 19.5924C18.7923 19.6876 19.5236 19.4917 20.1022 19.0477C20.3516 18.8563 20.5417 18.6203 20.719 18.3565C20.8893 18.1031 21.0748 17.7818 21.297 17.3969L21.3223 17.3531C21.5445 16.9682 21.7301 16.6468 21.8644 16.3726C22.0042 16.0872 22.1135 15.8045 22.1546 15.4929C22.2498 14.7697 22.0538 14.0384 21.6098 13.4598C21.3787 13.1586 21.0782 12.9397 20.7378 12.7258C20.464 12.5538 20.3121 12.2778 20.3121 11.9999C20.3121 11.7221 20.464 11.4462 20.7377 11.2742C21.0783 11.0603 21.3788 10.8414 21.6099 10.5401C22.0539 9.96149 22.2499 9.23019 22.1547 8.50708C22.1136 8.19546 22.0043 7.91274 21.8645 7.6273C21.7302 7.35313 21.5447 7.03183 21.3224 6.64695L21.2972 6.60318C21.0749 6.21825 20.8894 5.89688 20.7191 5.64347C20.5418 5.37967 20.3517 5.1436 20.1023 4.95225C19.5237 4.50826 18.7924 4.3123 18.0692 4.4075C17.6928 4.45706 17.353 4.60782 16.9975 4.79572C16.7117 4.94679 16.3967 4.94036 16.1561 4.80144C15.9155 4.66253 15.7524 4.39297 15.7403 4.06991C15.7253 3.66808 15.686 3.2984 15.5407 2.94762C15.2616 2.27379 14.7262 1.73844 14.0524 1.45933C13.762 1.33905 13.4625 1.29241 13.1454 1.27077C12.8407 1.24999 12.4697 1.24999 12.0252 1.25H11.9747ZM10.5216 2.84515C10.5988 2.81319 10.716 2.78372 10.9567 2.76729C11.2042 2.75041 11.5238 2.75 12 2.75C12.4762 2.75 12.7958 2.75041 13.0432 2.76729C13.284 2.78372 13.4012 2.81319 13.4783 2.84515C13.7846 2.97202 14.028 3.21536 14.1548 3.52165C14.1949 3.61826 14.228 3.76887 14.2414 4.12597C14.271 4.91835 14.68 5.68129 15.4061 6.10048C16.1321 6.51968 16.9974 6.4924 17.6984 6.12188C18.0143 5.9549 18.1614 5.90832 18.265 5.89467C18.5937 5.8514 18.9261 5.94047 19.1891 6.14228C19.2554 6.19312 19.3395 6.27989 19.4741 6.48016C19.6125 6.68603 19.7726 6.9626 20.0107 7.375C20.2488 7.78741 20.4083 8.06438 20.5174 8.28713C20.6235 8.50382 20.6566 8.62007 20.6675 8.70287C20.7108 9.03155 20.6217 9.36397 20.4199 9.62698C20.3562 9.70995 20.2424 9.81399 19.9397 10.0041C19.2684 10.426 18.8122 11.1616 18.8121 11.9999C18.8121 12.8383 19.2683 13.574 19.9397 13.9959C20.2423 14.186 20.3561 14.29 20.4198 14.373C20.6216 14.636 20.7107 14.9684 20.6674 15.2971C20.6565 15.3799 20.6234 15.4961 20.5173 15.7128C20.4082 15.9355 20.2487 16.2125 20.0106 16.6249C19.7725 17.0373 19.6124 17.3139 19.474 17.5198C19.3394 17.72 19.2553 17.8068 19.189 17.8576C18.926 18.0595 18.5936 18.1485 18.2649 18.1053C18.1613 18.0916 18.0142 18.045 17.6983 17.8781C16.9973 17.5075 16.132 17.4803 15.4059 17.8995C14.68 18.3187 14.271 19.0816 14.2414 19.874C14.228 20.2311 14.1949 20.3817 14.1548 20.4784C14.028 20.7846 13.7846 21.028 13.4783 21.1549C13.4012 21.1868 13.284 21.2163 13.0432 21.2327C12.7958 21.2496 12.4762 21.25 12 21.25C11.5238 21.25 11.2042 21.2496 10.9567 21.2327C10.716 21.2163 10.5988 21.1868 10.5216 21.1549C10.2154 21.028 9.97201 20.7846 9.84514 20.4784C9.80512 20.3817 9.77195 20.2311 9.75859 19.874C9.72896 19.0817 9.31997 18.3187 8.5939 17.8995C7.86784 17.4803 7.00262 17.5076 6.30158 17.8781C5.98565 18.0451 5.83863 18.0917 5.73495 18.1053C5.40626 18.1486 5.07385 18.0595 4.81084 17.8577C4.74458 17.8069 4.66045 17.7201 4.52586 17.5198C4.38751 17.314 4.22736 17.0374 3.98926 16.625C3.75115 16.2126 3.59171 15.9356 3.4826 15.7129C3.37646 15.4962 3.34338 15.3799 3.33248 15.2971C3.28921 14.9684 3.37828 14.636 3.5801 14.373C3.64376 14.2901 3.75761 14.186 4.0602 13.9959C4.73158 13.5741 5.18782 12.8384 5.18786 12.0001C5.18791 11.1616 4.73165 10.4259 4.06021 10.004C3.75769 9.81389 3.64385 9.70987 3.58019 9.62691C3.37838 9.3639 3.28931 9.03149 3.33258 8.7028C3.34348 8.62001 3.37656 8.50375 3.4827 8.28707C3.59181 8.06431 3.75125 7.78734 3.98935 7.37493C4.22746 6.96253 4.3876 6.68596 4.52596 6.48009C4.66055 6.27983 4.74468 6.19305 4.81093 6.14222C5.07395 5.9404 5.40636 5.85133 5.73504 5.8946C5.83873 5.90825 5.98576 5.95483 6.30173 6.12184C7.00273 6.49235 7.86791 6.51962 8.59394 6.10045C9.31998 5.68128 9.72896 4.91837 9.75859 4.12602C9.77195 3.76889 9.80512 3.61827 9.84514 3.52165C9.97201 3.21536 10.2154 2.97202 10.5216 2.84515Z"
fill="#ffffff"></path>
</g>
</svg>
</button>
<div id="controlsModal" class="modal" style="display: none;">
<div class="modal-content" id="modalContent">
<div class="resize-handle resize-n"></div>
<div class="resize-handle resize-s"></div>
<div class="resize-handle resize-e"></div>
<div class="resize-handle resize-w"></div>
<div class="resize-handle resize-ne"></div>
<div class="resize-handle resize-nw"></div>
<div class="resize-handle resize-se"></div>
<div class="resize-handle resize-sw"></div>
<div class="modal-header">
<span class="modal-title">Controls</span>
<button id="closeModal" class="close-btn">
<svg xmlns="http://www.w3.org/2000/svg" width="20" height="20" viewBox="0 0 24 24" fill="none"
stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round">
<line x1="18" y1="6" x2="6" y2="18"></line>
<line x1="6" y1="6" x2="18" y2="18"></line>
</svg>
</button>
</div>
<div class="modal-body">
<div class="controls-body">
<div class="controls-body-common">
<label class="control-labels">Algorithm</label>
<div id="algorithm">
<div class="selector">
<div class="current-algo">DDA Line</div>
<svg xmlns="http://www.w3.org/2000/svg" width="24" height="24" viewBox="0 0 24 27"
fill="none" stroke="currentColor" stroke-width="0.5" stroke-linecap="round"
stroke-linejoin="round" class="lucide lucide-chevron-down size-4 opacity-50"
aria-hidden="true">
<path d="m6 9 6 6 6-6"></path>
</svg>
</div>
<ul class="algo-options">
<li class="algo-option" data-value="dda">
<span>DDA Line</span>
<svg fill="#505050" height="11" viewBox="0 0 1920 1920"
xmlns="http://www.w3.org/2000/svg">
<g id="SVGRepo_bgCarrier" stroke-width="0"></g>
<g id="SVGRepo_tracerCarrier" stroke-linecap="round"
stroke-linejoin="round"></g>
<g id="SVGRepo_iconCarrier">
<path
d="M1827.701 303.065 698.835 1431.801 92.299 825.266 0 917.564 698.835 1616.4 1919.869 395.234z"
fill-rule="evenodd"></path>
</g>
</svg>
</li>
<li class="algo-option" data-value="bresenham">
<span>Bresenham Line</span>
<svg visibility="hidden" fill="#505050" height="11" viewBox="0 0 1920 1920"
xmlns="http://www.w3.org/2000/svg">
<g id="SVGRepo_bgCarrier" stroke-width="0"></g>
<g id="SVGRepo_tracerCarrier" stroke-linecap="round"
stroke-linejoin="round"></g>
<g id="SVGRepo_iconCarrier">
<path
d="M1827.701 303.065 698.835 1431.801 92.299 825.266 0 917.564 698.835 1616.4 1919.869 395.234z"
fill-rule="evenodd"></path>
</g>
</svg>
</li>
<li class="algo-option" data-value="circle">
<span>Midpoint Circle</span>
<svg visibility="hidden" fill="#505050" height="11" viewBox="0 0 1920 1920"
xmlns="http://www.w3.org/2000/svg">
<g id="SVGRepo_bgCarrier" stroke-width="0"></g>
<g id="SVGRepo_tracerCarrier" stroke-linecap="round"
stroke-linejoin="round"></g>
<g id="SVGRepo_iconCarrier">
<path
d="M1827.701 303.065 698.835 1431.801 92.299 825.266 0 917.564 698.835 1616.4 1919.869 395.234z"
fill-rule="evenodd"></path>
</g>
</svg>
</li>
<li class="algo-option" data-value="ellipse">
<span>Midpoint Ellipse</span>
<svg visibility="hidden" fill="#505050" height="11" viewBox="0 0 1920 1920"
xmlns="http://www.w3.org/2000/svg">
<g id="SVGRepo_bgCarrier" stroke-width="0"></g>
<g id="SVGRepo_tracerCarrier" stroke-linecap="round"
stroke-linejoin="round"></g>
<g id="SVGRepo_iconCarrier">
<path
d="M1827.701 303.065 698.835 1431.801 92.299 825.266 0 917.564 698.835 1616.4 1919.869 395.234z"
fill-rule="evenodd"></path>
</g>
</svg>
</li>
</ul>
</div>
</div>
<div class="controls-body-common">
<label class="control-labels">Playback</label>
<div class="seek-controls">
<button class="seek-control-children" id="prevBtn" disabled>
<svg xmlns="http://www.w3.org/2000/svg" width="24" height="24" viewBox="0 0 24 24"
fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round"
stroke-linejoin="round" class="lucide lucide-skip-back w-4 h-4"
aria-hidden="true">
<polygon points="19 20 9 12 19 4 19 20"></polygon>
<line x1="5" x2="5" y1="19" y2="5"></line>
</svg>
</button>
<button class="seek-control-children"
style="position: relative; transition: all 0.3s ease-in-out" id="playPauseBtn">
<div style="
border-radius: 0.7rem;
height: 100%;
width: 100%;
display: flex;
align-items: center;
justify-content: center;
transition: all 0.2s ease;
" id="playBtn">
<svg xmlns="http://www.w3.org/2000/svg" width="24" height="24"
viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2"
stroke-linecap="round" stroke-linejoin="round"
class="lucide lucide-pause w-4 h-4" aria-hidden="true">
<rect x="14" y="4" width="4" height="16" rx="1"></rect>
<rect x="6" y="4" width="4" height="16" rx="1"></rect>
</svg>
</div>
<div style="
position: absolute;
top: 55%;
left: 50%;
transform: translate(-50%, -50%);
z-index: -1;
opacity: 0;
transition: all 0.2s ease;
" id="pauseBtn">
<svg xmlns="http://www.w3.org/2000/svg" width="24" height="24" color="white"
viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2"
stroke-linecap="round" stroke-linejoin="round"
class="lucide lucide-play w-4 h-4" aria-hidden="true"
transition="all 0.3s ease">
<polygon points="6 3 20 12 6 21 6 3"></polygon>
</svg>
</div>
</button>
<button class="seek-control-children" id="nextBtn" disabled>
<svg xmlns="http://www.w3.org/2000/svg" width="24" height="24" viewBox="0 0 24 24"
fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round"
stroke-linejoin="round" class="lucide lucide-skip-forward w-4 h-4"
aria-hidden="true">
<polygon points="5 4 15 12 5 20 5 4"></polygon>
<line x1="19" x2="19" y1="5" y2="19"></line>
</svg>
</button>
<button class="seek-control-children" id="resetBtn">
<svg xmlns="http://www.w3.org/2000/svg" width="24" height="24" viewBox="0 0 24 24"
fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round"
stroke-linejoin="round" class="lucide lucide-rotate-ccw w-4 h-4"
aria-hidden="true">
<path d="M3 12a9 9 0 1 0 9-9 9.75 9.75 0 0 0-6.74 2.74L3 8"></path>
<path d="M3 3v5h5"></path>
</svg>
</button>
</div>
</div>
<div class="controls-body-common">
<label class="control-labels">Speed: <span id="speedRange">200</span>ms</label>
<div class="speed-control">
<div style="display: flex; gap: 0.5rem">
<button class="manipulate-value" id="speedDecrease">-</button>
<button class="manipulate-value" id="speedIncrease">+</button>
</div>
</div>
</div>
<div class="controls-body-common">
<label class="control-labels">Cell Size: <span id="cellSize">40</span>px</label>
<div style="display: flex; gap: 0.5rem">
<button class="manipulate-value" id="cellDecrease">-</button>
<button class="manipulate-value" id="cellIncrease">+</button>
</div>
</div>
</div>
<div class="step-counter">
<label>Step <span id="current-step">0</span> of <span id="final-step">0</span></label>
<div id="progress-bar">
<div id="progress-fill"></div>
</div>
</div>
</div>
</div>
</div>
<div class="card">
<div class="card-header">
<div class="card-title">Algorithm Information</div>
</div>
<div class="card-content">
<div class="content-block">
<h3 class="font-semibold">DDA Line Algorithm</h3>
<p>
Uses incremental calculation to draw lines by calculating
intermediate points along the line path using floating-point
arithmetic.
</p>
</div>
<div class="content-block">
<h4 class="font-medium">Pseudocode:</h4>
<div class="pseudocode">
<div>1. Initialize <span class="variable">x</span>, <span class="variable">y</span></div>
<div>2. Calculate <span class="variable">dx</span> <span class="operator">=</span> <span
class="variable">x</span><sub>2</sub> <span class="operator">-</span> <span
class="variable">x</span><sub>1</sub>, <span class="variable">dy</span> <span
class="operator">=</span> <span class="variable">y</span><sub>2</sub> <span
class="operator">-</span> <span class="variable">y</span><sub>1</sub></div>
<div>3. Calculate <span class="variable">steps</span> <span class="operator">=</span> <span
class="function">max</span>(|<span class="variable">dx</span>|, |<span
class="variable">dy</span>|)</div>
<div>
4. Calculate <span class="variable">x_increment</span> <span class="operator">=</span> <span
class="variable">dx</span>/<span class="variable">steps</span>, <span
class="variable">y_increment</span> <span class="operator">=</span> <span
class="variable">dy</span>/<span class="variable">steps</span>
</div>
<div>5. For <span class="variable">i</span> <span class="operator">=</span> 0 to <span
class="variable">steps</span>:</div>
<div class="indent"><span class="function">Plot</span>(<span class="function">round</span>(<span
class="variable">x</span>), <span class="function">round</span>(<span
class="variable">y</span>))</div>
<div class="indent"><span class="variable">x</span> <span class="operator">=</span> <span
class="variable">x</span> <span class="operator">+</span> <span
class="variable">x_increment</span></div>
<div class="indent"><span class="variable">y</span> <span class="operator">=</span> <span
class="variable">y</span> <span class="operator">+</span> <span
class="variable">y_increment</span></div>
</div>
</div>
</div>
</div>
<footer>
<div class="footer-bottom">
<p>© 2025 Graphics Algorithms Simulator. Educational tool for computer graphics learning.</p>
<div class="footer-links">
<a href="https://github.com/rohityadav-sas/Graphics" target="_blank" rel="noopener noreferrer">
<svg width="20" height="20" viewBox="0 0 24 24" fill="currentColor">
<path
d="M12 0C5.374 0 0 5.373 0 12 0 17.302 3.438 21.8 8.207 23.387c.599.111.793-.261.793-.577v-2.234c-3.338.726-4.033-1.416-4.033-1.416-.546-1.387-1.333-1.756-1.333-1.756-1.089-.745.083-.729.083-.729 1.205.084 1.839 1.237 1.839 1.237 1.07 1.834 2.807 1.304 3.492.997.107-.775.418-1.305.762-1.604-2.665-.305-5.467-1.334-5.467-5.931 0-1.311.469-2.381 1.236-3.221-.124-.303-.535-1.524.117-3.176 0 0 1.008-.322 3.301 1.23A11.509 11.509 0 0112 5.803c1.02.005 2.047.138 3.006.404 2.291-1.552 3.297-1.23 3.297-1.23.653 1.653.242 2.874.118 3.176.77.84 1.235 1.911 1.235 3.221 0 4.609-2.807 5.624-5.479 5.921.43.372.823 1.102.823 2.222v3.293c0 .319.192.694.801.576C20.566 21.797 24 17.3 24 12c0-6.627-5.373-12-12-12z" />
</svg>
Source Code
</a>
</div>
</div>
</footer>
</div>
<script type="module" src="js/main.js"></script>
<script>
const algorithm_data = {
DDA: {
description:
'Uses incremental calculation to draw lines by calculating intermediate points along the line path using floating-point arithmetic.',
code: {
'1. Initialize <span class="variable">x</span>, <span class="variable">y</span>': '',
'2. Calculate <span class="variable">dx</span> <span class="operator">=</span> <span class="variable">x</span><sub>2</sub> <span class="operator">-</span> <span class="variable">x</span><sub>1</sub>, <span class="variable">dy</span> <span class="operator">=</span> <span class="variable">y</span><sub>2</sub> <span class="operator">-</span> <span class="variable">y</span><sub>1</sub>': '',
'3. Calculate <span class="variable">steps</span> <span class="operator">=</span> <span class="function">max</span>(|<span class="variable">dx</span>|, |<span class="variable">dy</span>|)': '',
'4. Calculate <span class="variable">x_increment</span> <span class="operator">=</span> <span class="variable">dx</span>/<span class="variable">steps</span>, <span class="variable">y_increment</span> <span class="operator">=</span> <span class="variable">dy</span>/<span class="variable">steps</span>': '',
'5. For <span class="variable">i</span> <span class="operator">=</span> 0 to <span class="variable">steps</span>:': [
'<span class="function">Plot</span>(<span class="function">round</span>(<span class="variable">x</span>), <span class="function">round</span>(<span class="variable">y</span>))',
'<span class="variable">x</span> <span class="operator">=</span> <span class="variable">x</span> <span class="operator">+</span> <span class="variable">x_increment</span>',
'<span class="variable">y</span> <span class="operator">=</span> <span class="variable">y</span> <span class="operator">+</span> <span class="variable">y_increment</span>',
],
},
},
Bresenham: {
description:
'An efficient line drawing algorithm that uses only integer arithmetic to determine which pixel is closest to the line path.',
code: {
'1. Initialize <span class="variable">x</span>, <span class="variable">y</span>': '',
'2. Calculate <span class="variable">dx</span> <span class="operator">=</span> <span class="variable">x</span><sub>2</sub> <span class="operator">-</span> <span class="variable">x</span><sub>1</sub>, <span class="variable">dy</span> <span class="operator">=</span> <span class="variable">y</span><sub>2</sub> <span class="operator">-</span> <span class="variable">y</span><sub>1</sub>': '',
'3. Initialize <span class="variable">p</span> <span class="operator">=</span> 2<span class="operator">*</span><span class="variable">dy</span> <span class="operator">-</span> <span class="variable">dx</span>': '',
'4. For <span class="variable">x</span> <span class="operator">=</span> <span class="variable">x</span><sub>1</sub> to <span class="variable">x</span><sub>2</sub>:': [
'<span class="function">Plot</span>(<span class="variable">x</span>, <span class="variable">y</span>)',
'if <span class="variable">p</span> <span class="operator">>=</span> 0:',
' <span class="variable">y</span> <span class="operator">=</span> <span class="variable">y</span> <span class="operator">+</span> 1',
' <span class="variable">p</span> <span class="operator">=</span> <span class="variable">p</span> <span class="operator">+</span> 2<span class="operator">*</span>(<span class="variable">dy</span> <span class="operator">-</span> <span class="variable">dx</span>)',
'else:',
' <span class="variable">p</span> <span class="operator">=</span> <span class="variable">p</span> <span class="operator">+</span> 2<span class="operator">*</span><span class="variable">dy</span>',
],
},
},
'Midpoint Circle': {
description:
'Draws a circle using the midpoint decision parameter to determine the closest pixel in each octant, exploiting circle symmetry.',
code: {
'1. Initialize <span class="variable">x</span> <span class="operator">=</span> 0, <span class="variable">y</span> <span class="operator">=</span> <span class="variable">r</span>': '',
'2. Initialize <span class="variable">p</span> <span class="operator">=</span> 1 <span class="operator">-</span> <span class="variable">r</span>': '',
'3. While <span class="variable">x</span> <span class="operator"><=</span> <span class="variable">y</span>:': [
'<span class="function">Plot</span> all 8 symmetric points of (<span class="variable">x</span>, <span class="variable">y</span>)',
'<span class="variable">x</span> <span class="operator">=</span> <span class="variable">x</span> <span class="operator">+</span> 1',
'if <span class="variable">p</span> <span class="operator"><</span> 0:',
' <span class="variable">p</span> <span class="operator">=</span> <span class="variable">p</span> <span class="operator">+</span> 2<span class="operator">*</span><span class="variable">x</span> <span class="operator">+</span> 1',
'else:',
' <span class="variable">y</span> <span class="operator">=</span> <span class="variable">y</span> <span class="operator">-</span> 1',
' <span class="variable">p</span> <span class="operator">=</span> <span class="variable">p</span> <span class="operator">+</span> 2<span class="operator">*</span>(<span class="variable">x</span> <span class="operator">-</span> <span class="variable">y</span>) <span class="operator">+</span> 1',
],
},
},
'Midpoint Ellipse': {
description:
'Draws an ellipse by dividing it into two regions and using midpoint criteria to decide the closest pixel at each step.',
code: {
'1. Initialize <span class="variable">x</span> <span class="operator">=</span> 0, <span class="variable">y</span> <span class="operator">=</span> <span class="variable">r<sub>y</sub></span>': '',
'2. Calculate initial decision parameter for <span class="variable">Region 1</span>': '',
'3. While (2<span class="operator">*</span><span class="variable">r<sub>y</sub></span><sup>2</sup><span class="operator">*</span><span class="variable">x</span>) <span class="operator"><</span> (2<span class="operator">*</span><span class="variable">r<sub>x</sub></span><sup>2</sup><span class="operator">*</span><span class="variable">y</span>):': [
'<span class="function">Plot</span> all 4 symmetric points of (<span class="variable">x</span>, <span class="variable">y</span>)',
'<span class="variable">x</span> <span class="operator">=</span> <span class="variable">x</span> <span class="operator">+</span> 1',
'if <span class="variable">p</span><sub>1</sub> <span class="operator"><</span> 0:',
' <span class="variable">p</span><sub>1</sub> <span class="operator">=</span> <span class="variable">p</span><sub>1</sub> <span class="operator">+</span> 2<span class="operator">*</span><span class="variable">r<sub>y</sub></span><sup>2</sup><span class="operator">*</span><span class="variable">x</span> <span class="operator">+</span> <span class="variable">r<sub>y</sub></span><sup>2</sup>',
'else:',
' <span class="variable">y</span> <span class="operator">=</span> <span class="variable">y</span> <span class="operator">-</span> 1',
' <span class="variable">p</span><sub>1</sub> <span class="operator">=</span> <span class="variable">p</span><sub>1</sub> <span class="operator">+</span> 2<span class="operator">*</span><span class="variable">r<sub>y</sub></span><sup>2</sup><span class="operator">*</span><span class="variable">x</span> <span class="operator">-</span> 2<span class="operator">*</span><span class="variable">r<sub>x</sub></span><sup>2</sup><span class="operator">*</span><span class="variable">y</span> <span class="operator">+</span> <span class="variable">r<sub>y</sub></span><sup>2</sup>',
],
'4. Calculate initial decision parameter for <span class="variable">Region 2</span>': '',
'5. While <span class="variable">y</span> <span class="operator">>=</span> 0:': [
'<span class="function">Plot</span> all 4 symmetric points of (<span class="variable">x</span>, <span class="variable">y</span>)',
'<span class="variable">y</span> <span class="operator">=</span> <span class="variable">y</span> <span class="operator">-</span> 1',
'if <span class="variable">p</span><sub>2</sub> <span class="operator">></span> 0:',
' <span class="variable">p</span><sub>2</sub> <span class="operator">=</span> <span class="variable">p</span><sub>2</sub> <span class="operator">-</span> 2<span class="operator">*</span><span class="variable">r<sub>x</sub></span><sup>2</sup><span class="operator">*</span><span class="variable">y</span> <span class="operator">+</span> <span class="variable">r<sub>x</sub></span><sup>2</sup>',
'else:',
' <span class="variable">x</span> <span class="operator">=</span> <span class="variable">x</span> <span class="operator">+</span> 1',
' <span class="variable">p</span><sub>2</sub> <span class="operator">=</span> <span class="variable">p</span><sub>2</sub> <span class="operator">+</span> 2<span class="operator">*</span><span class="variable">r<sub>y</sub></span><sup>2</sup><span class="operator">*</span><span class="variable">x</span> <span class="operator">-</span> 2<span class="operator">*</span><span class="variable">r<sub>x</sub></span><sup>2</sup><span class="operator">*</span><span class="variable">y</span> <span class="operator">+</span> <span class="variable">r<sub>x</sub></span><sup>2</sup>',
],
},
},
};
const card_title = document.querySelector('.card-title');
const content_block = document.querySelector('.content-block');
const pseudo_code = document.querySelector('.pseudocode');
const current_algo = document.getElementById('algorithm');
const algo_options = document.querySelectorAll('.algo-option');
const options = document.querySelector('.algo-options');
const playBtn = document.getElementById('playBtn');
const pauseBtn = document.getElementById('pauseBtn');
function hideAllChecks() {
algo_options.forEach((el) => {
const svg = el.querySelector('svg');
if (svg) svg.style.visibility = 'hidden';
});
}
function renderAlgorithm(name, key) {
const data = algorithm_data[key];
card_title.textContent = `${name} Algorithm`;
const algo_title = content_block.querySelector('h3');
algo_title.textContent = `${name} Algorithm`;
const algo_desc = content_block.querySelector('p');
algo_desc.textContent = data.description;
pseudo_code.innerHTML = '';
for (const [step, value] of Object.entries(data.code)) {
const stepElement = document.createElement('div');
stepElement.innerHTML = step;
pseudo_code.appendChild(stepElement);
if (Array.isArray(value)) {
value.forEach((line) => {
const lineElement = document.createElement('div');
lineElement.className = 'indent';
lineElement.innerHTML = line;
pseudo_code.appendChild(lineElement);
});
} else if (value) {
const lineElement = document.createElement('div');
lineElement.innerHTML = value;
pseudo_code.appendChild(lineElement);
}
}
}
algo_options.forEach((element) => {
element.addEventListener('click', (e) => {
const target = e.target.closest('li');
if (!target) return;
const algoName = target.textContent.trim();
current_algo.querySelector('.current-algo').textContent = algoName;
hideAllChecks();
const svg = target.querySelector('svg');
if (svg) {
svg.style.visibility =
svg.style.visibility === 'visible' ? 'hidden' : 'visible';
}
const mapping = {
'DDA Line': 'DDA',
'Bresenham Line': 'Bresenham',
'Midpoint Circle': 'Midpoint Circle',
'Midpoint Ellipse': 'Midpoint Ellipse',
};
if (mapping[algoName]) {
renderAlgorithm(algoName.replace(' Line', ''), mapping[algoName]);
}
});
});
current_algo.addEventListener('click', () => {
options.classList.toggle('show');
const selectorSvg = current_algo.querySelector('svg');
selectorSvg.classList.toggle('rotate');
});
</script>
</body>
</html>