branches/dynamic/examples/degenerate/README

   1 Examples of degenerate vertex support
   2 =====================================
   3 Voronoi cells are irregular polyhedra whose faces are made by random plane cuts
   4 due to neighboring particles, and typically all the vertices of these polyhedra
   5 have order 3, since creating higher order vertices can only occur if a plane
   6 cut intersects an existing vertex.
   7
   8 In order to make the code robust for handling very large systems, Voro++
   9 correctly handles these cases, by taking the approach that if a plane is within
  10 a particular numerical tolerance of an existing vertex, it treats the plane as
  11 perfectly intersecting that vertex, and it recomputes the cell topology
  12 accordingly, allowing it to have perfect representations of objects such as an
  13 octahedron. These example codes demonstrate this support:
  14
  15 1. higher_test.cc - this code creates an object by cutting with planes aligned
  16 in a conical arragement along the positive and negative axes in the x, y, and z
  17 directions. This results in six very high order vertices, and often many order
  18 four vertices.
  19
  20 2. higher_test2.cc - this code creates an approximation to a sphere, by cutting
  21 with many different planes aligned in locally random conical arrangements.