Skip to content

Commit a464f35

Browse files
committed
Finished
1 parent 44246ce commit a464f35

File tree

1 file changed

+10
-7
lines changed

1 file changed

+10
-7
lines changed

src/algorithms/GrahamScan.svelte

Lines changed: 10 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -168,7 +168,8 @@
168168
const lowest = points.reduce((a, b) => (a.y > b.y || (a.y === b.y && a.x < b.x) ? a : b));
169169
activeLine.set(2);
170170
log(`Legalsó pont: index: ${points.indexOf(lowest)}`);
171-
await delay(1000 - get(speed) * 8);
171+
await delay(900 - get(speed) * 8);
172+
await pauseIfNeeded();
172173
173174
// 2. Polárszög szerint rendezés
174175
const sorted = points
@@ -184,7 +185,8 @@
184185
log(
185186
`Rendezett pontok indexei: ${[lowest, ...sorted].map((p) => points.indexOf(p)).join(', ')}`
186187
);
187-
await delay(1000 - get(speed) * 8);
188+
await delay(900 - get(speed) * 8);
189+
await pauseIfNeeded();
188190
189191
// 3. Stack inicializálása
190192
const stack: Point[] = [lowest, sorted[0]];
@@ -195,7 +197,8 @@
195197
log(
196198
`Kezdő él: (${lowest.x.toFixed(2)}, ${lowest.y.toFixed(2)}) → (${sorted[0].x.toFixed(2)}, ${sorted[0].y.toFixed(2)})`
197199
);
198-
await delay(1000 - get(speed) * 8);
200+
await delay(900 - get(speed) * 8);
201+
await pauseIfNeeded();
199202
200203
for (let i = 1; i < sorted.length; i++) {
201204
const current = sorted[i];
@@ -205,8 +208,8 @@
205208
activeLine.set(17);
206209
log(`Vizsgált pont indexe: ${points.indexOf(current)}`);
207210
highlightedEdge = [top, current];
211+
await delay(900 - get(speed) * 8);
208212
await pauseIfNeeded();
209-
await delay(1000 - get(speed) * 8);
210213
211214
while (stack.length >= 2 && crossProduct(nextToTop, top, current) <= 0) {
212215
activeLine.set(22);
@@ -218,8 +221,8 @@
218221
stackEdges = [...stackEdges];
219222
top = stack[stack.length - 1];
220223
nextToTop = stack[stack.length - 2];
224+
await delay(900 - get(speed) * 8);
221225
await pauseIfNeeded();
222-
await delay(1000 - get(speed) * 8);
223226
}
224227
225228
stack.push(current);
@@ -231,8 +234,8 @@
231234
`Hozzáadva a burokhoz: (${top.x.toFixed(2)}, ${top.y.toFixed(2)}) → (${current.x.toFixed(2)}, ${current.y.toFixed(2)})`
232235
);
233236
237+
await delay(900 - get(speed) * 8);
234238
await pauseIfNeeded();
235-
await delay(1000 - get(speed) * 8);
236239
}
237240
238241
highlightedEdge = null;
@@ -246,8 +249,8 @@
246249
`Záró él: (${last.x.toFixed(2)}, ${last.y.toFixed(2)}) → (${first.x.toFixed(2)}, ${first.y.toFixed(2)})`
247250
);
248251
252+
await delay(900 - get(speed) * 8);
249253
await pauseIfNeeded();
250-
await delay(1000 - get(speed) * 6);
251254
252255
// 4. Végső burok összeállítása
253256
for (let i = 0; i < stack.length; i++) {

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy