Information Technology Reference
In-Depth Information
to be a CBVD as an example of a Voronoi Diagram which has a region
with a linear number of edges. A CBVD is not required to construct a
Voronoi region with a linear number of edges so, given the context, no
similar claims about the Voronoi structure seem to be implied.
B
Fig. 13.11. A Co-circular Barycentric Voronoi Diagram (CBVD) for nine co-
circular sites. The barycentre is marked with a 'B'.
We also identify a special case of the CBVD which we call the
Uniform Co-circular Barycentric Voronoi Diagram (UCBVD). An
example of a UCBVD is shown in Fig. 13.7.
Definition 3: The Uniform Co-circular Barycentric Voronoi Diagram
(UCBVD) is a CBVD in which all co-circular sites are placed equidistant
from each other on the circumference of the circle.
Search WWH ::




Custom Search