Years and Authors of Summarized Original Work
2006; Boissonnat, Oudot
2007; Cheng, Dey, Ramos
2007: Cheng, Dey, Levine
2012; Cheng, Dey, Shewchuk
Problem Definition
The class of piecewise smooth complex (PSC) includes geometries that go beyond smooth surfaces. They contain polyhedra, smooth and non-smooth surfaces with or without boundaries, and more importantly non-manifolds. Thus, provable mesh generation algorithms for this domain extend the scope of mesh generation to a wide variety of domains. Just as in surface mesh generation, we are required to compute a set of points on the input complex and then connect them with a simplicial complex which is geometrically close and is topologically equivalent to the input. One challenge that makes this task harder is that the PSCs allow arbitrary small input angles, a notorious well-known hurdle for mesh generation.
A PSC is a set of cells, each being a smooth, connected manifold, possibly with boundary. The 0-cells, 1-cells, and 2-cells...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Boissonnat J-D, Oudot S (2006) Provably good sampling and meshing of Lipschitz surfaces. In: Proceedings of the 22nd annual symposium on computational geometry, Sedona, pp 337–346
Cheng S-W, Dey TK, Levine J (2007) A practical Delaunay meshing algorithm for a large class of domains. In: Proceedings of the 16th international meshing roundtable, Seattle, pp 477–494
Cheng S-W, Dey TK, Ramos EA (2007) Delaunay refinement for piecewise smooth complexes. In: Proceedings of the 18th annual ACM-SIAM symposium on discrete algorithms, New Orleans, pp 1096–1105
Cheng S-W, Dey TK, Shewchuk JR (2012) Delaunay mesh generation. CRC, Boca Raton
Dey TK, Levine JA (2009) Delaunay meshing of piecewise smooth complexes without expensive predicates. Algorithms 2(4):1327–1349
Edelsbrunner H, Shah N (1997) Triangulating topological spaces. Int J Comput Geom Appl 7:365–378
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Dey, T.K. (2016). Meshing Piecewise Smooth Complexes. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_718
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_718
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering