DIAGRAMA DE VORONOI

I L S E PA L O M A R E Y N A G A C A B R E R A
D E L O S S A N T O S B A LT I E R R A J O A N N A G A B R I E L A
C E C I L I A B E R E N I C E O S O R I O PA LO M I N O
Es una descomposición de
un espacio métrico en
regiones, asociada a la
presencia de objetos, de tal
forma, que en dicha
descomposición, a cada
objeto se le asigna una
región del espacio métrico
formada por los puntos que
son más cercanos a él que a
ninguno de los otros objetos
EN OTRAS PAL ABRAS…

ES DIVIDIR EL ESPACIO EN TANTAS REGIONES COMO

PUNTOS U OBJETOS TENGAMOS DE TAL FORMA QUE A
CADA PUNTO LE ASIGNEMOS L A REGIÓN FORMADA POR
TODO LO QUE ESTÁ MÁS CERCA DE ÉL QUE DE NADIE.
Proceso

Colocación de puntos al azar

Proceso

Líneas como fronteras

Vértices que equidistan de las tres zonas

más cercanas
Proceso

Regiones o celdas