Surface fitting and registration of point clouds using approximations of the unsigned distance function

DOI10.1016/j.cagd.2009.09.001zbMath1210.65028OpenAlexW2121418308MaRDI QIDQ631004

Simon Flöry, Michael Hofer

Publication date: 22 March 2011

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

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

zbMATH Keywords

optimizationalgorithmsnumerical examplescurve fittinglinear programregistrationproximal bundle methodcomputer aided geometric designsurface fittingsecond-order cone programminggeometry processing\(l_{1}\)-approximation

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (5)

Efficient sparse ICP ⋮ Smooth surfaces from bilinear patches: discrete affine minimal surfaces ⋮ Sample-based polynomial approximation of rational Bézier curves ⋮ Robust fitting of ellipsoids by separating interior and exterior points during optimization ⋮ A Linear Program for Matching Photogrammetric Point Clouds with CityGML Building Models

Uses Software

• GLPK
• FITPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fitting curves and surfaces to point clouds in the presence of obstacles
• Proximity control in bundle methods for convex nondifferentiable minimization
• Intrinsic parametrization for approximation
• Applications of second-order cone programming
• Segmentation of measured point data using a parametric quadric surface approximation.
• Second-order cone programming
• Relaxed proximal point algorithms for variational inequalities with multi-valued operators
• Robust regression using iteratively reweighted least-squares
• Numerical Optimization
• Estimating surface normals in noisy point cloud data
• State Constraints in Convex Control Problems of Bolza
• A Class of Algorithms for Fast Digital Image Registration
• A note on Fermat's problem
• Computational line geometry
• Advanced surface fitting techniques

This page was built for publication: Surface fitting and registration of point clouds using approximations of the unsigned distance function