Interseccion de recta y poligono

[Basmang_15]

Hola, ya escribí hace tiempo con un tema parecido pero como abandoné un poco el proyecto en el cuál estoy embarcado de un programa de matemáticas vuelvo con mi pregunta.

Es algo muy simple pero por mucho que le doy vueltas a la cabeza no me sale.
Tengo un poligono representado en un plano de modo que cada lado está representado con una estructura de datos que es la típica recta del estilo y = x

Bien, pues tengo que intersectar una recta en el polígono. Algo que en principio es fácil, voy lado a lado viendo en cuales corta si es que corta en alguno y ya está.

Pero el problema viene en que las rectas que tienen que cortar son desigualdades es decir del estilo y<= x o algo así por lo tanto en la interseccion con el poligono dependiendo de si es desigualdad de menor o mayor me quedo con los lados de arriba o de abajo.

Entonces la dificultad está en que en algunos casos cambian el número de lados porque la recta intersecta en lados contiguos y la interseccion es un triangulo, entonces no se como hacerlo.

Se que es imposible ayudarme con la explicación que he dado pero al menos si alguien tiene por ahí algún enlace a algún tutorial de geometría computacional se lo agradecería y mucho.

Saludos