Polygonal surface remeshing with delaunay refinement

Proceedings of the 14th International Meshing Roundtable, IMR 2005

Volumn , Issue , 2005, Pages 343-361

  Dey, T K ^a   Li, G ^a   Ray, T ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

Computational geometry; Computational topology; Delaunay refinement; Surface meshing

Indexed keywords

COMPUTATION THEORY;

COMPUTATIONAL TOPOLOGY; DELAUNAY REFINEMENTS; POLYGONAL MESHES; POLYGONAL SURFACE; REMESHING; SMOOTH SURFACE; SURFACE MESHING;

COMPUTATIONAL GEOMETRY;

EID: 84878904349     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-29090-7_21     Document Type: Conference Paper

References (18)

1. P. Alliez, E. C. de Verdière, O. Devillers and M. Isenburg. Isotropic surface remeshing. Proc. Shape Modeling Internat. (2003).
2. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom. 22 (1999), 481-504.
3. N. Amenta, M. Bern and D. Eppstein. The crust and the β-skeleton: combinatorial curve reconstruction. Graphical Models and Image Processing, 60 (1998), 125-135.
4. N. Amenta, S. Choi, T. K. Dey and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. Internat. J. Comput. Geom. Applications 12 (2002), 125-141.
5. J.-D. Boissonnat and S. Oudot. Provably good surface sampling and approximation. Eurographics Sympos. Geom. Process. (2003), 9-18.
6. H.-L. Cheng, T. K. Dey, H. Edelsbrunner and J. Sullivan. Dynamic skin triangulation. Discrete Comput. Geom. 25 (2001), 525-568.
7. S.-W. Cheng, T. K. Dey, E. A. Ramos and T. Ray. Sampling and meshing a surface with guaranteed topology and geometry. Proc. 20th Annu. Sympos. Comput. Geom. (2004), 280-289.
8. S.-W. Cheng, T. K. Dey, E. A. Ramos and T. Ray. Quality meshing for polyhedra with small angles. Proc. 20th Annu. Sympos. Comput. Geom. (2004), 290-299.
9. L. P. Chew. Guaranteed-quality triangular meshes. Report TR-98-983, Comput. Sei. Dept., Cornell Univ., Ithaca, New York, (1989).
10. L. P. Chew. Guaranteed-quality mesh generation for curved surfaces. Proc. 9th Annu. ACM Sympos. Comput. Geom., (1993), 274-280.
11. T. K. Dey. Curve and surface reconstruction. Chapter in Handbook on Discrete and Computational Geometry, 2nd Edition (2004), eds. J. Goodman and J. O'Rourke, CRC press, Boca Raton, Florida.
12. T. K. Dey, G. Li and T. Ray. Polygonal surface remeshing with Delaunay refinement. Extended version, 2005. http://www.cse.ohio-state.edu/~tamaldey/ papers.html.
13. H. Edelsbrunner and N. Shah. Triangulating topological spaces. Internat. J. Comput. Geom. Appl. 7 (1997), 365-378.
14. S. Pav and N. Walkington. A robust 3D Delaunay refinement algorithm. Proc. Intl. Meshing Roundtable (2004).
15. P. P. Pébay and T. J. Baker. Comparison of triangle quality measures. Proc. 10th Internat. Meshing Roundtable, Sandia National Laboratories, (2001), 327-340.
16. J. Ruppert. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J. Algorithms, 18, (1995), 548-585.
17. J. R. Shewchuk. Tetrahedral mesh generation by Delaunay refinement. Proc. 14th Annu. ACM Sympos. Comput. Geom., (1998), 86-95.
18. O. Sifri, A. Sheffer and C. Gotsman. Geodesic-based surface remeshing. Proc. Internat. Meshing Roundtable (2003).