Fast surface reconstruction algorithm with adaptive step size

Jingguo Dai, Yeqing Yi and Chengzhi Liu

PLOS ONE, 2025, vol. 20, issue 1, 1-19

Abstract: In (Dai et al. 2023), the authors proposed a fast algorithm for surface reconstruction that converges rapidly from point cloud data by alternating Anderson extrapolation with implicit progressive iterative approximation (I-PIA). This algorithm employs a fixed step size during iterations to enhance convergence. To further improve the computational efficiency, an adaptive step size adjustment strategy for surface reconstruction algorithm is investigated. During each iteration, the step size is adaptively chosen based on the current residual—larger residuals may necessitate larger steps, while smaller ones might permit smaller steps. Numerical experiments indicate that, for equivalent reconstruction errors, the adaptive step size algorithm demands substantially fewer iterations and less computation time than the fixed step size approach. These improvements robustly enhance computational performance in surface reconstruction, offering valuable insights for further research and applications.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0314756 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 14756&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0314756

DOI: 10.1371/journal.pone.0314756

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().