Review of heterogeneous material objects modeling in additive manufacturing
Visual Computing for Industry, Biomedicine, and Art volume 3, Article number: 6 (2020)
This review investigates the recent developments of heterogeneous objects modeling in additive manufacturing (AM), as well as general problems and widespread solutions to the modeling methods of heterogeneous objects. Prevalent heterogeneous object representations are generally categorized based on the different expression or data structure employed therein, and the state-of-the-art of process planning procedures for AM is reviewed via different vigorous solutions for part orientation, slicing methods, and path planning strategies. Finally, some evident problems and possible future directions of investigation are discussed.
In contrast to traditional engineering objects with uniform materials, heterogeneous material objects, which refer to objects that comprise spatially different material compositions or structures, have gained considerable research interest. Multi-material objects, objects with functionally graded material (FGM) distributions, micro-electro-mechanical systems devices, porous structures, and assembly composites are typical examples of heterogeneous material objects . In this study, we focus on multi-material objects and objects with FGM distributions for convenience. Multi-material objects are associated with discrete material distributions, where finite integer indexes are typically used to represent different homogeneous materials; whereas FGM-based objects are characterized by gradually varying material properties.
In heterogeneous material objects, which are believed to possess superior properties, several contrasting materials are incorporated into a single object to render it suitable for use in special applications, such as mechanical [2, 3], biomedical [4, 5], energy [6, 7], optical [8, 9] and other fields. By designing anisotropic properties incorporates with material heterogeneities, the advantageous properties of various materials can be fully exploited; further, traditional limitations due to material incompatibilities can be naturally overcome with gradually varying material properties.
The current developments in additive manufacturing (AM) techniques enable the formation of complex geometric structure with customized material properties. Intuitively, if the composition of a material changing in different locations within a product, this technique would exhibit significant potential for fabricating heterogeneous material objects.
There are varieties of AM techniques for fabricating heterogeneous material objects . These techniques differ from each other in terms of the compatibility of the type of materials used and manufacturability restrictions imposed by the machine. Stereo-lithography (SLA) [11, 12] produces parts by solidifying each layer of photopolymer liquid resin via an ultraviolet laser. The material distribution is homogeneous in each layer, but could be changed along the build direction. The fabricating principle of fused deposition modeling (FDM) technique [13, 14] is to extrude filaments of molten thermoplastics material through heated nozzles. When heated nozzles allow for an arbitrary mixture of different filament materials, FDM devices with multiple nozzles can additively fabricate FGM-based objects. Laser-based AM techniques [15, 16] could fabricate heterogeneous metal parts with remarkable structural strength, surface roughness, and manufacturing precision depending upon the type of machine and materials used. By jetting layers of curable liquid photopolymer, Polyjet 3 dimensional (3D) printing  obtains the continuous gradient profile, which offers exceptional detail, surface smoothness, and precision. In contrast to traditional manufacturing techniques, these heterogeneous material printing techniques offer the capabilities of cost-effective automation of fabrication process and provide greater flexibility to design the complex distribution of heterogeneous materials locally.
Moreover, these heterogeneous material AM techniques can fabricate objects that were previously impossible or exceedingly difficult to manufacture; further, these methods also allow the mass customization of personalized products. A multi-material 3D printing platform was developed in ref. , which integrates machine vision with 3D printing, simplifies the overall platform design, and enables extensible applications over auxiliary parts with a high resolution and a low cost. To fabricate a roly-poly toy, Zhao et al.  provided a novel and straightforward method that designs the toy using a computer-aided method and fabricates it through an ordinary 3D printing machine. Inspired by traditional Chinese sugar painting art, Zhao et al.  utilized a tailor-made 3D food printer to present a novel personalized food-printing framework driven by portrait images. The AM techniques have also motivated significant research effort in the field of robotics; the first multi-axis 3D printing approach was presented in ref. , which enabled fabrication of general volume models along the variable directions with minimal supporting structures. The realization of increasingly personalized applications will not only contribute toward significant future research in AM, but also inspire various, as yet unexplored, applications in industrial markets.
Based on different aspects of heterogeneous material objects, numerous review papers have been published, such as heterogeneous objects modeling , the design methods to improve functional performance , and the fabrication of FGM objects through AM techniques [22, 23]. In particular, the application of heterogeneous material objects via AM technologies should be systematically addressed in term of both the modeling techniques and the corresponding fabrication process. Therefore, the key contribution in this review is to provide an overview of the state-of-the-art heterogeneous material objects in AM.
The rest of this study is organized as follows. Section 2 summarizes the representation and modeling techniques for heterogeneous material objects, and section 3 discusses the main process planning for the fabrication of heterogeneous material objects via AM techniques. In the last section, the conclusion and some evident problems have been discussed.
Representation approaches of heterogeneous objects
Conventional computer aided design (CAD) modeling methods focus on representing the geometry and topology of an object, but material information is not easily available within these representations. This poses a great limitation for the downstream applications of heterogeneous material objects. A generic and systematic modeling scheme for the design, analysis, and fabrication of heterogeneous material objects is crucial to leverage the full capabilities of heterogeneous material objects. Important attributes for representing heterogeneous objects include geometrical structure, material distribution, microstructure, tolerances, and operating condition. In this study, we focus on the fundamental attributes, geometrical structure and material distribution, for representing heterogeneous objects. A large and growing body of literature has investigated the extension of conventional geometric representation schemes, each with its pros and cons, to heterogeneous material objects.
Voxel based model
Just as a pixel represents a 2 dimensional (2D) element in raster graphics, each voxel in volume graphics denotes a 3D element with a corresponding material distribution, and a collection of voxels could represent a heterogeneous material object as a voxel-base model. By acquiring medical data from computerized tomography (CT) and magnetic resonance imaging devices, medical images are such typical voxel-base examples. For 2D images, voxels are discrete blocks analogous to the rectangular pixels and represent such voxel-based model as a stepped bitmap. For 3D objects, a voxel-based model is represented as a 3D matrix, and each element of the matrix corresponds to a voxel. The simplest form occurs when the voxels assume values as one or zero, with one donating a solid element and zero donating a void element in space.
In volume graphics, the representation of voxel-based objects is an indispensable stage, called voxelization , that concerns with best approximates from general continuous geometric representation into a set of discrete voxels. Just as the scan-conversion process that pixelizes 2D objects, there also refers to a 3D scan-conversion process. As shown in Fig. 1, the Marching Cubes technique  is a 3D surface construction algorithm with high-resolution that creates a polygonal representation of constant-density surfaces from medical images. To scan-convert 3D planar polygons into their discrete voxel-map representation, Kaufman  presented a 3D scan-conversion algorithm within a cubic frame buffer. Contrast to constructive solid geometry (CSG), which cannot express the interior description of an object, an algebraic scheme called constructive volume geometry  represented complex volume objects as voxel-based models. By using combinational operations in this scheme, each voxel is associated with a uniquely determined scalar value via an interpolation function.
Based on volumetric rendering schemes by texturing in computer graphics, FGM distributions were designed for the creation of a material cloud in a confined geometric space and in a structured and controlled manner . Under the given thermal loading and boundary conditions, the thermoplastic behavior of heat-resisting FGMs was characterized by the spatial distribution of volume fractions of constituent particles . Following this, a 2D volume-fraction optimization procedure was addressed for relaxing the effective thermal stress distribution, where the material properties were input through Gauss integration points. A detailed approach  was developed for determining the optimal material properties required in different locations of a component made of multi-heterogeneous materials. This design process was reversed, i.e., from its functional requirements, to material properties, and to constituent compositions.
Among the current AM techniques, the voxel-based approach is well suited to parallel systems. In ref. , masks are used to create successive layers of the component, and then a light source is utilized to solidify materials on surfaces. As shown in Fig. 2a, during manufacturing along the slicing direction, the resolutions of the voxelization could correspond to the layer thickness and manufacturing accuracy. During fabrication, as each voxel could be precisely translated as a quantifiable unit with deposited material information, this measure reasonably estimates the accurate actual volume of the object, and is somehow independent of the topological structure.
To address lattice structures combined or embedded within a complex geometrical structure, a voxel-based method  was proposed for the generation of trimmed lattice structures. As shown in Fig. 2b-e, these trimmed lattice structures are highly flexible in terms of both lattice cell type and external geometry, and more suitable to fabricate highly complex lattices via AM techniques. As a new breakthrough in AM, 4 dimensional (4D) printing becomes another rapidly growing manufacturing technique, which is an AM technique with smart materials. The modeling framework in Fig. 2f was proposed for simulating smart materials and conventional materials behaviors on a voxel basis , which allows for arrangement of material distributions and rapid evaluation of the corresponding behaviors. With this modeling framework, designers are provided with the possibility of testing a given distribution of smart materials rapidly and checking how its behaviors expose to stimulus before proceeding into detail design.
Volume mesh based model
In a manner similar to the voxel-based modeling techniques, mesh-based modeling could assign local material component information to each element existing in the finite-element-based representation. In term of volume mesh based model, a heterogeneous object is represented as a collection of polyhedrons; each polyhedron is represented as a list of vertices, where geometric position as well as the material compositions information can be stored.
Based on the finite element analysis (FEA), automatic mesh generation schemes for objects with homogeneous materials have been extensively studied. The basic principle of these schemes is to construct adaptive meshes with regard to a node spacing function , as shown in Fig. 3. The Delaunay triangulation methods [35, 36], advancing front methods [37, 38], Quadtree and Octree methods [39, 40] are the most commonly used methods. These methods mainly take the compatibility of the geometric and topological structure into consideration . Therefore, adaptive meshes with heterogeneous materials have gained widely investigation. However, most of them did not consider the local material heterogeneities, as the meshes are typically generated as the extension of homogeneous solid modeling approaches [42,43,44]. A computationally efficient work done in ref.  was the first to study the adaptive meshing purpose for FGM objects. In this study, continuous material gradation was converted into step-wise variation, and a triangular mesh was generated inside each isomaterial region. However, as shown in Fig. 4a, only unidirectional material gradient is considered. As shown in Fig. 4b, a more generic method was proposed to generate adaptive mesh with bidirectional or even more complex material distributions .
An adaptive mesh generation method was proposed based on the quadtree technique for modeling objects with complex heterogeneous materials . As shown in Fig. 4c, the subdivision of the domain was recursively processed until all the elements satisfied the material threshold requirement. The heterogeneous feature tree structure  shown in Fig. 4d also could process objects with complex material gradient functions and generate robust adaptive meshes. In ref. , a simple analytic function-based data representation was implemented to provide a generic solution suited for the mesh generation of heterogeneous materials. It generates adaptive meshes for general heterogeneous models efficiently without introducing unnecessarily dense meshes.
For objects with complex microstructure, determining a material’s macroscopic properties given its microscopic structure, is of fundamental importance to materials science. As shown in Fig. 5a, two public-domain programs were described in ref. , which could jointly predict macroscopic behavior. These programs start from an image of the microstructure and end with results from finite-element calculations. As shown in Fig. 5b, for objects with multiple materials in computational biomedical engineering, an innovative system was proposed in ref. , which efficiently reconstructs multiple-material 3D surface meshes from 2D medical images. The enhanced multi-material marching cubes algorithm could extract boundary surfaces between different material domains within one sweep of the image stack in an integrated manner, and ensure the continuity and integrity of the surfaces. To deal with composite domain made up of heterogeneous materials, an automatic and efficient approach was proposed in ref.  to construct unstructured tetrahedral and hexahedral meshes, where the boundaries of these material regions form non-manifold surfaces. As shown in Fig. 5c, a novel approach was proposed in ref.  as the extension in ref.  to improve the quality of non-manifold hexahedral meshes further with feature preservation for microstructure materials. When categorizing all the vertices into seven groups, a comprehensive method processes with pillowing, geometric flow and optimization techniques to improve mesh quality. To generate quality triangular and tetrahedral meshes further, a novel approach was developed in ref. , which is an automatic and efficient approach to resolve topology ambiguity for multiple-material domains. As shown in Fig. 5d, this method could resolve topology ambiguity by analyzing a hybrid octree with both cubic and tetrahedral leaf cells, and be suitable for both homogeneous and multiple-material domains.
Control point based model
Traditional modeling methods, such as boundary representation (B-rep) and CSG, are not the most suitable methods to use for heterogeneous objects. This is because they do not allow representation of the inside of the object precisely. With additional material information assigned to each of the control points, the control point based model can be regarded as a direct extension of parametric curves, surfaces and volumes.
During the 1980s, a tool for modeling heterogeneous objects was developed by using hyperpatches . Owing to its high degree of freedom, this mathematical tool was useful to represent interior object by assigning the desired material information to every point. Then, a new Bézier hyperpatches based framework for modeling heterogeneous objects was proposed in ref. . This framework defines an adequate mathematical model that characterizes heterogeneous objects precisely and represents the modeled objects as a computational representation.
Combining with the B-spline, a B-Spline-hyperpatches-based method was proposed to represent heterogeneous objects , which defined a diffusion process to assign the desired materials to each point of the object. By using B-spline hyperpatches, a lofting process from curves was proposed in ref. . As shown in Fig. 6b, this method could be a good approach for modeling heterogeneous objects under certain problems. To represent the human body from CT scanned data in Fig. 6c, regular B-Spline hyperpatches were used to accommodate the scanned slices and adjust the distribution values in the vertices of the B-spline control mesh .
For heterogeneous objects with microstructures, it is necessary to retain the irregular topology or complex network in nature, and design a generic method for downstream applications, such as model validations, simulations, and microstructural optimizations. Based on the stochastic Voronoi diagram and B-spline representation, Kou et al.  proposed a novel digital model to design generic porous structures with graded porosities and irregular pore distributions. As shown in Fig 6d, Kou et al.  proposed a new method to model the microstructures with FGM distributions. As the extension of ref. , this approach does not require expensive imaging equipment during the design process, and digital models can be constructed at interactive or quasi-interactive rate.
With the advent of isogeometric analysis (IGA), the modeling of spline solids became an important topic. In ref. , a volumetric representation was proposed for geometric modeling based on trimmed B-spline. With these capabilities, the proposed framework can support volumetric IGA needs and can represent and manage heterogeneous materials for AM. Based on subdividing the solid model into sub-regions and associating analytic composition blending functions with each region in ref. , the blending functions defined the composition throughout the model as mixtures of the primary materials available to the solid freeform fabrication machine. Furthermore, as shown in Fig. 7c, a model based on trivariate simplex splines was presented in refs. [65, 66]. As the starting point, this representation is constructed using a triangle mesh, which allows for obtaining very accurate tetrahedral spline decompositions. In this way, the generated simplex B-spline mesh was huge, even for objects with relatively simple geometries. As shown in Fig. 7d, when modeling heterogeneous objects combining with trivariate B-splines primitives throughout CSG operations, a useful approach for rapid prototyping was proposed in ref. .
A mathematical framework was introduced using different trivariate volumes to represent the geometries and attributes independently . In this framework, the control mesh of the attribute model can be different from the geometry model, while they share the same parameter domain. In this way, a simple geometry with complicated attributes, and vice versa, can be represented with the desired accuracy. By using the framework in Fig. 7a, a scheme for the modeling of heterogeneous objects via trivariate B-spline functions was proposed in ref. . Then, the B-spline volume and the associated attribute data are directly sliced without converting them to SLA format, resulting in a tool path with fewer errors. In ref. , Catmull–Clark solids were utilized to model heterogeneous objects and were then sliced as printable bitmaps for multi-material AM techniques.
Implicit function based model
Implicit function based models use the functional representation (F-Rep)  as the basic model for both the point set geometry and the material distribution. The F-Rep for geometric object G ⊆ Ω, where Ω is the modeling space, can be expressed as
Here, F : X → R is a continuous real-valued function of point sets that is at least C0 continuous, where the vertices satisfying F(x) > 0 belongs to the inside of the object, the boundary of the object corresponds to the vertices satisfying F(x) = 0, and the points with F(x) < 0 belong to the outside of the object. Hence, the entire point set can be represented by F. By a procedure traversing a tree structure with primitives in the leaves and operations in the nodes of the constructive tree, the function value of F-Rep at any given point can be evaluated and guarantee the closure property of the representation.
When considering heterogeneous materials, the F-Rep could be utilized to represent material distributions as well, where the generic model is a set of values embedded into a space of a proper dimension. Each point of the modeling space Ω ⊆ En is mapped to the attribute value set Nj. Then, the F-Rep for the material attribute can be symbolically described as
where Sj : Ω → Nj is an attribute real-valued defining function of point sets. Depending on a particular attribute, Sj(X) can be either Ck, k ≥ 0 or even not necessarily continuous at all. Note that different attributes can have both the same and different domains and value spaces, and there are no restrictions on operations over attributes. This indicates that it is possible to add or subtract values for attributes having “the same type”. Hence, one can easily deal with multi-component attributes, such as color composed of red, green, blue components. In ref. , the F-Rep provided a rigorous, concise and compact framework to specify, edit and analyze point sets and their material compositions. More importantly, F-Rep could also facilitates constructive modeling of complex objects from simple primitives in a similar fashion as the classical CSG representation.
Since implicit function based models allow to combine a geometric shape, material attribute, and other required attributes in one single description, and no conversion is needed. It is friendly to AM techniques. In addition, as it is typically specified procedurally, very little data could be used and the design procedure could be parallel computing.
When modeling generic objects with complex material distributions, two or more different material distribution types might occur in different portions of the same object simultaneously. Inspired by the idea of spatial partitions, composite models are suitable to represent such objects. In theory, a composite model is a collection of sub-objects, where each sub-object belongs to a specific material domain . There are two different representations of the composite model, assembly model and cellular model.
Intuitively, the assembly model represents entire heterogeneous object as an assembly, and each sub-object corresponds to a unique material distribution. One constructive approach detects the existing primitives and generates spatial partitions from the boundaries of these primitives. As shown in Fig. 8a, b, some necessary operations, such as the regularized difference, intersection, and union were introduced in refs. [73, 74]. Based on a feature-based scheme, another possible approach could decompose the object directly into separate interconnected components . Despite assembly model is easy to understand and use, the implementation of regularized boolean operations in spatial partitions could lead to some unnecessary operations or over-segmented 3D regions ; in addition, heavy redundancy and low consistency of the data may inherit some problems .
Compared with the assembly models, cellular models construct and maintain spatial partitions via non-manifold cellular representations that typically require more complicated data structures and algorithms. In such cellular representation, some topological elements should be distinguished from reference uses. As an example, any two boundaries share the same boundary element called co-boundaries, where each could obtain one of the two sides that oriented with respect to the geometrical structure. Through such type of co-boundaries, the cellular model with non-manifold B-reps can maintain the data redundancy to a minimum . For heterogeneous objects, the very first cellular representation was proposed in ref. , which subdivided spatial partitions using a set of surface patches as delimitation boundaries. Recently, a similar approach was successfully applied in bio-modeling of heterogeneous bones . By utilizing non-regularized boolean operators in ref. , the cellular geometries were constructed, and associated attribute was introduced based on the reasoning for modeling smooth inter-cell gradations.
By incorporating both assembly models and cellular models, hybrid composite models can represent objects with more complicated material distributions, and the merits of each representation can be fully exploited as shown in Fig. 8c, d. In a manner similar to the volume-mesh-based representation, a hybrid cellular functional model was proposed to represent complex heterogeneous objects . Both the geometries and the material attributes were modeled with independent cellular-F-Reps. Therefore, the representational capacity could be fully leveraged to various heterogeneous objects. Whereas, hybrid composite models are mostly case-specific; the characteristics of compactness, efficiency and accuracy are all dependent on the involved component models.
Complex topology structures
Most of complex topology structures are the nonzero genus geometries consist of numerous holes or voids, including lightweight structures, porous scaffolds, and lattice structures. The complicated topology is very common in the natural environment and reaps great benefits of the properties. For instance, the introduction of numerous holes could significantly reduce the weight of the model; in tissue engineering, the porous features of complex topology structures are suitable to human implants or scaffolds; some multi-functional targets can be achieved by adjusting the parameters of the structures . Although complex topology structures have numerous advantages, they are difficult to fabricate via the traditional manufacturing processes. As the state-of-the-art technology, AM can fabricate these complex topology structures layer by layer with diverse materials.
By considering the emergence of low-cost requirement in AM, Lu et al.  introduced a Voronoi diagram based honeycomb-cell structure as shown in Fig. 9a, which has minimal material cost while providing strength in tension. As shown in Fig. 9b, given a volume boundary, Sá et al.  presented an adaptive voids algorithm that can automatically generate a parameterized adaptive infill primal and/or dual cellular structure to hollow the solid models. In contrast to the hollowing-based methods, the foam geometry has microstructures at the scale of tens of microns that change the physical properties of objects and make them lighter or more flexible. As shown in Fig. 9c, Martínez et al.  used the Voronoi foams to design and generate microstructures with controlled isotropic elastic behavior. Then, for further improving the degree of design freedom, an orthotropic k-nearest foam design method was presented in ref. , where the elasticity of the constructed structures could be independently controlled along different directions. In ref. , the microstructures yielded a wide range of elastic behaviors from isotropic to orthotropic and the resulting foam geometry could be spatially graded. To design structures with spatially graded material properties, Kuipers et al.  proposed a self-supporting foam structure, called CrossFill, which is a space-filling surface that enables spatially varying subdivision levels in Fig. 9d.
For cell multiplication in tissue engineering, porous scaffold has high porosity with interconnected and non-tortuous pores, which is an essential support to supply sufficient space for cell proliferation or nutrition transportation. As an implicit surface with intricate structures, the triply periodic minimal surface (TPMS) provides a concise description for various physical materials. In ref. , three type of TPMS were utilized to fabricate cellular materials (CM), which are Schwarz Primitive, Schoen IWP, and Neovius. It was observed that the TPMS-CMs show superior properties when compared with other cellular structures. Neovius-CM and IWP-CM have a similar mechanical response, showing higher stiffness and strength than the Primitive-CM. Thus, TPMS-CMs are promising candidates for various technological applications. As shown in Fig. 10a, for designing tissue-engineering scaffolds in ref. , after generating the hexahedral elements, the unit cell libraries composed of TPMS are mapped into the subdivided hexahedral elements, but parameter values related to the porosity and architecture type are simply allocated to the corner nodes. After applying the boolean operations of the anatomical model and TPMS-based unit cell libraries, defect-free porous scaffolds with complicated microstructures can be generated by combining the TPMS with the designed external shape efficiently . Then, the generated TPMS scaffolds could be intersected with TPMS libraries again by the distance field to generate hierarchical TPMS scaffolds as shown in Fig. 10b . To design both the external shape and internal architecture of scaffolds conveniently, the geometry structure in ref.  was defined by solid T-spline, and the internal complex porous structures were designed by the combination of internal control points and TPMS. By inheriting the local refinement algorithm from T-spline, the scaffold could be locally modified without changing the overall shape.
As another typical kind of complex topology structure, the lattice structure refers to a type of CM that can be considered a hierarchy of different cellular structure elements. By tailoring the material, heterogeneous lattice structures can be optimized to satisfy specific functional requirements, which indicate that the mechanical properties are more flexibly controlled. Based on their degree of order of the lattice frame, lattice structures are classified into three categories: randomized lattice structures, periodic lattice structure, and pseudo-periodic lattice structures . As shown in Fig. 10c, the most common lattice units have been summarized . For any complex models with various mechanical or other physical requirements, diverse unit cells can be selected or even combined to design the ideal lattice structures with the boolean operations.
Process planning for heterogeneous objects in AM
AM is well known for printing 2D layers up to a 3D model regardless of its complicated geometrical structure and interior material distributions. Although there are various processes, the fundamental process planning steps are similar: part orientation, slicing the CAD models into 2D layers, and generating the scan path of each layer, which depends on the machine being used.
Part orientation in AM hugely affects the fabricated product in many ways, such as mechanical strength, surface smoothness, printing time, and the amount of the support structure. When selecting a suitable method of orienting, a study of various types of methods indicates that part orientation can be categorized based on the types of features-both external and internal features. Furthermore, Mankame et al.  presented the issues related to the orientation and stacking of flat parts based on their internal features.
Some related studies concentrate on computing the effect of the part orientation on a single property. For example, the work in ref.  selected a near-optimal orientation based only on minimal build time for a shape deposition manufacturing system. This method first represents all the candidate orientations among the unit sphere; then, partitions the unit sphere into smaller spherical polygons and assembles solutions within every spherical polygon to determine the final build orientation. Another common property examined is the volume of support materials. By considering convex models, Agarwal and Desikan  computed an orientation that minimizes the surface area of contact between 3D model and the support structure. As shown in Fig. 11 b, d, refs. [99, 101] were applied to calculate the volume of support materials directly for given orientations, and determined the best overall orientation that minimizes the volume of support materials.
When encountering the volumetric error in part orientation, a part-build orientation system was developed in ref.  to minimize the errors caused by the staircase effect in AM. This methodology involves a primitive volume approach, which assumes a complex geometry as a combination of basic primitive volumes. In ref. , the object was first sliced with horizontal planes; the volumetric error of each layer was then computed based on the resulting contours of each layer. After different orientations by rotation about user-specified axes, the best orientation with the least amount of volumetric error could be recommended. To investigate the relation between cylindricity tolerances, Paul and Anand  developed a graphical technique for calculating the optimal build orientation for a part with multiple cylindrical features.
By considering various orientation dependent properties together, the work in ref.  evaluated model height, support volume and surface accuracy and determined the best printing orientation with a cost comparison method. Another work similar to ref.  was conducted in ref. , which proposed an expert system tool that interacts with a user to select the best orientation. The build orientation in Fig. 11a was optimized based on the joint considerations of the staircase effect, support area, and production time together . In ref. , computational quality metrics were proposed to quantify build time, material strength, and surface approximation error as functions of part orientation. For an AM process, these measures can be used to evaluate how significant orientation is, and to provide physically based models for the objective functions used to optimize orientation. Another two-step approach was produced with flatness requirements on the planar faces of a part to analyze the manufacturing feasibility of the parts . As shown in Fig. 11c, each specified tolerance, such as staircase-errors, xy-errors, and z-errors, is analyzed and the set of feasible build directions that satisfies these tolerances is identified. Then, all sets of feasible build directions are intersected to identify build directions that can satisfy all the tolerance requirements. If such build directions exist, the object is considered manufacturable; otherwise, the part is considered non-manufacturable.
As an important procedure in AM, slicing converts the models into a collection of layers that can then be fabricated. In the literature, research on the slicing process can be divided into two main categories: slicing tessellated CAD models and the direct slicing method. Tessellated representation has several advantages such as easy implementation, flexible capability in orienting models and adding supporting structures. However, tessellated representation lacks high-order continuity and requires many elements to represent complex geometric details. The direct slicing method has been extensively studied to be directly applied to exact B-reps. It can reduce the pre-preparation time without involving the tessellation procedure and maintain the model integrity from the original representation to the sliced results and even the final product.
Adaptive slicing is an important computational task required in the AM process. The number of slices significantly affects the time required for fabricating, whereas their thicknesses affect the error. It is ideal to determine an optimal trade-off between the fabrication time and the surface quality. Assuming a discrete setting in ref. , the error was measured as the number of voxels incorrectly assigned due to slicing. Then, for any given set of available slice heights and a shape, optimal slicing can be achieved with minimal error. The study in ref.  generated slicing plans using a new metric profile that can characterize the global deviation errors along the building direction and determine the best slicing plan using dynamic programming. To overcome the staircase effect, Etienne et al.  curved the layers, making them either follow the natural slope of the input surface or otherwise; and then intersecting them with surfaces at a steeper angle, thereby improving the sampling quality.
Direct slicing of CAD models was firstly implemented with uniform slice thickness . By tracing surface contours and cutting vectors, the model defined by multiple B-spline surfaces was directly sliced , and different cusp heights could be imposed on different surfaces . Based on the concept of limited area deviation , a direct slicing algorithm was implemented using AutoCAD. For rapid prototyping, an adaptive approach was presented with non-uniform cusp heights independent of CAD systems . Based on an NURBS model, a ray-tracing method was developed for direct slicing . B-spline surfaces were constructed from a point cloud and were then sliced . A global adaptive direct slicing technique  was proposed for NURBS-based sculptured surfaces. In ref. , the desired surface was defined parametrically via NURBS and then sliced with equally spaced height. With T-spline techniques, the direct slicing method becomes more suitable for manufacturing sophisticated freeform surfaces .
As shown in Fig. 12a-f, although all these direct slicing methods have generated precise slicing contours from different surface representations, they only represent the boundary surface and do not carry any interior information such as material distribution and density variation. Heterogeneous solids are highly preferable for designing and manufacturing sophisticated models, such as biomedical objects with multiple biomaterials. A framework for the modeling of heterogeneous objects in terms of trivariate B-spline functions was proposed in ref. . As shown in Fig. 12g, the B-spline volume and the associated attribute data were directly sliced without their conversion to the SLA format, resulting in a toolpath with fewer errors. To slice heterogeneous solids directly, a slicing algorithm using octree-based subdivision and trivariate T-splines was presented in ref. , which can be applied to the FDM technology.
As shown in Fig. 13a, toolpath planning for each single layer is mainly concerned with the strategy for filling the 2D surface. Typical region-filling toolpaths employ fixed strategies such as zigzag, linear, and contoured toolpaths. However, without controlling the composition of the deposited material, these toolpaths may not work for heterogeneous material objects .
For fabricating objects with discrete multiple materials, the way to build is to import several geometry parts into the system and partition them as separate material compositions. A simulation system for multi-material layered manufacturing was introduced in ref. , which planned a single toolpath per a single material and then integrated the toolpaths for each material into a single multi-material toolpath. However, this method could only process relatively simple objects, such as cylinder and cube, and only be used on extrusion-based machines. As shown in Fig. 13b, a multi-material virtual prototyping system used a topological hierarchy-sorting algorithm that processes the hierarchy relationship of complex multi-material slice contours . Consequently, subsequently arranged contours could control the nozzles to move and deposit the selected materials at the appropriate contours by avoiding redundant back-and-forth movements. Another concurrent toolpath planning algorithm for multi-material layered manufacturing was presented in ref. . To improve the fabrication efficiency of relatively large and complex prototypes further, this approach incorporates a decoupled motion-planning technique for multiple moving objects with a collision detection algorithm and a dynamic priority assignment scheme. However, it only adopts up-and-down zigzags for internal contour filling, and it would be useful to include the spiral contour-filling mode.
By using direct energy deposition processes, the feed rate from different nozzles can be controlled to mix the material composition during the printing process, which is capable to switch material category and print objects with gradually varied materials. Furthermore, it is necessary to plan a global automatized toolpath with the right material deposition strategy on each single spot. Such a toolpath planning strategy was proposed in ref. . This algorithm discretizes the gradual material distribution in each layer into sub-regions with homogeneous material. Then, a sequential toolpath for each sub-region is generated separately for the fabrication of functionally graded multi-material objects. Equal distance offset (EDO)  is another novel approach for the representation and process planning for FGM objects. As shown in Fig. 13c, in EDO, a neutral arbitrary 3D CAD model is adaptively sliced into a series of 2D layers. Within each layer, 2D material gradients are designed by subdividing the 2D shape into several sub-regions enclosed by iso-composition contours. Using this approach, an arbitrary-shaped 3D FGM object with linear or non-linear composition gradients can be represented and fabricated via suitable machines. Without discretization of the material distribution, two path strategies, raster and spiral paths, were compared with performance indexes, and a good correlation was demonstrated between the simulated and deposited material distributions . As a general approach to handle the range of heterogeneous parts from multi-materials to FGM distributions, an automate toolpath planning approach was presented by jointly considering the process parameters together, such as traveling time between two connecting positions, material switching time for discrete materials, and the stabilizing time .
Conclusion and open topics
In this study, we reviewed AM-based processes for the fabrication of heterogeneous material objects, which is a promising area of research and development. We classify the representation techniques depending on the different expression or data structure employed. The state-of-the-art process planning pipeline for AM was also reviewed via different existing solutions for part orientation, slicing methods, and path planning processes. The possible future directions and challenges are discussed in this section.
In current state, suitable representations for objects with complex heterogeneities is non-trivial to approach. Most existing approaches claim the representation of heterogeneous material objects via traditional geometry-based schemes. However, the resulting material models are usually more complicated than the geometry, even for simple distribution. The representation for irregular material distributions should be given special attention and be independent on geometry.
Unlike current heterogeneous object modeling techniques that focus on space-dependent material heterogeneities, dynamic heterogeneous objects incorporate time phase into material heterogeneities. For example, based on the B-spline-based modeling methods, Qian and Dutta  extended the diffusion equation to manipulate time-dependent heterogeneous materials; the framework in ref.  exhibits inherent multidimensionality from a hybrid cellular functional model and deals naturally with time-dependent properties to model complex dynamic heterogeneous objects. By considering time, dynamic heterogeneity modeling could have more realistic applications in many interesting and important areas. Therefore, the attribute properties of arbitrary nature (material, photometric, physical, statistical, etc.) need new representation schemes, supporting data structures, algorithms, and methods for such innovations to be maintained.
The study in in CAD, CAE, and CAM fields somehow has generally distinct gap. With the development of IGA, this gap may be bridged with some new functional expressions. In addition, the design and representation of heterogeneous material objects inherits inter-disciplinary connection in each of these fields. Moreover, compared with traditional manufacturing processes, AM-based systems, especially for their process-planning pipeline that require better control on process parameters, show the potential to connect studies in each area intrinsically. Therefore, an extensive AM-based study is required to build a system with highly controllable process parameters to obtain the desired performance and accuracy. This typical system should be robust to incorporate and account for special uncertainties to bridge the gap between the CAD, CAE, and CAM fields.
Availability of data and materials
Computer aided design
Computer aided engineering
Computer aided manufacturing
Constructive solid geometry
Equal distance offset
Fused deposition modeling
Functionally graded material
Triply periodic minimal surface
Kou XY, Tan ST (2007) Heterogeneous object modeling: a review. Comput Aided Des 39(4):284–301. https://doi.org/10.1016/j.cad.2006.12.007
Domack MS, Baughman JM (2005) Development of nickel-titanium graded composition components. Rapid Prototyp J 11(1):41–51. https://doi.org/10.1108/13552540510573383
Marin L (2005) Numerical solution of the Cauchy problem for steady-state heat transfer in two-dimensional functionally graded materials. Int J Solids Struct 42(15):4338–4351. https://doi.org/10.1016/j.ijsolstr.2005.01.005
Pompe W, Worch H, Epple M, Friess W, Gelinsky M, Greil P et al (2003) Functionally graded materials for biomedical applications. Mater Sci Eng A 362(1–2):40–60. https://doi.org/10.1016/S0921-5093(03)00580-X
Watari F, Yokoyama A, Omori M, Hirai T, Kondo H, Uo M et al (2004) Biocompatibility of materials and development to functionally graded implant for bio-medical application. Compos Sci Technol 64(6):893–908. https://doi.org/10.1016/j.compscitech.2003.09.005
Müller E, Drašar Č, Schilz J, Kaysser WA (2003) Functionally graded materials for sensor and energy applications. Mater Sci Eng A 362(1–2):17–39. https://doi.org/10.1016/S0921-5093(03)00581-1
Niino M, Kisara K, Mori M (2005) Feasibility study of FGM technology in space solar power systems (SSPS). Mater Sci Forum 492-493:163–170. https://doi.org/10.4028/www.scientific.net/MSF.492-493.163
Malinina M, Sammi T, Gasik MM (2005) Corrosion resistance of homogeneous and FGM coatings. Mater Sci Forum 492-493:305–310. https://doi.org/10.4028/www.scientific.net/MSF.492-493.305
Kawasaki A, Watanabe R (2002) Thermal fracture behavior of metal/ceramic functionally graded materials. Eng Fract Mech 69(14–16):1713–1728. https://doi.org/10.1016/S0013-7944(02)00054-1
Zhang BB, Jaiswal P, Rai R, Nelaturi S (2018) Additive manufacturing of functionally graded material objects: a review. J Comput Inf Sci Eng 18(4):041002. https://doi.org/10.1115/1.4039683
Zhou C, Chen Y, Yang ZG, Khoshnevis B (2013) Digital material fabrication using mask-image-projection-based stereolithography. Rapid Prototyp J 19(3):153–165. https://doi.org/10.1108/13552541311312148
Huang P, Deng DP, Chen Y (2013) Modeling and fabrication of heterogeneous three-dimensional objects based on additive manufacturing. Paper presented at ASME international mechanical engineering congress and exposition. ASME, San Diego, pp 15–21. https://doi.org/10.1115/IMECE2013-65724
Leu MC, Deuser BK, Tang L, Landers RG, Hilmas GE, Watts JL (2012) Freeze-form extrusion fabrication of functionally graded materials. CIRP Ann 61(1):223–226. https://doi.org/10.1016/j.cirp.2012.03.050
Khalil S, Nam J, Sun W (2005) Multi-nozzle deposition for construction of 3D biopolymer tissue scaffolds. Rapid Prototyp J 11(1):9–17. https://doi.org/10.1108/13552540510573347
Kumar S, Pityana S (2011) Laser-based additive manufacturing of metals. Adv Mater Res 227:92–95. https://doi.org/10.4028/www.scientific.net/AMR.227.92
Mumtaz KA, Hopkinson N (2007) Laser melting functionally graded composition of waspaloy® and zirconia powders. J Mater Sci 42(18):7647–7656. https://doi.org/10.1007/s10853-007-1661-3
Stratasys (2018) Objet500 connex3 white paper. http://web.stratasys.com/rs/objet/images/SSYSWP-Objet50020Connex3.pdf. Accessed 10 Jan 2016
Sitthi-Amorn P, Ramos JE, Wangy Y, Kwan J, Lan J, Wang WS et al (2015) MultiFab: a machine vision assisted platform for multi-material 3D printing. ACM Trans Graphics (TOG) 34(4):129. https://doi.org/10.1145/2766962
Zhao HM, Hong CK, Lin JC, Jin XG, Xu WW (2016) Make it swing: fabricating personalized roly-poly toys. Comput Aided Geom Des 43:226–236. https://doi.org/10.1016/j.cagd.2016.02.001
Zhao HM, Wang JF, Ren XY, Li JY, Yang YL, Jin XG (2018) Personalized food printing for portrait images. Comput Graphics 70:188–197. https://doi.org/10.1016/j.cag.2017.07.012
Dai CK, Wang CCL, Wu CM, Lefebvre S, Fang GX, Liu YJ (2018) Support-free volume printing by multi-axis motion. ACM Trans Graphics (TOG) 37(4):134. https://doi.org/10.1145/3197517.3201342
Tang YL, Zhao YF (2016) A survey of the design methods for additive manufacturing to improve functional performance. Rapid Prototyp J 22(3):569–590. https://doi.org/10.1108/RPJ-01-2015-0011
Qin YC, Qi QF, Scott PJ, Jiang XQ (2019) Status, comparison, and future of the representations of additive manufacturing data. Comput Aided Des 111:44–64. https://doi.org/10.1016/j.cad.2019.02.004
Kaufman A, Cohen D, Yagel R (1993) Volume graphics. Computer 26(7):51–64. https://doi.org/10.1109/MC.1993.274942
Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. ACM SIGGRAPH Comput Graphics 21(4):163–169. https://doi.org/10.1145/37402.37422
Kaufman A (1988) Efficient algorithms for scan-converting 3D polygons. Comput Graphics 12(2):213–219. https://doi.org/10.1016/0097-8493(88)90032-5
Chen M, Tucker JV (2000) Constructive volume geometry. Comput Graphics Forum 19(4):281–293. https://doi.org/10.1111/1467-8659.00464
Park SM, Crawford RH, Beaman JJ (2001) Volumetric multi-texturing for functionally gradient material representation. Paper presented at the 6th ACM symposium on solid modeling and applications, ACM. Ann Arbor pp 216–224. https://doi.org/10.1145/376957.376982
Cho JR, Ha DY (2002) Optimal tailoring of 2D volume-fraction distributions for heat-resisting functionally graded materials using FDM. Comput Methods Appl Mech Eng 191(29–30):3195–3211. https://doi.org/10.1016/S0045-7825(02)00256-6
Zhang XJ, Chen KZ, Feng XA (2004) Optimization of material properties needed for material design of components made of multi-heterogeneous materials. Mater Des 25(5):369–378. https://doi.org/10.1016/j.matdes.2003.12.004
Chandru V, Manohar S, Prakash CE (1995) Voxel-based modeling for layered manufacturing. IEEE Comput Graph Appl 15(6):42–47. https://doi.org/10.1109/38.469516
Aremu AO, Brennan-Craddock JPJ, Panesar A, Ashcroft IA, Hague RJM, Wildman RD et al (2017) A voxel-based method of constructing and skinning conformal and functionally graded lattice structures suitable for additive manufacturing. Addit Manuf 13:1–13. https://doi.org/10.1016/j.addma.2016.10.006
Sossou G, Demoly F, Belkebir H, Qi HJ, Gomes S, Montavon G (2019) Design for 4D printing: a voxel-based modeling and simulation of smart materials. Mater Des 175:107798. https://doi.org/10.1016/j.matdes.2019.107798
Lo SH (2002) Finite element mesh generation and adaptive meshing. Prog Struct Eng Mater 4(4):381–399. https://doi.org/10.1002/pse.135
Ruppert J (1995) A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J Algorithms 18(3):548–585. https://doi.org/10.1006/jagm.1995.1021
Shewchuk JR (1996) Triangle: engineering a 2D quality mesh generator and Delaunay triangulator. Paper presented at the workshop on applied computational geometry towards geometric engineering. Springer, Philadelphia, pp 203–222. https://doi.org/10.1007/BFb0014497
Lo SH (1985) A new mesh generation scheme for arbitrary planar domains. Int J Numer Methods Eng 21(8):1403–1426. https://doi.org/10.1002/nme.1620210805
Löhner R, Parikh P (1988) Generation of three-dimensional unstructured grids by the advancing-front method. Int J Numer Methods Fluids 8(10):1135–1149. https://doi.org/10.1002/fld.1650081003
Yerry MA, Shephard MS (1983) A modified quadtree approach to finite element mesh generation. IEEE Comput Graph Appl 3(1):39–46. https://doi.org/10.1109/MCG.1983.262997
Yerry MA, Shephard MS (1984) Automatic three-dimensional mesh generation by the modified-octree technique. Int J Numer Methods Eng 20(11):1965–1990. https://doi.org/10.1002/nme.1620201103
Sullivan JM Jr, Charron G, Paulsen KD (1997) A three-dimensional mesh generator for arbitrary multiple material domains. Finite Elem Anal Des 25(3–4):219–241. https://doi.org/10.1016/S0168-874X(96)00027-3
Chi SH, Chung YL (2006) Mechanical behavior of functionally graded material plates under transverse load-part II: numerical results. Int J Solids Struct 43(13):3675–3691. https://doi.org/10.1016/j.ijsolstr.2005.04.010
Kou XY, Tan ST (2007) A systematic approach for integrated computer-aided design and finite element analysis of functionally-graded-material objects. Mater Des 28(10):2549–2565. https://doi.org/10.1016/j.matdes.2006.10.024
Giunta G, Belouettar S, Carrera E (2010) Analysis of FGM beams by means of classical and advanced theories. Mech Adv Mater Struct 17(8):622–635. https://doi.org/10.1080/15376494.2010.518930
Shin KH (2005) Adaptive mesh generation for finite element analysis of functionally graded materials. Paper presented at the ASME international mechanical engineering congress and exposition, ASME, Orlando, pp 199–206. https://doi.org/10.1115/IMECE2005-82442
Kou XY, Tan ST (2005) A hierarchical representation for heterogeneous object modeling. Comput-Aided De 37(3):307–319. https://doi.org/10.1016/j.cad.2004.03.006
Chiu WK, Kou XY, Tan ST (2011) Adaptive meshing of 2D heterogeneous objects using material quadtree. Comput-Aided Des Appl 8(2):289–300. https://doi.org/10.3722/cadaps.2011.289-300
Kou XY, Tan ST, Sze WS (2006) Modeling complex heterogeneous objects with non-manifold heterogeneous cells. Comput Aided Des 38(5):457–474. https://doi.org/10.1016/j.cad.2005.11.009
You YH, Kou XY, Tan ST (2015) Adaptive meshing for finite element analysis of heterogeneous materials. Comput Aided Des 62:176–189. https://doi.org/10.1016/j.cad.2014.11.011
Langer SA, Fuller ER, Carter WC (2001) OOF: an image-based finite-element analysis of material microstructures. Comput Sci Eng 3(3):15–23. https://doi.org/10.1109/5992.919261
Wu ZJ, Sullivan JM Jr (2003) Multiple material marching cubes algorithm. Int J Numer Methods Eng 58(2):189–207. https://doi.org/10.1002/nme.775
Qian J, Zhang YJ, Wang WY, Lewis AC, Siddiq Qidwai MA, Geltmacher AB (2010) Quality improvement of non-manifold hexahedral meshes for critical feature determination of microstructure materials. Int J Numer Methods Eng 82(11):1406–1423. https://doi.org/10.1002/nme.2810
Zhang YJ, Qian J (2012) Resolving topology ambiguity for multiple-material domains. Comput Methods Appl Mech Eng 247-248:166–178. https://doi.org/10.1016/j.cma.2012.07.022
Zhang YJ, Hughes TJR, Bajaj CL (2010) An automatic 3D mesh generation method for domains with multiple materials. Comput Methods Appl Mech Eng 199(5–8):405–415. https://doi.org/10.1016/j.cma.2009.06.007
Casale MS, Stanton EL (1985) An overview of analytic solid modeling. IEEE Comput Graph Appl 5(2):45–56. https://doi.org/10.1109/MCG.1985.276402
Conde-Rodríguez F, Torres JC, García-Fernández ÁL, Feito-Higueruela FR (2017) A comprehensive framework for modeling heterogeneous objects. Vis Comput 33(1):17–31. https://doi.org/10.1007/s00371-015-1149-0
Qian XP, Dutta D (2003) Physics-based modeling for heterogeneous objects. J Mech Des 125(3):416–427. https://doi.org/10.1115/1.1582877
Yang PH, Qian XP (2007) A B-spline-based approach to heterogeneous objects design and analysis. Comput Aided Des 39(2):95–111. https://doi.org/10.1016/j.cad.2006.10.005
Warkhedkar RM, Bhatt AD (2009) Material-solid modeling of human body: a heterogeneous B-spline based approach. Comput Aided Des 41(8):586–597. https://doi.org/10.1016/j.cad.2008.10.016
Kou XY, Tan ST (2010) Modeling functionally graded porous structures with stochastic voronoi diagram and B-spline representations. Paper presented at the international conference on manufacturing automation. IEEE, Hong Kong, pp 99–106. https://doi.org/10.1109/ICMA.2010.36
Kou XY, Tan ST (2012) Microstructural modelling of functionally graded materials using stochastic voronoi diagram and B-spline representations. Int J Comput Integr Manuf 25(2):177–188. https://doi.org/10.1080/0951192X.2011.627948
Massarwi F, Elber G (2016) A B-spline based framework for volumetric object modeling. Comput Aided Des 78:36–47. https://doi.org/10.1016/j.cad.2016.05.003
Jackson TR, Liu H, Patrikalakis NM, Sachs EM, Cima MJ (1999) Modeling and designing functionally graded material components for fabrication with local composition control. Mater Des 20(2–3):63–75. https://doi.org/10.1016/S0261-3069(99)00011-4
Sasaki Y, Takezawa M, Kim S, Kawaharada H, Maekawa T (2017) Adaptive direct slicing of volumetric attribute data represented by trivariate B-spline functions. Int J Adv Manuf Technol 91(5–8):1791–1807. https://doi.org/10.1007/s00170-016-9800-0
Hua J, He Y, Qin H (2004) Multiresolution heterogeneous solid modeling and visualization using trivariate simplex splines. Paper presented at the 9th ACM symposium on solid modeling and applications. ACM, Genoa, pp 47–58
Hua J, He Y, Qin H (2005) Trivariate simplex splines for inhomogeneous solid modeling in engineering design. J Comput Inf Sci Eng 5(2):149–157. https://doi.org/10.1115/1.1881352
Schmitt B, Pasko A, Schlick C (2004) Constructive sculpting of heterogeneous volumetric objects using trivariate B-splines. Vis Comput 20(2–3):130–148. https://doi.org/10.1007/s00371-003-0236-9
Martin W, Cohen E (2001) Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework. Paper presented at the 6th ACM symposium on solid modeling and applications, ACM, Ann Arbor, 2001, pp 234–240. doi: https://doi.org/10.1145/376957.376984
Luu TH, Altenhofen C, Ewald T, Stork A, Fellner D (2019) Efficient slicing of Catmull-Clark solids for 3D printed objects with functionally graded material. Comput Graphics 82:295–303. https://doi.org/10.1016/j.cag.2019.05.023
Pasko A, Adzhiev V, Schmitt B, Schlick C (2001) Constructive hypervolume modeling. Graph Model 63(6):413–442. https://doi.org/10.1006/gmod.2001.0560
Pasko A, Adzhiev V, Sourin A, Savchenko V (1995) Function representation in geometric modeling: concepts, implementation and applications. Vis Comput 11(8):429–446. https://doi.org/10.1007/BF02464333
Wang MY, Wang XM (2005) A level-set based variational method for design and optimization of heterogeneous objects. Comput Aided Des 37(3):321–337. https://doi.org/10.1016/j.cad.2004.03.007
Kumar V, Dutta D (1998) An approach to modeling & representation of heterogeneous objects. J Mech Des 120(4):659–667. https://doi.org/10.1115/1.2829329
Sun W, Hu X (2002) Reasoning Boolean operation based modeling for heterogeneous objects. Comput Aided Des 34(6):481–488. https://doi.org/10.1016/S0010-4485(01)00131-2
Liu H, Maekawa T, Patrikalakis NM, Sachs EM, Cho W (2004) Methods for feature-based design of heterogeneous solids. Comput Aided Des 36(12):1141–1159. https://doi.org/10.1016/j.cad.2003.11.001
Qian XP, Dutta D (2003) Heterogeneous object modeling through direct face neighborhood alteration. Comput Graphics 27(6):943–961. https://doi.org/10.1016/j.cag.2003.08.001
Bidarra R, de Kraker KJ, Bronsvoort WF (1998) Representation and management of feature information in a cellular model. Comput Aided Des 30(4):301–313. https://doi.org/10.1016/S0010-4485(97)00070-5
Cavalcanti PR, Carvalho PCP, Martha LF (1997) Non-manifold modelling: an approach based on spatial subdivision. Comput Aided Des 29(3):209–220. https://doi.org/10.1016/S0010-4485(96)00066-8
Cheng J, Lin F (2005) Approach of heterogeneous bio-modeling based on material features. Comput Aided Des 37(11):1115–1126. https://doi.org/10.1016/j.cad.2005.02.003
Adzhiev V, Kartasheva E, Kunii T, Pasko A, Schmitt B (2002) Hybrid cellular-functional modeling of heterogeneous objects. J Comput Inf Sci Eng 2(4):312–322. https://doi.org/10.1115/1.1559580
Feng JW, Fu JZ, Lin ZW, Shang C, Li B (2018) A review of the design methods of complex topology structures for 3D printing. Visual Comput Ind, Biomed art 1(1):5. https://doi.org/10.1186/s42492-018-0004-3
Lu L, Sharf A, Zhao HS, Wei Y, Fan QN, Chen XL et al (2014) Build-to-last: strength to weight 3D printed objects. ACM Trans Graphics (TOG) 33(4):97. https://doi.org/10.1145/2601097.2601168
Medeiros e Sá A, Mello VM, Rodriguez Echavarria K, Covill D (2015) Adaptive voids: primal and dual adaptive cellular structures for additive manufacturing. Vis Comput 31(6–8):799–808. https://doi.org/10.1007/s00371-015-1109-8
Martínez J, Dumas J, Lefebvre S (2016) Procedural voronoi foams for additive manufacturing. ACM Trans Graphics (TOG) 35(4):44. https://doi.org/10.1145/2897824.2925922
Abueidda DW, Bakir M, Abu Al-Rub RK, Bergström JS, Sobh NA, Jasiuk I (2017) Mechanical properties of 3D printed polymeric cellular materials with triply periodic minimal surface architectures. Mater Des 122:255–267. https://doi.org/10.1016/j.matdes.2017.03.018
Martínez J, Song HC, Dumas J, Lefebvre S (2017) Orthotropic k-nearest foams for additive manufacturing. ACM Trans Graphics (TOG) 36(4):121. https://doi.org/10.1145/3072959.3073638
Martínez J, Hornus S, Song HC, Lefebvre S (2018) Polyhedral voronoi diagrams for additive manufacturing. ACM Trans Graphics (TOG) 37(4):129. https://doi.org/10.1145/3197517.3201343
Kuipers T, Wu J, Wang CCL (2019) CrossFill: foam structures with graded density for continuous material extrusion. Comput Aided Des 114:37–50. https://doi.org/10.1016/j.cad.2019.05.003
Yoo DJ (2011) Porous scaffold design using the distance field and triply periodic minimal surface models. Biomaterials 32(31):7741–7754. https://doi.org/10.1016/j.biomaterials.2011.07.019
Yoo D (2013) New paradigms in hierarchical porous scaffold design for tissue engineering. Mater Sci Eng C 33(3):1759–1772. https://doi.org/10.1016/j.msec.2012.12.092
Nguyen DS, Vignat F (2016) A method to generate lattice structure for additive manufacturing. Paper presented at the IEEE international conference on industrial engineering and engineering management (IEEM), IEEE, Bali, pp 966–970. doi: https://doi.org/10.1109/IEEM.2016.7798021
Yoo D (2012) Heterogeneous porous scaffold design for tissue engineering using triply periodic minimal surfaces. Int J Precis Eng Manuf 13(4):527–537. https://doi.org/10.1007/s12541-012-0068-5
Feng JW, Fu JZ, Shang C, Lin ZW, Li B (2018) Porous scaffold design by solid T-splines and triply periodic minimal surfaces. Comput Methods Appl Mech Eng 336:333–352. https://doi.org/10.1016/j.cma.2018.03.007
Dong GY, Tang YL, Zhao YF (2017) A survey of modeling of lattice structures fabricated by additive manufacturing. J Mech Des 139(10):100906. https://doi.org/10.1115/1.4037305
Mankame A, Datseris P, Jouaneh M (1998) Classification and methodologies for orientation and stacking of parts based on internal features. J Manuf Syst 17(6):455–475. https://doi.org/10.1016/S0278-6125(99)80004-1
Gupta SK, Tian Q, Weiss L (1999) Finding near-optimal build orientations for shape deposition manufacturing. In: Olling GJ, Choi BK, Jerard RB (eds) Machining impossible shapes, vol 18. Springer, Boston, pp 208–216. https://doi.org/10.1007/978-0-387-35392-0_23
Agarwal PK, Desikan PK (2000) Approximation algorithms for layered manufacturing. Paper presented at the 11th annual ACM-SIAM symposium on discrete algorithms. ACM, San Francisco, pp 528–537
Zhao J (2005) Determination of optimal build orientation based on satisfactory degree theory for RPT. Paper presented at the ninth international conference on computer aided design and computer graphics (CAD-CG'05). IEEE, Hong Kong
Ezair B, Massarwi F, Elber G (2015) Orientation analysis of 3D objects toward minimal support volume in 3D-printing. Comput Graphics 51:117–124. https://doi.org/10.1016/j.cag.2015.05.009
Arni R, Gupta SK (2001) Manufacturability analysis of flatness tolerances in solid freeform fabrication. J Mech Des 123(1):148–156. https://doi.org/10.1115/1.1326439
Paul R, Anand S (2015) Optimization of layered manufacturing process for reducing form errors with minimal support structures. J Manuf Syst 36:231–243. https://doi.org/10.1016/j.jmsy.2014.06.014
Rattanawong W, Masood SH, Iovenitti P (2001) A volumetric approach to part-build orientations in rapid prototyping. J Mater Process Technol 119(1–3):348–353. https://doi.org/10.1016/S0924-0136(01)00924-4
Masood SH, Rattanawong W (2002) A generic part orientation system based on volumetric error in rapid prototyping. Int J Adv Manuf Technol 19(3):209–216. https://doi.org/10.1007/s001700200015
Paul R, Anand S (2011) Optimal part orientation in rapid manufacturing process for achieving geometric tolerances. J Manuf Syst 30(4):214–222. https://doi.org/10.1016/j.jmsy.2011.07.010
Alexander P, Allen S, Dutta D (1998) Part orientation and build cost determination in layered manufacturing. Comput Aided Des 30(5):343–356. https://doi.org/10.1016/S0010-4485(97)00083-3
Frank D, Fadel G (1995) Expert system-based selection of the preferred direction of build for rapid prototyping processes. J Intell Manuf 6(5):339–345. https://doi.org/10.1007/BF00124677
Thompson DC, Crawford RH (1997) Computational quality measures for evaluation of part orientation in freeform fabrication. J Manuf Syst 16(4):273–289. https://doi.org/10.1016/S0278-6125(97)89098-X
Alexa M, Hildebrand K, Lefebvre S (2017) Optimal discrete slicing. ACM Trans Graphics (TOG) 36(1):12. https://doi.org/10.1145/3072959.3126803
Mao HC, Kwok TH, Chen Y, Wang CCL (2019) Adaptive slicing based on efficient profile analysis. Comput Aided Des 107:89–101. https://doi.org/10.1016/j.cad.2018.09.006
Etienne J, Ray N, Panozzo D, Hornus S, Wang CCL, Martínez J et al (2019) CurviSlicer: slightly curved slicing for 3-axis printers. ACM Trans Graphics (TOG) 38(4):81. https://doi.org/10.1145/3306346.3323022
Jamieson R, Hacker H (1995) Direct slicing of CAD models for rapid prototyping. Rapid Prototyp J 1(2):4–12. https://doi.org/10.1108/13552549510086826
Hope RL, Jacobs PA, Roth RN (1997) Rapid prototyping with sloping surfaces. Rapid Prototyp J 3(1):12–19. https://doi.org/10.1108/13552549710169246
Mani K, Kulkarni P, Dutta D (1999) Region-based adaptive slicing. Comput Aided Des 31(5):317–333. https://doi.org/10.1016/S0010-4485(99)00033-0
Zhao ZW, Luc Z (2000) Adaptive direct slicing of the solid model for rapid prototyping. Int J Prod Res 38(1):69–83. https://doi.org/10.1080/002075400189581
Zhou MY, Xi JT, Yan JQ (2004) Adaptive direct slicing with non-uniform cusp heights for rapid prototyping. Int J Adv Manuf Technol 23(1–2):20–27. https://doi.org/10.1007/s00170-002-1523-8
Starly B, Lau A, Sun W, Lau W, Bradbury T (2005) Direct slicing of STEP based NURBS models for layered manufacturing. Comput Aided Des 37(4):387–397. https://doi.org/10.1016/j.cad.2004.06.014
Sun YW, Guo DM, Jia ZY, Liu WJ (2006) B-spline surface reconstruction and direct slicing from point clouds. Int J Adv Manuf Technol 27(9–10):918–924. https://doi.org/10.1007/s00170-004-2281-6
Sikder S, Barari A, Kishawy HA (2015) Global adaptive slicing of NURBS based sculptured surface for minimum texture error in rapid prototyping. Rapid Prototyp J 21(6):649–661. https://doi.org/10.1108/RPJ-09-2013-0090
Gohari H, Barari A, Kishawy H (2018) An efficient methodology for slicing NURBS surfaces using multi-step methods. Int J Adv Manuf Technol 95(9–12):3111–3125. https://doi.org/10.1007/s00170-017-1219-8
Feng JW, Fu JZ, Lin ZW, Shang C, Li B (2018) Direct slicing of T-spline surfaces for additive manufacturing. Rapid Prototyp J 24(4):709–721. https://doi.org/10.1108/RPJ-12-2016-0210
Li B, Fu JZ, Zhang YJ, Lin WY, Feng JW, Shang C (2019) Slicing heterogeneous solid using octree-based subdivision and trivariate T-splines for additive manufacturing. Rapid Prototyp J. https://doi.org/10.1108/RPJ-11-2018-0287
Kulkarni P, Marsan A, Dutta D (2000) A review of process planning techniques in layered manufacturing. Rapid Prototyp J 6(1):18–35. https://doi.org/10.1108/13552540010309859
Choi SH, Cheung HH (2005) A multi-material virtual prototyping system. Comput Aided Des 37(1):123–136. https://doi.org/10.1016/j.cad.2004.06.002
Xu AP, Shaw LL (2005) Equal distance offset approach to representing and process planning for solid freeform fabrication of functionally graded materials. Comput Aided Des 37(12):1308–1318. https://doi.org/10.1016/j.cad.2005.01.005
Xiao XY, Joshi S (2018) Automatic toolpath generation for heterogeneous objects manufactured by directed energy deposition additive manufacturing process. J Manuf Sci Eng 140(7):071005. https://doi.org/10.1115/1.4039491
Qiu D, Langrana NA, Danforth SC, Safari A, Jafari M (2001) Intelligent toolpath for extrusion-based LM process. Rapid Prototyp J 7(1):18–24. https://doi.org/10.1108/13552540110365126
Choi SH, Zhu WK (2010) A dynamic priority-based approach to concurrent toolpath planning for multi-material layered manufacturing. Comput Aided Des 42(12):1095–1107. https://doi.org/10.1016/j.cad.2010.07.004
Zhou MY (2004) Path planning of functionally graded material objects for layered manufacturing. Int J Prod Res 42(2):405–415. https://doi.org/10.1080/00207540310001612350
Muller P, Hascoet JY, Mognol P (2014) Toolpaths for additive manufacturing of functionally graded materials (FGM) parts. Rapid Prototyp J 20(6):511–522. https://doi.org/10.1108/RPJ-01-2013-0011
This work was financially supported by the National Nature Science Foundation of China, Nos. 51575483 and U1609207.
Ethics approval and consent to participate
All authors have confirmed.
Consent for publication
All authors have confirmed.
The authors declare that they have no competing interests.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Li, B., Fu, J., Feng, J. et al. Review of heterogeneous material objects modeling in additive manufacturing. Vis. Comput. Ind. Biomed. Art 3, 6 (2020). https://doi.org/10.1186/s42492-020-0041-6
- Heterogeneous objects modeling
- Heterogeneous materials
- Additive manufacturing