Shape modeling based on specifying the initial B-spline curve and scaled BFGS optimization method

作者: A. Ebrahimi , G. Barid Loghmani

DOI: 10.1007/S11042-018-6109-Z

关键词: AlgorithmBroyden–Fletcher–Goldfarb–Shanno algorithmCurve fittingDegree (graph theory)Computer sciencePosition (vector)Data pointGeometric modelingControl pointSet (abstract data type)

摘要: In this paper, we consider the problem of fitting B-spline curves to a set ordered points, by finding control points and location parameters. The presented method takes two main steps: specifying initial curve optimization. determines number position such that is very close target curve. proposed introduces length parameter in which allows us adjust increases precision Afterwards, scaled BFGS algorithm used optimize foot simultaneously generates final Furthermore, present new procedure insert point repeat optimization method, if it necessary modify accuracy generated Associated examples are also offered show approach performs accurately for complex shapes with large data able generate precise high degree approximation.

参考文章(75)
Helmut Pottmann, Michael Hofer, Geometry of the Squared Distance Function to Curves and Surfaces VisMath. pp. 221- 242 ,(2003) , 10.1007/978-3-662-05105-4_12
Hisatake Sato, Moving average filter ,(2000)
M. Sarfraz, A. Masood, Technical Section: Capturing outlines of planar images using Bézier cubics Computers & Graphics. ,vol. 31, pp. 719- 729 ,(2007) , 10.1016/J.CAG.2007.05.002
Nils Carlson, Mårten Gulliksson, None, Surface fitting with NURBS: a gauss Newton with trust region approach international conference on applied mathematics. pp. 169- 174 ,(2008)
Wayne Tiller, Les Piegl, The NURBS Book ,(1995)
Yang Liu, Wenping Wang, A revisit to least squares orthogonal distance fitting of parametric curves and surfaces geometric modeling and processing. pp. 384- 397 ,(2008) , 10.1007/978-3-540-79246-8_29
Larry L. Schumaker, Josef Hoschek, Dieter Lasser, Fundamentals of Computer Aided Geometric Design ,(1996)
Akemi Gálvez, Andrés Iglesias, A new iterative mutually coupled hybrid GA-PSO approach for curve fitting in manufacturing soft computing. ,vol. 13, pp. 1491- 1504 ,(2013) , 10.1016/J.ASOC.2012.05.030
Per Bergström, Inge Söderkvist, Fitting NURBS using separable least squares techniques International Journal of Mathematical Modelling and Numerical Optimisation. ,vol. 3, pp. 319- 334 ,(2012) , 10.1504/IJMMNO.2012.049600