Мне нужно знать, как быстро определить, пересекает ли линия простой многоугольник.Он должен работать за время O (log n), где n - число вершин многоугольника.Я искал в гугле, но ничего полезного не нашел, может я слепой.;) Редактировать: я использую C ++, но я думаю, что язык не проблема, и это не домашняя работа, а просто обучение некоторым алгоритмамГеометрия больна.;) Ой.Я забыл это только в 2d.Спасибо за будущую и реальную помощь.