CVT_MAIN
   A sample problem for the probabilistic
   Centroidal Voronoi Tesselation algorithm.
  
   Today's date: 20010614
   Today's time: 075837.641
  
   Given a region in 2D or 3D, the problem is to determine
   GENERATORS, a set of points which define a division
   of the region into Voronoid cells, which are also CENTROIDS
   of the Voronoi cells.
  
  
 Geometry parameters:
 -------------------
  
   The spatial dimension is NDIM =            2
  
   The minimum corner of the bounding box is:
  0.000000000000000E+000  0.000000000000000E+000
   The maximum corner of the bounding box is:
   100.000000000000        100.000000000000     
  
 CVT Algorithm parameters:
 -------------------------
  
   The number of Voronoi cells to generate:           16
   Number of iterations to determine CVT:           10
   Number of sampling points per Voronoi cell:         1000
   Voronoi cell generators are initialized by Halton.
  
  
 Moment parameters:
 ------------------
  
   Number of sampling points per Voronoi cell:         1000
  
   The volume of the region is given.
   It is specified as REGION_VOLUME =    1700.00000000000     
  
  
 Nearest Neighbor Search parameters:
 -----------------------------------
  
  
   The nearest neighbor search is not speeded up.
   The nearest neighbor search is done by exhaustion.
  
  
 Miscellaneous parameters:
 ------------------------
  
   Generator and moment output files WILL be written.
  
  
 RANDOM_INITIALIZE
   Initialize RANDOM_NUMBER with arbitrary SEED =   1730096534
  
   Volume of bounding box is        10000.0000000000     
   Given volume of region is        1700.00000000000     
   Estimated volume of region is    1681.67915663790     
  
 Elapsed CPU time, CPU_TIME:    2.366572      seconds.
 Elapsed CPU time, ETIME:       2.366800      seconds.
 Elapsed time, SYSTEM_CLOCK:    3.706300      seconds.
  
 QUALITY
  
  
   Measure #1:
     ( Cell_Volume - Expected Cell Volume )
  
   Expected Cell Volume =    106.250000000000     
  
   L1 norm =                 409.487500000000     
   L2 norm =                 113.689188071580     
   L1 norm / N =             25.5929687500000     
   L2 norm / sqrt ( N ) =    28.4222970178949     
   L-Inf norm =              52.1687500000000     
  
  
   Measure #2:
     ( Cell_Trace - Average Cell Trace )
  
   Average Cell Trace =    18.3929095172152     
  
   L1 norm =                 62.0416918673852     
   L2 norm =                 17.3748941157079     
   L1 norm / N =             3.87760574171158     
   L2 norm / sqrt ( N ) =    4.34372352892697     
   L-Inf norm =              6.77465331916421     
  
  
   Measure #3:
     ( The determinant of the deviatoric matrix )
  
   L1 norm =                 93.9984944054311     
   L2 norm =                 33.2249453984598     
   L1 norm / N =             5.87490590033944     
   L2 norm / sqrt ( N ) =    8.30623634961496     
   L-Inf norm =              22.0225301072032     
  
 CVT_MAIN
   Normal end of execution.