Algoritmia - Rectangulo contenido en poligono amorfo

Hola, busco un algoritmo que haga lo siguiente a ver si alguien sabe donde
podria encontrarlo, o si alguien tiene código ya hecho (que quiera
compartir), o pseudocodigo, que sea suyo o que no lo sea, o alguna idea paralela para resolverlo que no sea usando estrictamente lo que dice el enunciado, estaria encantado de conocerlo porque me hace mucha falta resolver este problema y aunque me estoy devanando los sesos, cualquier ayuda, comentarios, o ideas serían muy agradecidas:

Tengo dos array de TPoint. Uno es un contorno poligonal Cerrado y que adopta cualquier forma, formado por n puntos, y el otro es un poligono con forma rectangular siempre . Necesito un algoritmo que pasandole esos dos arrays me devuelva Verdadero si el rectangulo está Parcialmente o Totalmente dentro del primer contorno, y False si está totalmente fuera.

Como dato adicional decir que el poligono amorfo originalmente era rectangular tambien, y ahora es el resultado de sucesivas "mordidas" o sustracciones que se han realizado en él. Esas "mordidas" son siempre con forma rectangular, y por eso todos los segmentos que forman el polígono son horizontales y verticales, es decir, que forman angulos rectos unos con otros.

Lo dicho, muchisimas gracias por cualquier sugerencia.

SetQ, para resolver este problema, podemos utilizar el algoritmo del "ray casting" para determinar si un punto está dentro o fuera de un polígono. Aquí hay un enfoque general:

1. Preprocesamiento del polígono amorfo:
- Aplicar las sucesivas "mordidas" o sustracciones al polígono rectangular original.
- Asegurarse de que los segmentos resultantes sean horizontales o verticales, manteniendo ángulos rectos entre ellos

2. Ray casting:
- Para cada lado del rectángulo (segmentos de líneas), verificar si algún punto de ese lado está dentro del polígono amorfo.
- Utilizar el algoritmo del ray casting para determinar la intersección entre el rayo y los segmentos del polígono.

3. Verificación:
- Si al menos un punto de cada lado del rectángulo está dentro del polígono, entonces el rectángulo está parcial o totalmente dentro.
- Si todos los puntos de al menos un lado están fuera del polígono, entonces el rectángulo está completamente fuera.

A continuación se presenta un pseudocódigo en Python que implementa este enfoque:


Este pseudocódigo asume que tienes una clase `TPoint` que representa puntos en el plano. Asegúrate de adaptar el código según tus necesidades y la implementación específica de tus estructuras de datos.