CVT_MAIN
   A sample problem for the probabilistic
   Centroidal Voronoi Tesselation algorithm.
  
   Today's date: 20010424
   Today's time: 085153.329
  
   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 =            3
  
   The minimum corner of the bounding box is:
  0.000000000000000E+000  0.000000000000000E+000  0.000000000000000E+000
   The maximum corner of the bounding box is:
   100.000000000000        100.000000000000        20.0000000000000     
  
   DIATOM is not called;
   a simple routine determines the region.
  
 CVT Algorithm parameters:
 -------------------------
  
   The number of Voronoi cells to generate:       500000
   Number of iterations to determine CVT:            1
   Number of sampling points per Voronoi cell:          100
   Voronoi cell generators are initialized by Halton.
  
  
 Moment parameters:
 ------------------
  
   Number of sampling points per Voronoi cell:          100
  
   The volume of the region is given.
   It is specified as REGION_VOLUME =    34000.0000000000     
  
  
 Nearest Neighbor Search parameters:
 -----------------------------------
  
  
   The nearest neighbor search is speeded up by using bins.
   The bounding box is to be divided up into bins.
   The number of bins is :         100         100          20
  
  
 Miscellaneous parameters:
 ------------------------
  
   Generator and moment output files will NOT be written.
  
  
 RANDOM_INITIALIZE
   Initialize RANDOM_NUMBER with arbitrary SEED =    647653397
  
 BIN_PREPROCESS:
  
   Number of points =           500000
   Total number of bins =       200000
   Number of empty bins =       164001
           nonempy bins =        35999
  
   Percentage nonempty bins =            17.99950    
   Number of points per bin =            2.500000    
   Number of points per nonempy bin =    13.88927    
  
   Volume of bounding box is        200000.000000000     
   Given volume of region is        34000.0000000000     
   Estimated volume of region is    33992.4742633544     
  
 Elapsed CPU time, CPU_TIME:   -1035.332      seconds.
 Elapsed CPU time, ETIME:       29030.61      seconds.
 Elapsed time, SYSTEM_CLOCK:    74212.52      seconds.
  
 CVT_MAIN
   Normal end of execution.