円を描く (1)円弧描画のアルゴリズム

で示すことができるので、上式を使って座標を計算することによって円弧を描くことが可能となります。 しかし、この方法では実数演算が必要になるので、整数演算のみを使って円を描くアルゴリズムを検討していきます。 まず、円の 1/8(45度分)を描画することに限定して考えます。下図のように、原点(0,0)を中心とする半径 Rの八分円を点(R,0)から時計回りに描いていく場合、円弧は必ず 45度よりも急な傾きの曲線となるため、ある点 P(X,Y)を描いた後、次に描くべき点は