Checking Point Set Quality
--------------------------


The following quality measures were computed:

  #1: The cell volume - (region volume)/number of cells

  #2: The trace of the second moment matrix of each cell - the average

  #3: The determinant of the deviatoric matrix

Each of these quantities should be zero for a "perfect" set of points.
The L1, L2 and L-Infinity norms of these quantities were computed.
Only the L-Infinity norm is reported here.


The cases considered were:

  Random: Choose the points at random
  Halton: Choose Halton points
  CVT  1: Choose Halton points, then 1 iteration of CVT
  CVT 10: Choose Halton points, then 10 iterations of CVT

The cases were run on the standard 3D problem, with 32 and 512 generators.


L-Infinity Norms

                  32                   512
          --------------          ---------------
            #1  #2    #3          #1    #2     #3
Random    2788  41  2280          73   4.1   6.48
Halton    1620  33  4087          35   2.1   1.36
CVT  1    1050  31  4212          27   1.3   0.45
CVT 10     412   7   111          10   0.5   0.03


A subroutine "QUALITY", which makes these calculations, has been added 
to the CVT release code.