da
IsidoroKZ » 27 lug 2018, 18:45
Se si vuole solo disegnare una circonferenza su un piano pixellato, cosa che potrebbe richiedere di calcolare seno e coseno, ci sono algoritmi semplici che non richiedono troppi calcoli. Ad esempio quello che segue permette di disegnare un ottante di una circonferenza e poi per simmetria si trova anche il resto.
Consideriamo una circonferenza centrata nell'origine e di raggio R. Il primo pixel da accendere e` (R,0). Quello successivo sara` (R,1) oppure (R-1,1), e in generale nel primo ottante, se si e` arrivati ad accendere (X,Y), il pixel successivo sara` (X-1,Y+1) oppure (X,Y+1). La scelta fra i due possibili pixel successori non richiede troppi calcoli, e lascio al lettore di trovare l'algoritmo
