Fitting curves and surfaces to point clouds in the presence of obstacles

DOI10.1016/j.cagd.2008.04.003zbMath1205.65059OpenAlexW2102507429MaRDI QIDQ625170

Simon Flöry

Publication date: 15 February 2011

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2008.04.003

zbMATH Keywords

constrained optimizationcurve fittingsurface fittingobstaclessurface trimming

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical smoothing, curve fitting (65D10) Optimization of shapes other than minimal surfaces (49Q10) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (5)

Reconstruction of free-form space curves using NURBS-snakes and a quadratic programming approach ⋮ Moving multiple curves/surfaces approximation of mixed point clouds ⋮ Surface fitting and registration of point clouds using approximations of the unsigned distance function ⋮ Constructing \(C^{1}\) triangular patch of degree six by the Boolean sum of an approximation operator and an interpolation operator ⋮ Spline surface fitting using normal data and norm-like functions

Uses Software

• NewtonKKTqp
• MINQ
• FITPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Newton-KKT interior-point methods for indefinite quadratic programming
• The derivation of cubic splines with obstacles by methods of optimization and optimal control
• Intrinsic parametrization for approximation
• Constrained B-spline curve and surface fitting
• Minimization, constraints and composite Bézier curves
• Rapid and accurate computation of the distance function using grids
• Constrained fitting in reverse engineering
• Approximation algorithms for developable surfaces
• Constrained interpolation with rational cubics
• An improved Hoschek intrinsic parametrization
• A second order algorithm for orthogonal projection onto curves and surfaces
• Numerical Optimization
• The Least-squares Fitting of Cubic Spline Surfaces to General Data Sets
• Curve Fitting with Piecewise Polynomials
• Advanced surface fitting techniques

This page was built for publication: Fitting curves and surfaces to point clouds in the presence of obstacles