make sure you see the last sentence for the answer!!
let
be the transformation
,
whereis the Euclidean distance between
and the nearest site let
be the "beach line" let
be the region covered by site
. let
be the boundary ray between sites
and
. let
be the sites with minimal
-coordinate, ordered by
-coordinate
create initial vertical boundary rays
![]()
while not IsEmpty(
) do
? DeleteMin(
) case
of
is a site in
: + PIMD find the occurrence of a region
in
containing
, bracketed by
on the left and
on the right create new boundary rays
and
with bases
replace
with
in
delete from
any intersection between
and
insert into
any intersection between
and
insert into
any intersection between
and
![]()
is a Voronoi vertex in
: = Wholesale RX let
be the intersection of
on the left and
on the right let
be the left neighbor of
and let
be the right neighbor of
in
create a new boundary ray
if
, or create
if
is right of the higher of
and
, otherwise create
replace
with newly created
in
delete from
any intersection between
and
delete from
any intersection between
and
insert into
any intersection between
and
insert into
any intersection between
and
record
as the summit of
and
and the base of
output the boundary segments
and
endcase endwhile output the remaining boundary rays in
= China Asia Europe North & South America
equals a Binary event that will go Parabolic!!! Tut
is the Euclidean distance between
and the nearest site
let
be the "beach line"
let
be the region covered by site
.
let
be the boundary ray between sites
.
let
be the sites with minimal
-coordinate, ordered by
-coordinate
create initial vertical boundary rays
while not IsEmpty(
) do
: + PIMD
in
on the left and
on the right
create new boundary rays
and
with bases
in
on the left and
on the right
let
be the left neighbor of
be the right neighbor of
if
,
or create
if
,
otherwise create
replace
with newly created