【計算機圖形學】圖元的掃描轉換之圓的掃描轉換

相關資料來源於網絡，侵刪歉。 如果文章中存在錯誤，請下方評論告知我，謝謝！ 圓的掃描轉換 前提 1.圓心在原點 2.半徑R爲整數 首先我們直接可以想到這種方法，由圓的方程 ，得到。那麼給定一個範圍的x，每一個x對應一個y，圓就被繪製出來了。但是，這種方法效率很低，平方計算，開平方計算，還需要對x、y取整，點分佈不均勻，如下圖。 接下來我們又想到，由圓的參數方程，x=Rcosθ，y=Rsinθ，θ從

>>阅读原文<<