Adaptive Slicing of Moving Least Squares Surfaces: Toward Direct Manufacturing of Point Set Surfaces

Rapid advancement of 3D sensing techniques has led to dense and accurate point cloud of an object to be readily available. The growing use of such scanned point sets in product design, analysis, and manufacturing necessitates research on direct processing of point set surfaces. In this paper, we present an approach that enables the direct layered manufacturing of point set surfaces. This new approach is based on adaptive slicing of moving least squares (MLS) surfaces. Salient features of this new approach include the following: (I) It bypasses the laborious surface reconstruction and avoids model conversion induced accuracy loss. (2) The resulting layer thickness and layer contours are adaptive to local curvatures, and thus it leads to better surface quality and more efficient fabrication. (3) The curvatures are computed from a set of closed formula based on the MLS surface. The MLS surface naturally smoothes the point cloud and allows upsampling and downsampling, and thus it is robust even for noisy or sparse point sets. Experimental results on both synthetic and scanned point sets are presented.

[1]  Nina Amenta,et al.  The Domain of a Point Set Surface , 2004, PBG.

[2]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[3]  N. Venkata Reddy,et al.  Slicing procedures in layered manufacturing: a review , 2003 .

[4]  Debasish Dutta,et al.  Feature Based Fabrication in Layered Manufacturing , 2001 .

[5]  Leif Kobbelt,et al.  A survey of point-based techniques in computer graphics , 2004, Comput. Graph..

[6]  Debasish Dutta,et al.  An accurate slicing procedure for layered manufacturing , 1996, Comput. Aided Des..

[7]  Seyoun Park,et al.  Direct Slicing of a Point Set Model for Rapid Prototyping , 2004 .

[8]  Ron Goldman,et al.  Curvature formulas for implicit curves and surfaces , 2005, Comput. Aided Geom. Des..

[9]  Mark Pauly,et al.  Point primitives for interactive modeling and processing of 3D-geometry , 2003 .

[10]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[11]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[12]  Debasish Dutta,et al.  A review of process planning techniques in layered manufacturing , 2000 .

[13]  Leonidas J. Guibas,et al.  Estimating surface normals in noisy point cloud data , 2004, Int. J. Comput. Geom. Appl..

[14]  Gershon Elber,et al.  A comparison of Gaussian and mean curvatures estimation methods on triangular meshes , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  Prem Kumar Kalra,et al.  Direct layered manufacturing of point sampled objects , 2004, Int. J. Manuf. Technol. Manag..

[16]  Tamal K. Dey,et al.  An Adaptive MLS Surface for Reconstruction with Guarantees , 2022 .

[17]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[18]  Han Tong Loh,et al.  Error-based segmentation of cloud data for direct rapid prototyping , 2003, Comput. Aided Des..

[19]  Han Tong Loh,et al.  Modelling cloud data using an adaptive slicing approach , 2004, Comput. Aided Des..

[20]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[21]  R. Basri,et al.  Direct visibility of point sets , 2007, SIGGRAPH 2007.

[22]  N. Amenta,et al.  Defining point-set surfaces , 2004, SIGGRAPH 2004.

[23]  Kenneth S Kosik,et al.  A Model for Local Regulation of Translation Near Active Synapses , 2005, Science's STKE.