Technical Section: Quadratic curve and surface fitting via squared distance minimization

Authors:
Jun Wang;Zeyun Yu
Affiliations:
Computer Science Department, University of Wisconsin, Milwaukee, WI 53212, USA;Computer Science Department, University of Wisconsin, Milwaukee, WI 53212, USA
Venue:
Computers and Graphics
Year:
2011

Citing 13
Cited 1

Direct least-squares fitting of algebraic surfaces

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Segmentation through Variable-Order Surface Fitting

IEEE Transactions on Pattern Analysis and Machine Intelligence
Piecewise smooth surface reconstruction

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Least-square fitting with spheres

Journal of Optimization Theory and Applications
Curves and surfaces for CAGD: a practical guide

Curves and surfaces for CAGD: a practical guide
Advanced surface fitting techniques

Computer Aided Geometric Design
Computational Line Geometry

Computational Line Geometry
Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation

ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
Surface construction by fitting unorganized curves

Graphical Models
Stable Fitting of 2D Curves and 3D Surfaces by Implicit Polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fitting B-spline curves to point clouds by curvature-based squared distance minimization

ACM Transactions on Graphics (TOG)
Constrained 3D shape reconstruction using a combination of surface fitting and registration

Computer-Aided Design
Surface fitting and registration of point clouds using approximations of the unsigned distance function

Computer Aided Geometric Design

A framework for 3D model reconstruction in reverse engineering

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quadratic curve and surface fitting to a set of data points are fundamental problems in reverse engineering and many other application areas. We develop the fitting methods for quadratic curves and surfaces based on the squared distance minimization technology. The basic idea of squared distance minimization for curve and surface fitting is first presented. Then we devise the corresponding squared distance term for each quadratic curve and surface, and minimize it to obtain its parameters. We repeat the squared distance minimization and update the parameters of the quadratic curve and surface by iterations until convergency. Consequently, the final fitting result is achieved. Experimental results demonstrate the effectiveness of the fitting method.