Toimii. Onko kellään optimointi-ideoita tuohon?
Askeleet:
- Sorttaa kolme koordinaattipistettä y-koordinaatin mukaan.
- laske X ja Y deltat janoille.
- Jos AB tai AC on tasainen, korvaa se BC:llä, ja muista että vaihdettu janaa.
- X1 on AB.X, X2=AC.X
- piirrä viiva X1-X2.
- Jos Y suurempi kuin ylempänä loppuvan janan Y, vaihda tilalle BC, jos ei vielä vaihdettu
- Jos on jo vaihdettu janaa, ja Y suurempi kuin alin Y, lopeta.
Olisiko tuo tarkka kuvaus? Koodi on suhteellisen selkeä ja suoraviivainen, kaiketi.
No comments:
Post a Comment