Skip to main content
Top

2021 | OriginalPaper | Chapter

B-Spline Curve Fitting with Normal Constrains in Computer Aided Geometric Designed

Authors : Zizhi Lin, Yun Ding

Published in: Big Data Analytics for Cyber-Physical System in Smart City

Publisher: Springer Singapore

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

search-config
loading …

Abstract

We present an algorithm for fitting data points with normal constrains in Computer Aided Geometric Designed. Different from previous methods which interpolate the normal vectors accurately, the purpose of our method is to approximate these normal vectors. We make the normal vectors on the fitting curve are close to the normal constrains with their corresponding parameters. According to approximate the normal vectors constrains, we can control the shape of fitting curve. Our purpose is to minimize the square sum of inner products of normal vectors on fitting curve and normal constrain vectors. In interpolation, we need to minimize the square sum of the inner products and interpolate these data points, so we use Lagrange multiplier method to solve the control points. In approximation, the inner product terms is made as the fair terms, we minimize the weighted sum of the distance term and fair term to get the control points of the fitting curve. Finally, an example of this algorithm is demonstrated.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Farin, G., Sapidis, N.: Curvature and the fairness of curves and surfaces. IEEE Comput. Graph. Appl. 9(2), 52±7 (1989) Farin, G., Sapidis, N.: Curvature and the fairness of curves and surfaces. IEEE Comput. Graph. Appl. 9(2), 52±7 (1989)
2.
go back to reference Farin, G.: From conics to NURBS: a tutorial and survey. IEEE Comput. Graph. Appl. 12(5), 78–86 (1992)CrossRef Farin, G.: From conics to NURBS: a tutorial and survey. IEEE Comput. Graph. Appl. 12(5), 78–86 (1992)CrossRef
3.
go back to reference Sapidis, N., Farin, G.: Automatic fairing algorithm for B-spline curves. CAD 22(2), 121–129 (1990)MATH Sapidis, N., Farin, G.: Automatic fairing algorithm for B-spline curves. CAD 22(2), 121–129 (1990)MATH
4.
go back to reference Kjellander, J.A.P.: Smoothing of cubic parametric splines. Comput. Aided Des. 15, 288–293 (1983)CrossRef Kjellander, J.A.P.: Smoothing of cubic parametric splines. Comput. Aided Des. 15, 288–293 (1983)CrossRef
5.
go back to reference Sun, Y.K., Zhu, X.X., Ma, L.: The Applications of wavelets in hierarchical representations and smoothing of curves and surfaces. CADDM 7(2), 35–42 (1997) Sun, Y.K., Zhu, X.X., Ma, L.: The Applications of wavelets in hierarchical representations and smoothing of curves and surfaces. CADDM 7(2), 35–42 (1997)
6.
go back to reference Sun, Y.K., Zhu, X.X.: Wavelet-based fairing of B-spline surface. Chin. J. Aeronaut. 12(3), 176–182 (1999) Sun, Y.K., Zhu, X.X.: Wavelet-based fairing of B-spline surface. Chin. J. Aeronaut. 12(3), 176–182 (1999)
7.
go back to reference Yang, X.N.: Curve fitting and fairing using conic splines. Comput. Aided Des. 36, 461–472 (2004)CrossRef Yang, X.N.: Curve fitting and fairing using conic splines. Comput. Aided Des. 36, 461–472 (2004)CrossRef
8.
go back to reference Janet, F., Poliak, O.: An improved algorithm for automatic fairing of non-uniform parametric cubic splines. Comput. Aided Des. 26(1), 59–66 (1996)MATH Janet, F., Poliak, O.: An improved algorithm for automatic fairing of non-uniform parametric cubic splines. Comput. Aided Des. 26(1), 59–66 (1996)MATH
9.
go back to reference Yang, X.N., Wang, G.Z.: Planar point set fairing and fitting by arc splines. Comput. Aided Des. 33, 35–43 (2001)CrossRef Yang, X.N., Wang, G.Z.: Planar point set fairing and fitting by arc splines. Comput. Aided Des. 33, 35–43 (2001)CrossRef
10.
go back to reference Bica, A.M.: Optimizing at the end-points the Akima’s interpolation method of smooth curve fitting. Comput. Aided Geom. Des. 31(5), 245–257 (2014) Bica, A.M.: Optimizing at the end-points the Akima’s interpolation method of smooth curve fitting. Comput. Aided Geom. Des. 31(5), 245–257 (2014)
11.
go back to reference Hermann, T., Strotman, P.J.: A geometric constraint on curve networks suitable for smooth interpolation. Comput.-Aided Des. 43(7), 741–746 (2011) Hermann, T., Strotman, P.J.: A geometric constraint on curve networks suitable for smooth interpolation. Comput.-Aided Des. 43(7), 741–746 (2011)
Metadata
Title
B-Spline Curve Fitting with Normal Constrains in Computer Aided Geometric Designed
Authors
Zizhi Lin
Yun Ding
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-4572-0_184

Premium Partner