Three-dimensional computer vision: a geometric viewpoint
Three-dimensional computer vision: a geometric viewpoint
Piecewise smooth surface reconstruction
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Multiple view geometry in computer visiond
Multiple view geometry in computer visiond
A survey of methods for recovering quadrics in triangle meshes
ACM Computing Surveys (CSUR)
Curvature-Augmented Tensor Voting for Shape Inference from Noisy 3D Data
IEEE Transactions on Pattern Analysis and Machine Intelligence
Extracting Cylinders in Full 3D Data Using a Random Sampling Method and the Gaussian Image
VMV '01 Proceedings of the Vision Modeling and Visualization Conference 2001
Comparison of interval methods for plotting algebraic curves
Computer Aided Geometric Design
An Efficient Solution to the Five-Point Relative Pose Problem
IEEE Transactions on Pattern Analysis and Machine Intelligence
A RANSAC-based approach to model fitting and its application to finding cylinders in range data
IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
Faithful recovering of quadric surfaces from 3D range data
3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
Semantic fitting and reconstruction
Journal on Computing and Cultural Heritage (JOCCH)
Analytic Curve Skeletons for 3D Surface Modeling and Processing
Computer Graphics Forum
Integrating visual perception and manipulation for autonomous learning of object representations
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
| Hi-index | 0.00 |
Efficient direct solutions for the determination of a cylinder from points are presented. The solutions range from the well known direct solution of a quadric to the minimal solution of a cylinder with five points. In contrast to the approach of G. Roth and M. D. Levine (1990), who used polynomial bases for representing the geometric entities, we use algebraic constraints on the quadric representing the cylinder. The solutions for six to eight points directly determine all the cylinder parameters in one step: (1) The eight-point-solution, similar to the estimation of the fundamental matrix, requires to solve for the roots of a 3rd-order-polynomial. (2) The seven-point-solution, similar to the six-point-solution for the relative orientation by J. Philip (1996), yields a linear equation system. (3) The six-point-solution, similar to the five-point-solution for the relative orientation by D. Nister (2003), yields a ten-by-ten eigenvalue problem. The new minimal five-point-solution first determines the direction and then the position and the radius of the cylinder. The search for the zeros of the resulting 6th order polynomials is efficiently realized using 2D-Bernstein polynomials. Also direct solutions for the special cases with the axes of the cylinder parallel to a coordinate plane or axis are given. The method is used to find cylinders in range data of an industrial site.