MacaronLatte Blog

San Francisco Life Diary


圖形學 畫圓算法

Mar 20th, 2022

電腦畫圓若使用浮點運算,就會影響畫圓的生成效率。如果能將判別式規約到整數運算,則可以簡化計算。


Mid-Point circle drawing algorithm
Bresenham’s circle drawing algorithm


我們在電腦上看到的圖像時由一個個像素點拼接而成,當你放大圖像就可以觀察到這點。 我們的主要思路就是,誰靠近我們就選誰,近水樓台先得月。