# An Open-Source Processing Pipeline for Quad-Dominant Mesh Generation for Class-Compliant Ship Structural Analysis

^{1}

^{2}

^{*}

^{†}

## Abstract

**:**

## 1. Introduction

- M1
- Automatic/batch meshing. It is assumed that the geometry description has been corrected for connectivity errors before the algorithm is applied.
- M2
- Mapped or interactive meshing. In this approach, there is more human involvement than in the batch meshing but less than in fully manually generated mesh. It is also assumed that the geometry description has been corrected for connectivity errors before the processing pipeline is applied.
- M3
- Manual meshing where the meshing is intertwined with geometric modeling by the use of special graphical commands which correct the modeling errors by refining/idealizing the geometry based on a human decision.

`qmorph`algorithm in [5,21,22]. According to ([5], Section 5.3) this approach is available in several commercial meshers, including in Ansys, to automatically generate quad dominant meshes.

## 2. Materials and Methods

#### 2.1. Automatic Geometry Refinement Using Boolean Operations

#### 2.2. Automatic Mesh Generation Based on Virtual Stiffeners—Controlling the Local Mesh Orientation

#### 2.3. Controlling the Sizing Field of Web Surfaces

Algorithm 1: Mesh element size algorithm |

$\mathrm{factor}=\left[\phantom{\rule{3.33333pt}{0ex}}\right]$for S in web surfaces doDivide S in 4 new surfaces along the shorter side Calculate the size s of the shorter side of S Append s to the array factor. end forSet $\overline{\mathrm{factor}}=\mathrm{average}\left(\mathrm{factor}\right)$ Set $\overline{\mathrm{factor}}$ as the minimal mesh size factor in Gmsh Set maximal mesh size factor in Gmsh as $1.5\ast \left(\overline{\mathrm{factor}}\right)$ |

## 3. Results

#### 3.1. Effects of Geometry Refinement—We Did Not Idealize

#### 3.2. Mesh Refinement and the Virtual Stiffener-Controlled Refinement Localization

#### 3.3. Performance of the Algorithm

- (a)
- geometric preprocessing performed using Boolean in Open CASCADE augmented by the virtual stiffener algorithm;
- (b)
- marching front triangular mesh generation in ${L}^{\infty}$ norm;
- (c)
- recombination algorithm which produces a quadrilateral dominated mesh using the perfect matching algorithm.

#### 3.4. Performance of the Indicators

## 4. Discussion

## 5. Conclusions

## Author Contributions

## Funding

## Institutional Review Board Statement

## Informed Consent Statement

## Data Availability Statement

## Acknowledgments

## Conflicts of Interest

## Abbreviations

FE | finite element |

FEA | finite element analysis |

CAE | Computer aided engineering |

SICN | signed inverse condition number |

web surface | a parallelogram with one dimension much smaller than the other |

regular surface | quadrilateral defined by four co-planar corners |

warped surface | generalized quadrilateral defined by four not co-planar corners |

cs-conforming element | an element confirming to classification society’s rules |

$\overline{\eta}$ | an average of the set $\left\{\eta \right(q)\phantom{\rule{3.33333pt}{0ex}}:\phantom{\rule{3.33333pt}{0ex}}q\phantom{\rule{4.pt}{0ex}}\mathrm{a}\phantom{\rule{4.pt}{0ex}}\mathrm{quadrilateral}\phantom{\rule{4.pt}{0ex}}\mathrm{element}\phantom{\rule{4.pt}{0ex}}\mathrm{in}\phantom{\rule{4.pt}{0ex}}\mathrm{the}\phantom{\rule{4.pt}{0ex}}\mathrm{mesh}\}$. |

$\lambda $ | the percentage of cs-conforming elements in the mesh |

$\xi $ | the percentage of regular quadrilaterals in the mesh |

$\tau $ | the percentage of triangles in the mesh |

## Appendix A. Requirements on the Mesh

#### Appendix A.1. Coarse Mesh Requirements

- Rod (truss) element—line element with axial stiffness only and constant cross-sectional area along the length of the element;
- Beam element—line element with axial, torsional and bi-directional shear and bending stiffness and with constant properties along the length of the element;
- Shell (planar) surface element with constant thickness—with in-plane stiffness (membrane) and out-of-plane bending stiffness (plate).

- Two node line elements and four or three node shell elements are sufficient for hull structure representation—mesh descriptions given in this CG are based on the assumption that these elements are used in the FE models (however, higher order elements may also be used);
- Quadrilateral shell elements with inner angles below 45° or above 135° between edges should be avoided;
- Quadrilateral shell elements with high aspect ratio as well as distorted elements should be avoided—aspect ratio is to be kept close to 1 but should not exceed 3 for four node elements or 5 for eight node elements;
- The use of triangular shell elements is to be kept to a minimum.

#### Appendix A.2. Fine Mesh Zone

- A uniform quadratic mesh is to be used with a smooth transition leading up to the fine mesh zone;
- Finite element size it to be limited to 50 mm × 50 mm;
- The extent of the fine mesh zone is not to be less than 10 elements in all directions from the area under investigation;
- The use of extreme aspect ratio (greater than 3) and distorted elements (corner angles below 60° and greater than 120°) are to be avoided;
- The use of triangular elements is to be avoided;
- All structural parts within an extent of at least 500 mm in all directions leading up to the high stress area are to be modeled explicitly with shell elements;
- Stiffeners within the zone are to be modeled using shell elements;
- Stiffeners outside the zone may be modeled using beam elements;
- The transition between shell elements and beam elements is to be modeled so that the overall stiffener deflection is retained;
- Openings—the first two layers of elements around the opening are to be modeled with mesh size no greater than 50 mm × 50 mm;
- Face plates—of openings, primary supporting members and associated brackets are to be modeled with at least two elements across their width on either side.

## Notes

1 | https://www.maestromarine.com/wp-content/uploads/2015/09/MAESTRO-Manual.pdf (accessed on 23 December 2021) |

2 | https://www.rhino3d.com/ (accessed on 23 December 2021) |

3 | https://www.napa.fi/software-and-services/ship-design/structural-design/ (accessed on 23 December 2021) |

4 | https://structures.aero/wp-content/uploads/2016/10/Femap_MeshModelGeneration_SPLM_Sherman.pdf (accessed on 23 December 2021) |

5 | https://altairuniversity.com/wp-content/uploads/2014/02/HM_Automeshingintro.pdf, slide 22. (accessed on 23 December 2021) |

6 | https://github.com/tpaviot/oce/ (accessed on 23 December 2021) |

## References

- Nersesian, R.; Mahmood, S. International Association of Classification Societies; Brill/Nijhoff: Leiden, Belgium, 2009; pp. 765–774. [Google Scholar]
- DNVGL. DNVGL-CG-0127 CLASS GUIDELINE: Finite Element Analysis. 2020. Available online: http://xxx.lanl.gov/abs/https://rules.dnvgl.com/docs/pdf/DNVGL/CG/2020-08/DNVGL-CG-0127.pdf (accessed on 23 December 2021).
- Wang, E.; Bone, J.; Ma, M.; Dinovitzer, A. Guidelines for Evaluation of Marine Finite Element Analyses; SSC 475; Ship Structure Committee: Washington, DC, USA, 2019. [Google Scholar]
- Altair-University. Practical Aspects of Finite Element Simulation; Altair Engineering, Inc. eBook: Troy, MI, USA, 2021. Available online: http://xxx.lanl.gov/abs/https://altairuniversity.com/free-ebooks/free-ebook-practical-aspects-of-finite-elementsimulation-a-study-guide/ (accessed on 8 October 2021).
- Owen, S.; Staten, M.; Canann, S.; Saigal, S. Q-Morph: An indirect approach to advancing front quad meshing. Int. J. Numer. Methods Eng.
**1999**, 44, 1317–1340. [Google Scholar] [CrossRef] - Owen, S. A Survey of Unstructured Mesh Generation Technology. In Proceedings of the 7th International Meshing Roundtable, New Orleans, LA, USA, 2–5 October 2000; Volume 3. [Google Scholar]
- Salazar-Domínguez, C.M.; Hernández-Hernández, J.; Rosas-Huerta, E.D.; Iturbe-Rosas, G.E.; Herrera-May, A.L. Structural Analysis of a Barge Midship Section Considering the Still Water and Wave Load Effects. J. Mar. Sci. Eng.
**2021**, 9, 99. [Google Scholar] [CrossRef] - Geuzaine, C.; Remacle, J.F. Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Methods Eng.
**2009**, 79, 1309–1331. [Google Scholar] [CrossRef] - Remacle, J.F.; Henrotte, F.; Carrier-Baudouin, T.; Béchet, E.; Marchandise, E.; Geuzaine, C.; Mouton, T. A frontal Delaunay quad mesh generator using the L
^{∞}norm. Int. J. Numer. Methods Eng.**2013**, 94, 494–512. [Google Scholar] [CrossRef] - Jang, B.S.; Suh, Y.S.; Kim, E.K.; Lee, T.H. Automatic FE modeler using stiffener-based mesh generation algorithm for ship structural analysis. Mar. Struct.
**2008**, 21, 294–325. [Google Scholar] [CrossRef] - Lee, K.Y.; Kim, I.I.; Cho, D.Y.; Kim, T.W. An algorithm for automatic 2D quadrilateral mesh generation with line constraints. Comput.-Aided Des.
**2003**, 35, 1055–1068. [Google Scholar] [CrossRef] - Yang, Q.; Guan, G. A local mesh reconstruction method for layout and scantling optimization of FPSO internal turret area structure. Ocean Eng.
**2020**, 208, 107429. [Google Scholar] [CrossRef] - Yang, S.; Dilay, E.; Ordonez, J.; Vargas, J.; Chalfant, J. Volume Element Model Mesh Generation Strategy and Its Application in Ship Thermal Analysis. Adv. Eng. Softw.
**2015**, 90, 107–118. [Google Scholar] [CrossRef] [Green Version] - Di Angelo, L.; Duronio, F.; De Vita, A.; Di Mascio, A. Cartesian Mesh Generation with Local Refinement for Immersed Boundary Approaches. J. Mar. Sci. Eng.
**2021**, 9, 572. [Google Scholar] [CrossRef] - Wang, C.; Cao, Y.; Lin, W.; Wang, L.; Tang, Y.; Zhao, C. An Automated Mesh Generation Algorithm for Curved Surfaces of Ship Longitudinal Structures. Comput.-Aided Des. Appl.
**2015**, 12, 9–24. [Google Scholar] [CrossRef] - Lin, W.; Zhu, G.; Tang, Y.; Zhao, C.; Liu, X.; Wang, C.; Qiu, A. Automatic recognition of hull transverse sections and rapid finite element modelling for cargo hold longitudinal structures. Proc. Inst. Mech. Eng. Part M J. Eng. Marit. Environ.
**2015**, 229, 157–173. [Google Scholar] [CrossRef] - Blacker, T.D.; Stephenson, M.B. Paving: A new approach to automated quadrilateral mesh generation. Int. J. Numer. Methods Eng.
**1991**, 32, 811–847. [Google Scholar] [CrossRef] - Baehmann, P.L.; Wittchen, S.L.; Shephard, M.S.; Grice, K.R.; Yerry, M.A. Robust, geometrically based, automatic two-dimensional mesh generation. Int. J. Numer. Methods Eng.
**1987**, 24, 1043–1078. [Google Scholar] [CrossRef] - Remacle, J.F.; Lambrechts, J.; Seny, B.; Marchandise, E.; Johnen, A.; Geuzainet, C. Blossom-Quad: A non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm. Int. J. Numer. Methods Eng.
**2012**, 89, 1102–1119. [Google Scholar] [CrossRef] [Green Version] - Edmonds, J. Maximum matching and a polyhedron with 0,1-vertices. J. Res. Natl. Bur. Stand. Sect. B Math. Math. Phys.
**1965**, 69B, 125. [Google Scholar] [CrossRef] - Pellenard, B.; Orbay, G.; Chen, J.; Sohan, S.; Kwok, W.; Tristano, J.R. QMCF: QMorph Cross Field-driven Quad-dominant Meshing Algorithm. Procedia Eng.
**2014**, 82, 338–350. [Google Scholar] [CrossRef] [Green Version] - Hughes, O.; Paik, J.K. Ship Structural Analysis and Design; The Society of Naval Architects and Marine Engineers: Jersey City, NJ, USA, 2010. [Google Scholar]
- Grubišić, L.; Lacmanović, D.; Tambača, J. Preconditioning the Quad Dominant Mesh Generator for Ship Structural Analysis. Algorithms
**2022**, 15, 2. [Google Scholar] [CrossRef] - Lévy, B.; Liu, Y. Lp Centroidal Voronoi Tessellation and Its Applications. ACM Trans. Graph.
**2010**, 29, 119. [Google Scholar] [CrossRef] - Baudouin, T.C.; Remacle, J.F.; Marchandise, E.; Henrotte, F.; Geuzaine, C. A frontal approach to hex-dominant mesh generation. Adv. Model. Simul. Eng. Sci.
**2014**, 1, 8. [Google Scholar] [CrossRef] [Green Version] - Davis, T.A.; Rajamanickam, S.; Sid-Lakhdar, W.M. A survey of direct methods for sparse linear systems. Acta Numer.
**2016**, 25, 383–566. [Google Scholar] [CrossRef] [Green Version] - Scott, J.A. Scaling and Pivoting in an Out-of-Core Sparse Direct Solver. ACM Trans. Math. Softw.
**2010**, 37, 1–23. [Google Scholar] [CrossRef]

**Figure 1.**Examples of dictionaries of elements representing a geometry of a section of ships’ structure.

**Figure 2.**Inserting an opening and a virtual stiffener in an angled girder. The resolution of the height of the web surface needs to be adapted to control the local quality of the mesh.

**Figure 3.**Overlapping girders, before and after Boolean operations. Shaded areas on the left Figure indicate the overlap.

**Figure 6.**Visualization of the location of the elements which do not meet the desired restrictions in the dictionary representing the original geometry.

**Figure 7.**A zoomin on a description of the surfaces of two girders which are unintentionally overlapping.

**Figure 8.**Section of a deck and a bulkhead. A fully automatically generated mesh using pyREMAKEmsh. It has 11,909 elements and the following quality measures $\overline{\eta}=0.93$, $\xi =80$, $\tau =4$, and $\lambda =97$.

**Figure 9.**Interactively generated mesh on the hand refined geometry using NAPA-Steel. The mesh has more than 18,481 elements, it has $\overline{\eta}=0.99$, $\xi =95$, $\tau =1$ and $\lambda =99$. This is a result of interactive incremental meshing and geometry refinement.

**Figure 12.**Performance benchmarking on four geometries. The y-axis is labeled by two numbers. The first number indicates the number of triangles generated. The second number indicates the number of elements obtained after the run of the recombination algorithm.

**Figure 15.**Statistics for the refined mesh of the structure. The number of regular quadrilaterals has increased, but not by much. This indicates that the marching front algorithm correctly detected the challenging parts of the geometry, even at the level of a coarser mesh.

**Table 1.**Quality measures for the studied geometries. Algorithm: Full recombination algorithm with smoothing.

Geometry Dictionary | $\overline{\mathit{\eta}}$ | $\mathit{\xi}$ | $\mathit{\tau}$ | $\mathit{\lambda}$ | Average SICN | Number of Elements |
---|---|---|---|---|---|---|

${G}_{1}$ | $0.93$ | 80 | 4 | 97 | $0.94$ | 11,909 |

${G}_{2}$ | $0.91$ | 67 | 10 | 89 | $0.88$ | 6549 |

${G}_{3}$ | $0.94$ | 49 | 6 | 95 | $0.93$ | 128,093 |

Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |

© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Grubišić, L.; Lacmanović, D.; Palaversa, M.; Prebeg, P.; Tambača, J.
An Open-Source Processing Pipeline for Quad-Dominant Mesh Generation for Class-Compliant Ship Structural Analysis. *J. Mar. Sci. Eng.* **2022**, *10*, 209.
https://doi.org/10.3390/jmse10020209

**AMA Style**

Grubišić L, Lacmanović D, Palaversa M, Prebeg P, Tambača J.
An Open-Source Processing Pipeline for Quad-Dominant Mesh Generation for Class-Compliant Ship Structural Analysis. *Journal of Marine Science and Engineering*. 2022; 10(2):209.
https://doi.org/10.3390/jmse10020209

**Chicago/Turabian Style**

Grubišić, Luka, Domagoj Lacmanović, Marin Palaversa, Pero Prebeg, and Josip Tambača.
2022. "An Open-Source Processing Pipeline for Quad-Dominant Mesh Generation for Class-Compliant Ship Structural Analysis" *Journal of Marine Science and Engineering* 10, no. 2: 209.
https://doi.org/10.3390/jmse10020209