Trabajo Quadtree

Se necesita resolver los siguientes casos: Caso 1 Usando una estructura Quadtree representar la ubicación de todos los distritos de la ciudad de arequipa(adjunto en el achivo Longitud [login to view URL]) con la posición geográfica de cada uno de ellos (ubicaciones con latitud y longitud). Por medio de la implementación de un programa, se deben proporcionar las siguientes funciones: 1: Funciones que determinan si dos segmentos se cortan, y evalúe el orden del algoritmo implementado. 2: Una función que evalue si un punto es interior a una zona en 2D determinada. 3: Función que inserte puntos en un quad-tree de forma que en cada terminal contenga como máximo dos puntos (si tiene más se debe dividir el terminal y re-distribuir los puntos) 4: Función que retorne la lista de celdas de una grilla que se superponen con un rectángulo dado. Se debe proporcionar la representación gráfica del área geográfica de la ciudad señalizando los puntos de los distritos y el correspondiente quadtree de la ciudad de Arequipa. El informe debe incluir los puntos mencionados, con una adecuada estructura que refleje la solución del problema y debe estar en idioma español tanto el informe como las funciones de la aplicacion. Proporcionar el Proyecto y el ejecutable. Caso 2 Proporcionar un caso real de implementación de algoritmos paralelos, describiendo detalladamente cada uno de ellos y analizando el orden de complejidad correspondiente