Unorganized point classification for robust NURBS surface reconstruction using a point-based neural network

In this paper, a method for classifying 3D unorganized points into interior and boundary points using a deep neural network is proposed. The classification of 3D unorganized points into boundary and interior points is an important problem in the nonuniform rational B-spline (NURBS) surface reconstruction process. A part of an existing neural network PointNet, which processes 3D point segmentation, is used as the base network model. An index value corresponding to each point is proposed for use as an additional property to improve the classification performance of the network. The classified points are then provided as inputs to the NURBS surface reconstruction process, and it has been demonstrated that the reconstruction is performed efficiently. Experiments using diverse examples indicate that the proposed method achieves better performance than other existing methods.

[1]  Antony Galton,et al.  Efficient generation of simple polygons for characterizing the shape of a set of points in the plane , 2008, Pattern Recognit..

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[4]  Subhransu Maji,et al.  Multi-view Convolutional Neural Networks for 3D Shape Recognition , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[5]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[6]  Wolfgang Straßer.  Geometric modeling: theory and practice - the state of the art , 1997, Focus on computer graphics.

[7]  Trevor Hastie,et al.  An Introduction to Statistical Learning , 2013, Springer Texts in Statistics.

[8]  A. Schrijver.  On the History of Combinatorial Optimization (Till 1960) , 2005 .

[9]  Terrance E. Boult,et al.  An Optimal Complexity Algorithm for Computing the Topological Degree in Two Dimensions , 1989 .

[10]  Leonidas J. Guibas,et al.  PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[11]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[12]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[13]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[14]  Leonidas J. Guibas,et al.  PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space , 2017, NIPS.

[15]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[16]  Takis Sakkalis.  The Euclidean Algorithm and the Degree of the Gauss Map , 1990, SIAM J. Comput..

[17]  Stephen Gareth Pierce,et al.  Novel algorithms for 3D surface point cloud boundary detection and edge reconstruction , 2019, J. Comput. Des. Eng..

[18]  Maribel Yasmina Santos,et al.  Concave hull: A k-nearest neighbours approach for the computation of the region occupied by a set of points , 2007, GRAPP.

[19]  Ray A. Jarvis,et al.  On the Identification of the Convex Hull of a Finite Set of Points in the Plane , 1973, Inf. Process. Lett..

[20]  Sebastian Scherer,et al.  VoxNet: A 3D Convolutional Neural Network for real-time object recognition , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[21]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[22]  Nicholas M. Patrikalakis,et al.  A reliable algorithm for computing the topological degree of a mapping in R2 , 2008, Appl. Math. Comput..

[23]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[24]  Leonidas J. Guibas,et al.  Volumetric and Multi-view CNNs for Object Classification on 3D Data , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  Pengbo Bo,et al.  Feature curve extraction from point clouds via developable strip intersection , 2016, J. Comput. Des. Eng..

[26]  Ali Mohades,et al.  α-Concave hull, a generalization of convex hull , 2017, Theor. Comput. Sci..

[27]  Peter McGrath.  A Note Regarding Hopf's Umlaufsatz , 2018, Am. Math. Mon..