Iterative curved surface fitting algorithm using a raster-scanning window

Fusaomi Nagata, Akimasa Otsuka, Takeshi Ikeda, Hiroaki Ochi, Keigo Watanabe, Maki K. Habib

Research output: Contribution to journalArticlepeer-review


In this paper, an iterative curved surface fitting method using a small sliding window is first proposed to smooth the original organized point cloud data (PCD) with noise and fluctuation. Samples included in a small sliding window positioned in PCD are successively fitted to a quadratic surface from upper left to lower right using a least squares method. In the iterative process, outliers of samples are asymptotically removed based on an evaluation index. This proposed method allows original PCD to be smoothed keeping its own shape feature. Then, the already developed stereolithography (STL) generator is used to produce triangulated patches from the smoothed PCD. The process allows to reconstruct 3D digital data of a real object written with STL format for reverse engineering from original PCD with noise. The effectiveness and usefulness of the proposed curved surface fitting method are demonstrated through actual smoothing experiments.

Original languageEnglish
Pages (from-to)359-366
Number of pages8
JournalArtificial Life and Robotics
Issue number3
Publication statusPublished - Sep 1 2018


  • Iterative curved surface fitting
  • Least squares method
  • Point cloud data
  • Reverse engineering

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Artificial Intelligence


Dive into the research topics of 'Iterative curved surface fitting algorithm using a raster-scanning window'. Together they form a unique fingerprint.

Cite this