HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Mechanical Engineering >
MECH Journal/Magazine Articles >

Please use this identifier to cite or link to this item:
Title: Non-self-overlapping Hermite interpolation mapping : a practical solution for structured quadrilateral meshing
Authors: Wang, Charlie C. L.
Tang, Kai
Keywords: Structured grid
Quadrilateral mesh
Parametric space
Hermite interpolation
Issue Date: 2004
Citation: Computer-aided design, v. 37, iss. 2, February 2005, p. 271-283
Abstract: This paper addresses the problem of constructing a structured quadrilateral grid inside a given four-sided 2D region by a particular boundary-conforming mapping scheme – Hermite Interpolation Mapping (HIM). When the four given boundary curves are concave and convoluted, all boundary-conform mapping methods suffer from potential self-overlapping problem. Under HIM, the geometry of the grid depends on both the four boundary curves and the tangent vector functions associated with the curves. While the four boundary curves are fixed, the tangent functions in HIM can be varied to suit the need of controlling the characteristics of the mesh inside the given region so to prevent self-overlapping. Besides tangent functions, the four twist vectors at the corners of the region can also be adjusted to influence the distribution of the inner grid elements. In our approach, a constrained functional optimization scheme is adopted to adjust the tangent functions and the twist vectors, adaptive to the geometry of the boundary curves, so that the resulting HIM will be free of selfoverlapping. The optimization is carried out on the shape control energy that measures the overall mesh quality of the underlying HIM while the self-overlapping is strongly prevented in the form of constraints to the optimization. Experimental results show the promise of the proposed method as a practical and effective solution for structured grid generation.
Rights: Computer-Aided Design © (2004) Elsevier. The Journal's web site is located at
Appears in Collections:MECH Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
Hermite_final_4.pdfpre-published version456KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

All items in this Repository are protected by copyright, with all rights reserved.