Constrained centroidal Voronoi tessellations for surfaces

SIAM Journal on Scientific Computing

Volumn 24, Issue 5, 2003, Pages 1488-1506

  Du, Qiang ^a   Gunzburger, Max D ^b,c   Ju, Lili ^d  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b IOWA STATE UNIVERSITY   (United States)

^c FLORIDA STATE UNIVERSITY   (United States)

^d UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Optimal Voronoi tessellations; Point sets on surfaces; Point sets on the sphere; Surface interpolation; Surface quadrature; Surface tessellations

Indexed keywords

ALGORITHMS; INTEGRATION; INTERPOLATION; PARTIAL DIFFERENTIAL EQUATIONS; POLYNOMIALS; PROBABILITY; SPHERES; VECTOR QUANTIZATION;

CENTROIDAL VORONOI TESSELLATIONS; EUCLIDEAN SPACE; RESOURCE OPTIMIZATION;

GEOMETRY;

EID: 0042100528     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827501391576     Document Type: Article

References (15)

1. Q. Du, V. Faber, and M. Gunzburger, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Rev., 41 (1999), pp. 637-676.
2. Q. Du and M. Gunzburger, Grid generation and optimization based on centroidal Voronoi tessellations, Appl. Math. Comput., 133 (2002), pp. 591-607.
3. Q. Du, M. Gunzburger, and L.-L. Ju, Meshfree, probabilistic determination of point sets and support regions for meshless computing, Comput. Methods Appl. Mech. Engrg., 191 (2002), pp. 1349-1366.
4. Q. Du and T. Wong, On the Lloyd's algorithm for computing CVTs, Comput. Geom. Anal., submitted.
5. A. Faulds and B. King, Sensor location in feedback control of partial differential equation systems, in Proceedings of the 2000 IEEE International Conference on Control Applications, IEEE Press, Piscataway, NJ, 2000, pp. 536-541.
6. J. Hartigan, Clustering Algorithms, John Wiley, New York-London-Sydney, 1975.
7. S. Lloyd, Least squares quantization in PCM, IEEE Trans. Inform. Theory, 28 (1982), pp. 129-137.
8. L.-L. Ju, Q. Du, and M. Gunzburger, Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations, J. Parallel. Comput., 28 (2002), pp. 1477-1500.
9. J. MacQueen, Some methods for classification and analysis of multivariate observations, in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. I, L. Le Cam and J. Neyman, eds., University of California, Berkeley, CA, 1967, pp. 281-297.
10. A. Okabe, B. Boots, and K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley, Chichester, UK, 1992.
11. R. Renka, Algorithm 772. Stripack: Delaunay triangulation and Voronoi diagrams on the surface of a sphere, ACM Trans. Math. Soft., 23 (1997), pp. 416-434.
12. S. Ross, A First Course in Probability, 5th ed., Prentice-Hall, Englewood Cliffs, NJ, 1998.
13. I. Sloan and R. Womersley, Constructive polynomial approximation on the sphere, J. Approx. Theory, 103 (2000), pp. 91-118.
14. R. Womersley and I. Sloan, How good can polynomial interpolation on the sphere be?, Adv. Comput. Math., to appear.
15. R. Womersley, Interpolation and Cubature on the Sphere, http://www.maths.unsw.edu.au/~rsw/Sphere (15 August 2002).