carrier image

Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells

Viswanath, Naveen, Kenji Shimada, Takayuki Itoh

Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.217-225, October 2000


9th International Meshing Roundtable
October 2-5, 2000, New Orleans, Louisiana USA

Naveen Viswanath and Kenji Shimada
Carnegie Mellon University, Pittsburgh, PA, U.S.A.
Takayuki Itoh
IBM Research, Tokyo Research Laboratoty, Yarnato, Kanaga Wa, Japan

A new technique for automatically generating anisotropic quadrilateral meshes is presented in this paper. The inputs are (1) a 2-D geometric domain and (2) a desired anisotropy --defined as a metric tensor over the domain-- specifying mesh sizing in two independent directions. Node locations are obtained by closely packing rectangles in accordance with the inputs. The centers of the rectangles, or node, are then connected using anisotropic Delaunay triangulation that takes into account the desired anisotropy. The obtained triangular mesh is converted into a quadrilateral mesh using mesh conversion templates. The novelty of the method is that closely packed rectangles resemble a pattern of Voronoi polygons corresponding to a well-shaped quadrilateral mesh. The result is a high quality mesh that conforms well to the input. As a sample application, this method was used to generate a mesh to solve a steady state heat transfer problem.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article