2つのコーナーがある斜めの見通し線

現在、私は視線にBresenhamのラインアルゴリズムを使用しています。問題は、プレイヤーが壁をのぞくことができるエッジケースを見つけたことです。プレイヤーが壁の2つの隅の間を、反対側に特定の角度でギャップがあるように見たときに発生します。

結果として、2つの壁の間のタイルに無効のマークが付けられます。

これを解決するためにブレセンハムのラインアルゴリズムを修正する最も速い方法は何ですか？良い解決策がない場合、より適したアルゴリズムはありますか？どんなアイデアでも大歓迎です。ソリューションは3Dもサポートできる必要があることに注意してください。

編集：私の簡単な解決策は、線のx座標とy座標が変化したときに両方の角が閉じているかどうかを確認することでした。完成した製品の実際のソースコードとインタラクティブなデモについては、http：//ashblue.github.io/javascript-pathfinding/を参照してください。

Eric Lippertが、C＃で長方形の平面グリッドにシャドウキャスティングを使用して見通し線を生成する優れたシリーズを執筆しました。

他の問題の中でも、エリックはさまざまな結果をもたらす見通し線要件について回答する必要があるさまざまな質問を扱い、いくつかの異なる結果の例を示しました。記事の1つは、彼のアルゴリズムの初期バージョンで発生した「角を曲がる」状況を詳しく扱います。

ここでエリックのアルゴリズムを六角形グリッドに適合させましたで、広い可視半径（> 60 hex）を持つ大きな六角形のグリッド（> 400 x 700）でうまく使用しました。この実装では、単一のi7 CPUを使用して、完全な視野を計算して点滅させることができます。これは確かに、私がそれを使用することを期待するあらゆる用途に対して十分に高速です。

更新 -高度付きの見通し：
上記にリンクされている六角グリッドの実装は、障害物だけでなく、高度付きの見通しを計算します。ドキュメンテーションノートでは、標高計算に関して行う必要がある追加の決定についても説明しています。ターゲットの高さと観測者の高さです。デフォルトの選択では両方を等しくすることで対称的な視野を作成しますが、地面から地面までと観測者の目から地面までを選択することもできます。（コードはMITライセンスの下のオープンソースです）

LOS計算で、コーナーギャップを埋める別の「高解像度」グリッドがある場合はどうでしょうか。私はこのようなことを考えていました：

左は4つの正方形の元のブロックセクションです。

右側は「高解像度」バージョンです。元の各正方形が4分割され、コーナーの1つが塗りつぶされていることがわかります。これを生成するアルゴリズムをオフハンドで行うことはわかりませんが、事前に計算できます。現在のマップから。

これは、座標空間が4倍になることを意味しますが、それが重大なパフォーマンスの問題になるとは思いません。