Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening

Computer Graphics Forum

Volumn 23, Issue 3 SPEC. ISS., 2004, Pages 381-389

  Valette, Sébastien ^a   Chassery, Jean Marc ^a  

^a LIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; MEDICAL IMAGING; PARAMETER ESTIMATION; THREE DIMENSIONAL; TOPOLOGY; VIRTUAL REALITY;

CENTROIDAL VORONOI DIAGRAMS (CVD_; LOW-END COMPUTER; MESH COARSENING; VIDEO GAMES;

GEOTEXTILES;

EID: 4644343599     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00769.x     Document Type: Conference Paper

References (26)

1. [ACSD*03] ALLIEZ P., COHEN-STEINER D., DEVILLERS O., LEVY B., DESBRUN M.: Anisotropic polygonal remeshing. ACM Transactions on Graphics. Special issue for SIGGRAPH conference (2003), 485-493.
2. [AdVDI03] ALLIEZ P., DE VERDIÈRE É. C., DEVILLERS O., ISENBURG M.: Isotropic surface remeshing. In Proceedings of Shape Modeling International (2003), pp. 49-58.
3. [AMD02] ALLIEZ P., MEYER M., DESBRUN M.: Interactive Geometry Remeshing. ACM Transactions on Graphics. Special issue for SIGGRAPH conference 21(3) (2002), 347-354.
4. [CRS98] CIGNONI P., ROCCHINI C., SCOPIGNO R.: Metro: Measuring error on simplified surfaces. Computer Graphics Forum 17, 2 (1998), 167-174.
5. [DFG99] Du Q., FABER V., GUNZBURGER M.: Centroidal voronoi tesselations: applications and algorithms. SIAM Review, 41(4) (1999).
6. [DHI92] DELINGETTE H., HEBERT M., IKEUCHI K.: Shape representation and image segmentation using deformable surfaces. Image and Vision Computing 10(3) (April 1992), 132-144.
7. [EDD*95] ECK M., DEROSE T., DUCHAMP T., HOPPE H., LOUNSBERY M., STUETZLE W.: Multiresolution analysis of arbitrary meshes. Computer Graphics 29, Annual Conference Series (1995), 173-182.
8. [FB97] FREY P., BOROUCHAKI H.: Surface mesh evaluation. In 6th International Meshing Roundtable (1997), pp. 363-374.
9. [GGH02] GU X., GORTLER S., HOPPE H.: Geometry images. ACM SIGGRAPH Conference Proceedings (2002), 355-361.
10. [GH97] GARLAND M., HECKBERT P. S.: Surface simplification using quadric error metrics. Computer Graphics 31, Annual Conference Series (1997), 209-216.
11. [HG97] HECKBERT P. S., GARLAND M.: Survey of polygonal surface simplification algorithms. SIGGRAPH 97 courses notes (1997).
12. [Hop96] HOPPE H.: Progressive meshes. Computer Graphics 30, Annual Conference Series (1996), 99-108.
13. [ILGS03] ISENBURG M., LINDSTROM P., GUMHOLD S., SNOEYINK J.: Large mesh simplification using processing sequences. In IEEE Visualization conference proceedings (2003).
14. [Llo82] LLOYD S. P.: Least squares quantization in pcm. IEEE Trans. Inform. Theory 28 (Mar. 1982), 129-137.
15. [LRM*98] LÖTJÖNEN J., REISSMAN P.-J., MAGNIN I. E., NENONEN J., KATILA T.: A triangulation method of an arbitrary point set for biomagnetic problems. IEEE Transactions on Magnetics 34, 4 (1998), 2228-2233.
16. [LSS*98] LEE A. W. F., SWELDENS W., SCHRÖDER P., COWSAR L., DOBKIN D.: Maps: Multiresolution adaptive parameterization of surfaces. ACM SIGGRAPH Conference Proceedings (1998), 95-104.
17. [MTT97] MILLER G. L., TALMOR D., TENG S. H.: Optimal good-aspect-ratio coarsening for unstructured meshes. In Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (1997).
18. [NT03] NOORUDDIN P., TURK G.: Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics 9, 2 (April-June 2003), 191-205.
19. [PC03] PEYRÉ G., COHEN L.: Geodesic remeshing using front propagation. In IEEE workshop on Variational, Geometric and Level Set Methods in Computer Vision (2003).
20. [RB93] ROSSIGNAC J., BORREL P.: Multi-resolution 3d approximations for rendering complex scenes. In Geometric Modeling in Computer Graphics (1993), Springer Verlag B. F., Kunii T., (Eds.), pp. 455-465.
21. [SAGOS] SURAZHSKY V., ALLIEZ P., GOTSMAN C.: Isotropic remeshing of surfaces: a local parameterization approach. In Proceedings of 12th International Meshing Roundtable (2003).
22. [SG03] SURAZHSKY V., GOTSMAN C.: Explicit surface remeshing. In Proceedings of the ACM/Eurographics Symposium on Geometry Processing (June 2003).
23. [SSG03] SIFRI O., SHEFFER A., GOTSMAN C.: Geodesic-based surface remeshing. In International Meshing Roundtable (2003).
24. [Tur92] TURKG.: Re-tiling polygonal surfaces. Computer Graphics 26, 2 (1992), 55-64.
25. [VP04] VALETTE S., PROST R.: Wavelet-based multiresolution analysis of irregular surface meshes. IEEE Transactions on Visualization ans Computer Graphics 10, 2 (2004), 113-122.
26. [WK03] WU J., KOBBELT L.: A stream algorithm for the decimation of massive meshes. Graphics Interface Proceedings (2003), 185-192.