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 | - |
Mail Form