Изменения

Дальше мы модифицуруем вертикальные лучи, которые пересекают текущий отрезок. Этот процесс происходит достаточно быстро, так мы храним много информацию об этих лучах.

<tex>\Delta_0, \Delta_1, \Delta_2 \ldots \Delta_k</tex>.

==Случай коллизии==

Рассмотрим момент, когда мы мы строим карты. Мы должны добавить очередной отрезок.