Dual lattice

From SklogWiki
Revision as of 15:14, 30 October 2007 by Dduque (talk | contribs) (New page: A dual lattice results from an original one by assigning cells to each of the original nodes. The cell around each node includes all point that are closer to the node than to any other nod...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

A dual lattice results from an original one by assigning cells to each of the original nodes. The cell around each node includes all point that are closer to the node than to any other node. The resulting lattice is the dual of the original one. The dual of the dual is the original lattice.

Some well known duals:

voronoi triangulation Delaunay triangulation
square lattice square lattice (it's self-dual)
triangular lattice honeycomb lattice