Encyclopedia of Algorithms

Living Edition
| Editors: Ming-Yang Kao

Smooth Surface and Volume Meshing

Living reference work entry
First Online:
Received:
Accepted:
DOI: https://doi.org/10.1007/978-3-642-27848-8_717-1
How to cite

Years and Authors of Summarized Original Work

2001; Cheng, Dey, Edelsbrunner, Sullivan

2003; Boissonnat, Oudot

2004; Cheng, Dey, Ramos

2005; Oudot, Rienau, Yvinec

2012; Cheng, Dey, Shewchuk

Problem Definition

Given a smooth surface \(S \subset \mathbb{R}^{3}\)

Keywords

Delaunay mesh Delaunay refinement Surface mesh Volume mesh Topology 
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Amenta N, Bern M (1999) Surface reconstruction by Voronoi filtering. Discret Comput Geom 22:481–504CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Amenta N, Bern M, Eppstein D (1998) The crust and the beta-skeleton: combinatorial curve reconstruction. Graph Models Image Process 60(2:2):125–135Google Scholar
  3. 3.
    Boissonnat J-D, Oudot S (2005) Provably good surface sampling and meshing of surfaces. Graph Models 67:405–451. Conference version 2003Google Scholar
  4. 4.
    Cheng S-W, Dey TK, Edelsbrunner H, Teng SH (2000) Sliver exudation. J ACM 47:883–904CrossRefMathSciNetGoogle Scholar
  5. 5.
    Cheng H-L, Dey TK, Edelsbrunner H, Sullivan J (2001) Dynamic skin triangulation. Discret Comput Geom 25:525–568CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Cheng S-W, Dey TK, Ramos EA, Ray T (2007) Sampling and meshing a surface with guaranteed topology and geometry. SIAM J Comput 37:1199–1227. Conference version 2004Google Scholar
  7. 7.
    Cheng S-W, Dey TK, Shewchuk JR (2012) Delaunay mesh generation. CRC Press, Boca RatonGoogle Scholar
  8. 8.
    Chew LP (1993) Guaranteed-quality mesh generation for curved surfaces. In: Proceedings of the 9th annual symposium on computational geometry, San Diego, pp 274–280Google Scholar
  9. 9.
    Dey TK (2006) Curve and surface reconstruction: algorithms with mathematical analysis. Cambridge University Press, New YorkCrossRefGoogle Scholar
  10. 10.
    Edelsbrunner H, Shah N (1997) Triangulating topological spaces. Int J Comput Geom Appl 7:365–378CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Oudot S, Rineau L, Yvinec M (2005) Meshing volumes bounded by smooth surfaces. In: Proceedings of the 14th international meshing roundtable, pp 203–219Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Department of Computer Science and Engineering, The Ohio State UniversityColumbus, OHUSA