%0 Journal Article
%T Algoritmo para solucionar el problema inverso generalizado de Voronoi
%A Dannier Trinchet Almaguer
%A Hebert P谷rez Ros谷s
%J Revista Cubana de Ciencias Inform芍ticas
%D 2011
%I Universidad de las Ciencias Inform芍ticas
%X El presente trabajo se hace un acercamiento a los diagramas de Voronoi, se resuelve uno de los problemas asociados a los diagramas de Voronoi de menos explorados: el Problema Inverso Generalizado de Voronoi. Se presentan los fundamentos te車ricos del algoritmo propuesto, dando detalles de dise o, an芍lisis e implementaci車n. Se hace un estudio estad赤stico para verificar los resultados te車ricos esperados, haciendo uso de un generador de entradas aleatorias. El algoritmo recibe como entrada un grafo planar, y devuelve un conjunto de puntos o generadores de Voronoi (sitios). Estos puntos son generados, arista por arista, hasta completar el grafo. Se brindan dos variantes del algoritmo para la generaci車n de los sitios correspondientes a una arista y se realiza una comparaci車n entre ellas. La b迆squeda de estos generadores est芍 regida por cierto valor (distancia) dependiente de los 芍ngulos presentes en la subdivisi車n y las aristas de esta. Como resultado del trabajo se obtuvo un algoritmo, correcto y completo, que encuentra un conjunto minimal de puntos. Se proponen posibles aplicaciones y se hace un an芍lisis de los principales par芍metros del algoritmo que influyen en el tama o del conjunto resultado.
%K diagrama de voronoi
%K geometr赤a computacional
%K grafo planar
%K teselaci車n
%K vecino cercano
%U http://10.34.33.5/Rcci/index.php/rcci/article/view/31