Fitting cylinders to data

Authors:
Yves Nievergelt
Affiliations:
-
Venue:
Journal of Computational and Applied Mathematics
Year:
2013

Citing 11
Cited 0

Fitting a set of points by a circle

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Efficient approximation and optimization algorithms for computational metrology

SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus

Proceedings of the sixteenth annual symposium on Computational geometry
Evaluating the cylindricity of a nominally cylindrical point set

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
On the circle closest to a set of points

Computers and Operations Research - Location analysis
Perturbation analysis for circles, spheres, and generalized hyperspheres fitted to data by geometric total least-squares

Mathematics of Computation
Least Squares Fitting of Circles

Journal of Mathematical Imaging and Vision
Logically Rectangular Grids and Finite Volume Methods for PDEs in Circular and Spherical Domains

SIAM Review
Locating a minisum circle in the plane

Discrete Applied Mathematics
Locating a Circle on a Sphere

Operations Research
Median spheres: theory, algorithms, applications

Numerische Mathematik

Quantified Score

Hi-index	7.29

Visualization

Abstract

The problem of fitting cylinders to data arises in science and industry. This article proves the existence of generalized cylinders-Cartesian products of generalized spheres and affine manifolds-fitted to data by using many criteria, including generalized least-squares, weighted median, and midrange regressions.