Function representation based slicer for 3D printing

Abstract In this paper, we present a framework for a 3D printing slicer that is specially designed for function representation (F-rep) models. A direct slicing scheme for F-rep models is proposed, avoiding the expensive steps of generating intermediate triangle meshes, so the memory cost of our approach is low. Interval arithmetic provides an adaptive sampling mechanism, which is a key strategy to improve efficiency by reducing the sampling points. The marching squares algorithm and the bisection method ensure that the contour we extracted is function-faithful, which safeguards the accuracy and the topological correctness. The strategies of inner shells, sparse infill, internal ceiling supports and creating hollow models are also explored. The experimental results show significant advantages of the proposed directly slicing method over the conventional STL based method both in terms of time and memory consumption. The good performance of direct slicing of F-rep models supports the view that F-rep is more suitable than the traditional B-rep as a specified input geometry of 3D printing.

[1]  Charlie C. L. Wang,et al.  Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU , 2010, Comput. Aided Des..

[2]  Ulrich Reif,et al.  Weighted Extended B-Spline Approximation of Dirichlet Problems , 2001, SIAM J. Numer. Anal..

[3]  Yuan Liu,et al.  Implicit surface reconstruction with total variation regularization , 2017, Comput. Aided Geom. Des..

[4]  M. C. Messner A fast, efficient direct slicing method for slender member structures , 2017 .

[5]  PAUL D. SAMPSON,et al.  Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm , 1982, Comput. Graph. Image Process..

[6]  David W. Rosen,et al.  Additive Manufacturing Technologies: Rapid Prototyping to Direct Digital Manufacturing , 2009 .

[7]  Vadim Shapiro,et al.  Theory of R-functions and Applications: A Primer , 1991 .

[8]  Charlie C. L. Wang,et al.  Intersection-Free and Topologically Faithful Slicing of Implicit Solid , 2013, J. Comput. Inf. Sci. Eng..

[9]  John G. Michopoulos,et al.  Implicit slicing for functionally tailored additive manufacturing , 2016, Comput. Aided Des..

[10]  Charlie C. L. Wang,et al.  Uniform offsetting of polygonal model based on Layered Depth-Normal Images , 2011, Comput. Aided Des..

[11]  Jun Wang,et al.  Parallel and adaptive surface reconstruction based on implicit PHT-splines , 2011, Comput. Aided Geom. Des..

[12]  Charlie C. L. Wang,et al.  Regulating complex geometries using layered depth‐normal images for rapid prototyping and manufacturing , 2013 .

[13]  Charlie C. L. Wang,et al.  Algorithms for Layered Manufacturing in Image Space , 2014 .

[14]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[15]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[16]  Ratnadeep Paul,et al.  Error Minimization in Layered Manufacturing Parts by Stereolithography File Modification Using a Vertex Translation Algorithm , 2013 .

[17]  Ron Jamieson,et al.  Direct slicing of CAD models for rapid prototyping , 1995 .

[18]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.