skip to main content
10.1145/3582649.3582675acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicigpConference Proceedingsconference-collections
research-article

Developing Complex Geometry Isosurface Reconstruction Tool for Smoothed Particle Hydrodynamics Simulations

Published:07 April 2023Publication History

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.

References

  1. Lorense, W. E. (1987). A high resolution 3d surface construction algorithm. Proc Siggraph. doi:10.1145/37402.37422.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Durst, M. J. (1988). Letters: additional reference to marching cubes. Computers and Graphics, 22(2). doi: 10.1145/378267.378271.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Chernyaev, E. V. (1996). Marching Cubes 33: Construction of Topologically Correct Isosurfaces.Google ScholarGoogle Scholar
  4. 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 ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. Chen, Z. and Zhang, H. (2021). Neural marching cubes. doi: 10.48550/arXiv.2106.11272.Google ScholarGoogle Scholar
  8. 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 ScholarGoogle Scholar
  9. Castelo, A. , Bueno, L. M. and Gameiro, M. (2022). A combinatorial marching hypercubes algorithm. Computers and graphics(102-Feb.). doi: 10.1142/S0219519420400023.Google ScholarGoogle Scholar
  10. Grosso, R. (2016). Construction of topologically correct and manifold isosurfaces. Computer Graphics Forum, 35(5). doi: 10.1111/cgf.12975.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Grosso, R. (2017). An asymptotic decider for robust and topologically correct triangulation of isosurfaces: topologically correct isosurfaces. the Computer Graphics International Conference.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarCross RefCross Ref
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. Witkin, A. P. and Heckbert, P. S. (1994). Using Particles to Sample and Control Implicit Surfaces. ACM. doi:10.1145/1198555.1198656.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Patricia Crossno and Edward Angel. 1997. Isosurface extraction using particle systems. Conference on Visualization. IEEE Computer Society Press.Google ScholarGoogle Scholar
  16. 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 ScholarGoogle Scholar
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle Scholar

Index Terms

  1. Developing Complex Geometry Isosurface Reconstruction Tool for Smoothed Particle Hydrodynamics Simulations

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICIGP '23: Proceedings of the 2023 6th International Conference on Image and Graphics Processing
      January 2023
      246 pages
      ISBN:9781450398572
      DOI:10.1145/3582649

      Copyright © 2023 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 7 April 2023

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)29
      • Downloads (Last 6 weeks)2

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format