October 30 2001 8:50:40.310 AM CVT_PARK_PRB A sample problem for the probabilistic sized Centroidal Voronoi Tesselation algorithm. Given a region in 2D, 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, and which have a certain SIZE. Geometry parameters: ------------------- The spatial dimension is DIM_NUM = 1 The minimum corner of the bounding box is: 0.0000 The maximum corner of the bounding box is: 10.0000 CVT Algorithm parameters: ------------------------- The number of Voronoi cells to generate: 2 Number of iterations to determine CVT: 4 Total number of sampling points: 100 The CVT cell sizes are: 1, 20 2, 80 Cell size sum = 100 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 NOT be written. RANDOM_INITIALIZE Initialize RANDOM_NUMBER with arbitrary SEED = 753381437 Initializing the cell generators. Carry out the CVT iteration. Cell generators: 1 2.585978 1 0.863681 2 9.689285 2 5.514483 Cell generators: 1 0.863681 2 5.514483 Volume of bounding box is 10. Estimated volume of region is 10. Desired, Actual, Discrepancy (D-A)/Region: 1, 2., 2.5, 5.000000075E-2 2, 8., 7.5, 5.000000075E-2 Total discrepancy is 0.100000001 Cell generators: 1 0.863681 1 1.484069 2 5.514483 2 6.197137 Cell generators: 1 1.484069 2 6.197137 Volume of bounding box is 10. Estimated volume of region is 10. Desired, Actual, Discrepancy (D-A)/Region: 1, 2., 3.5999999, 0.159999996 2, 8., 6.4000001, 0.159999996 Total discrepancy is 0.319999993 Cell generators: 1 1.484069 1 1.944253 2 6.197137 2 6.407822 Cell generators: 1 1.944253 2 6.407822 Volume of bounding box is 10. Estimated volume of region is 10. Desired, Actual, Discrepancy (D-A)/Region: 1, 2., 4.19999981, 0.219999984 2, 8., 5.80000019, 0.219999984 Total discrepancy is 0.439999968 Cell generators: 1 1.944253 1 2.121216 2 6.407822 2 5.244931 Cell generators: 1 2.121216 2 5.244931 Volume of bounding box is 10. Estimated volume of region is 10. Desired, Actual, Discrepancy (D-A)/Region: 1, 2., 3.70000005, 0.170000002 2, 8., 6.30000019, 0.169999987 Total discrepancy is 0.339999974