Через какие координаты проходит отрезок
На вход подаётся две координаты a(x,y,z) и b(x¹,y¹,z¹). Нужно узнать координаты всех кубов через которые проходит отрезок ab.
Источник: Stack Overflow на русском
Ответы
Если вопрос сложный раздели его на несколько простых:
кубы делим на квадраты.
квадраты делим на треугольники.
по формуле определяем пересечение треугольника и отрезка https://www.cyberforum.ru/cpp-beginners/thread1771521.html
Если есть пересечение хоть с одним треугольником куба, значит отрезок вошел в куб. Если пересечений два значит отрезок проходит насквозь.