Additively weighted power Voronoi diagram(Open 5/Sep/2000 : The 2nd Revision Tuesday, 18-Jun-2002 21:14:19 JST)
Additively weighted power Voronoi diagram is drawn by using distance function d(p,p(i))
d(p,p(i))=dis(p,p(i))^2-w(i)
where dis is Euclidean distance and w(i) is the weight of p(i).
An edge is generally a straight line segment. Java(pwvoro.java)
If you have a message, don't hesitate to send it by using
E-mail: Easy subject (which starts with 'about nirarebakun.com') to understand, please. Because I'm afraid to get a virus mail or ad-mail, I delete the mail if the subject is abnormal.
Good example for subject:
About nirarebakun.com:Voronoi diagram
About nirarebakun.com:I'm interested in Steiner problem
Bad example for subject:
'Hello', 'Thank you', 'How do you do', 'Please', 'I love you', 'Re', 'Document', 'Excel file', 'Product' and so on.
And don't attach the file when you send the first mail.
or BBS English Home of Takashi Ohyama Japanese Home of Takashi Ohyama