Обрезка линии до произвольного двумерного многоугольника

Если бы я получил отрезок прямой, достаточно длинный, чтобы пересечь данный многоугольник, который мог быть вогнутым или выпуклым многоугольником. Как я нашел все пересекающиеся световые сегменты, которые содержались в многоугольнике?

Если целевая область - не многоугольник, а неявная функция кривой или сплайн-кривая, как это сделать?

Спасибо!