Académique Documents
Professionnel Documents
Culture Documents
Ntese que en la definicin hemos usado una desigualdad no estricta. Es tambin posibl
e dar la definicin a partir de la desigualdad estricta, pero para nosotros las re
giones de Voronoi sern cerrados. Al ser cada regin un cerrado contendr a su fronter
a. Esta podr estar formada por segmentos de recta,
semirrectas o rectas, que llamaremos bordes de la regin.
Dentro de los bordes de una regin distinguimos aquellos puntos que pertenecen a t
res o ms regiones, que llamaremos vrtices. Cuando un vrtice pertenece a cuatro o ms
regiones distintas diremos que el diagrama de Voronoi es degenerado. Esto ocurr
e cuando los generadores correspondientes a cada una de las regiones en las que
se encuentra el vrtice descansan sobre una misma circunferencia. Esta configuracin
es muy inestable, en el sentido de que un pequeo cambio en la posicin de cualquie
ra de los estos generadores ocasiona la aparicin de un nuevo borde con dos vrtices
en el lugar donde estaba el vrtice original. Los diagramas degenerados requieren
en ocasiones un tratamiento a parte que no resulta de importancia para el desar
rollo de la exposicin. Para evitar esta dificultad en
adelante slo consideraremos diagramas de Voronoi no degenerados.