Cylindricity Thesis

All possible cylinder pairs through a point cloud of just 6 points. There are 80 solutions for this particular point set.

All possible distributions of 6 points over a non trivial coaxial cylinder pair.

The 6 points for which a coaxial cylinder pair is calculated is first preconditioned. By translating, scaling and rotating the points we can eliminate many variables from the system.

System of equation precondition step, projecting all 6 points onto plane defined by 3 points.

Tolerance zone measurement of a cylinder by fitting the smallest coaxial cylinder pair.

Steps taken to compute simplification of coaxial cylinder pair equation for 6 points.

Runtime operations performed on point set to determine all possible coaxial cylinder pairs.

Date

June 11, 2014

Project type

Before DreamOnward

Techniques

Linear Algebra, Computational geometry, Nonlinear programming
Mathematica
C++
Qt
MATLAB
Latex

Project details

Master thesis on: "Determining cylinder pairs from point clouds".

Brute force minimal coaxial cylinder pair calculation computation versus point cloud size.

For more information, please see thesis Thesis: Determining cylinder pairs from point clouds