2000 : The 2nd Revision Tuesday, 18-Jun-2002 21:14:18 JST)

Voronoi diagrams (Automatic version)	Ordinary	Multiplicatively Weighted	Additively W	PW(additively Weighted Power)	Compoundly W	LW(L_{weight} norm)
Higher-order	HMW	HAW	HPW	HCW	HLW
Elliptic	Manhattan	Supremum	Karlsruhe	Farthest-point
HElliptic	HManhattan Farthest-Point Manhattan	HSupremum	HKarlsruhe
line-segment	line-segments sometimes cross each other	line-segments need to cross each other
Higher order line-segment	Higher order line-segment (segnebts sometimes cross each other)	Higher order line-segment (segments need to cross each other)
Area of Voronoi Region	Delaunay Tessellation	order-2 Delaunay	Order-3 Delaunay	Farthest Delaunay
Voronoi diagrams (Click version)	Ordinary	-
Higher-order
-	Manhattan	Supremum	Karlsruhe	Farthest-point
HManhattan Farthest-Point Manhattan	HSupremum	HKarlsruhe
Area of Voronoi Region	Delaunay Tessellation	order-2 Delaunay	Order-3 Delaunay	Farthest Delaunay

L_{w(i)} Norm weighted Voronoi diagram is drawn by using distance function d(p,p(i))
d(p,p(i))={(x-x(i))^w(i)+(y-y(i))^w(i)}^(1/w(i))
where (x,y) is the coordinate of p, (x(i),y(i)) is the coordinate of p(i), w(i) is the weight of p(i).
Java(lwvoro.java)

If you have a message, don't hesitate to send it by using
E-mail:

Mail Form
or
BBS

English Home of Takashi Ohyama
Japanese Home of Takashi Ohyama