Асимптотически оптимальный алгоритм для вычисления того, пересекает ли линия выпуклый многоугольник

Алгоритм O (n) для определения того, пересекает ли линия выпуклый многоугольник, заключается в проверке того, пересекает ли линия какой-либо край многоугольника, и проверке, является ли количество пересечений четным или нечетным.

Существует ли асимптотически более быстрый алгоритм, например, O (log n) one?