2000 : The 3rd Revision Tuesday, 18-Jun-2002 21:14:14 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

If we use Higher order Additively weighted Voronoi diagram, we can find out the 2nd or 3rd additively nearest facility.
White is the first order, green is 2nd, and blue is 3rd.
Java(hiawvo.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