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.








Similar content being viewed by others
Data availability
Data are available on reasonable request.
References
Cheng J, Liu Y (2009) 3-D reconstruction of medical image using wavelet transform and snake model. J Multimed 4(6):427–434
Kim J, Lee CO (2019) Three-dimensional volume reconstruction using two-dimensional parallel slices. SIAM J Imaging Sci 12(1):1–27
Qiao Y, Qian L, Feng X (2022) Fast numerical approximation for the space-fractional semilinear parabolic equations on surfaces. Eng Comput 38:1939–1953
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
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
Zhou S, Xie SM (2021) Numerical simulation of three-dimensional multicomponent Cahn–Hilliard systems. Int J Mech Sci 198:106349
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
Li Y, Kim J (2015) Fast and efficient narrow volume reconstruction from scattered data. Pattern Recognit 48:4057–4069
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Yang J, Wang J, Kim J (2022) Energy-stable method for the Cahn–Hilliard equation in arbitrary domains. Int J Mech Sci 228:107489
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
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
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
Lee HG (2019) An energy stable method for the Swift–Hohenberg equation with quadratic–cubic nonlinearity. Comput Methods Appl Mech Eng 343:40–51
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
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
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
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
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
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
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
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
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
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
Terragni G (2014) http://open3dmodel.com/download/zebra-3d-model3220.html
Stanford University computer graphics laboratory. http://light-field.stanford.edu/acq.html
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
Corresponding author
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.
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-023-01935-3