Three-dimensional narrow volume reconstruction method with unconditional stability based on a phase-field Lagrange multiplier approach
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918181606522880 |
|---|---|
| author | Gao, Renjun Kong, Xiangjie Cai, Dongting Fu, Boyi Yang, Junxiang |
| author_facet | Gao, Renjun Kong, Xiangjie Cai, Dongting Fu, Boyi Yang, Junxiang |
| contents | Reconstruction of an object from points cloud is essential in prosthetics, medical imaging, computer vision, etc. We present an effective algorithm for an Allen--Cahn-type model of reconstruction, employing the Lagrange multiplier approach. Utilizing scattered data points from an object, we reconstruct a narrow shell by solving the governing equation enhanced with an edge detection function derived from the unsigned distance function. The specifically designed edge detection function ensures the energy stability. By reformulating the governing equation through the Lagrange multiplier technique and implementing a Crank--Nicolson time discretization, we can update the solutions in a stable and decoupled manner. The spatial operations are approximated using the finite difference method, and we analytically demonstrate the unconditional stability of the fully discrete scheme. Comprehensive numerical experiments, including reconstructions of complex 3D volumes such as characters from \textit{Star Wars}, validate the algorithm's accuracy, stability, and effectiveness. Additionally, we analyze how specific parameter selections influence the level of detail and refinement in the reconstructed volumes. To facilitate the interested readers to understand our algorithm, we share the computational codes and data in https://github.com/cfdyang521/C-3PO/tree/main. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_00508 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Three-dimensional narrow volume reconstruction method with unconditional stability based on a phase-field Lagrange multiplier approach Gao, Renjun Kong, Xiangjie Cai, Dongting Fu, Boyi Yang, Junxiang Numerical Analysis Computational Geometry Computer Vision and Pattern Recognition 65M06, 65M12, 35K57, 65D18 Reconstruction of an object from points cloud is essential in prosthetics, medical imaging, computer vision, etc. We present an effective algorithm for an Allen--Cahn-type model of reconstruction, employing the Lagrange multiplier approach. Utilizing scattered data points from an object, we reconstruct a narrow shell by solving the governing equation enhanced with an edge detection function derived from the unsigned distance function. The specifically designed edge detection function ensures the energy stability. By reformulating the governing equation through the Lagrange multiplier technique and implementing a Crank--Nicolson time discretization, we can update the solutions in a stable and decoupled manner. The spatial operations are approximated using the finite difference method, and we analytically demonstrate the unconditional stability of the fully discrete scheme. Comprehensive numerical experiments, including reconstructions of complex 3D volumes such as characters from \textit{Star Wars}, validate the algorithm's accuracy, stability, and effectiveness. Additionally, we analyze how specific parameter selections influence the level of detail and refinement in the reconstructed volumes. To facilitate the interested readers to understand our algorithm, we share the computational codes and data in https://github.com/cfdyang521/C-3PO/tree/main. |
| title | Three-dimensional narrow volume reconstruction method with unconditional stability based on a phase-field Lagrange multiplier approach |
| topic | Numerical Analysis Computational Geometry Computer Vision and Pattern Recognition 65M06, 65M12, 35K57, 65D18 |
| url | https://arxiv.org/abs/2511.00508 |