NURBS Curve Approximation Using Particle Swarm Optimization

Author

Adi, Delint Ira Setyo ; Shamsuddin, Siti Mariyam Bt ; Hashim, Siti Zaiton Mohd

Author_Institution

Soft Comput. Res. Group, Univ. Teknol. Malaysia, Johor Bahru, Malaysia

fYear

2010

fDate

7-10 Aug. 2010

Firstpage

73

Lastpage

79

Abstract

This paper presents curve approximation problem using Particle Swarm Optimization (PSO). The proposed algorithm will be used to develop a skinning surface with PSO to keep the number of surface control points minimum. The experiments are conducted on various parameterization methods for approximating the curves. By implementing PSO on NURBS curve approximation, the weights of the curve can be adjusted accordingly. From the results, it can be concluded that the proposed method is promising in approximating NURBS curves using PSO.

Keywords

computational geometry; particle swarm optimisation; splines (mathematics); NURBS curve approximation; nonuniform rational B-spline; parameterization method; particle swarm optimization; skinning surface; surface control point; Approximation algorithms; Approximation methods; Equations; Mathematical model; Spline; Surface reconstruction; Surface topography; curve approximation; knot vector generation; nurbs curve optimization; parameterization methods; pso algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Graphics, Imaging and Visualization (CGIV), 2010 Seventh International Conference on

Conference_Location

Sydney, NSW

Print_ISBN

978-1-4244-7840-8

Type

conf

DOI

10.1109/CGIV.2010.19

Filename

5576190