06 October 2025   6:33:50.744 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 =     59799634
 
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    32006.2    
 
Elapsed CPU time, CPU_TIME:    74.2623     seconds.
Elapsed time, SYSTEM_CLOCK:    74.2660     seconds.
 
QUALITY
 
 
  Measure #1:
    ( Cell_Volume - Expected Cell Volume )
 
  Expected Cell Volume =    33.2031    
 
  L1 norm =                 2697.85    
  L2 norm =                 105.112    
  L1 norm / N =             2.63462    
  L2 norm / sqrt ( N ) =    3.28475    
  L-Inf norm =              12.1191    
 
 
  Measure #2:
    ( Cell_Trace - Average Cell Trace )
 
  Average Cell Trace =    2.49072    
 
  L1 norm =                 122.510    
  L2 norm =                 4.86022    
  L1 norm / N =            0.119639    
  L2 norm / sqrt ( N ) =   0.151882    
  L-Inf norm =             0.618678    
 
 
  Measure #3:
    ( The determinant of the deviatoric matrix )
 
  L1 norm = 	        2.66270    
  L2 norm =                0.174619    
  L1 norm / N =            0.260029E-02
  L2 norm / sqrt ( N ) =   0.545684E-02
  L-Inf norm =             0.797307E-01
 
SANDIA_CVT_TEST
  Normal end of execution.
 
06 October 2025   6:35:05.011 PM