Изменения

Перейти к: навигация, поиск

Трапецоидная карта

197 байт убрано, 15:11, 12 июня 2012
Поиск трапецоидов, которые пересек отрезок
Чтобы модифицировать карту, мы должны понять, где произошло изменение.
Оно произошло в тех трапецоидах, которые пересек текущий отрезок, или можно сказать, что трапецоид с <tex>i-1</tex>-ой итерации не будет в <tex>i</tex>-ой только если его пересек отрезок.
Пусть якобы есть множество трапецоидов <tex>\Delta_0, \Delta_1, \Delta_2 \ldots \Delta_k</tex>, упорядоченное по <tex>s_i</tex>
Анонимный участник

Навигация