En matemáticas, una colección de puntos en plano o en el espacio puede parecer un conjunto no demasiado interesante. Nada más lejos de la realidad. La cantidad de operaciones geométricas y problemas que podemos resolver a partir de una colección de puntos es realmente asombrosa. Como ejemplo, podemos construir diagramas de Voronoi, realizar triangulaciones, construir complicados conjuntos geométricos como las α-formas, envolventes convexas, etc. La geometría computacional constituye una rama de las ciencias de la computación que trata de resolver problemas geométricos por medio de algoritmos. La incorporación de ciertas funciones relacionadas con la geometría computacional en la versión 4 de GeoGebra nos abre un amplio abanico de posibilidades en la docencia de esta materia, ya que simplifica notablemente rutinas y procesos habituales en esta disciplina, como son los diagramas de Voronoi, triangulaciones de Delaunay y cálculo de envolventes convexas. Se presentan algunos problemas prácticos resueltos con la ayuda de GeoGebra.

Leandro Tortosa Grau.

Universidad de Alicante.
Departamento de Ciencia de la Computación e Inteligencia Artificial.