Optimization of a NURBS representation

DOI10.1016/0010-4485(93)90011-CMaRDI QIDQ1322938zbMATH OpenOpenAlexFDO

Authors Pascal Laurent-Gengoux, Mounib Mekhilef

Publication date 10 May 1994

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(93)90011-c

zbMATH Keywords

\(B\)-splinescontrol pointscurvesknot vectorsNURBS representationoptimal approximationpenalty functionPolak-Ribière conjugate gradient algorithmsurfaces

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Computer-aided design (modeling of curves and surfaces) (65D17)

Review text

The authors propose to compute a local optimum of the choice of control points and knot vectors for the approximation of curves and surfaces by nonuniform rational \(B\)-splines by using a penalty function that includes minimizing the distance of the control points from the geometric object and maintaining positivity of weights and monotonicity of the knot points. Their preferred method for solving the minimum problem is a Polak-Ribière conjugate gradient algorithm. They discuss various numerical aspects of computation of optimal approximation of curves and note that the same procedures for surfaces still require an unrealistically large amount of computation.

Recommendations

• scientific article; zbMATH DE number 1189319
• scientific article; zbMATH DE number 822292
• Curve and surface fitting and design by optimal control methods
• Research of whole fairing and approximation algorithm of NURBS curve

Cited in

(16)

• Parameter optimization in approximating curves and surfaces to measurement data
• A general hybrid optimization strategy for curve fitting in the non-uniform rational basis spline framework
• Efficient computation of the Gauss-Newton direction when fitting NURBS using ODR
• Spline curve approximation and design by optimal control over the knots
• A Newton-type method for constrained least-squares data-fitting with easy-to-control rational curves
• An error-bounded approximate method for representing planar curves in B-splines
• Improved algorithms for the projection of points on NURBS curves and surfaces
• Shape optimization of Dirichlet boundaries based on weighted B-spline finite cell method and level-set function
• On the usage of NURBS as interface representation in free-surface flows
• Curve fairing using integral spline operators
• scientific article; zbMATH DE number 2130856 (Why is no real title available?)
• Shape optimization of continua using NURBS as basis functions
• scientific article; zbMATH DE number 1189319 (Why is no real title available?)
• Optimizing equiareality of NURBS surfaces using composite Möbius transformations
• Sufficient condition for injectivity of NURBS volumes by tangent cones
• Curve and surface fitting and design by optimal control methods

This page was built for publication: Optimization of a NURBS representation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1322938)