[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.12989/sem.2003.15.1.135

Adaptive mesh generation by bubble packing method

Kim, Jeong-Hun (Department of Mechanical Engineering (ME3028), Korea Advanced Institute of Science and Technology)
Kim, Hyun-Gyu (Department of Mechanical Engineering (ME3028), Korea Advanced Institute of Science and Technology)
Lee, Byung-Chai (Department of Mechanical Engineering (ME3028), Korea Advanced Institute of Science and Technology)
Im, Seyoung (Department of Mechanical Engineering (ME3028), Korea Advanced Institute of Science and Technology)

Publication Information

Structural Engineering and Mechanics / v.15, no.1, 2003 , pp. 135-149 More about this Journal

Abstract

The bubble packing method is implemented for adaptive mesh generation in two and three dimensions. Bubbles on the boundary of a three-dimensional domain are controlled independently of the interior bubbles in the domain, and a modified octree technique is employed to place initial bubbles in the three-dimensional zone. Numerical comparisons are made with other mesh generation techniques to demonstrate the effectiveness of the present bubble packing scheme for two- and three-dimensional domains. It is shown that this bubble packing method provides a high quality of mesh and affordable control of mesh density as well.

Keywords

mesh generation; bubble packing method; modified octree; error estimator; mesh density function;

Citations & Related Records

Times Cited By Web Of Science : 6 (Related Records In Web of Science)
Times Cited By SCOPUS : 10

Reference
Cited By SCOPUS

1	Cingoski, V., Murakawa, R., Kaneda, K. and Yamashita, H. (1997), "Automatic mesh generation in finiteelement analysis using dynamic bubble system", J. Appl. Phys., 81, 4085-4087. DOI ScienceOn
2	Frey, P.J., Borouchaki, H. and George, P.L. (1998), "Delaunay tetrahedralization using an advancing frontapproach", Comp. Methods Appl. Mech. Eng., 157, 115-132. DOI ScienceOn
3	Lo, S.H. (1989), "Delaunay triangulation of non-convex planar domains", Int. J. Numer. Methods Eng., 28, 2695-2707. DOI
4	Yamakawa, S. and Shimada, K. (2000), "High quality anisotropic tetrahedral mesh generation via ellipsoidalbubble packing", Proc. 9th International Meshing Roundable, New Oreans, 263-273.
5	Zienkiewicz, O.C. and Zhu, J.Z. (1991), "Adaptivity and mesh generation", Int. J. Numer. Meth. Eng., 32, 783-810. DOI
6	Yokoyama, T., Cingoski, V., Kaneda, K. and Yamashita, H. (1999), "3-D automatic mesh generation for FEAusing dynamic bubble system", IEEE Transaction on Magnetics, 35, 1318-1321. DOI ScienceOn
7	Bowyer, A. (1981), "Computing Dirichlet tessellations", The Computer Journal, 24, 162-165. DOI ScienceOn
8	George, P.L. (1991), Automatic Mesh Generation, J. Wiley, New York.
9	Yerry, M.A. and Shephard, M.S. (1984), "Three-dimensional mesh generation by modified octree technique", Int.J. Numer. Meth. Eng., 20, 1965-1990. DOI ScienceOn
10	Borouchaki, H. and Lo, S.H. (1995), "Fast Delaunay triangulation in three dimensions", Comp. Methods Appl.Mech. Eng., 128, 153-167. DOI ScienceOn
11	Borouchaki, H. and George, P.L. (1996), "Optimal Delaunay point insertion", Int. J. Numer. Methods Eng., 39,3407-3437. DOI ScienceOn
12	Zienkiewicz, O.C. and Zhu, J.Z. (1989), "Error estimates and adaptive refinement for plate bending problems",Int. J. Numer. Meth. Eng., 28, 2839-2853. DOI
13	Samuelsson, A., Wiberg, N.E. and Zeng, L.F. (1993), "The effectivity of the Zienkiewicz Zhu error estimate andtwo 2D adaptive mesh generators", Comm. Numer. Meth. Eng., 9, 687-699. DOI ScienceOn
14	Choi, C.K., Lee, G.H. and Chung, H.J. (2002), "An adaptive analysis in the element-free Galerkin method usingbubble meshing technique", Comp. Struct. Eng. Inst. Korea, 15, 84-95.
15	Wastson, D.F. (1981), "Computing the n-dimensional Delaunay Tessellations with applications to Voronoipolytopes," The Computer Journal,, 24, 167-172. DOI ScienceOn
16	Miller, G.L., Talmor, D., Teng, S.H., Walkington, N. and Wang, H. (1998), "Control volume meshes usingsphere packing generation, refinement and coarsening", Lecture Notes in Computer Science, 1457, 128-131. DOI ScienceOn
17	Rivara, M.C. (1997), "New longest-edge algorithm for the refinement of unstructured triangulations", Int. J.Numer. Meth. Eng., 40, 3313-3324. DOI ScienceOn
18	Dwyer, J.O. and Evans, P. (1997), "Triangular element refinement in automatic mesh generation", IEEETransactions on Magnetics, 33, 1740-1743. DOI ScienceOn
19	Boender, E. (1994), "Reliable Delaunay-based mesh generation and mesh improvement", Comm. Numer. Methods Eng., 10, 773-783. DOI ScienceOn
20	Fuchs, A. (1997), "Almost regular Delaunay-triangulations", Int. J. Numer. Methods Eng., 40, 4595-4610. DOI ScienceOn
21	Lohner, R. (1996), "Progress in grid generation via the advancing front technique", Eng. Comp., 12, 186-210. DOI ScienceOn
22	Lee, G.H., Choi, C.K. and Chung, H.J.(2000), "An adaptive analysis in the element-free Galerkin method usingbubble meshing technique", European Congress on Computational Methods in Applied Sciences andEngineering, Barcelona, Spain.
23	Shimada, K., Yamada, A. and Itoh, T. (1997), "Anisotropic triangular meshing of parametric surfaces via closepacking of ellipsoidal bubbles", Proc. 6th Int. Meshing Roundtable, Sandia National Laboratories, 375-390.
24	Weatherill, N.P. (1994), "Efficient three-dimensional Delaunay triangulation with automatic point creation andimposed boundary constraints", Int. J. Numer. Methods Eng., 37, 2005-2039. DOI ScienceOn

01	Nan Qi. (2014) Communications in Computational Physics Acceleration Strategies Based on an Improved Bubble Packing Method / 16 (01) , 115
45-47	S.H. Lo. (2005) Computer Methods in Applied Mechanics and Engineering Generation of finite element mesh with variable size over an unbounded 2D domain / 194 (45-47) , 4668
48-49	S.H. Lo. (2005) Computer Methods in Applied Mechanics and Engineering Generation of tetrahedral mesh of variable element size by sphere packing over an unbounded 3D domain / 194 (48-49) , 5002
4	Jianfei Liu. (2008) Acta Mechanica Sinica A fast and practical method to pack spheres for mesh generation / 24 (4) , 439
2	So Noguchi. (2014) IEEE Transactions on Magnetics Acceleration of Dynamic Bubble Mesh Generation for Large-Scale Model / 50 (2) , 453
4	Vineet K. Goel. (2015) Computer-Aided Design and Applications Computational Support to Design and Fabrication of Traditional Indian Jewelry / 12 (4) , 457
6	Jianfei Liu. (2007) International Journal for Numerical Methods in Engineering Boundary recovery after 3D Delaunay tetrahedralization without adding extra nodes / 72 (6) , 744
5	Fumiaki Nobuyama. (2013) IEEE Transactions on Magnetics The Parallelized Automatic Mesh Generation Using Dynamic Bubble System With GPGPU / 49 (5) , 1677
4	DINH Van Quang. (2017) COMPEL - The international journal for computation and mathematics in electrical and electronic engineering GPU-based parallelization for bubble mesh generation / 36 (4)
	Weiwei Zhang. (2015) Journal of Computational and Applied Mathematics Adaptive finite element analysis of elliptic problems based on bubble-type local mesh generation / 280 , 42
15	(2020) Applied sciences A Clustering-Based Bubble Method for Generating High-Quality Tetrahedral Meshes of Geological Models / 10 (15) , 5292
11	(2013) Journal of Mechanical Design Automatic Generation of a Pattern of Geometric Features for Industrial Design / 135 (11) , 115001

1	/ Computer Methods in Applied Mechanics and Engineering
2	/ Computer Methods in Applied Mechanics and Engineering
3	/
4	/ International Journal for Numerical Methods in Engineering
5	/ Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University
6	/ Acta Mechanica Sinica/Lixue Xuebao
7	/ Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University
8	/ Jisuan Wuli/Chinese Journal of Computational Physics
9	/ CMES - Computer Modeling in Engineering and Sciences
10	/ Numerical Heat Transfer, Part B: Fundamentals