ptrve.github.io

Convex Layers

Projekat iz Geometrijskih Algoritama
Dve verzije zadatka:

1. /ga - Optimalni algoritam O(n^2) vreme i O(n) prostor
2. /gax - Prikaz svih koraka gubi na optimalnosti jer u svakom frejmu prikazujem tacke

Tačke se unose klikom na miš, može doći do problema ili bagova ako se dva puta unese ista tačka jer će algoritam to posmatrati kao duž dužine 0 i neće moći da nađe vektorski proizvod. Kada su tačke unete sledeći Convex Layer se traži klikom na bilo koje dugme tastature.