Qualcuno può spiegare la differenza tra gli algoritmi di disegno di Bresenham e Midpoint Circle? Tutto quello che sono in grado di capire è che in entrambi gli algoritmi calcoliamo le coordinate di un ottante anziché di un intero cerchio e in Midpoint algo calcoliamo quelle coordinate mettendo il punto intermedio delle 2 possibili coordinate successive nell'equazione di Circle.
L'algoritmo del cerchio di Bresenham è semplicemente una versione ottimizzata dell'algoritmo del cerchio del punto medio. La differenza è che l'algoritmo di Bresenham utilizza solo aritmetica intera, mentre Midpoint ha ancora bisogno di virgola mobile. Wikipedia è (almeno oggi) non molto chiaro a riguardo, ma se leggi quell'articolo due o tre volte, potresti capire cosa intendevano gli autori.
L'algoritmo di Bresenham si occupa degli interi, quindi consuma molto meno tempo e memoria. Questo algoritmo è accurato ed efficiente in quanto evita di utilizzare calcoli a virgola mobile oa virgola mobile. Algoritmo del punto medio evita anche il calcolo della radice quadrata o trigonometrica adottando solo l'operazione integer. Questo algoritmo controlla il numero intero più vicino calcolando il punto medio dei pixel più vicino al punto dato sul cerchio.
L'algoritmo del cerchio di Bresenham è una versione modificata dell'algoritmo del cerchio del punto medio con un valore diverso del parametro di produzione.
Leggi altre domande sui tag c++ c algorithms graphics