Діагональна лінія зору з двома кутами

Зараз я використовую алгоритм лінійки Брезенама для огляду. Проблема в тому, що я знайшов крайній випадок, коли гравці можуть дивитись крізь стіни. Виникає, коли гравець дивиться між двома кутами стіни з зазором з іншого боку під певними кутами.

Я хочу, щоб плитка між двома стінами була позначена недійсною.

Який найшвидший спосіб змінити лінійний алгоритм Брезенама для вирішення цього питання? Якщо немає хорошого рішення, чи є більш підходящий алгоритм? Будь-які ідеї вітаються. Зверніть увагу, що рішення також має підтримувати 3d.

Редагувати: моє просте рішення - перевірити, чи закриваються обидва кути, коли змінюються координати лінії x і y рядка. Про робочий вихідний код та інтерактивну демонстрацію готового продукту див. На веб-сторінці http://ashblue.github.io/javascript-pathfinding/

Ерік Ліпперт написав чудову серію про створення прямолінійного огляду в C # з Shadow Shasting на прямокутній площинній сітці.

Серед інших питань Ерік займався різними питаннями, на які потрібно відповісти про вимоги до огляду, які дають різні результати, та наводить приклади пари різних результатів. В одній із статей глибоко йдеться про обставину "огляду за кутом", що сталася в ранній версії його алгоритму.

Я адаптував алгоритм Еріка до гексагональної сітки тут і успішно використовував його на великих шестикутних сітках (> 400 х 700) з великим радіусом видимості (> 60 шестигран). Ця реалізація обчислює і відображає повне поле зору так швидко, як я можу мигті, використовуючи один процесор i7. Це, безумовно, досить швидко для будь-яких застосувань, на які я сподіваюся застосувати його.

Оновлення - огляд лінії з висотою:
реалізація шестигранної сітки, пов'язаної вище, обчислює вигляд огляду з висотою, а не лише перешкодами. У документаційних записках також обговорюється додаткове рішення, яке необхідно прийняти стосовно розрахунків висоти: цільова висота та висота спостерігача. Вибір за замовчуванням полягає в тому, щоб обидва були рівними, що створює симетричне поле зору, але також можуть бути вибрані "земля-земля" та "очі-спостерігач-земля". (Код є відкритим кодом під ліцензією MIT)

Що робити, якщо для обчислення LOS у вас є окрема сітка "з більшою роздільною здатністю", яка заповнює кутові прогалини. Я думав щось подібне:

Зліва - оригінальний блок-секція з 4 квадратів.

Праворуч - версія "з високою роздільною здатністю", оскільки ви бачите, що кожен оригінальний квадрат був розділений на кватери, і один з кутів був заповнений. Я не впевнений, що не алгоритм генерувати це, але його можна попередньо обчислити з поточної карти.

Це означає, що простір координат є вчетверо, але я не думаю, що це є важливою проблемою продуктивності.