论文信息 - Diagramas de Voronoi con funciones temporales

Diagramas de Voronoi con funciones temporales

Los diagramas de Voronoi son teselaciones del plano basadas en el concepto de distancia Numerosos autores han trabajado en el estudio de estos diagramas tanto para la m etrica eucl dea como para otras m etricas En este trabajo se describen los diagramas de Voronoi dados por funciones temporales surgidas al introducir en el plano una red de transporte Dichas funciones pueden dar lugar a bisectores que no forman un arreglo de curvas simples en el plano por lo que trabajamos con el concepto de diagrama de Voronoi generalizado

Belén Palop | Vera Sacristán | Ferran Hurtado Díaz

[1] Robert L. Scot Drysdale,et al. Voronoi diagrams based on convex distance functions , 1985, SCG '85.

[2] Rolf Klein,et al. "The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams , 1994, MFCS.

[3] Joseph S. B. Mitchell,et al. Path planning in 0/1/ weighted regions with applications , 1988, SCG '88.

[4] Chak-Kuen Wong,et al. Voronoi Diagrams in L1 (Linfty) Metrics with 2-Dimensional Storage Applications , 1980, SIAM J. Comput..

[5] Rolf Klein,et al. Concrete and Abstract Voronoi Diagrams , 1990, Lecture Notes in Computer Science.

[6] Michael Ian Shamos,et al. Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).