Алгоритм определения луча

Question

Предположим, что мы снабжены системой зеркал. Также мы имеем излучатель пучка и приемник луча. Затем мы должны найти направление, в котором излучатель должен излучать, чтобы луч доходил до приемника по кратчайшему пути. Как это можно эффективно осуществить?

Картина просто эскиз к примеру.

Answer 1

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

 +---------+----------+---------+----------+ 
    | O     |     | 
    |===>    |    <===| 
    |  Real   | Virtual copy | 
    |     |     | 
    A---------+----------+---------+----------a 

Здесь вы хотите снимать O А, так вы зеркало геометрии бассейна в вашем уме и стремиться к виртуальному карману «а». Этот сценарий можно повторить (бесконечно) путем зеркального отображения геометрии снова и снова как по горизонтали, так и по вертикали. В какой-то момент должна существовать виртуальная копия кармана/приемника a (n), которая ничем не блокируется.