Recorte de polígono: solo área "visible"

Question

En la imagen siguiente, verá en (1) un triángulo y un círculo. Dado un punto dedicado X en ese triángulo, quiero recortar todo lo que no es visible desde este punto. No hay problema con eliminar solo el círculo con un algoritmo de diferencia de polígono simple como en (2). Pero, ¿qué tipo de algoritmo puedo usar para obtener un polígono como en (3)?

El polígono es siempre simple.

Editar: El círculo es solo un ejemplo. Cada polígono simple debería ser posible.

Puede crear una imagen mis necesidades por echar un vistazo a la imagen del juego "Comandos - Detrás de las líneas enemigas":

Answer 1

Ésta es la idea básica.

Asumo un problema un poco más en general, pero será mucho más fácil para adaptarlo a su problema: dado un plan que contiene todas las formas, un punto y un conjunto de formas geométricas, queremos eliminar del plan el área no visible desde ese punto.

Lo que queremos hacer es obtener, para cada forma, starting_polar y ending_polar puntos, que son los 2 puntos con el ángulo polar mínimo y máximo que pertenece a la forma.

Ahora vamos a eliminar de la plan la forma y vamos a eliminar el quadrilateral formada por los puntos: starting_polar, ending_polar, y las intersecciones entre las 2 líneas rectas y (x, starting_polar)(x, ending_polar) y los límites de la plan.

En su caso, el plan será simplemente el triangle.

Answer 2

paralelo C a D, G paralelo a una , B paralelo a F, D es el diámetro.