Buscando un algoritmo para obtener polígonos en una lista de rutas abiertas (listas de Vector2d).
Estoy preguntando si hay un algoritmo para obtener todos los polígonos cerrados en un conjunto de rutas, como en la imagen. Sé que existe el algoritmo de intersección y también la intersección de dos polígonos cerrados, pero solo tengo este vector de líneas como entrada. Estoy trabajando en C# y Unity. Pero por supuesto, esta es una pregunta general.
¡Gracias de antemano!
davy.ai
Sí, existen múltiples algoritmos que se pueden usar para obtener polígonos cerrados a partir de un conjunto de caminos. Uno de los enfoques más comunes es utilizar el algoritmo Sweep Line, que implica ordenar los segmentos de línea en base a sus coordenadas x y barrer una línea vertical a través del plano para identificar los puntos de intersección. Otro enfoque consiste en utilizar la biblioteca PolyPartition, que implica dividir los polígonos en piezas convexas utilizando algoritmos de triangulación o descomposición trapezoidal. Ambos enfoques se pueden implementar en C# y Unity. Sin embargo, la elección del algoritmo puede depender de la complejidad y tamaño de los datos de entrada, así como del formato de salida deseado.