HOME ] UP ] CG in C ] Great Wall ] Polytope ] Graham ] Quickhull ] 3dCH ] CH ] Caliper ] Sweepline ] Width+Diameter ] Kernel ] Shortest ] Spiral ] Tripod ] AGP ] Simple ] Triangulation ] MWT ] [ VD&DT ] VD+DT ] Skeleton ] Gishur ] RealDT ] Closest ] Proximity ] Crust ] Alpha ] Beta ] Medial ] Beach Line ] Higher-Order VD ] Dual ] MRD ] 4D Cube ] 4D Polytope ] HyperStar ] MEC ] 3dCH+2dDT ] Location ] TrapMap ] BSP ] kd-Tree ] Range Tree ] PST ] Windowing ]


Voronoi Diagram & Delaunay Triangulation


Voronoi Diagram@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Area of Voronoi Region@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Higher-Order Voronoi Diagram@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Voronoi Diagram in the Manhattan Metric@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Higher-Order Voronoi Diagram in the Manhattan Metric@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Farthest-Point Voronoi Diagram@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Farthest-Point Voronoi Diagram in the Manhattan Metric@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Supremum-metric Voronoi diagram@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Higher order Supremum-metric Voronoi diagram@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Karlsruhe-metric Voronoi diagram@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Higher order Karlsruhe-metric Voronoi diagram@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Delaunay Triangulation@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Order-2 Delaunay Triangulation@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Order-3 Delaunay Triangulation@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


Farthest Delaunay Triangulation@tohyama

(Courtesy of http://infoshako.sk.tsukuba.ac.jp/~tohyama/graph/erngcli.html)


TOP

HOME ] UP ] CG in C ] Great Wall ] Polytope ] Graham ] Quickhull ] 3dCH ] CH ] Caliper ] Sweepline ] Width+Diameter ] Kernel ] Shortest ] Spiral ] Tripod ] AGP ] Simple ] Triangulation ] MWT ] [ VD&DT ] VD+DT ] Skeleton ] Gishur ] RealDT ] Closest ] Proximity ] Crust ] Alpha ] Beta ] Medial ] Beach Line ] Higher-Order VD ] Dual ] MRD ] 4D Cube ] 4D Polytope ] HyperStar ] MEC ] 3dCH+2dDT ] Location ] TrapMap ] BSP ] kd-Tree ] Range Tree ] PST ] Windowing ]

Copyleft (c) 2003-3002, Junhui Deng
Last updated on 12.03.2013