2000 : The 2nd Revision Thursday, 03-Jun-2010 22:12:45 JST)

Voronoi diagrams (Automatic version)	Ordinary	Multiplicatively Weighted /Area	Additively W /Area	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	Higher-order Farthest-point
line-segment	line-segments sometimes cross each other	line-segments need to cross each other	largest empty circle in a polygon
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 /MW Area /AW Area	Delaunay Tessellation	order-2 Delaunay	Order-3 Delaunay	Farthest Delaunay
Delaunay some edges deleted	-	-	Extended Voronoi Edges	-	-
Voronoi area game for two	for three	for four	for five	for six	-
Voronoi diagrams (Click version)	Ordinary	-	Largest Empty circle in a polygon
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
Voronoi area game for two	for three	for four	for five	for six	-

Karlsruhe-metric Voronoi diagram is drawn by using distance function d(p,p(i))
If 0<=s<=2, d(p,p(i))=q*e(s,s(i))+|r-r(i)|}
else d(p,p(i))=r+r(i)
where (r,s) is the polar coordinate of p, (r(i),s(i)) is the polar coordinate of p(i), |a| is a sign of absolute value, q is min(r,r(i)), e(s,s(i)) is min(|s-s(i)|,6.28-|s-s(i)|).
Java(karl.java)

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

Mail Form
or
BBS

Use of Takashi Ohyama's website
English Home of Takashi Ohyama
Japanese Home of Takashi Ohyama