Adaptive direct slicing of volumetric attribute data represented by trivariate B-spline functions

We introduce a framework for modeling of heterogeneous objects in terms of trivariate B-spline functions and a method for slicing them directly for additive manufacturing. We first fit volumetric attribute data associated with the geometry in terms of trivariate B-spline functions under the assumption that the geometric volume is already defined by the trivariate B-spline functions. Then, the B-spline volume and the associated attribute data are directly sliced without converting them to stereo-lithography format, resulting in a tool path with fewer errors. Furthermore, adaptive ray shooting is introduced in the slicing plane so that the zigzag tool path passes through all the tangential intersection points of the heterogeneous objects to represent all the feature points in the fabricated model. Complex examples illustrate the effectiveness of our method.

[1]  Bahattin Koc,et al.  Feature-based design and material blending for free-form heterogeneous object modeling , 2005, Comput. Aided Des..

[2]  Weiyin Ma,et al.  NURBS-based adaptive slicing for efficient rapid prototyping , 2004, Comput. Aided Des..

[3]  E. Schwahn.  Using Controlled Curing in a Custom Stereolithography-based 3D Printing Machine to Obtain Graded Property Variations , 2015 .

[4]  Sangkun Park,et al.  High-dimensional trivariate nurbs representation for analyzing and visualizing fluid flow data , 1997, Comput. Graph..

[5]  Hongwei Lin.  The convergence of the geometric interpolation algorithm , 2010, Comput. Aided Des..

[6]  Hiroki Yoshihara,et al.  Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms , 2012, Comput. Aided Geom. Des..

[7]  Yong Chen,et al.  Multitool and Multi-Axis Computer Numerically Controlled Accumulation for Fabricating Conformal Features on Curved Surfaces , 2014 .

[8]  Elaine Cohen,et al.  Volumetric parameterization and trivariate b-spline fitting using harmonic functions , 2008, SPM '08.

[9]  Takashi Maekawa,et al.  Interpolation by geometric algorithm , 2007, Comput. Aided Des..

[10]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[11]  Rida T. Farouki,et al.  Algorithms for polynomials in Bernstein form , 1988, Comput. Aided Geom. Des..

[12]  James T. Kajiya,et al.  Ray tracing parametric patches , 1982, SIGGRAPH.

[13]  N. Patrikalakis,et al.  Methods for feature-based design of heterogeneous solids , 2004 .

[14]  Hongwei Lin,et al.  Constructing B-spline solids from tetrahedral meshes for isogeometric analysis , 2015, Comput. Aided Geom. Des..

[15]  Guojin Wang,et al.  Constructing iterative non-uniform B-spline curve and surface to fit data points , 2004, Science in China Series : Information Sciences.

[16]  Nicholas M. Patrikalakis,et al.  Topologically reliable approximation of composite Bézier curves , 1996, Comput. Aided Geom. Des..

[17]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

[18]  Ibrahim T. Ozbolat,et al.  Multi-directional blending for heterogeneous objects , 2011, Comput. Aided Des..

[19]  Xilu Wang,et al.  An optimization approach for constructing trivariate B-spline solids , 2014, Comput. Aided Des..

[20]  Ratnadeep Paul,et al.  A new Steiner patch based file format for Additive Manufacturing processes , 2015, Comput. Aided Des..

[21]  Hongwei Lin,et al.  B-spline surface fitting by iterative geometric interpolation/approximation algorithms , 2012, Comput. Aided Des..

[22]  Charlie C. L. Wang,et al.  The status, challenges, and future of additive manufacturing in engineering , 2015, Comput. Aided Des..

[23]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[24]  Takashi Maekawa,et al.  An overview of offset curves and surfaces , 1999, Comput. Aided Des..

[25]  Wei Sun,et al.  Direct slicing of STEP based NURBS models for layered manufacturing , 2005, Comput. Aided Des..

[26]  T. Hughes,et al.  Isogeometric analysis : CAD, finite elements, NURBS, exact geometry and mesh refinement , 2005 .

[27]  Hongwei Lin,et al.  Progressive and iterative approximation for least squares B-spline curve and surface fitting , 2014, Comput. Aided Des..

[28]  Ibrahim T. Ozbolat,et al.  Designing heterogeneous porous tissue scaffolds for additive manufacturing processes , 2013, Comput. Aided Des..

[29]  Elaine Cohen,et al.  Direct Isosurface Visualization of Hex-Based High-Order Geometry and Attribute Representations , 2012, IEEE Transactions on Visualization and Computer Graphics.

[30]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[31]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

[32]  Pu Huang,et al.  Modeling and Fabrication of Heterogeneous Three-Dimensional Objects Based on Additive Manufacturing , 2013 .

[33]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

[34]  Elaine Cohen,et al.  Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework , 2001, SMA '01.

[35]  Xiaoping Qian,et al.  A B-spline-based approach to heterogeneous objects design and analysis , 2007, Comput. Aided Des..

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

[37]  Marko Subasic,et al.  Level Set Methods and Fast Marching Methods , 2003 .