Constructing Centroidal Voronoi tessellations on surface meshes

Studies in Computational Intelligence

Volumn 158, Issue , 2009, Pages 235-245

  Moriguchi, Masaki ^a   Sugihara, Kokichi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 53349108502     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-85126-4_10     Document Type: Article

References (27)

1. Alliez, P., Colin de Verdière, É., Devillers, O., Isenburg, M.: Isotropic surface remeshing. In: Proceedings of Shape Modeling International, pp. 49-58 (2003)
2. Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. Proceedings of SIGGRAPH of ACM Transactions on Graphics 23(3), 905-914 (2004)
3. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Review 41(4), 637-676 (1999)
4. Du, Q., Gunzburger, M.D., Ju, L.: Constrained centroidal Voronoi tessellations for surfaces. SIAM Journal on Scienti.c Computing 24(5), 1488-1506 (2003)
5. Eldar, Y., Lindenbaum, M., Porat, M., Zeevi, Y.Y.: The farthest point strategy for progressive image sampling. IEEE Transactions on Image Processing 6(9), 1305-1315 (1997)
6. Equitz, W.H.: A new vector quantization clustering algorithm. IEEE Transactions on Acoustics, Speech, and Signal Processing 37(10), 1568-1575 (1989)
7. Frey, P.J., Borouchaki, H.: Geometric surface mesh optimization. Computing and Visualization in Science 1(3), 113-121 (1998)
8. Garland, M., Heckbert, P.S.: Surface simpli.cation using quadric error metrics. In: Proceedings of SIGGRAPH, pp. 209-216 (1997)
9. Garland, M., Willmott, A., Heckbert, P.S.: Hierarchical face clustering on polygonal surfaces. In: Proceedings of Symposium on Interactive 3D Graphics, pp. 49-58 (2001)
10. Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Dordrecht (1992)
11. Hoppe, H.: Progressive meshes. In: Proceedings of SIGGRAPH, pp. 99-108 (1996)
12. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: Proceedings of SIGGRAPH, pp. 19-26 (1993)
13. Iri, M., Murota, K., Ohya, T.: A fast Voronoi-diagram algorithm with applications to geographical optimization problems. In: Proceedings of the 11th IFIP Conference on System Modelling and Optimization, pp. 273-288 (1984)
14. Katsavounidis, I., Kuo, C.-C.J., Zhang, Z.: A new initialization technique for generalized Lloyd iteration. IEEE Signal Processing Letters 1(10), 144-146 (1994)
15. Kim, J., Lee, S.: Transitive mesh space of a progressive mesh. IEEE Transactions on Visualization and Computer Graphics 9(4), 463-480 (2003)
16. Kurita, T.: An e.cient clustering algorithm for region merging. IEICE Trans. on Information and Systems E78-D (12), 1546-1551 (2003)
17. Lloyd, S.P.: Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129-137 (1982)
18. MacQueen, J.: Some methods for classi.cation and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, pp. 281-297 (1967)
19. Peyrè, G., Cohen, L.: Surface segmentation using geodesic centroidal tesselation. In: Proceedings of 3D Data Processing, Visualization, and Transmission, pp. 995-1002 (2004)
20. Southern, R., Marais, P., Blake, E.: Generic memoryless polygonal simplification. In: Proceedings of AFRIGRAPH, pp. 7-15 (2001)
21. Surazhsky, V., Alliez, P., Gotsman, C.: Isotropic remeshing of surfaces: a local parameterization approach. In: Proceedings of 12th International Meshing Roundtable, pp. 215-224 (2003)
22. Valette, S., Chassery, J.-M.: Approximated centroidal Voronoi diagrams for uniform polygonal mesh coarsening. In: Proceedings of Eurographics, pp. 381-389 (2004)
23. Ward, J.H.: Hierarchical grouping to optimize an objection function. Journal of the American Statistical Association 58, 236-244 (1963)
24. Wu, J., Kobbelt, L.: Fast mesh decimation by multiple-choice techniques. In: Proceedings of Vision, Modeling and Visualization, pp. 241-248 (2002)
25. Wu, J., Kobbelt, L.: Structure recovery via hybrid variational surface approximation. In: Proceedings of Eurographics, pp. 277-284 (2005)
26. Xia, J.C., Varshney, A.: Dynamic view-dependent simplification for polygonal models. In: Proceedings of Visualization, pp. 327-334 (1996)
27. Yan, D.-M., Liu, Y., Wang, W.: Quadric surface extraction by variational shape approximation. In: Proceedings of Geometric Modeling and Processing, pp. 73-86 (2006)