Voronoi diagrams in different metrics


This report shows the support of displaying MathML content using the JEuclid open
source project.
The content will be displayed using a JavaBean. The MathML XML content will be set as
property "content". You can also set a formula for this property.

The pictures below show Voronoi diagrams in using different metrics.
Given n sites in the plane, the Voronoi diagram divides the plane into regions
associated with each site, such that all points in a region are closest to the point
associated with that region.
A Voronoi diagram consists of cells associated with a single site, edges, equidistant
to two sites, and vertices, equidistant to three sites.  Since we assume general
position, no four sites can be equidistant to a point in the plane, i.e., no four
sites are co-circular.







                                Euclid metric














                                Manhatten metric


















                                                                                Page 1
© 2005-2024, i-net software