09 May 2025   9:29:29.331 PM
 
sandia_cvt_test():
  FORTRAN90 version
  Test sandia_cvt().
  A sample problem for the probabilistic
  Centroidal Voronoi Tessellation algorithm.
 
  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 Voronoi 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.00000       0.00000       0.00000    
  The maximum corner of the bounding box is:
   100.000       100.000       20.0000    
 
  a simple routine determines the region.
 
CVT Algorithm parameters:
-------------------------
 
  The number of Voronoi cells to generate:     1024
  Number of iterations to determine CVT:       10
  Number of sampling points per Voronoi cell:     5000
  Voronoi cell generators are initialized by Halton.
 
 
Moment parameters:
------------------
 
  Number of sampling points per Voronoi cell:     5000
 
  The volume of the region is given.
  It is specified as REGION_VOLUME =    34000.0    
 
 
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 :
      25      25       5
 
 
Miscellaneous parameters:
------------------------
 
  Generator and moment output files will NOT be written.
 
 
RANDOM_INITIALIZE
  Initialize RANDOM_NUMBER with arbitrary SEED =    253927046
 
BIN_PREPROCESS:
 
  Number of points =         1024
  Total number of bins =     3125
  Number of empty bins =     2563
          nonempy bins =      562
 
  Percentage nonempty bins =          18.0
  Number of points per bin =           0.327680    
  Number of points per nonempy bin =    1.82206    
 
  Volume of bounding box is        200000.    
  Given volume of region is        34000.0    
  Estimated volume of region is    32019.4    
 
Elapsed CPU time, CPU_TIME:    73.2200     seconds.
Elapsed time, SYSTEM_CLOCK:    73.2240     seconds.
 
QUALITY
 
 
  Measure #1:
    ( Cell_Volume - Expected Cell Volume )
 
  Expected Cell Volume =    33.2031    
 
  L1 norm =                 2712.80    
  L2 norm =                 105.777    
  L1 norm / N =             2.64922    
  L2 norm / sqrt ( N ) =    3.30553    
  L-Inf norm =              12.0395    
 
 
  Measure #2:
    ( Cell_Trace - Average Cell Trace )
 
  Average Cell Trace =    2.48954    
 
  L1 norm =                 121.105    
  L2 norm =                 4.83838    
  L1 norm / N =            0.118267    
  L2 norm / sqrt ( N ) =   0.151199    
  L-Inf norm =             0.619486    
 
 
  Measure #3:
    ( The determinant of the deviatoric matrix )
 
  L1 norm = 	        2.57123    
  L2 norm =                0.166103    
  L1 norm / N =            0.251097E-02
  L2 norm / sqrt ( N ) =   0.519073E-02
  L-Inf norm =             0.707811E-01
 
SANDIA_CVT_TEST
  Normal end of execution.
 
09 May 2025   9:30:42.555 PM