Abstract
Surface mesh generation is one time-consuming step in preparing an unstructured mesh model. However, its parallelisation attracts little attention. In this study, a fine-grained parallel surface meshing algorithm is proposed by taking advantage of the parallelism within the meshing process of a single face. Compared with the scheme which meshes the faces individually in parallel, the proposed algorithm behaves better in terms of parallel efficiency and scalability. One integral part of the proposed algorithm is a novel domain decomposition approach, which decomposes the simplified version of an input background mesh rather than the input mesh itself. The simplification procedure is based on a set of welldesigned operations on the dual graphs of the mesh. No undesirable features are formed in subdomain boundaries; hence, no postprocessing steps are required to improve the quality of elements adjacent to subdomain boundaries.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhou, M.: Petascale adaptive computational fluid dynamics. PhD Thesis, Rensselaer Polytechnic Institute (2009)
Baker, T.J.: Mesh generation: art or science? Progress in Aerospace Sciences 41, 29–63 (2005)
Weatherill, N.P., Hassan, O., Morgan, K., Jones, J.W., Larwood, B.G., Sorenson, K.: Aerospace simulations on parallel computers using unstructured grids. International Journal for Numerical Methods in Fluids 40, 171–187 (2002)
de Cougny, H. L., Shephard, M.S.: Parallel unstructured grid generation. In: Thompson, J.F., Soni, B.K., Weatherill, N.P. (eds.) CRC Handbook of Grid Generation, ch. 24. CRC Press, Inc., Boca Raton (1999)
Chrisochoides, N.: Parallel mesh generation. In: Bruaset, A.M., Tveito, A. (eds.) Numerical Solution of Partial Differential Equations on Parallel Computers, ch. 7, pp. 237–266. Springer (2006)
Löhner, R.: A 2nd generation parallel advancing front grid generator. In: Jiao, X., Weill, J.-C. (eds.) Proceedings of the 21st International Meshing Roundtable, vol. 123, pp. 457–474. Springer, Heidelberg (2013)
Chen, J., Zhao, D., Huang, Z., Zheng, Y., Wang, D.: Improvements in the reliability and element quality of parallel tetrahedral mesh generation. International Journal for Numerical Methods in Engineering 92, 671–693 (2012)
Tremel, U., Deister, F., Hassan, O., Weatherill, N.P.: Parallel generation of unstructured surface grids. Engineering with Computers 21, 36–46 (2005)
Chew, L.P.: Guaranteed-quality mesh generation for curved surfaces. In: Proceedings of the Ninth Annual Symposium on Computational Geometry, San Diego, CA, USA, pp. 274–280 (1993)
Ruppert, J.: A Delaunay refinement algorithm for quality 2-dimensional mesh generation. Journal of Algorithms 18, 548–585 (1995)
Shewchuk, J.R.: Delaunay refinement mesh generation. PhD Thesis, Carneigie Mellon University (1997)
Si, H.: An analysis of Shewchuk’s Delaunay refinement algorithm. In: Proceedings of the 18th International Meshing Roundtable, Salt Lake City, UT, USA, pp. 499–518 (2009)
Ito, Y., Shih, A.M., Erukala, A.K., Soni, B.K., Chernikov, A., Chrisochoides, N., Nakahashi, K.: Parallel unstructured mesh generation by an advancing front method. Mathematics and Computers in Simulation 75, 200–209 (2007)
Said, R., Weatherill, N.P., Morgan, K., Verhoeven, N.A.: Distributed parallel Delaunay mesh generation. Computer Methods in Applied. Mechanic Engineering 177, 109–125 (1999)
Freitag, L., Jones, M., Plassmann, P.: A Parallel Algorithm for Mesh Smoothing. SIAM Journal on Scientific Computing 20, 2023–2040 (1999)
METIS - Serial graph partitioning and fill-reducing matrix ordering (June 08, 2013), http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
Karypis, G., Kumar, V.: Multilevel algorithms for multi-constraint graph partitioning. In: Proceedings of the 1998 ACM/IEEE Conference on Supercomputing, San Jose, CA, USA, pp. 1–13 (1998)
Linardakis, L., Chrisochoides, N.: A static geometric medial axis domain decomposition in 2D Euclidean space. ACM Transactions on Mathematical Software 34, 1–28 (2008)
Zheng, Y., Weatherill, N.P., Edward, A.T.S.: Interactive geometry utility environment for multi-disciplinary computational engineering. International Journal for Numerical Methods in Engineering 53, 1277–1299 (2002)
Xie, L., Chen, J., Liang, Y., Zheng, Y.: Geometry-based adaptive mesh generation for continuous and discrete parametric surfaces. Journal of Information & Computational Science 9, 2327–2344 (2012)
Larwood, B.G., Weatherill, N.P., Hassan, O., Morgan, K.: Domain decomposition approach for parallel unstructured mesh generation. International Journal for Numerical Methods in Engineering 58, 177–188 (2003)
Peirò, J.: Surface grid generation. In: Thompson, J.F., Soni, B.K., Weatherill, N.P. (eds.) CRC Handbook of Grid Generation, ch. 19. CRC Press, Inc., Boca Raton (1999)
Tremel, U., Deister, F., Hassan, O., Weatherill, N.P.: Automatic unstructured surface mesh generation for complex configuration. International Journal for Numerical Methods in Fluids 45, 341–364 (2004)
NASA DLR-F6 Geometry (June 08, 2013), http://aaac.larc.nasa.gov/tsab/cfdlarc/aiaa-dpw/Workshop2/DLR-F6-geom.html
Xie, L., Zheng, Y., Chen, J., Zou, J.: Enabling technologies in the problem solving environment HEDP. Communications in Computational Physics 4, 1170–1193 (2008)
Chen, J., Zhao, D., Huang, Z., Zheng, Y., Gao, S.: Three-dimensional constrained boundary recovery with an enhanced Steiner point suppression procedure. Computers and Structures 89, 455–466 (2011)
Ollivier-Gooch, C.: GRUMMP (June 8, 2013), http://tetra.mech.ubc.ca/GRUMMP/
Freitag, L.A., Ollivier-Gooch, C.: Tetrahedral mesh improvement using swapping and smoothing. International Journal for Numerical Methods in Engineering 40, 3979–4002 (1997)
Liu, J., Chen, B., Sun, S.: Small polyhedron reconnection for mesh improvement and its implementation based on advancing front technique. International Journal for Numerical Methods in Engineering 79, 1004–1018 (2009)
Klingner, B.: Improving Tetrahedral Meshes. PhD Thesis, University of California (2008)
Klingner, B.M., Shewchuk, J.R.: Stellar: A tetrahedral mesh improvement program (June 8, 2013), http://www.cs.berkeley.edu/~jrs/stellar
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, J., Zhao, D., Zheng, Y., Huang, Z., Zheng, J. (2014). Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation. In: Sarrate, J., Staten, M. (eds) Proceedings of the 22nd International Meshing Roundtable. Springer, Cham. https://doi.org/10.1007/978-3-319-02335-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-02335-9_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02334-2
Online ISBN: 978-3-319-02335-9
eBook Packages: EngineeringEngineering (R0)