У меня есть проблема прямой видимости, которую мне нужно решить, посетив все возможные ячейки в трехмерном пространстве вокселей между двумя (не выровненными по сетке) точками.

Я рассмотрел использование алгоритма 3D Брезенхэма, но он пропустит некоторые ячейки.

Наивной реализацией может быть просто проверка точек вдоль линии с более высоким разрешением, чем у воксельной сетки, но я надеялся на более интеллектуальное решение.

Кто-нибудь получил какие-либо выводы?