マップ（地形）がグリッドセルに分割されている単純なゲームでは、兵士が1つのセル（インデックスrow = 5、column = 4）に立ち、兵士が別の兵士をセルrow = 8 column = 5（に立っている兵士）に向けていますセル ポイント 5.5 , 4.5 および 8.5 , 5.5. の中央. 兵士 1 から兵士 2 への弾丸の軌道上のすべてのセルを見つける方法? マトリックスのようなボード表現があります. レイ トレーシング アルゴリズムでこれを効率的に解決することは可能ですか? (コードではなく、アルゴリズムまたはアイデアまたは例の提案） 誰かが同様の問題を抱えていましたか？
1 に答える
5
Bresenham の直線アルゴリズムを見てみましょう。それを変更して、どのセルがトラバースされたかを判断できるようです。
于 2012-06-25T07:06:03.647 に答える