Optimized NURBS Curve and Surface Modelling Using Simulated Evolution Algorithm

Author

Jing, Zhang ; Shaowei, Feng ; Hanguo, Cui

Author_Institution

Coll. of Naval Archit. & Power, Naval Univ. of Eng., Wuhan, China

Volume

2

fYear

2009

fDate

28-30 Oct. 2009

Firstpage

435

Lastpage

439

Abstract

It is important to computing curve and surface fitting in many graphics and image processing applications. In this area the computation of control parameters about NURBS (non uniform rational B-spline) has a serious impact on the result of fitted shape. In order to optimize the weight and knot an evolutionary programming algorithm is presented to minimize the sum square error between the fitted and target curve and surface. The test case results show that the optimization algorithm attains a better performance when a good initial location of vector is selected.

Keywords

computational geometry; curve fitting; evolutionary computation; splines (mathematics); surface fitting; evolutionary programming algorithm; graphic processing; image processing; nonuniform rational B-spline; optimization algorithm; optimized NURBS curve; simulated evolution algorithm; sum square error; surface modelling; Computational modeling; Curve fitting; Genetic programming; Graphics; Image processing; Shape control; Spline; Surface fitting; Surface reconstruction; Surface topography; NURBS; fitting; simulated evolution;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Engineering, 2009. WCSE '09. Second International Workshop on

Conference_Location

Qingdao

Print_ISBN

978-0-7695-3881-5

Type

conf

DOI

10.1109/WCSE.2009.847

Filename

5403342