В контексте пересечения лучей/ячеек, что именно является «допустимым интервалом пересечения»? Я искал различные учебники, но кажется, что они в основном, похоже, ожидают этого в качестве априорного знания.Что такое интервал пересечения лучей?
Просто догадаться. Рассмотрим луч как бесконечную линию. Если луч пересекает поле, то пересечение произойдет как интервал на этой линии. Один конец интервала находится там, где он входит в поле, а другой конец, где он выходит из окна. Рассматриваемый интервал может сводиться к одной точке в некоторых вырожденных случаях, когда луч просто пересекает ребро или вершину прямоугольника.
Это отсечения. Вы можете установить их на положительную и отрицательную бесконечность, если вы не хотите ничего обрезать.