IJAT Vol.10 No.2 pp. 187-194
doi: 10.20965/ijat.2016.p0187


Structure Analysis with 2D Quadrilateral Meshes Generated by a Label-Driven Subdivision

Bo Liu, Kenjiro T. Miura, and Shin Usuki

Shizuoka University
3-5-1 Jouhoku, Naka-ku, Hamamatsu, Shizuoka 432-8561, Japan

Corresponding author,

December 21, 2015
February 16, 2016
Online released:
March 4, 2016
March 5, 2016
structure analysis, hexahedral element, label-driven subdivision
For a structural analysis using the finite element method, a hexahedral element is preferable to a tetrahedral element from the viewpoint of accuracy. However, it is very difficult to subdivide a mesh consisting of hexahedral elements if the shape of the mesh is complicated. Hence, in this paper, as a preliminary research, we use a label-driven subdivision method for a two-dimensional mesh, and show that meshes subdivided nonuniformly can guarantee as much accuracy as meshes with uniform subdivision.
Cite this article as:
B. Liu, K. Miura, and S. Usuki, “Structure Analysis with 2D Quadrilateral Meshes Generated by a Label-Driven Subdivision,” Int. J. Automation Technol., Vol.10 No.2, pp. 187-194, 2016.
Data files:
  1. [1] W. F. Gordon and C. A. Hall, “Construction of Curvilinear Coordinate Systems and Applications to Mesh Generation,” Int. J. Num. Meth. Eng., Vol.7, p. 461, 1973.
  2. [2] R. H. Harber, M. S. Shephard, J. F. Abel, R. H. Gallagher, and D. P. Greenberg, “A General Two-dimensionalF inite Element Preprocessor Utilizing Discrete Transfinite Mappings,” Int. J. Num. Meth. Eng., Vol.17, p. 1015, 1981.
  3. [3] S. Lai and F. Cheng, “Similarity based Interpolation using CatmullClark Subdivision Surfaces,” Vis Comput, Vol.22, No.9, p. 86573, 2006.
  4. [4] F. Cheng, F. Fan, S. Lai, C. Huang, J. Wang, and J. Yong, “Loop Subdivision Surface based Progressive Interpolation,” J. Comput. Sci. Tech., Vol.24, No.1, pp. 39-46, 2009.
  5. [5] Z. Chen, X. Luo, L. Tan, B. Ye, and J. Chen, “Progressive Interpolation based on CatmullClark Subdivision Surfaces,” Comput Graph Forum, Vol.27, No.7, pp. 18237, 2008.
  6. [6] T. Maekawa, Y. Matsumoto, and K. Namiki, “Interpolation by Geometric Algorithm,” Comput-Aided Des, Vol.39, pp. 313-23, 2007.
  7. [7] M.-C. Rivara, “A Grid Generator Based on 4-triangles Conforming Mesh-refinement Algorithms,” Int. J. Num. Meth. Eng., Vol.24, p. 1343, 1987.
  8. [8] E. A. Sadek, “A Scheme for the Automatic Generation of Triangular Finite Elements,” International Journal for Numerical Methods in Engineering, Vol.15, pp. 1813, 1980.
  9. [9] B. Wu and S. Wang, “Automatic Triangulation over Three-dimensional Parametric Surfaces based on Advancing Front Method,” Vol.41, Issues 9-10, pp. 892-910, May 2005.
  10. [10] L. Sun, G.-T. Yeh, F.-P. Lin, and G. Zhao, “An Automatic Delaunay Triangular Mesh Generation Method based On Point Spacing,” International Journal of Engineering and Innovative Technology (IJEIT), Vol.3, Issue 3, p. 134, September 2013.
  11. [11] P. L. Baehmann, S. L. Wittchen, M. A. Shephard, K. R. Grice, and M. A. Yerry, “Robust, Geometrically based, Automatic Two-dimensional Mesh Generation,” Int. J. Num. Meth. Eng., Vol.24, p. 1043, 1987.
  12. [12] J. Papac, A. Helgadottir, C. Ratsch, and F. Gibou, “A Level Set Approach for Diffusion and Stefan-type Problems with Robin Boundary Conditions on Quadtree/Octree Adaptive Cartesian Grids,” Journal of Computational Physics, Vol.233, No.15, pp. 241-261, January 2013.
  13. [13] Y. T. Lee, A. De Pennington, and N. K. Shaw, “Automatic Finite-element Mesh Meneration from Geometriuc Models – A Point Based Approach,” ACM Trans. Graphics, Vol.3, p. 287, 1984.
  14. [14] A. Pandey, R. Datta, and B. Bhattacharya, “Topology Optimization of Compliant Structures and Mechanisms using Constructive Solid Geometry for 2-d and 3-d Applications,” Methodologies and Application Soft Computing, First online: 04 September 2015.
  15. [15] J.-F. Remacle, C. Geuzaine, G. Compere, and E. Marchandise, “High Quality Surface Remeshing Using Harmonic Maps,” Int. J. Numer. Meth. Engng, 00, pp. 1-6, 2009.
  16. [16] F. Cheng, J. W. Jaromczyk, J.-R. Lin, S.-S. Chang, and J.-Y. Lu, “A Parallel Mesh Generation Algorithm Based on the Vertex Label Assignment Scheme,” Int. J. Num. Meth. Eng., Vol.28, p. 1429, 1989.
  17. [17] K. T. Miura and F. Cheng, “Mesh Generation Based on a New Label-driven Subdivision,” International Journal of The Japan Society for Precision Engineering, Vol.30, No.4, 1996.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Jul. 19, 2024