Utilización de algoritmos de intersecciones bicromáticas entre dos conjuntos de segmentos : rojos y azules

Abstract

En el presente proyecto de titulación se realiza un estudio de un algoritmo propuesto por académicos de la Universidad de Sevilla, quienes presentan un nuevo algoritmo para resolver una variación específica de un problema de intersecciones bicromáticas de segmentos. El problema a solucionar es reportar el conjunto de segmentos azules que son intersectados por al menos un segmento rojo y, de forma análoga, el conjunto de segmentos rojos que son intersectados por al menos un segmento azul. Además, se implementa el algoritmo utilizando las técnicas y métodos de la geometría computacional. Esta implementación permitirá observar el comportamiento del algoritmo en diferentes situaciones mediante la experimentación con diferentes conjuntos de datos en distintas distribuciones y volúmenes de datos. Finalmente, este trabajo aporta una implementación adaptable para futuras aplicaciones en la misma área, entregando información de la experiencia del algoritmo con datos reales. Por lo tanto, se crea conocimiento sobre el comportamiento de este nuevo algoritmo y sus potenciales usos en otras áreas.