PGP2X: Principal Geometric Primitives Parameters Extraction

In reverse engineering, it is important to extract the 3D geometric primitives that compose an object. It is also important to find the values of the parameters describing each primitive. This paper presents an approach for the estimation of the parameters of geometric primitives once their type is known using 3D information. The primitives of interest are planes, spheres, cylinders, cones, tori and partial instances of the latter four types. The proposed approach extends methods found in the literature for planes, spheres, cylinders and cones and proposes a new method for dealing with tori. The results of the proposed method are compared to approaches found in the literature as well as with ground truth values. The proposed method can be applied to the estimation of parameters of geometric primitives of synthetic CAD models as well as for models of real objects acquired with 3D scanners.

[1]  Clark F. Olson,et al.  Locating geometric primitives by pruning the parameter space , 2001, Pattern Recognit..

[2]  Yong-Jin Liu,et al.  Cylinder Detection in Large-Scale Point Cloud of Pipeline Plant , 2013, IEEE Transactions on Visualization and Computer Graphics.

[3]  I. Kasa.  A circle fitting procedure and its error analysis , 1976, IEEE Transactions on Instrumentation and Measurement.

[4]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[5]  Jian Liu,et al.  Point cloud normal estimation via low-rank subspace clustering , 2013, Comput. Graph..

[6]  Marco Attene,et al.  Hierarchical Structure Recovery of Point‐Sampled Surfaces , 2010, Comput. Graph. Forum.

[7]  Kuo-Liang Chung,et al.  An Efficient Randomized Algorithm for Detecting Circles , 2001, Comput. Vis. Image Underst..

[8]  L. E. Scales,et al.  Introduction to Non-Linear Optimization , 1985 .

[9]  Daniel Cohen-Or,et al.  GlobFit: consistently fitting primitives by discovering global relations , 2011, ACM Trans. Graph..

[10]  Alexander A. Pasko,et al.  Segmentation of discrete point clouds using an extensible set of templates , 2013, The Visual Computer.

[11]  K. Lingemann,et al.  The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design , 2011 .

[12]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[13]  Han Tong Loh,et al.  3D CAD model retrieval with perturbed Laplacian spectra , 2012, Comput. Ind..

[14]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[15]  James D. Johnston,et al.  Transform coding of audio signals using perceptual noise criteria , 1988, IEEE J. Sel. Areas Commun..

[16]  Michael Garland,et al.  Hierarchical face clustering on polygonal surfaces , 2001, I3D '01.

[17]  Robert C. Bolles,et al.  A RANSAC-Based Approach to Model Fitting and Its Application to Finding Cylinders in Range Data , 1981, IJCAI.

[18]  T. Rabbani,et al.  EFFICIENT HOUGH TRANSFORM FOR AUTOMATIC DETECTION OF CYLINDERS IN POINT CLOUDS , 2005 .

[19]  François Goulette,et al.  Extracting Cylinders in Full 3D Data Using a Random Sampling Method and the Gaussian Image , 2001, VMV.

[20]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.

[21]  W. Eric L. Grimson,et al.  Finding cylinders in range data , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[22]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[23]  Ralph R. Martin,et al.  Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation , 1998, ECCV.

[24]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[25]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[27]  Bärbel Mertsching,et al.  Triangulation-Based Plane Extraction for 3D Point Clouds , 2012, ICIRA.

[28]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[29]  BorrmannDorit,et al.  The 3D Hough Transform for plane detection in point clouds , 2011 .