Diamond-kite adaptive quadrilateral meshing

We use circle-packing methods to generate quadrilateral meshes for polygonal domains, with guaranteed bounds both on the quality and the number of elements. We show that these methods can generate meshes of several types: (1) the elements form the cells of a Voronoï diagram, (2) all elements have two opposite 90° angles, (3) all elements are kites, or (4) all angles are at most 120°. In each case the total number of elements is O(n), where n is the number of input vertices.

Download Full-text

Automatic domain partitioning for quadrilateral meshing with line constraints

Engineering With Computers ◽

10.1007/s00366-014-0387-5 ◽

2014 ◽

Vol 31 (3) ◽

pp. 405-421 ◽

Cited By ~ 4

Author(s):

Nicolas Kowalski ◽

Franck Ledoux ◽

Pascal Frey

Keyword(s):

Domain Partitioning ◽

Quadrilateral Meshing

Download Full-text

Quadrilateral meshing technique optimized for higher order basis functions

2013 IEEE Antennas and Propagation Society International Symposium (APSURSI) ◽

10.1109/aps.2013.6711826 ◽

2013 ◽

Cited By ~ 2

Author(s):

B. Lj. Mrdakovic ◽

M. M. Kostic ◽

D. P. Zoric ◽

M. M. Stevanetic ◽

M. S. Tasic ◽

...

Keyword(s):

Higher Order ◽

Basis Functions ◽

Quadrilateral Meshing

Download Full-text

Quad-Layer: Layered Quadrilateral Meshing of Narrow Two-Dimensional Domain by Bubble Packing and Chordal Axis Transformation

Volume 2B: 27th Design Automation Conference ◽

10.1115/detc2001/dac-21149 ◽

2001 ◽

Author(s):

Soji Yamakawa ◽

Kenji Shimada

Keyword(s):

Large Deformation ◽

Fem Analysis ◽

Computational Method ◽

Two Dimensional ◽

Quadrilateral Mesh ◽

Line Segments ◽

Quadrilateral Elements ◽

Physically Based ◽

Quadrilateral Meshing ◽

Dimensional Domain

Abstract This paper presents a new computational method for quadrilateral meshing of a thin, or narrow, two-dimensional domain. An output mesh of our method is well-shaped and either single-layered, multi-layered, or partially multi-layered. Element sizes can be uniform or graded. A high quality, layered quadrilateral mesh is often required for finite element analyses of a narrow two-dimensional domain with a large deformation such as the analysis of rubber deformation or sheet metal forming. Our method consists of two steps: (1) extraction of the skeleton of a given domain by the discrete chordal axis transformation, and (2) discretization of the chordal axis into a set of line segments and conversion of each of the line segments to a single quadrilateral element or multiple layers of quadrilateral elements. In both steps we use a physically-based computational method called bubble packing to discretize a curve into a set of line segments of specified sizes. Experiments show that the accuracy of a large-deformation FEM analysis can be significantly improved by using a well-shaped quadrilateral mesh created by the proposed method.

Download Full-text

Global parameterization and quadrilateral meshing of point cloud

10.1145/1666778.1666832 ◽

2009 ◽

Cited By ~ 1

Author(s):

Er LI ◽

XiaoPeng Zhang ◽

WuJun Che ◽

WeiMing Dong

Keyword(s):

Point Cloud ◽

Quadrilateral Meshing

Download Full-text

Analysis automation with paving: A new quadrilateral meshing technique

Advances in Engineering Software and Workstations ◽

10.1016/0961-3552(91)90037-5 ◽

1991 ◽

Vol 13 (5-6) ◽

pp. 332-337 ◽

Cited By ~ 5

Author(s):

T.D. Blacker ◽

M.B. Stephenson ◽

S. Canann

Keyword(s):

Quadrilateral Meshing

Download Full-text

A Quadrilateral Meshing Method for Shear-Wall Structures

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.638-640.9 ◽

2014 ◽

Vol 638-640 ◽

pp. 9-14

Author(s):

Jin Duan ◽

Xiao Ming Chen ◽

Yun Gui Li

Keyword(s):

Present Method ◽

Decomposition Method ◽

Mesh Size ◽

Shear Wall ◽

Building Structures ◽

Element Analysis ◽

Wall Structures ◽

Geometry Decomposition ◽

Meshing Scheme ◽

Quadrilateral Meshing

In this paper, a meshing scheme for shear-wall structures is developed based on the paving method and associated with the mapping and geometry decomposition method. The present method would combine the advantages of free mesh, such as strong generality for complicated structures, and mapping mesh, such as outstanding efficiency for some specific geometries, and result in the following four merits: (1) theoretically suitable for arbitrary shear wall and slab; (2) the mesh is compatible, i.e., the adjacent boundary of the shear-wall and slab has identical nodes; (3) all or most of the elements are quadrilateral which is important for finite element analysis; (4) the mesh is uniform and homogeneous, and the transition between different mesh size would be automatically smoothed. Finally, some meshing examples for complicated building structures are presented to illustrate the validity of this meshing scheme.

Download Full-text