CartGen: Robust, efficient and easy to implement uniform/octree/embedded boundary Cartesian grid generator

International Journal for Numerical Methods in Fluids

Volumn 57, Issue 12, 2008, Pages 1753-1770

  Tavakoli, Rohallah ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Cartesian grid generation; Embedded boundary; Hierarchical grid; Immersed boundary; Octree generation; STL file; Voxelization

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS;

ALTERNATIVE METHODS; CARTESIAN GRID GENERATION; CARTESIAN GRIDS; COMPRESSION METHODS; EMBEDDED BOUNDARY; GRID GENERATION; GRID LEVELS; GRID SIZES; HIERARCHICAL GRID; IMMERSED BOUNDARY; MEMORY OVERHEADS; OCTREE GENERATION; SPATIAL DIRECTIONS; STL FILE; VOXELIZATION;

DATA COMPRESSION;

EID: 49549092912     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.1685     Document Type: Article

References (43)

1. Lee CK, Xu QX. A new automatic adaptive 3D solid mesh generation scheme for thin-walled structures. International Journal for Numerical Methods in Engineering 2005; 62:1519-1558.
2. Allaire G, Bonnetier E, Francfort G, Jouve F. Shape optimization by the homogenization method. Numerische Mathematik 1997; 76:27-68.
3. Chen BC, Silva ECN, Kikuchi N. Advances in computational design and optimization with application to MEMS. International Journal for Numerical Methods in Engineering 2001; 52:23-62.
4. Borrvall T, Petersson J. Large-scale, topology optimization in 3D using parallel computing. Computer Methods in Applied Mechanics and Engineering 2001; 190(46):6201-6229.
5. Li Y, Saitou K, Kikuchi N. Topology optimization of thermally actuated compliant mechanisms considering time-transient effect. Finite Elements in Analysis and Design 2004; 40:1317-1331.
6. Cho S, Choi JY. Efficient topology optimization of thermo-elasticity problems using coupled field adjoint sensitivity analysis method. Finite Elements in Analysis and Design 2005; 41(15):1481-1495.
7. Tavakoli R, Davami P. Automatic optimal feeder design in steel casting process. Computer Methods in Applied Mechanics and Engineering 2007; DOI: 10.1016/j.cma.2007.09.018.
8. Tavakoli R, Davami P. A fast method for numerical simulation of casting solidification. Communications in Numerical Methods in Engineering 2007; DOI: 10.1002/cnm.
9. Tavakoli R, Davami P. Optimal riser design in sand casting process with evolutionary topology optimization. Structural and Multidisciplinary Optimization 2007; submitted.
10. Tavakoli R, Davami P. Feeder growth: a new method for automatic optimal feeder design in gravity casting processes. Structural and Multidisciplinary Optimization 2007; submitted.
11. Si HM, Cho C, Kwahk SY. A hybrid method for casting process simulation by combining FDM and FEM with an efficient data conversion algorithm. Journal of Materials Processing Technology 2003; 133(3):311-321.
12. Grill A, Sorimachi K, Brimacombe JK. Heat flow, gap formation and break-outs in the continuous casting of steel slabs. Metallurgical Transactions B 1976; 7(2):177-189.
13. Maronnier V, Picasso M, Rappaz J. Numerical simulation of free surface flows. Journal of Computational Physics 1999; 155(2):439-455.
14. Caboussat A, Picasso M, Rappaz J. Numerical simulation of free surface incompressible liquid flows surrounded by compressible gas. Journal of Computational Physics 2005; 203(2):626-649.
15. Wang SY, Wang MY. A moving superimposed finite element method for structural topology optimization. International Journal for Numerical Methods in Engineering 2005; 65(11):1892-1922.
16. Morinishi K. A finite difference solution of the Euler equations on non-body-fitted Cartesian grids. Computers and Fluids 1992; 21(3):331-344.
17. Peskin CS, Printz BF. Improved volume conservation in the computation of flows with immersed elastic boundaries. Journal of Computational Physics 1993; 105(1):33-46.
18. Leveque RJ, Li Z. The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM Journal on Numerical Analysis 1994; 31(4):1019-1044.
19. Almgren AS, Bell JB, Colella P, Marthaler T. A Cartesian mesh method for the incompressible Euler equations in complex geometries. SIAM Journal on Scientific Computing 1997; 18:1289-1309.
20. Johansen H, Colella P. A Cartesian grid embedded boundary method for Poissons equation on irregular domains. Journal of Computational Physics 1998; 147:60-85.
21. Day MS, Colella P, Lijewski M, Rendleman C, Marcus D. Embedded boundary algorithms for solving the poisson equation on complex domains. LBNL-41811, Lawrence Berkeley National Laboratory, May, 1998.
22. Fadlun E, Verzicco R, Orlandi P, Yusof JM. Combined immersed-boundary finite-difference methods for three-dimensional complex flow simulations. Journal of Computational Physics 2000; 161(1):35-60.
23. Khokhlov AM. Fully threaded tree algorithms for adaptive refinement fluid dynamics simulations. Journal of Computational Physics 1998; 143(2):519-543.
24. Aftosmis MI, Berger MJ, Adomavicius G. A parallel multilevel method for adaptively refined Cartesian grids with embedded boundaries. AIAA Paper 808:38, 2000.
25. Aftosmis MJ, Berger MJ. Multilevel error estimation and adaptive h-refinement for Cartesian meshes with embedded boundaries. AIAA Paper 863, 2002.
26. Popinet S. Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries. Journal of Computational Physics 2003; 190(2):572-600.
27. Popinet S. Accurate adaptive ocean modelling using quadtrees. Geophysical Research Abstracts 2005; 7:03789.
28. Aftosmis MJ, Berger MJ, Melton JE. Robust and efficient Cartesian mesh generation for component-based geometry. AIAA Journal 1998; 36(6):952-960.
29. Wang ZJ, Srinivasan K. An adaptive Cartesian grid generation method for dirty geometry. International Journal for Numerical Methods in Fluids 2002; 39(8):703-717.
30. Barequet G, Kumar S. Repairing CAD models. Visualization'97, Proceedings, Phoenix, AZ, U.S.A., 1997; 363-370.
31. Barequet G, Duncan CA, Kumar S. RSVP: a geometric toolkit for controlled repair of solid models. IEEE Transactions on Visualization and Computer Graphics 1998; 4(2):162-177.
32. Davis J, Marschner SR, Garr M, Levoy M. Filling holes in complex surfaces using volumetric diffusion. First International Symposium on 3D Data Processing Visualization and Transmission, Padova, Italy, 2002; 428-861.
33. Zelinka S, Garland M. Permission grids: practical, error-bounded simplification. ACM Transactions on Graphics 2002; 21(2):207-229.
34. Yngve G, Turk G. Robust creation of implicit surfaces from polygonal meshes. IEEE Transactions on Visualization and Computer Graphics 2002; 8(4):346-359.
35. Liepa P. Filling holes in meshes. Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry Processing, Aachen, Germany, 2003; 200-205.
36. Nooruddin FS, Turk G. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics 2003; 9(2):191-205.
37. Wood ZOE, Hoppe H, Desburn M, Schroder P. Removing excess topology from isosurfaces. ACM Transactions on Graphics 2004; 23(2):190-208.
38. Ju T. Robust repair of polygonal models. ACM Transactions on Graphics (TOG), 2004; 23(3):888-895.
39. Béchet E, Cuilliere JC, Trochu F. Generation of a finite element MESH from stereolithography (STL) files. Computer-Aided Design 2002; 34(1):1-17.
40. Colella P, Graves DT, Keen BJ, Modiano D. A Cartesian grid embedded boundary method for hyperbolic conservation laws. Journal of Computational Physics 2006; 211:347-366.
41. Schwartz P, Barad M, Colella P, Ligocki T. A Cartesian grid embedded boundary method for the heat equation and Poisson's equation in three dimensions. Journal of Computational Physics 2006; 211:531-550.
42. Aftosmis MJ. http://www.nas.nasa.gov/~aftosmis/home.html. Private Communication, 2007.
43. Saad Y. Iterative Methods for Sparse Linear Systems (2nd edn). SIAM: Philadelphia, PA, 2003.