Skip to main navigation Skip to search Skip to main content

NURBS surface fitting from scattered point cloud combining patch growing and PSO

  • Gao Shangbo
  • , Ma Chen
  • , Yang Qingxin
  • , Shen Yue
  • , Kong Deming*
  • *Corresponding author for this work
  • Yanshan University
  • School of Information Science and Engineering (School of Software)
  • Hebei Yanda Yansoft Information System Limited Liability Company

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In order to construct high precision Non-Uniform Rational B-Spline (NURBS) surface from scattered point cloud, a new method is proposed combining patch growing and Particle Swarm Optimization (PSO). In this method, point cloud is divided into point cloud patches and fitted into NURBS patches successively. The process of fitting new point cloud patch is constrained by the previously constructed NURBS patch to achieve G1 continuity between NURBS patches. The PSO algorithm is used to construct each of the NURBS patches in just one step. The dimension of particle in the PSO algorithm is reduced so that the process of finding the best solution is simplified. The experimental results show that compared with the traditional NURBS fitting method and the NURBS fitting method using PSO algorithm, the root mean square error and the error variance are significantly reduced by using the proposed method.

Original languageEnglish
Title of host publicationThird International Computing Imaging Conference, CITA 2023
EditorsXiaopeng Shao
PublisherSPIE
ISBN (Electronic)9781510671409
DOIs
StatePublished - 2023
Externally publishedYes
Event3rd International Computing Imaging Conference, CITA 2023 - Sydney, Australia
Duration: 1 Jun 20233 Jun 2023

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume12921
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

Conference3rd International Computing Imaging Conference, CITA 2023
Country/TerritoryAustralia
CitySydney
Period1/06/233/06/23

Keywords

  • B-spline
  • NURBS surface
  • Particle swarm optimization
  • Reverse engineering
  • Surface fitting

Fingerprint

Dive into the research topics of 'NURBS surface fitting from scattered point cloud combining patch growing and PSO'. Together they form a unique fingerprint.

Cite this