Q-Morph: An indirect approach to advancing front quad meshing.

*(English)*Zbl 0946.74067Summary: \(Q\)-Morph is a new algorithm for generating all-quadrilateral meshes on bounded three-dimensional surfaces. After first triangulating the surface, the triangles are systematically transformed to create an all-quadrilateral mesh. An advancing front algorithm determines the sequence of triangle transformations. Quadrilaterals are formed by using existing edges in the triangulation, by inserting additional nodes, or by performing local transformations to the triangles. A method, typically used for recovering the boundary of a Delaunay mesh, is used on interior triangles to recover quadrilateral edges. Any number of triangles may be merged to form a single quadrilateral. Topological clean-up and smoothing are used to improve final element quality. \(Q\)-Morph generates well-aligned rows of quadrilaterals parallel to the boundary of the domain while maintaining a limited number of irregular internal nodes. The proposed method also offers the advantage of avoiding expensive intersection calculations commonly associated with advancing front procedures. A series of examples of \(Q\)-Morph meshes are also presented to demonstrate the versatility of the proposed method.

##### MSC:

74S05 | Finite element methods applied to problems in solid mechanics |

65N50 | Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs |

##### Keywords:

mesh generation; surface meshing; paving; \(Q\)-Morph; all-quadrilateral mesh; advancing front algorithm
PDF
BibTeX
XML
Cite

\textit{S. J. Owen} et al., Int. J. Numer. Methods Eng. 44, No. 9, 1317--1340 (1999; Zbl 0946.74067)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Lawson, Mathematical Software III pp 161– (1977) |

[2] | Watson, Comput. J. 24 pp 167– (1981) |

[3] | ?Guaranteed quality mesh generation for curved surfaces?, Proc. 9th Annual Comput. Geom., (1993), pp. 274-280. |

[4] | Cavendish, Int. J. Numer. Meth. Engng. 8 pp 679– (1974) |

[5] | Peraire, Int. J. Numer. Meth. Engng. 26 pp 679– (1988) |

[6] | Lau, Comput. Struct. 59 pp 301– (1996) |

[7] | Lohner, Commun. Numer. Meth. Engng. 12 pp 683– (1996) |

[8] | and Concepts and Applications of Finite Element Analysis, 3rd ed., Wiley, New York, 1989. · Zbl 0696.73039 |

[9] | Cook, Comput. Mech. Engng. pp 67– (1982) |

[10] | ?Automated hexahedral mesh generation by virtual decomposition?, Proc. 4th Int. Meshing Roundtable, 1985, pp. 165-176. |

[11] | Lo, Comput. Struct. 31 pp 421– (1989) |

[12] | Johnston, Int. J. Numer. Meth. Engng. 31 pp 67– (1991) |

[13] | Lee, Comput. Struct. 52 pp 847– (1994) |

[14] | Staten, Trends in Unstructured Mesh Generation 220 pp 9– (1997) |

[15] | and ?Topological improvement procedures for quadrilateral and triangular finite element meshes?, Proc. 3rd Int. Meshing Roundtable, 1994, pp. 559-588. |

[16] | ?CleanUp: improving quadrilateral finite element meshes?, Proc. 6th Int. Meshing Roundtable, 1995,449-461. |

[17] | Baehmann, Int. J. Numer. Meth. Engng. 24 pp 1043– (1987) |

[18] | Talbert, Int. J. Numer. Meth. Engng. 29 pp 1551– (1991) |

[19] | Tam, Adv. Engng. Software 13 pp 313– (1991) |

[20] | Joe, Comput. Aid. Des. 27 pp 209– (1995) |

[21] | Zhu, Int. J. Numer. Meth. Engng. 32 pp 849– (1991) |

[22] | Lo, Int. J. Numer. Meth. Engng. 21 pp 1403– (1985) |

[23] | Blacker, Int. J. Numer. Meth. Engng. 32 pp 811– (1991) |

[24] | Cass, Int. J. Numer. Meth. Engng. 39 pp 1475– (1996) |

[25] | and ?Redesign of the Paving algorithm: Robustness enhancements through element by element meshing?, Proc. 6th Int. Meshing Roundtable, 1997, pp. 323-335. |

[26] | and ?Neighborhood-based element sizing control for finite element surface meshing?, Proc. 6th Int. Meshing Roundtable, 1997, pp. 143-154. |

[27] | and ?Advancing front surface mesh generation in parametric space using a Reimanian surface definition?, Proc. 7th Int. Meshing Roundtable, 1998, pp. 429-445. |

[28] | Cunha, Trends in Unstructured Mesh Generation 220 pp 65– (1997) |

[29] | ?Solid modelling of earth masses for applications in geotechnical engineering?, Doctoral Dissertation University of Texas at Austin, 1990. |

[30] | Sloan, Comput. Struct. 47 pp 441– (1993) |

[31] | George, Comput. Meth. Appl. Mech. Engng. 92 pp 269– (1991) |

[32] | Field, Commun. Appl. Numer. Meth. 4 pp 709– (1988) |

[33] | Hermann, J. Engng. Mech. 102 pp 749– (1976) |

[34] | and?An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral and tetrahedral meshes?, Proc. 7th Int. Meshing Roundtable, 1998, 479-494. |

[35] | Canann, Finite Elements Anal. Des. 25 pp 185– (1997) |

[36] | ANSYS Version 5.5, ©Ansys Inc., Canonsburg, PA USA, 1998. |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.