kenmo https://blog.hatena.ne.jp/kenmo/ ゲームプログラムめも日記 https://kenmo.hatenadiary.org/ ゲームプログラム はじめに DDA（デジタル微分解析器）とは、画像処理で「線分を高速に描画」するアルゴリズムのことです。 ２点を指定して直線を引く場合、平均変化率（傾き）を求める必要があります。 傾きはほとんどの場合、実数になりますよね。 しかし、昔のPCは実数演算がサポートされていなかったり、とても遅かったりしました。 そこで、実数を使わずに線分を描画するには？ ということで編み出されたのがDDAなのです。 「線分描画？そんなものゲームに使えるの？」 と思われるかもしれませんが、 例えば、敵機が自機を狙う「狙い撃ち弾」などに利用することができます。 （参考： シューティングゲームアルゴリズムマニアックス (C… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkenmo.hatenadiary.org%2Fentry%2F20050617%2Fp1" title="DDA - ゲームプログラムめも日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-06-17 00:00:00 rich https://kenmo.hatenadiary.org/entry/20050617/p1 1.0 100%