arrow
Return

Fast surface reconstruction algorithm with adaptive step size

delete2025-01-27
delete0
delete
OA
AI
J
Jingguo Dai
Y
YI Ye-qing *
DOI:10.1371/journal.pone.0314756delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
PROGRESSIVE-ITERATIVE APPROXIMATION
IMPLICIT
CURVE

Journal

PLoS One cover
PLoS One
IF:
2.6
Papers:
2.6W
Citations:
81.6W

Organization

No organization information available
Cited Papers

Cited Papers

A Survey on Surface Reconstruction Techniques for Structured and Unstructured Data
err2020-11-17
err0
PREAI
errCheng Chun You; Seng Poh Lim; Seng Chee Lim; Joi San Tan; Chen Kang Lee; Yen Min Jasmina Khaw
errShare
errSave
Iterative Methods for Sparse Linear Systems
err
IF0
err2012-05-25
err0
PREAI
errYousef Saad
errShare
errSave
A closed-form formulation of HRBF-based surface reconstruction by approximate solution
err2016-09-01
err35
PREAI
errLiu, Shengjun; Wang, Charlie C. L.; Brunnett, Guido; Wang, Jun
errShare
errSave
researcher View more