I have it fiqured out for 2014 in SCRC!!! make su
Post# of 7769
make sure you see the last sentence for the answer!!
let be the transformation ,
where 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 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