Изменения

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

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

171 байт убрано, 11:34, 8 июня 2012
Структура данных
*Второй тип узла - отрезок.
Во время запроса мы двигаемся по графу от его корня до момента, когда окажемся в листе. Это и будет означать, что точка находится внутри трапецоида. Если мы находимся не в листе, то мы должны опредетиться, в каком из детей мы окажемся дальше.
Еcть два правила:
Анонимный участник

Навигация