Skip to main content
Top

2021 | OriginalPaper | Chapter

Selection of Parameterization Method for Fitting of Freeform Curves Using Uniformly Spaced Data

Author : G. Rajamohan

Published in: Trends in Manufacturing and Engineering Management

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The term “parameterization” refers to the mapping of measured data points in Cartesian space into parametric space for the fitting of freeform curves and surfaces, etc. Among the conventional parameterization methods, the chord length and centripetal parameterization methods are generally considered adequate for most of the applications. However, the choice between these two parameterization methods is not obvious. The present work attempts to analyze the measured data points in order to select between the chord length and centripetal parameterization methods for achieving better results while fitting the freeform curves. The chord length between two adjacent measured data points and the discrete curvature at each point have been used to develop an approach to select between the two parameterization methods considered. For validation purposes, the measured data points with uniform spacing have been taken from some assumed example freeform curves of varying complexities. The proposed approach has been found to correctly select the appropriate parameterization method in all examples considered.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Park H (2001) Choosing nodes and knots in closed B-spline curve interpolation to point data. Comput Aided Des 33(13):967–974CrossRef Park H (2001) Choosing nodes and knots in closed B-spline curve interpolation to point data. Comput Aided Des 33(13):967–974CrossRef
3.
go back to reference Bishop CM, Roach CM (1992) Fast curve fitting using neural networks. Rev Sci Instrum 63:4450–4456CrossRef Bishop CM, Roach CM (1992) Fast curve fitting using neural networks. Rev Sci Instrum 63:4450–4456CrossRef
4.
go back to reference Gu P, Yan X (1995) Neural network approach to the reconstruction of freeform surfaces for reverse engineering. Comput Aided Des 27(1):59–64CrossRef Gu P, Yan X (1995) Neural network approach to the reconstruction of freeform surfaces for reverse engineering. Comput Aided Des 27(1):59–64CrossRef
5.
go back to reference Hoffmann M, Varady L (1998) Freeform surfaces for scattered data by neural networks. J Geom Graph 2:1–6MathSciNetMATH Hoffmann M, Varady L (1998) Freeform surfaces for scattered data by neural networks. J Geom Graph 2:1–6MathSciNetMATH
6.
go back to reference Echevarria G, Iglesias A, Galvez A (2002) Extending neural networks for B-spline surface reconstruction. Lect Notes Comput Sci 2330:305–314MATHCrossRef Echevarria G, Iglesias A, Galvez A (2002) Extending neural networks for B-spline surface reconstruction. Lect Notes Comput Sci 2330:305–314MATHCrossRef
7.
go back to reference Krause FL, Fischer A, Gross N, Barhak J (2003) Reconstruction of freeform objects with arbitrary topology using neural networks and subdivision techniques. Ann CIRP 52(1):125–128CrossRef Krause FL, Fischer A, Gross N, Barhak J (2003) Reconstruction of freeform objects with arbitrary topology using neural networks and subdivision techniques. Ann CIRP 52(1):125–128CrossRef
8.
go back to reference Sarfraz M, Raza SA (2001) Capturing outline of fonts using genetic algorithm and splines. In: Proceedings of the international conference on information visualization. ISBN: 0-7695-1195-3 Sarfraz M, Raza SA (2001) Capturing outline of fonts using genetic algorithm and splines. In: Proceedings of the international conference on information visualization. ISBN: 0-7695-1195-3
9.
go back to reference Renner G, Ekart A (2003) Genetic algorithms in computer aided design. Comput Aided Des 35:709–726CrossRef Renner G, Ekart A (2003) Genetic algorithms in computer aided design. Comput Aided Des 35:709–726CrossRef
10.
go back to reference Yoshimoto F, Harada T, Yoshimoto Y (2003) Data fitting with a spline using a real coded genetic algorithm. Comput Aided Des 35:59–64CrossRef Yoshimoto F, Harada T, Yoshimoto Y (2003) Data fitting with a spline using a real coded genetic algorithm. Comput Aided Des 35:59–64CrossRef
11.
go back to reference Kumar GS, Kalra PK, Dhande SG (2003) Parameter optimization for B-Spline curve fitting using genetic algorithms. Proc Congr Evoluti Comput (CEC’03) 3:1871–1878 Kumar GS, Kalra PK, Dhande SG (2003) Parameter optimization for B-Spline curve fitting using genetic algorithms. Proc Congr Evoluti Comput (CEC’03) 3:1871–1878
12.
go back to reference Sun YH, Xiang WJ, Xia DS (2010) Parameter optimization for B-Spline curve fitting based on adaptive genetic algorithm. J Comput Appl 30:1878–1882MATH Sun YH, Xiang WJ, Xia DS (2010) Parameter optimization for B-Spline curve fitting based on adaptive genetic algorithm. J Comput Appl 30:1878–1882MATH
13.
go back to reference Zhao L, Jiang J, Song C, Bao L, Gao J (2013) Parameter optimization for Bezier curve fitting based on genetic algorithm. Adv Swarm Intell 7928:451–458CrossRef Zhao L, Jiang J, Song C, Bao L, Gao J (2013) Parameter optimization for Bezier curve fitting based on genetic algorithm. Adv Swarm Intell 7928:451–458CrossRef
14.
go back to reference Hasegawa AY, Tormena C, Parpinelli RS (2014) Bezier curve parameterization using a multi-objective evolutionary algorithm. Int J Comput Sci Appl 11(2):1–18 Hasegawa AY, Tormena C, Parpinelli RS (2014) Bezier curve parameterization using a multi-objective evolutionary algorithm. Int J Comput Sci Appl 11(2):1–18
15.
go back to reference Galvez A, Cobo A, Pey JP, Iglesias A (2008) Particle swarm optimization for Bezier surface reconstruction. In: Proceedings of the 8th international conference on computational science (part II) Galvez A, Cobo A, Pey JP, Iglesias A (2008) Particle swarm optimization for Bezier surface reconstruction. In: Proceedings of the 8th international conference on computational science (part II)
16.
go back to reference Galvez A, Iglesias A (2011) Efficient particle swarm optimization approach for data fitting with free knot B-Splines. Comput Aided Des 43:1683–1692CrossRef Galvez A, Iglesias A (2011) Efficient particle swarm optimization approach for data fitting with free knot B-Splines. Comput Aided Des 43:1683–1692CrossRef
17.
go back to reference Galvez A, Iglesias A (2012) Particle swarm optimization for non-uniform rational B-Splines surface reconstruction from clouds of 3D points. Inf Sci 192:174–192CrossRef Galvez A, Iglesias A (2012) Particle swarm optimization for non-uniform rational B-Splines surface reconstruction from clouds of 3D points. Inf Sci 192:174–192CrossRef
18.
go back to reference Galvez A, Iglesias A (2013) Firefly algorithm for Bezier curve approximation. In: Proceedings of the 12th international conference on computational science and its applications, pp 81–88 Galvez A, Iglesias A (2013) Firefly algorithm for Bezier curve approximation. In: Proceedings of the 12th international conference on computational science and its applications, pp 81–88
20.
go back to reference Liu GH, Wong YS, Zhang YF, Loh HT (2002) Adaptive fairing of digitized point data with discrete curvature. Comput Aided Des 34:309–320CrossRef Liu GH, Wong YS, Zhang YF, Loh HT (2002) Adaptive fairing of digitized point data with discrete curvature. Comput Aided Des 34:309–320CrossRef
Metadata
Title
Selection of Parameterization Method for Fitting of Freeform Curves Using Uniformly Spaced Data
Author
G. Rajamohan
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-4745-4_82

Premium Partners