ABSTRACT
In order to reconstruct initial flow field for particle methods based simulations for realistic complex engineering problems, this paper presents a isosurface extraction preprocessing tool for complex geometric 3D flow field using particle based methods such as smoothed particle hydrodynamics (SPH). It can reconstruct the boundary and fluid particles for flow field of SPH simulation. The initial boundary particle information is obtained from marching cubes covering the whole surface, meanwhile taking advantage of its mesh we achieve filling the uniformly distributed of internal fluid particles. Furthermore, to ensure the stability and accuracy of SPH, we propose a moving iterative algorithm based on the particle systems, which achieves a uniform distribution of boundary particles and calculates their normal vectors. The tool employs volume data and standard CAD files, such as STL model, as the original input of algorithm. The efficiency and robustness of our new particle method preprocessing tool has been verified by various examples.
- Lorense, W. E. (1987). A high resolution 3d surface construction algorithm. Proc Siggraph. doi:10.1145/37402.37422.Google ScholarDigital Library
- Durst, M. J. (1988). Letters: additional reference to marching cubes. Computers and Graphics, 22(2). doi: 10.1145/378267.378271.Google ScholarDigital Library
- Chernyaev, E. V. (1996). Marching Cubes 33: Construction of Topologically Correct Isosurfaces.Google Scholar
- Thomas Lewiner,Hélio Lopes,Antônio Wilson Vieira and Geovan Tavares. (2003). Efficient Implementation of Marching Cubes' Cases with Topological Guarantees. Journal of Graphics Tools (2). doi: 10.1080/10867651.2003.10487582.Google Scholar
- Lis Custodio, Tiago Etiene,Sinesio Pesco and Claudio Silva. (2013). Practical considerations on Marching Cubes 33 topological correctness. Computers and Graphics (7). doi: 10.1016/j.cag.2013.04.004.Google ScholarDigital Library
- Lis Custodio,Sinesio Pesco and Claudio Silva.(2019).An extended triangulation to the Marching Cubes 33 algorithm. Journal of the Brazilian Computer Society(1). doi: 10.1186/s13173-019-0086-6.Google Scholar
- Chen, Z. and Zhang, H. (2021). Neural marching cubes. doi: 10.48550/arXiv.2106.11272.Google Scholar
- Wang, M., Luo, H. and Cui, Q. I. (2020). Three-dimensional reconstruction based on improved marching cubes algorithm. Journal of Mechanics in Medicine and Biology. doi: 10.1142/S0219519420400023.Google Scholar
- Castelo, A. , Bueno, L. M. and Gameiro, M. (2022). A combinatorial marching hypercubes algorithm. Computers and graphics(102-Feb.). doi: 10.1142/S0219519420400023.Google Scholar
- Grosso, R. (2016). Construction of topologically correct and manifold isosurfaces. Computer Graphics Forum, 35(5). doi: 10.1111/cgf.12975.Google ScholarDigital Library
- Grosso, R. (2017). An asymptotic decider for robust and topologically correct triangulation of isosurfaces: topologically correct isosurfaces. the Computer Graphics International Conference.Google ScholarDigital Library
- Grosso, R. and Zint, D. (2020). Parallel Reconstruction of Quad Only Meshes from Volume Data. 15th International Conference on Computer Graphics Theory and Applications.Google ScholarCross Ref
- Grosso, R. and Daniel Zint. (2021). A parallel dual marching cubes approach to quad only surface reconstruction. The Visual Computer(prepublish). doi: 10.1007/S00371-021-02139-W.Google ScholarDigital Library
- Witkin, A. P. and Heckbert, P. S. (1994). Using Particles to Sample and Control Implicit Surfaces. ACM. doi:10.1145/1198555.1198656.Google ScholarDigital Library
- Patricia Crossno and Edward Angel. 1997. Isosurface extraction using particle systems. Conference on Visualization. IEEE Computer Society Press.Google Scholar
- Meyer, M.D., Georgel, P. and Whitaker, R. T. (2005). Robust Particle Systems for Curvature Dependent Sampling of Implicit Surfaces. International Conference on Shape Modeling & Applications (pp.124-133). IEEE Computer Society.Google Scholar
- Meyer, M., Nelson, B. W., Kirby, R. M. and Whitaker, R. T. (2007). Particle systems for efficient and accurate high-order finite element visualization. IEEE Transactions on Visualization and Computer Graphics.Google ScholarDigital Library
- Linh Tao, Trung Nguyen, Tinh Nguyen, Toshio Ito and Tam Bui. (2022). An Adaptive Differential Evolution Algorithm with a Point-Based Approach for 3D Point Cloud Registration. Journal of Image and Graphics(1). doi:10.18178/JOIG.10.1.1-9.Google Scholar
Index Terms
- Developing Complex Geometry Isosurface Reconstruction Tool for Smoothed Particle Hydrodynamics Simulations
Recommendations
Incompressible-compressible flows with a transient discontinuous interface using smoothed particle hydrodynamics (SPH)
A new two-phase incompressible-compressible Smoothed Particle Hydrodynamics (SPH) method has been developed where the interface is discontinuous in density. This is applied to water-air problems with a large density difference. The incompressible phase ...
An immersed boundary method for smoothed particle hydrodynamics of self-propelled swimmers
We present a novel particle method, combining remeshed Smoothed Particle Hydrodynamics with Immersed Boundary and Level Set techniques for the simulation of flows past complex deforming geometries. The present method retains the Lagrangian adaptivity of ...
A generalized wall boundary condition for smoothed particle hydrodynamics
In this paper we present a new formulation of the boundary condition at static and moving solid walls in SPH simulations. Our general approach is both applicable to two and three dimensions and is very simple compared to previous wall boundary ...
Comments