An Improved Bubble Packing Method for Unstructured Grid Generation with Application to Computational Fluid Dynamics

REFERENCES

• N. P. Weatherill and O. Hassan , Efficient Three-Dimensional Delaunay Triangulation with Automatic Point Creation and Imposed Boundary Constraints , Int. J. Numer. Meth. Eng. , vol. 37 , pp. 2005 – 2039 , 1994 .
   Web of Science ®Google Scholar
• H. Borouchaki and S. H. Lo , Fast Delaunay Triangulation in Three Dimensions , Comput. Meth. Appl. Mech. Eng. , vol. 128 , pp. 153 – 167 , 1995 .
   Google Scholar
• B. Yu , M. J. Lin , and W. Q. Tao , Automatic Generation of Unstructured Grids with Delaunay Triangulation and Its Application , Heat Mass Transfer , vol. 35 , pp. 361 – 370 , 1999 .
   Google Scholar
• G. L. Miller , S. E. Pav , and N. J. Walkington , Fully Incremental 3D Delaunay Refinement Mesh Generation, Proc. 11th Int. Meshing Roundtable , Ithaca , NY , USA , pp. 75 – 86 , Sandia National Laboratories, Albuquerque, NM, USA , 2002 .
   Google Scholar
• H. Si , Adaptive Tetrahedral Mesh Generation by Constrained Delaunay Refinement , Int. J. Numer. Meth. Eng. , vol. 75 , pp. 865 – 880 , 2008 .
   Google Scholar
• R. Said , N. P. Weatherill , K. Morgan , and N. A. Verhoeven , Distributed Parallel Delaunay Mesh Generation , Comput. Meth. Appl. Mech. Eng. , vol. 177 , pp. 109 – 125 , 1999 .
   Web of Science ®Google Scholar
• J. R. Shewchuk , Delaunay Refinement Algorithms for Triangular Mesh Generation , Comput. Geom.: Theory Appl. , vol. 22 , pp. 21 – 74 , 2002 .
   Web of Science ®Google Scholar
• D. L. Marcum and N. P. Weatherill , Unstructured Grid Generation Using Iterative Point Insertion and Local Reconnection , AIAA J. , vol. 33 , pp. 1619 – 1625 , 1995 .
   Google Scholar
• R. Löhner and E. Oñate , An Advancing Front Point Generation Technique , Commun. Numer. Meth. Eng. , vol. 14 , pp. 1097 – 1108 , 1998 .
   Google Scholar
• B. H. Wu and S. J. Wang , Automatic Triangulation over Three-Dimensional Parametric Surfaces Based on Advancing Front Method , Finite Elem. Anal. Des. , vol. 41 , pp. 892 – 910 , 2005 .
   Google Scholar
• P. J. Frey , H. Borouchaki , and P. George , 3D Delaunay Mesh Generation Coupled with an Advancing-Front Approach , Comput. Meth. Appl. Mech. Eng. , vol. 157 , pp. 115 – 131 , 1998 .
   Web of Science ®Google Scholar
• Y. Li , J. Peiró , and C. H. Liu , Finite-Element Multigrid Scheme for the Navier-Stokes Solutions: New Unstructured Mesh Generation Based on Contours Refinement , Numer. Heat Transfer B , vol. 34 , pp. 61 – 80 , 1998 .
   Web of Science ®Google Scholar
• C. L. Bottasso , D. Detomi , and R. Serra , The Ball-Vertex Method: A New Simple Spring Analogy Method for Unstructured Dynamic Meshes , Comput. Meth. Appl. Mech. Eng. , vol. 194 , pp. 4244 – 4264 , 2005 .
   Web of Science ®Google Scholar
• K. Shimada and D. C. Gossard , Bubble Mesh: Automated Triangular Meshing of Non-manifold Geometry by Sphere Packing , Proc. ACM 3rd Symp. on Solid Modeling and Applications , Salt Lake City , UT , USA , pp. 409 – 419 , 1995 .
   Google Scholar
• K. Shimada and D. C. Gossard , Automatic Triangular Mesh Generation of Trimmed Parametric Surfaces for Finite Element Analysis , Comput.-Aided Geom. Des. , vol. 15 , pp. 199 – 222 , 1998 .
   Web of Science ®Google Scholar
• K. Shimada , A. Yamada , and T. Itoh , Anisotropic Triangulation of Parametric Surfaces via Close Packing of Ellipsoids, Int. J. Comput. Geom. Appl. , vol. 10, pp. 400–424, 2000.
   Google Scholar
• S. Yamakawa and K. Shimada , Anisotropic Tetrahedral Meshing via Bubble Packing and Advancing Front , Int. J. Numer. Meth. Eng. , vol. 57 , pp. 1923 – 1942 , 2003 .
   Web of Science ®Google Scholar
• V. Čingoski , R. Murakawa , K. Kaneda , and H. Yamashita , Automatic Mesh Generation in Finite Element Analysis Using Dynamic Bubble System , J. Appl. Phys. , vol. 81 , pp. 4085 – 4087 , 1997 .
   Google Scholar
• T. Yokoyama , V. Čingoski , K. Kaneda , and H. Yamashita , 3-D Automatic Mesh Generation for FEA Using Dynamic Bubble System , IEEE Trans. Magnetics , vol. 35 , pp. 1318 – 1321 , 1999 .
   Google Scholar
• V. Leconte , C. Herault , Y. Marechal , G. Meunier , and V. Mazauric , Optimization of a Finite Element Mesh for Large Air-Gap Deformations , Eur. Phys. J. Appl. Phys. , vol. 13 , pp. 137 – 142 , 2001 .
   Google Scholar
• J. H. Kim , H. G. Kim , B. C. Lee , and S. Y. Im , Adaptive Mesh Generation by Bubble Packing Method , Struct. Eng. Mech. , vol. 15 , pp. 135 – 149 , 2003 .
   Google Scholar
• S. W. Chung and S. J. Kim , A Remeshing Algorithm Based on Bubble Packing Method and Its Application to Large Deformation Problems , Finite Elem. Anal. Des. , vol. 39 , pp. 301 – 324 , 2003 .
   Google Scholar
• K. Shimada , Current Trends and Issues in Mesh Processing Technology , Comput.-Aided Des. Appl. , vol. 3 , pp. 741 – 750 , 2006 .
   Google Scholar
• G. C. Maitland , M. Rigby , E. B. Smith , and W. A. Wakeham , Intermolecular Forces: Their Origin and Determination , pp. 486 – 489 , Clarendon Press , Oxford , U.K. , 1981 .
   Google Scholar
• F. J. Bossen , P. S. Heckbert , A Pliant Method for Anisotropic Mesh Generation , Proc. 5th Annual Int. Meshing Roundtable Conf. , Pittsburgh , PA , USA , pp. 63 – 76 , Sandia National Laboratories, Albuquerque, NM, USA , 1996 .
   Google Scholar
• R. J. Renka and R. Brown , Algorithm 792: Accuracy Tests of ACM Algorithms for Interpolation of Scattered Data in the Plane , ACM Trans. Math. Software , vol. 25 , pp. 78 – 94 , 1999 .
   Web of Science ®Google Scholar
• K. Fang , Y. F. Tan , and Q. Y. Wu , A Numerical Algorithm of Nearly Arc-Length Parameterization , Chinese J. Eng. Math. , vol. 19 , pp. 123 – 127 , 2002 .
   Google Scholar
• J. O'Rourke , Computational Geometry in C, ed. , 2nd , Cambridge University Press , Cambridge , U.K. , 1998 .
   Google Scholar
• J. Ruiz De Miras and F. R. Feito , Inclusion Test for Curved-edge Polygons , Comput. Graphics , vol. 21 , pp. 815 – 824 , 1997 .
   Google Scholar
• S. R. Mathur and J. Y. Murthy , Pressure Boundary Conditions for Incompressible Flow Using Unstructured Meshes , Numer. Heat Transfer B , vol. 32 , pp. 283 – 298 , 1997 .
   Web of Science ®Google Scholar
• Y. Y. Tsui , and Y. F. Pan , A Pressure-Correction Method for Incompressible Flows Using Unstructured Meshes , Numer. Heat Transfer B , vol. 49 , pp. 43 – 65 , 2006 .
   Web of Science ®Google Scholar
• Q. Wang and Y. Joshi , Algebraic Multigrid Preconditioned Krylov Subspace Methods for Fluid Flow and Heat Transfer on Unstructured Meshes , Numer. Heat Transfer B , vol. 49 , pp. 197 – 221 , 2006 .
   Web of Science ®Google Scholar
• A. Dalal , V. Eswaran , and G. Biswas , A Finite-Volume Method for Navier-Stokes Equations on Unstructured Meshes , Numer. Heat Transfer B , vol. 54 , pp. 238 – 259 , 2008 .
   Web of Science ®Google Scholar
• M. Williams , The Solution of the Two-Dimensional Incompressible Flow Equations on Unstructured Triangular Meshes , Numer. Heat Transfer B , vol. 23 , pp. 309 – 325 , 1993 .
   Web of Science ®Google Scholar
• F. Asllanaj , V. Feldheim , and P. Lybaert , Solution of Radiative Heat Transfer in 2-D Geometries by a Modified Finite-Volume Method Based on a Cell Vertex Scheme Using Unstructured Triangular Meshes , Numer. Heat Transfer B , vol. 51 , pp. 97 – 119 , 2007 .
   Web of Science ®Google Scholar
• B. R. Baliga , T. T. Pham , and S. V. Patankar , Solution of Some Two-Dimensional Incompressible Fluid Flow and Heat Transfer Problems Using a Control Volume Finite-Element Method , Numer. Heat Transfer A , vol. 6 , pp. 263 – 282 , 1983 .
   Google Scholar
• S. V. Patankar , Numerical Heat Transfer and Fluid Flow , pp. 43–49, McGraw-Hill , New York , 1980.
   Google Scholar
• S. R. Mathur and J. Y. Murthy , A Pressure-Based Method for Unstructured Meshes , Numer. Heat Transfer B , vol. 31 , pp. 195 – 215 , 1997 .
   Web of Science ®Google Scholar
• M. M. Athavale , Y. Jiang , and A. J. Przekwas , Application of an Unstructured Grid Solution Methodology to Turbomachinery Flows , AIAA, Aerospace Sciences Meeting and Exhibit , 33rd , Reno , NV , USA , 1995 .
   Google Scholar
• C. M. Rhie and W. L. Chow , Numerical Study of the Turbulent Flow past an Airfoil with Trailing Edge Separation , AIAA J. , vol. 21 , pp. 1525 – 1532 , 1983 .
   Google Scholar
• U. Ghia , K. N. Ghia , and C. T. Shin , High-Re Solutions for Incompressible Flow Using the Navier-Stokes Equations and a Multigrid Method , J. Comput. Phys. , vol. 48 , pp. 387 – 411 , 1982 .
   Web of Science ®Google Scholar
• L. Fuchs and N. Tillmark , Numerical and Experimental Study of Driven Flow in a Polar Cavity , Int. J. Numer. Meth. Fluids , vol. 5 , pp. 311 – 329 , 1985 .
   Web of Science ®Google Scholar