Shape reconstruction, shape manipulation, and direct generation of input data from point clouds for rapid prototyping

Shape reconstruction from point clouds has received considerable attention in recent years on account of its ability to directly integrate reverse engineering with rapid prototyping. The primary objective of this study is to develop an integrated system that enables one to generate input data for rapid prototyping by constructing complete shape models from point clouds obtained with various measuring devices, including laser scanners, digitizers, and coordinate-measuring machines. We first present a novel approach to reconstructing a shape from point clouds based on implicit surface interpolation combined with domain decomposition. We then propose various related algorithms for generating input data for rapid prototyping, ranging from shape manipulation to complete solid generation. The validity of this new technique is demonstrated for a variety of point clouds with differing degrees of complexity.

[1]  Yoo Dong-Jin.  A Study on Filling Holes of the Polygon Model using Implicit Surface Scheme , 2005 .

[2]  D. Gweon,et al.  Accurate measurement of the out-of-plane motion of a tip-scanning atomic force microscope , 2009 .

[3]  Christian Rössl,et al.  Differential coordinates for interactive mesh editing , 2004, Proceedings Shape Modeling Applications, 2004..

[4]  Jakob Andreas Bærentzen,et al.  Signed Distance Computation Using the Angle Weighted Pseudonormal , 2005, IEEE Trans. Vis. Comput. Graph..

[5]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[6]  Jian Huang,et al.  A complete distance field representation , 2001, Proceedings Visualization, 2001. VIS '01..

[7]  Dong-Jin Yoo.  Filling Holes in Large Polygon Models Using an Implicit Surface Scheme and the Domain Decomposition Method , 2007 .

[8]  Heung-Sik Park,et al.  PC Based Distributed Control System of AGV with Multi-Thread Method , 2005 .

[9]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[10]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[11]  Ichiro Hagiwara,et al.  Software tools using CSRBFs for processing scattered data , 2003, Comput. Graph..

[12]  Dinesh Manocha,et al.  DiFi: Fast 3D Distance Field Computation Using Graphics Hardware , 2004, Comput. Graph. Forum.

[13]  Han Tong Loh,et al.  Modelling cloud data for prototype manufacturing , 2003 .

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

[15]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, SIGGRAPH 2004.

[16]  Yoo Dong-Jin.  Shape Reconstruction from Unorganized Cloud of Points using Adaptive Domain Decomposition Method , 2006 .

[17]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[18]  M. Floater,et al.  Multistep scattered data interpolation using compactly supported radial basis functions , 1996 .

[19]  Dong-Jin Yoo.  Automatic Generation of the Input Data for Rapid Prototyping from Unorganized Point Cloud Data , 2007 .

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

[21]  A. Guezlec,et al.  "Meshsweeper": dynamic point-to-polygonal mesh distance and applications , 2001 .

[22]  Byun Hong-Seok,et al.  Determination of the Orientation of the Scanned Point Data for Direct Rapid Prototyping , 2005 .

[23]  L. Montefusco,et al.  Radial basis functions for the multivariate interpolation of large scattered data sets , 2002 .

[24]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[25]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

[26]  Markus H. Gross,et al.  Signed distance transform using graphics hardware , 2003, IEEE Visualization, 2003. VIS 2003..

[27]  Lee Sang-Jo,et al.  fabrication of the Large Area Silicon Mirror for Slim Optical Pickup Using Micromachining Technology , 2006 .

[28]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .