Изменения
Нет описания правки
Поправь, пожалуйста, пунктуационные ошибки в деепричастных оборотах.
"Позволяющая локализовываться на площади" -- лучше "структура данных для локализации в конфигурации отрезков"--- fixed
----
Конфигурация может быть образована не только гиперплоскостями. В нашем случае, например, это отрезки. Совершенно спокойно можно составить конфигурацию произвольными гиперповерхностями и их кусками. - - - это кстати копипаста из другого конспекта
"Есть конфигурация отрезков на плоскости"
Опять-таки, трапецоидную карту натравливают на dcel-подобные структуры. Это значит, что, как правило, facet конфигурации можно получить по ребру. Трапецоидная карта не подразбивает исходный dcel, это не нужно. Она всего лишь позволяет найти ребро, до которого от точки-запроса можно дойти, не пересекая образующие конфигурацию отрезки.]\]]]]]
По трапецоидной карте мы можем понять, в какой стране мы находимся? Я несколько не понял, о чем ты? :) - - - забыл убрать
----
'''fixed'''
Странная подпись к картинке "навигация в трапецоидной карте" - - - исправил вроде
куча опечаток.
Опиши обновление карты в процессе поиска пересечения трапецоидов с отрезком. что то написал
Код обновления трапецоидной карты?
