NURBS Fitting Optimization Based on Ant Colony Algorithm

Rong Rong Xiao; Jing Zhang; Hai Qing Liu

doi:10.4028/www.scientific.net/AMR.549.988

Paper Titles

Study on the Magnetic Separation Experiment of Vanadium and Titanium Iron Concentrate Pellets
p.969

Blue Phosphorescent Organic Light-Emitting Diodes Based on SFX2PO Host
p.975

An Evaluation Index of a Hydrocyclone for Softwood Pulp Fiber Fractionation
p.979

Effect of Microwave Treatment on the Extraction Speed and Quality of Camellia Seed Oil
p.984

NURBS Fitting Optimization Based on Ant Colony Algorithm
p.988

Global Piecewise Fitting Method for Modal Parameter Identification by Orthogonal Polynomials Based on Dynamic Systems
p.993

Flotation to Recover Copper Minerals from a Low-Grade Copper-Bearing Iron Ore
p.998

Study and Application on Cutting Technology of Underground Drifting Blasting
p.1002

Detection of Weld Seam Position Based on Infrared Image during High Power Fiber Laser Welding
p.1007

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 549NURBS Fitting Optimization Based on Ant Colony...

NURBS Fitting Optimization Based on Ant Colony Algorithm

Abstract:

It is a key problem to fit curve and surface in many graphics and image computation programs. It is an NP-hard problem to obtain the estimation of the control parameters of NURBS (Non Uniform Rational B-Spline) for the result of fitted shape. Therefore, a modified ant colony optimization algorithm is used to estimate the weight and knot by minimizing the sum square error between the fitted and target curve and surface. The experiments results show that the optimization algorithm is a better opinion when a good initial location of vector is selected.

You might also be interested in these eBooks

Chemical Engineering and Material Properties II

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 549)

Pages:

988-992

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.549.988

Citation:

Cite this paper

Online since:

July 2012

Authors:

Rong Rong Xiao, Jing Zhang, Hai Qing Liu

Keywords:

Ant Colony Algorithm (ACA), Fitting, NURBS, Optimization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Sadiq M. Sait and Habib Youssef: Iterative Computer Algorithms and their Application to Engineering. (1999), pp.35-52.

Google Scholar

[2] Piegl. L. and Tiller. W. : The NURBS Book. (1999), pp.25-32.

Google Scholar

[3] Dimas E. and Briassoulis D.: Advances in Engineering Software. Vol. 30(2008), pp.741-751.

Google Scholar

[4] Haupt RL. and Haupt SE: Practical Genetic Algorithm. (2004), pp.53-56.

Google Scholar

[5] Nassef, A.O., Ashraf, A.M. and Metwalli, S. M: Accuracy and Fitting-Time Minimization in the Reverse Engineering of Prismatic Features. (1999), pp.87-94.

DOI: 10.1115/detc99/cie-9131

Google Scholar

[6] Limaiem A., Nassef A. and Elmaghraby H. A: CIRP Annals, Vol. 45(1996), pp.129-134.

Google Scholar

[7] Ralph Michael Kling: Optimization by Simulated Evolution and its Application tocell placement. (2009), pp.43-51.

Google Scholar

[8] Shalaby M.M., Nassef A.O. and Metwalli S. M: On the Classification of Fitting Problems for Single Patch Free-Form Surfaces in Reverse Engineering. (2001), pp.34-42.

DOI: 10.1115/detc2001/dac-21105

Google Scholar

[9] Piegl. L. and Tiller. W. : Computer Aided Design. Vol. 28(2009), p.699–706.

Google Scholar