Generation of structured grids using shrink and recover algorithm.

Saved in:
Bibliographic Details
Title: Generation of structured grids using shrink and recover algorithm.
Authors: Kodama, Yoshiaki1 (AUTHOR), Hirota, Masatoshi1 (AUTHOR), Kobayashi, Hiroshi1 (AUTHOR) hiroshi@m.mpat.go.jp
Source: Journal of Marine Science & Technology. Jun2025, Vol. 30 Issue 2, p432-446. 15p.
Subjects: Complex geometry, Algorithms, Geometry, Tubes
Abstract: A new algorithm called Shrink and Recover (S&R) combined with the Implicit Geometrical Method (IGM) is proposed for generating boundary-fitted structured volume grids. The method consists of three processes. Firstly, a surface grid is generated using IGM. Secondly, the surface grid is "shrunk" by applying IGM while allowing the surface grid to move freely, especially on the bow and stern profiles, until a surface grid of much simpler geometry is obtained. Thirdly, the "shrunk" surface grid is gradually "recovered" to its original form, at the same time generating and improving the volume grids on those surface grids by applying IGM for better grid quality such as smoothness, orthogonality, and clustering, until finally a volume grid of good quality is obtained on the original surface grid. The algorithm is applied to two bare hull forms, one with a bow bulb and a pointed stern tube and the other with a bow bulb and a twin-skeg stern. The results indicate that the algorithm can generate boundary-fitted structured volume grids around objects of wide variety. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Marine Science & Technology is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
Description
Abstract:A new algorithm called Shrink and Recover (S&R) combined with the Implicit Geometrical Method (IGM) is proposed for generating boundary-fitted structured volume grids. The method consists of three processes. Firstly, a surface grid is generated using IGM. Secondly, the surface grid is "shrunk" by applying IGM while allowing the surface grid to move freely, especially on the bow and stern profiles, until a surface grid of much simpler geometry is obtained. Thirdly, the "shrunk" surface grid is gradually "recovered" to its original form, at the same time generating and improving the volume grids on those surface grids by applying IGM for better grid quality such as smoothness, orthogonality, and clustering, until finally a volume grid of good quality is obtained on the original surface grid. The algorithm is applied to two bare hull forms, one with a bow bulb and a pointed stern tube and the other with a bow bulb and a twin-skeg stern. The results indicate that the algorithm can generate boundary-fitted structured volume grids around objects of wide variety. [ABSTRACT FROM AUTHOR]
ISSN:09484280
DOI:10.1007/s00773-025-01061-3