The extraction of planes, cylinders and spheres from unstructured, unsegmented point clouds in reverse engineering is considered. Novel procedures to determine initial estimates for the fitting of cylinders and spheres and a grow algorithm with four intuitive parameters, which automatically identifies entity boundaries, starting with three seed points, are described.
ParkS.JunY.A face based reverse engineering approach to primitive analytic surfaces. In International CIRP Design Seminar, Haifa, Israel, 2000, pp. 423–428.
4.
JackinsC. L.TanimotoS. L.Octrees and their use in representing three dimensional objects. Computer Graphics and Image Processing, 1980, 14, 249–270.
5.
MeagherD.Geometric modelling using octree encoding. Computer Graphics and Image Processing, 1982, 19, 129–147.
6.
JanssensM.A triangular approach to digitising free-form objects for reverse engineering. PhD thesis, Department of Mathematics, Katholieke University of Leuven, Belgium, 1998.
7.
VörösJ.A strategy for repetitive neighbour finding in octree representations. Image and Vision Computing, 2000, 18, 1085–1091.
8.
GoussardC. L.Semi-automatic extraction of primitive geometric entities from point clouds. MscEng thesis, Department of Mechanical Engineering, Stellenbosch University, South Africa, 2001.
9.
ForbesA. B.least squares best fit geometric elements. National Physical Laboratory Report, DITC 140/89, revised edition, 1991.
