IMPLEMENTACION GRÁFICA DEL ALGORITMO KDTREE COMO HERRAMIENTA EDUCATIVA PARA SOLUCIONES DE BUSQUEDA POR RANGO EN GEOMETRÍA COMPUTACIONAL

Objetivos: En este estudio, se establecieron cuatro objetivos clave: evaluar el rendimiento de algoritmos según el tamaño del rango de búsqueda y parámetros relevantes, comprender el proceso de consulta con un diagrama de árbol, desarrollar recursos educativos y explorar la relevancia de la Geometría Computacional en aplicaciones prácticas. Metodología: La metodología abarcó una revisión exhaustiva de la literatura, la implementación de algoritmos para evaluación de rendimiento, la creación de un diagrama de árbol de consulta y el desarrollo de recursos educativos interactivos. Resultados: Los resultados destacaron la relación no lineal entre el tamaño del rango y el rendimiento de los algoritmos, resaltando la importancia de elegir algoritmos y estructuras de datos adecuados. También se identificó que el uso de estructuras avanzadas, como los árboles de búsqueda balanceados, puede mitigar el aumento en el tiempo de ejecución a medida que crece el rango. Conclusiones: En resumen, el estudio subrayó la relevancia de la elección de algoritmos y estructuras de datos en la Búsqueda por Rango en Geometría Computacional. Además, se resaltó la importancia de gestionar consultas de diferentes tamaños de rango. El diagrama de árbol de consulta se reconoció como una herramienta valiosa tanto para la enseñanza como para la optimización de algoritmos. En general, se enfatizó la importancia de la Geometría Computacional en aplicaciones prácticas y se promovió la investigación futura en este campo.