Capacity-Constrained Delaunay Triangulation for point distributions

Computers and Graphics (Pergamon)

Volumn 35, Issue 3, 2011, Pages 510-516

  Xu, Yin ^a   Liu, Ligang ^a   Gotsman, Craig ^b   Gortler, Steven J ^c  

^a ZHEJIANG UNIVERSITY   (China)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c HARVARD UNIVERSITY   (United States)

Author keywords

Blue noise; Capacity Constrained Delaunay Triangulation (CCDT); Minimal area variance; Poisson disk distribution

Indexed keywords

COMPUTER GRAPHICS; ITERATIVE METHODS; TRIANGULATION;

BLUE NOISE; CONSTRAINED DELAUNAY TRIANGULATION; DELAU-NAY TRIANGULATIONS; GRAY-SCALE IMAGES; MINIMAL AREA VARIANCES; POISSON DISK; SPECTRAL CHARACTERISTICS; STATE-OF-THE-ART METHODS;

POISSON DISTRIBUTION;

EID: 79957869803     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2011.03.031     Document Type: Conference Paper

References (18)

1. P. Alliez, E.C. de Verdiere, O. Devillers, and M. Isenburg Centroidal Voronoi diagrams for isotropic surface remeshing Graphical Models 67 3 2005 204 231 (Pubitemid 40429234)
2. P. Alliez, D.C. Steiner, M. Yvinec, and M. Desbrun Variational tetrahedral meshing ACM Transactions on Graphics 24 3 2005 617 625
3. M. Balzer, T. Schlomer, and O. Deussen Capacity-constrained point distributions: a variant of Lloyds method ACM Transactions on Graphics 28 3 2009 861 868
4. M. Bartlett An introduction to stochastic processes with special reference to methods and applications 1955 Cambridge University Press
5. L. Chen, and J. Xu Optimal Delaunay triangulations Journal of Computational Mathematics 22 2 2004 299 308
6. R.L. Cook Stochastic sampling in computer graphics ACM Transactions on Graphics 5 1 1986 51 72
7. F.C. Crow The aliasing problem in computer-generated shaded images Communications of the ACM 20 11 1977 799 805
8. Q. Du, V. Faber, and M. Gunzburger Centroidal Voronoi tessellations: applications and algorithms SIAM Review 41 4 1999 637 676 (Pubitemid 30536738)
9. Q. Du, and D. Wang Anisotropic centroidal Voronoi tessellations and their applications SIAM Journal on Scientific Computing 26 3 2005 737 761 (Pubitemid 40738105)
10. A. Lagae, and P. Dutre A comparison of methods for generating Poisson disk distributions Computer Graphics Forum 27 1 2008 114 129 (Pubitemid 351598980)
11. Li H, Nehab D, Wei LY, Sander PV, Fu CW. Fast capacity-constrained Voronoi tessellation. In: Proceedings of the ACM SIGGRAPH symposium interactive 3D graphics and games (I3D); 2010. p. 17.
12. H. Li, L.Y. Wei, P.V. Sander, and C.W. Fu Anisotropic blue noise sampling ACM Transaction on Graphics 29 2010 6
13. Y. Liu, W. Wang, B. Lévy, F. Sun, D.M. Yan, and L. Lu On centroidal Voronoi tessellation - energy smoothness and fast computation ACM Transaction on Graphics 28 4 2009 1 17
14. S.P. Lloyd Least square quantization in PCM IEEE Transactions on Information Theory 28 2 1982 129 137
15. McCool M, Fiume E. Hierarchical Poisson disk sampling distributions. In: Proceedings of the graphics interface; 1992. p. 94105.
16. J. Tournois, C. Wormser, P. Alliez, and M. Desbrun Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation ACM Transactions on Graphics 28 3 2009 75:1 75:9
17. R. Ulichney Digital halftoning 1987 MIT Press
18. 〈 http://www.cgal.org 〉.