La geometría computacional se ocupa del diseño y análisis de algoritmos de computación, para resolver problemas de tipo geométrico. En este curso, a menos que se diga lo contrario, los problemas geométricos se refieren al plano de dos dimensiones. La clase de objetos estudiados, serán los puntos del plano, definidos mediante un par de coordenadas cartesianas, las rectas, los triángulos, polígonos y círculos.

El tema de la geometría computacional es de data reciente. Los orígenes se encuentran en la tesis doctoral de M. I. Shamos en 1975. Desde entonces el campo se ha expandido considerablemente con una cantidad apreciable de resultados. La investigación en esta área ha encontrado muchas aplicaciones en la vida real: robótica, reconocimiento de voz y de patrones, diseño gráfico, sistemas de información geográfica, etc...