最近になって、そ〜いえば、どういうアルゴリズムかな〜、と気になり、一番簡単と思われる直線描画について試してみました。ちなみに、DelphiでCanvasオブジェクトのLineToメソッドを用いて描画すると、次のような結果になります。y2)の座標が与えられ、その間を結ぶ直線(正確には線分ですね)を描画します。組み込み機器なので、浮動小数点演算は使わないことにしておきます。y)座標を指定して、そこに点を打てるものとします。直線描画アルゴリズムで、まずパッと思いついたのが、再帰的に二分割しながら点を打っていくものです。アルゴリズムとして書くと、次のようなかんじでしょうか。