Estoy buscando una forma de encontrar todos los segmentos de un polígono que está dividido por líneas entre algunos de sus puntos.

Aquí hay dos ejemplos para ilustrar lo que estoy tratando de lograr:

Entonces mis datos y el resultado deseado se ven así:

Ejemplo A:

 Outline: [P1, P2, P3, P4] Divisions: [P1, P3] Expected Result: Segment A [P1, P2, P3] Segment B [P1, P3, P4]

Ejemplo B:

 Outline: [P1, P2, P3, P4, P5, P6, P7] Divisions: [P1, P3] and [P1, P6] and [P3, P6] Expected Result: Segment A [P1, P2, P3] Segment B [P1, P3, P6] Segment C [P1, P6, P7] Segment D [P3, P4, P5, P6]

Tenga en cuenta que nunca habrá líneas de cruce.

Pregunta : ¿Qué tipo de algoritmo devolvería la salida deseada? ¡Estoy usando JS/Typescript, pero Python, pseudocódigo o cualquier otro lenguaje o incluso solo una idea sería muy apreciada!