Abstract
A mesh generation algorithm based on a new label-driven subdivision technique is presented. The algorithm generates 2D mesh of quadrilaterals/triangles on a regular quadrilateral network such as the parameter space of a piecewise surface. Each face (patch) of the quadrilateral network has to be assigned a subdivision level (mesh density) first, which is in tern used to assign labels to the vertices of the quadrilateral network. The mesh is generated on the basis of individual faces by performing label-driven subdivision on each face separately. Parallel processing is achieved by performing label-driven subdivision on all the faces simultaneously. The new label-driven subdivision technique improves a previous label-driven subdivision technique in that it does not require the labels of the vertices to satisfy certain requirement and, consequently, the generation of an admissible extension of the given label assignment is not necessary.
Chapter PDF
Similar content being viewed by others
References
Baehmann,P.L., Wittchen,S.L., Shephard,M.A., Grice,K.R. and Yerry,M.A. (1987) Robust, geometrically based, automatictwo-dimensional mesh generation. International Journal for Numerical Methods in Engineering, 24, 1043–1078.
Cheng,F., Jaromczyk,J.W., Lin,J.R., Chang,S.S. and Lu,J.Y. (1989) A parallel mesh generation algorithm based on the vertex label assignment scheme. International Journal for Numerical Methods in Engineering, 28, 1429–1448.
Gordon,W.F. and Hall,C.A. (1973) Construction of curvilinear coordinate systems and applications to mesh generation. International Journal for Numerical Methods in Engineering, 7, 461–477.
Haber,R.H., Shephard,M.S., Abel,J.F., Gallagher,R.H. and Greenberg,D.P. (1981) A general two-dimensional finite element preprocessor utilizing discrete transfinite mappings. International Journal for Numerical Methods in Engineering, 17, 1015–1044.
Lee,Y.T., De Pennington,A and Shaw,N.K. (1984) Automatic finite-element mesh generation from geometriuc models-A point based approach. ACM Transactions on Graphics, 3, 287–311.
Rivara,M.-C. (1987) A grid generator based on 4-triangles confroming mesh-refinement algorithms. International Journal for Numerical Methods in Engineering, 24, 1343–1354.
Sadek,E.A. (1980) A scheme for the automatic generation of triangular finite elements. International Journal for Numerical Methods in Engineering, 15, 1813–1822.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Miura, K.T., Cheng, F. (1995). Parallel mesh generation based on a new label-driven subdivision technique. In: Sun, Q., Tang, Z., Zhang, Y. (eds) Computer Applications in Production Engineering. CAPE 1995. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34879-7_13
Download citation
DOI: https://doi.org/10.1007/978-0-387-34879-7_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2939-8
Online ISBN: 978-0-387-34879-7
eBook Packages: Springer Book Archive