Skip to main content
Log in

Consistently and unconditionally energy-stable linear method for the diffuse-interface model of narrow volume reconstruction

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

In this paper, we propose an unconditionally energy-stable linear method with improved consistency for the diffuse-interface (phase-field) model of three-dimensional narrow volume reconstruction based on point clouds. To detect the unorganized point set, a control function is added to the original Allen–Cahn (AC) equation. This modified AC equation is an extension of the image segmentation model in two-dimensional space. By introducing an appropriate time-dependent variable, we first transform the governing equation into an equivalent form. Based on the Crank–Nicolson type discretization in time, the linear time-marching scheme is developed. To improve the consistency between the original and modified energies, we apply a simple and effective correction algorithm after updating the phase-field variable in each time iteration. We can analytically prove the unconditional energy stability of the proposed method. We also describe the fully discrete implementation with spatial discretization using the finite difference method. Computational experiments validate that the proposed scheme is practical for reconstructing narrow volumes based on point clouds.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Algorithm 1
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Data availability

Data are available on reasonable request.

References

  1. Cheng J, Liu Y (2009) 3-D reconstruction of medical image using wavelet transform and snake model. J Multimed 4(6):427–434

    Article  Google Scholar 

  2. Kim J, Lee CO (2019) Three-dimensional volume reconstruction using two-dimensional parallel slices. SIAM J Imaging Sci 12(1):1–27

    Article  MathSciNet  Google Scholar 

  3. Qiao Y, Qian L, Feng X (2022) Fast numerical approximation for the space-fractional semilinear parabolic equations on surfaces. Eng Comput 38:1939–1953

    Article  Google Scholar 

  4. Hurtado J, Montenegro A, Gattass M, Carvalho F, Raposo A (2022) Enveloping CAD models for visualization and interaction in XR applications. Eng Comput 38:781–799

    Article  Google Scholar 

  5. Xia Q, Sun G, Yu Q, Kim J, Li Y (2023) Thermal-fluid topology optimization with unconditional energy stability and second-order accuracy via phase-field model. Commun Nonlinear Sci Numer Simul 116:106782

    Article  MathSciNet  Google Scholar 

  6. Zhou S, Xie SM (2021) Numerical simulation of three-dimensional multicomponent Cahn–Hilliard systems. Int J Mech Sci 198:106349

    Article  Google Scholar 

  7. Li Y, Lee D, Lee C, Lee J, Lee S, Kim J, Ahn S, Kim J (2014) Surface embedding narrow volume reconstruction from unorganized points. Comput Vis Image Underst 121:100–107

    Article  Google Scholar 

  8. Li Y, Kim J (2015) Fast and efficient narrow volume reconstruction from scattered data. Pattern Recognit 48:4057–4069

    Article  Google Scholar 

  9. Jeong D, Li Y, Lee HJ, Lee SM, Yang J, Park S, Kim H, Choi Y, Kim J (2018) Efficient 3D volume reconstruction from a point cloud using a phase-field method. Math Probl Eng 2018:7090186

    Article  MathSciNet  Google Scholar 

  10. Darabi R, Azinpour E, Reis A, de Sa JC (2023) Multi-scale multi-physics phase-field coupled thermo-mechanical approach for modeling of powder bed fusion process. Appl Math Model 122:572–597

    Article  MathSciNet  Google Scholar 

  11. Li QZ, Lu ZL, Chen Z, Shu C, Liu Y-Y, Guo T-Q (2023) A simplified lattice Boltzmann model for two-phase electro-hydrodynamics flows and its application to simulations of droplet deformation in electric field. Appl Math Model 122:99–126

    Article  MathSciNet  Google Scholar 

  12. Yang J, Kim J (2022) Efficient and structure-preserving time-dependent auxiliary variable method for a conservative Allen–Cahn type surfactant system. Eng Comput 38:5231–5250

    Article  Google Scholar 

  13. Wang J, Li Y, Choi Y, Lee C, Kim J (2020) Fast and accurate volume smoothing method using a modified Allen–Cahn equation. Comput Aided Des 120:102804

    Article  MathSciNet  Google Scholar 

  14. Wang J, Han Z, Jiang W, Kim J (2023) A fast, efficient, and explicit phase-field model for 3D mesh denoising. Appl Math Comput 458:128239

    Article  MathSciNet  Google Scholar 

  15. Long J, Luo C, Yu Q, Li Y (2019) An unconditional stable compact fourth-order finite difference scheme for three dimensional Allen–Cahn equation. Comput Math Appl 77(4):1042–1054

    Article  MathSciNet  Google Scholar 

  16. Kim H, Yoon S, Wang J, Lee C, Kim S, Park J, Kim J (2020) Shape transformation using the modified Allen–Cahn equation. Appl Math Lett 107:106487

    Article  MathSciNet  Google Scholar 

  17. Li Y, Song X, Kwak S, Kim J (2022) Weighted 3D volume reconstruction from series of slice data using a modified Allen–Cahn equation. Pattern Recognit 132:108914

    Article  Google Scholar 

  18. Wang Y, Xiao X, Feng X (2022) An accurate and parallel method with post-processing boundedness control for solving the anisotropic phase-field dendritic crystal growth model. Commun Nonlinear Sci Numer Simul 115:106717

    Article  MathSciNet  Google Scholar 

  19. Wang J, Han Z, Jiang W, Kim J (2023) A fast, efficient, and explicit phase-field model for 3D mesh denoising. Appl Math Comput 458:128239

    Article  MathSciNet  Google Scholar 

  20. Jiang M, Zhao J (2023) Linear relaxation schemes for the Allen–Cahn-type and Cahn–Hilliard-type phase field models. Appl Math Lett 137:108477

    Article  MathSciNet  Google Scholar 

  21. Feng J, Zhou Y, Hou T (2021) A maximum-principle preserving and unconditionally energy-stable linear second-order finite difference scheme for Allen–Cahn equations. Appl Math Lett 118:107179

    Article  MathSciNet  Google Scholar 

  22. Wang Y, Xiao X, Feng X (2022) An efficient maximum bound principle preserving p-adaptive operator-splitting method for three-dimensional phase field shape transformation model. Comput Math Appl 120:78–91

    Article  MathSciNet  Google Scholar 

  23. Wang X, Kou J, Gao H (2021) Linear energy stable and maximum principle preserving semi-implicit scheme for Allen–Cahn equation with double well potential. Commun Nonlinear Sci Numer Simul 98:105766

    Article  MathSciNet  Google Scholar 

  24. Yang J, Wang J, Kim J (2022) Energy-stable method for the Cahn–Hilliard equation in arbitrary domains. Int J Mech Sci 228:107489

    Article  Google Scholar 

  25. Zhang C, Ouyang J, Wang C, Wise S (2020) Numerical comparison of modified-energy stable SAV-type schemes and classical BDF methods on benchmark problems for the functionalized Cahn–Hilliard equation. J Comput Phys 423:109772

    Article  MathSciNet  Google Scholar 

  26. Liu Z, Li X (2021) A highly efficient and accurate exponential semi-implicit scalar auxiliary variable (ESI-SAV) approach for dissipative system. J Comput Phys 447:110703

    Article  MathSciNet  Google Scholar 

  27. Li X, Qiao Z, Wang C (2021) Convergence analysis for a stabilized linear semi-implicit numerical scheme for the nonlocal Cahn–Hilliard equation. Math Comput 90:171–188

    Article  MathSciNet  Google Scholar 

  28. Lee HG (2019) An energy stable method for the Swift–Hohenberg equation with quadratic–cubic nonlinearity. Comput Methods Appl Mech Eng 343:40–51

    Article  MathSciNet  Google Scholar 

  29. Chen W, Wang C, Wang X, Wise S (2014) A linear iteration algorithm for a second order energy stable scheme for a thin film model without slope selection. J Sci Comput 59:574–601

    Article  MathSciNet  Google Scholar 

  30. Yan Y, Chen W, Wang C, Wise S (2018) A second-order energy stable BDF numerical scheme for the Cahn–Hilliard equation. Commun Comput Phys 23:572–602

    Article  MathSciNet  Google Scholar 

  31. Li W, Chen W, Wang C, Yan Y, He R (2018) A second order energy stable linear scheme for a thin film model without slope selection. J Sci Comput 76:1905–1937

    Article  MathSciNet  Google Scholar 

  32. Cheng K, Wang C, Wise SM, Wu Y (2022) A third order accurate in time, BDF-type energy stable scheme for the Cahn–Hilliard equation. Numer Math Theory Mech Appl 15(2):279–303

    Article  MathSciNet  Google Scholar 

  33. Li X, Shen J, Rui H (2019) Energy stability and convergence of SAV block-centered finite difference method for gradient flows. Math Comput 88(319):2047–2068

    Article  MathSciNet  Google Scholar 

  34. Wang M, Huang Q, Wang C (2021) A second order accurate scalar auxiliary variable (SAV) numerical method for the square phase field crystal equation. J Sci Comput 88(2):33

    Article  MathSciNet  Google Scholar 

  35. Cheng Q, Wang C (2021) Error estimate of a second order accurate scalar auxiliary variable (SAV) numerical method for the epitaxial thin film equation. Adv Appl Math Mech 13:1318–1354

    Article  MathSciNet  Google Scholar 

  36. Sohaib M, Shah A (2022) Fully decoupled pressure projection scheme for the numerical solution of diffuse interface model of two-phase flow. Commun Nonlinear Sci Numer Simul 112:106547

    Article  MathSciNet  Google Scholar 

  37. Wang C, Wise S (2011) An energy stable and convergent finite-difference scheme for the modified phase field crystal equation. SIAM J Numer Anal 49:945–969

    Article  MathSciNet  Google Scholar 

  38. Hong Q, Gong Y, Zhao J (2023) Thermodynamically consistent hydrodynamic phase-field computational modeling for fluid–structure interaction with moving contact lines. J Comput Phys 492:112409

    Article  MathSciNet  Google Scholar 

  39. Terragni G (2014) http://open3dmodel.com/download/zebra-3d-model3220.html

  40. Stanford University computer graphics laboratory. http://light-field.stanford.edu/acq.html

  41. http://graphics.stanford.edu/data/3Dscanrep

Download references

Acknowledgements

J. Yang is supported by Macau University of Science and Technology Faculty Research Grants (FRG) (No. FRG-24-026-FIE). The corresponding author (Junseok Kim) was supported by Korea University Grant. The authors are grateful to the anonymous referees for their constructive comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Junseok Kim.

Ethics declarations

Conflict of interest

All the authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, J., Kim, J. Consistently and unconditionally energy-stable linear method for the diffuse-interface model of narrow volume reconstruction. Engineering with Computers 40, 2617–2627 (2024). https://doi.org/10.1007/s00366-023-01935-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-023-01935-3

Keywords

Navigation