直線、圓、橢圓的bresenham算法

此爲華中科技大學圖形學學習筆記 有一些是共同的點，首先都是要確定最大位移方向是x還是y。這個最大位移方向可以理解爲截取一定長的片段是x方向變化大還是y方向變化大。直線可以用斜率判斷，圓的話將其分作八個部分。第一象限爲例，位於y=x上方的最大位移方向是x，y=x下方的最大位移方向是y。橢圓的話也是要將每個象限分爲兩個部分，兩個部分的最大位移方向不一樣。 爲什麼要確定最大位移方向？因爲如果不知道最大位

>>阅读原文<<