Изменения

Предположим, у нас есть наши координаты, и есть двумерная конфигурация. Наша задача выдать грань содержащую точку. Пусть каждая грань конфигурации является трапецоидом. Тогда каждая грань однозначно задается двумя отрезками ограничивающими эту грань(боковые стороны трапеции).

Таким образом задача локализации точки сводится к тому, что нужно выдать два отрезка между которыми находится точка.

==Структура данных==