[ 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