Meshless extraction of closed feature lines using histogram thresholding

In reverse engineering, the reconstruction of a surface model from a point cloud requires the extraction of closed feature lines at the borders of the different surface patches. In this paper we propose a new algorithm to extract such closed polygonal feature lines, representing sharp or smooth edges, from a point cloud. Based on the variation of the normal vectors and a graph approach we extract the sharp edges, which are used to divide the point cloud in smooth regions. Smooth edges, such as fillets, are extracted for each smooth region separately using a novel approach for 1D-histogram thresholding: we use the curvature histogram in a multi-resolution manner in order to split a point set in different regions of similar curvature (patches). The polygonal smooth edges at the borders between these different patches are extracted by point clustering and processing a graph of the point clusters.

[1]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

[2]  Sylvain Petitjean,et al.  A survey of methods for recovering quadrics in triangle meshes , 2002, CSUR.

[3]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[4]  Konrad Polthier,et al.  Smooth feature lines on surface meshes , 2005, SGP '05.

[5]  Ioannis Pratikakis,et al.  3D Mesh Segmentation Methodologies for CAD applications , 2007 .

[6]  Ralph R. Martin,et al.  Algorithms for reverse engineering boundary representation models , 2001, Comput. Aided Des..

[7]  Kouki Watanabe,et al.  Detection of Salient Curvature Features on Polygonal Surfaces , 2001, Comput. Graph. Forum.

[8]  Ramakant Nevatia,et al.  Segmented descriptions of 3-D surfaces , 1987, IEEE Journal on Robotics and Automation.

[9]  Y. Ohtake,et al.  Automatic detection of geodesic ridges and ravines on polygonal surfaces , 2001 .

[10]  Tamás Várady,et al.  Automatic Extraction of Surface Structures in Digital Shape Reconstruction , 2006, GMP.

[11]  Guido Brunnett,et al.  Direct Segmentation of Algebraic Models for Reverse Engineering , 2004, Computing.

[12]  P. D. Thouin,et al.  Survey and comparative analysis of entropy and relative entropy thresholding techniques , 2006 .

[13]  Dirk Roose,et al.  Detection of closed sharp edges in point clouds using normal estimation and graph theory , 2007, Comput. Aided Des..

[14]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[15]  David G. Stork,et al.  Pattern Classification , 1973 .

[16]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[17]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[18]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[19]  André Meyer,et al.  Segmentation of 3D triangulated data points using edges constructed with a C1 discontinuous surface fitting , 2004, Comput. Aided Des..

[20]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

[21]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[22]  Leonidas J. Guibas,et al.  Shape segmentation using local slippage analysis , 2004, SGP '04.

[23]  Martin Reimers,et al.  Meshless parameterization and surface reconstruction , 2001, Comput. Aided Geom. Des..

[24]  Min Yang,et al.  Segmentation of measured point data using a parametric quadric surface approximation , 1999, Comput. Aided Des..

[25]  I. Sethi,et al.  Thresholding based on histogram approximation , 1995 .