サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
セキュリティ
jyakky7.hatenablog.com
Wikipedia(en):Bresenham's line algorithm 始点と終点を結ぶ線分を描画する*1アルゴリズム。基本的に加減算だけしか利用しないので高速だとか*2。以下、メモ。ちなみに、これは本来のアルゴリズムとはちょっと違うとかなんとか。 図の上で とりあえず図*3のような線分を考える。なんだか不自然に見えるかもしれないが、y軸が下向きに正なのでこれが自然なのだ。それと、傾きが1より小さい場合だけを考えることにする*4。 さて、まず、(x1, y1)を塗るのは確実だが、その次に塗るピクセルは(x1+1, y1)または(x1+1, y1+1)である*5。この二つのどちらを塗るかの判定を繰り返していけばきちんとした線分が描けるのだ。 ではどのようにして判定するのか。図の点*6(x1+1, y1+0.5)から出ている矢印*7に注目してほしい。この矢印はx=x1+1における線分
このページを最初にブックマークしてみませんか?
『memotic forgotten』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く