Изменения

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

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

62 байта убрано, 15:44, 26 апреля 2012
Структура данных
Еcть два правила:
*Если текущий узел соответсвует вершине, то смотрим левее или правее мы находимся(проверка по <tex>x</tex>-координате)выбираем лексикографически нужную.
*Если текущий узел соответствует отрезку, то смотрим выше или ниже мы находимся(проверка по <tex>y</tex>-координате).
228
правок

Навигация