Geometria Computacional

Anthony Carrera , Jhordan Perez

3 de octubre de 2017

1
 Resumen El articulo tiene como objetivo presentar los conceptos fundamentales de la geometrı́a
computacional. Para ello buscaremos estructuras de datos para resolver los problemas geométricos de
la localización de puntos y las consultas de rango ortogonal. Estos problemas abarcan aplicaciones
tales como la determinación de qué elemento GUI un usuario ha hecho clic en, qué ciudad un conjunto
de coordenadas GPS está en, y ciertos tipos de consultas de base de datos.