Beruflich Dokumente
Kultur Dokumente
Algunos de estos problemas parecen tan simples que no fueron considerados como tal
hasta la llegada de los ordenadores. Por ejemplo, la determinaci�n del cierre
convexo de un conjunto de puntos puede ser realizada de forma intuitiva sobre un
papel utilizando una regla, pero no es tan evidente dar las instrucciones a un
ordenador para que lo resuelva. Otro problema, el de encontrar el par de puntos m�s
cercanos puede ser implementado de forma sencilla mediante una b�squeda por fuerza
bruta, calculando la distancia entre las n(n-1)/2 combinaciones posibles de pares
de puntos y eligiendo la menor, pero esta soluci�n no es aplicable para conjuntos
con un elevado n�mero de puntos. 4? 5?
Variantes
Algunos problemas pueden ser tratados bajo el punto de vista est�tico y din�mico
dependiendo del contexto. Por ejemplo, considerando el siguiente problema:
Diagrama de Voronoi : Dado un conjunto de puntos, crear una partici�n del plano de
acuerdo al punto m�s cercano.
Triangulaci�n de Delaunay : Dado un conjunto de puntos, crear la mejor
triangulaci�n para interpolar valores en su interior.
Octree y �rbol kd : Organizar el espacio para realizar b�squedas geom�tricas de
forma efectiva.
Geometr�a computacional num�rica