Research Papers

Design of a New Parametric Path Plan for Additive Manufacturing of Hollow Porous Structures With Functionally Graded Materials

[+] Author and Article Information
Ibrahim T. Ozbolat

Mechanical and Industrial Engineering,
The University of Iowa,
2130 Seamans Center,
Iowa City, IA 52242
The Center for Computer-Aided Design,
The University of Iowa,
216 Engineering Research Facility,
Iowa City, IA 52242

A. K. M. B. Khoda

Industrial and Manufacturing
Engineering Department,
North Dakota State University,
202F CIE Building,
Fargo, ND 58102

Contributed by the Design Engineering Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received August 1, 2013; final manuscript received August 17, 2014; published online September 10, 2014. Assoc. Editor: Charlie C.L. Wang.

J. Comput. Inf. Sci. Eng 14(4), 041005 (Sep 10, 2014) (13 pages) Paper No: JCISE-13-1144; doi: 10.1115/1.4028418 History: Received August 01, 2013; Revised August 17, 2014

In this paper, a novel path planning approach is proposed to generate porous structures with internal features. The interconnected and continuous deposition path is designed to control the internal material composition in a functionally graded manner. The proposed layer-based algorithmic solutions generate a bilayer pattern of zigzag and spiral toolpath consecutively to construct heterogeneous three-dimensional (3D) objects. The proposed strategy relies on constructing Voronoi diagrams for all bounding curves in each layer to decompose the geometric domain and discretizing the associated Voronoi regions with ruling lines between the boundaries of the associated Voronoi regions. To avoid interference among ruling lines, reorientation and relaxation techniques are introduced to establish matching for continuous zigzag path planning. In addition, arc fitting is used to reduce over-deposition, allowing nonstop deposition at sharp turns. Layer-by-layer deposition progresses through consecutive layers of a ruling-line-based zigzag pattern followed by a spiral path deposition. A biarc fitting technique is employed through isovalues of ruling lines to generate G1 continuity along the spiral deposition path plan. Functionally graded material properties are then mapped based on a parametric distance-based weighting technique. The proposed approach enables elimination or minimization of over-deposition of materials, nonuniformity on printed strands and discontinuities on the toolpath, which are shortcomings of traditional zigzag-based toolpath plan in additive manufacturing (AM). In addition, it provides a practical path for printing functionally graded materials.

Copyright © 2014 by ASME
Your Session has timed out. Please sign back in to continue.


Khoda, A., Ozbolat, I., and Koc, B., 2011, “Engineered Tissue Scaffolds with Variational Porous Architecture,” ASME J. Biomech. Eng., 133(1), p. 011001. [CrossRef]
Ozbolat, I. T., Marchany, M., Gardella, J. A. Jr., Bright, F. V., Cartwright, A. N., Hard, R., Hicks, W. L. Jr., and Koc, B., 2009, “Feature Based Bio-Modeling of Micro-patterned Structures for Tissue Engineering,” Comput.-Aided Des. Appl., 6(5), pp. 661–671.
Khoda, A. K. M. B., Ozbolat, I. T., and Koc, B., 2013, “Designing Heterogeneous Porous Tissue Scaffolds for Bio-additive Processes,” Comput.-Aided Des., 45(12), pp. 1507–1523. [CrossRef]
Ozbolat, I. T., and Koc, B., 2010, “Modeling of Spatially Controlled Bio-Molecules in Three-Dimensional Porous Alginate Structures,” ASME J. Med. Devices, 4(4), p. 041003. [CrossRef]
Hilfer, R., and Manwart, C., 2001, “Permeability and Conductivity for Reconstruction Models of Porous Media,” Phys. Rev. E, 64(2), p. 021304. [CrossRef]
Thakur, M., Isaacson, M., Sinsabaugh, S. L., Wong, M. S., and Biswal, S. L., 2012, “Gold-Coated Porous Silicon Films as Anodes for Lithium Ion Batteries,” J. Power Source, 205, pp. 426–432. [CrossRef]
Kou, X. Y., and Tan, S. T., 2010, “A Simple and Effective Geometric Representation for Irregular Porous Structure Modeling,” Comput.-Aided Des., 42(10), pp. 930–941. [CrossRef]
Ozbolat, I. T., and Koc, B., 2011, “Multi-Function Based 3D Heterogeneous Wound Scaffolds for Improved Wound Healing,” Comput.-Aided Des. Appl., 8(1), pp. 43–57. [CrossRef]
Cai, D., Shi, Y., Zhang, L., and Huang, S., 2007, “The Two-Dimension Hollowing Algorithm for Rapid Prototyping Technology,” Int. J. Adv. Manuf. Technol., 33(7–8), pp. 738–745. [CrossRef]
Khoda, A., Ozbolat, I. T., and Koc, B., 2011, “A Functionally Gradient Variational Porosity Architecture for Hollowed Scaffolds Fabrication,” Biofabrication, 3(3), pp. 1–15. [CrossRef]
Qui, D., and Langrana, N. A., 2002, “Void Eliminating Toolpath for Extrusion-Based Multi-Material Layered Manufacturing,” Rapid Prototyping J., 8(1), pp. 38–45. [CrossRef]
Xu, A., and Shaw, L. L., 2005, “Equal Distance Offset Approach to Representing and Process Planning for Solid Freeform Fabrication of Functionally Graded Materials,” Comput.-Aided Des., 37(12), pp. 1308–1318. [CrossRef]
Kim, H. C., Lee, S. H., and Yang, D. Y., 2009, “Toolpath Planning Algorithm for the Ablation Process Using Energy Sources,” Comput.-Aided Des., 41(1), pp. 59–64. [CrossRef]
Choi, S. H., and Zhu, W. K., 2010, “A Dynamic Priority-Based Approach to Concurrent Toolpath Planning for Multi-Material Layered Manufacturing,” Comput.-Aided Des., 42(12), pp. 1095–1107. [CrossRef]
Zhu, W. M., and Yu, K. M., 2001, “Dexel-Based Direct Slicing of Multi-Material Assemblies,” Int. J. Adv. Manuf. Technol., 18(4), pp. 285–302. [CrossRef]
Chiu, W. K., and Tan, S. T., 1998, “Using Dexels to Make Hollow Models for Rapid Prototyping,” Comput.-Aided Des., 30(7), pp. 539–547. [CrossRef]
Shah, J. J., and Mantyla, M., 1995, Parametric and Feature-Based CAD/CAM, Wiley, New York.
Held, M., 1998, “Voronoi Diagrams and Offset Curves of Curvilinear Polygons,” Comput.-Aided Des., 30(4), pp. 287–300. [CrossRef]
Held, M., and Huber, S., 2009, “Topology-Oriented Incremental Computation of Voronoi Diagrams of Circular Arcs and Straight-Line Segments,” Comput.-Aided Des., 41(5), pp. 327–338. [CrossRef]
Ozbolat, I. T., and Koc, B., 2011, “Multi-Directional Blending for Heterogeneous Objects,” Comput.-Aided Des., 43(8), pp. 863–875. [CrossRef]
Samanta, K., Ozbolat, I. T., and Koc, B., 2014, “Optimized Normal and Distance Matching for Heterogeneous Object Modeling,” Comput. Ind. Eng., 69, pp. 1–11. [CrossRef]
Samanta, K., and Koc, B., 2008, Feature-Based Material Blending for Heterogeneous Object Modeling, Heterogeneous Objects Modeling and Applications, Springer, Berlin, Germany, pp. 142–166.
Bey-Oueslati, R., Palm, S. J., Therriault, D., and Martel, S., 2008, “High Speed Direct-Write for Rapid Fabrication of Three-Dimensional Microfluidic Devices,” Int. J. Heat Technol., 26(1), pp. 125–131.
Lasemi, A., Xue, D., and Gu, P., 2010, “Recent Development in CNC Machining of Freeform Surfaces: A State-of-the-Art Review,” Comput.-Aided Des., 42(7), pp. 641–654. [CrossRef]
RobertMcNeel&Associates, 2007, Rhinoceros 4.0, Seattle, WA.
Ozbolat, I. T., Chen, H., and Yu, Y., 2014, “Development of `Multi-arm Bioprinter' for Hybrid Biofabrication of Tissue Engineering Constructs,” Rob. Comput.-Integr. Manuf., 30(3), pp. 295–304. [CrossRef]
Meek, D. S., and Walton, D. J., 2009, “A Two-Point Hermite Interpolating Family of Spirals,” J. Comput. Appl. Math., 223(1), pp. 97–113. [CrossRef]
Bolton, K. M., 1975, “Biarc Curves,” Comput.-Aided Des., 7(2), pp. 89–92. [CrossRef]
Schönherr, J., 1993, “Smooth Biarc Curves,” Comput.-Aided Des., 25(6), pp. 365–370. [CrossRef]
Park, H., 2004, “Error-Bounded Biarc Approximation of Planar Curves,” Comput.-Aided Des., 36(12), pp. 1241–1251. [CrossRef]
Meek, D. S., and Walton, D. J., 1992, “Approximation of Discrete Data by G1 Arc Splines,” Comput.-Aided Des., 24(6), pp. 301–306. [CrossRef]
Koc, B., Ma, Y., and Lee, Y.-S., 2000, “Smoothing STL Files by Max-Fit Biarc Curves for Rapid Prototyping,” Rapid Prototyping J., 6(3), pp. 86–204. [CrossRef]
Alt, H., and Guibas, L., 1996, “Discrete Geometric Shapes: Matching, Interpolation, and Approximation, A Survey” Inst. f. Informatik, Freie Universitat Berlin, in: J. Urrutia, J.-R. Sack, eds., Handbook for Computational Geometry , North-Holland, Amsterdam.
Kou, X. Y., and Tan, S. T., 2007, “Heterogeneous Object Modeling: A Review,” Comput.-Aided Des., 39(4), pp. 284–301. [CrossRef]
Wei, C., Cai, L., Sonawane, B., Wang, S., and Dong, J., 2012, “High-Precision Flexible Fabrication of Tissue Engineering Scaffolds Using Distinct Polymers,” Biofabrication, 4(2), p. 025009. [CrossRef] [PubMed]


Grahic Jump Location
Fig. 1

Shortcomings of traditional toolpath planning in Cartesian coordinates such as jumps and independency of material blending direction from the deposition direction in Cartesian coordinates

Grahic Jump Location
Fig. 2

(a) Voronoi diagram generation. (b) Voronoi cell contour for corresponding internal feature. (c) Voronoi cell contour for the external feature.

Grahic Jump Location
Fig. 3

Curve matching and ruling line generation between the features and the Voronoi cells

Grahic Jump Location
Fig. 4

Matching between property changing lines based on an objective function

Grahic Jump Location
Fig. 5

Matching of property changing lines between Voronoi cells

Grahic Jump Location
Fig. 6

Relaxation of property changing lines to alleviate over-deposition

Grahic Jump Location
Fig. 7

(a) Arc fitting for smooth and uniform deposition and (b) arc fitted PCLs for smooth deposition

Grahic Jump Location
Fig. 8

Simulation of toolpath plan in Rhinoceros 4.0 for the deposition along PCLs

Grahic Jump Location
Fig. 9

Feasible PCLs for spiral path planning resulting in generation of knot points and piecewise spiral curve

Grahic Jump Location
Fig. 10

Biarc fitting: (a) C-shape biarc, (b) S-shape biarc, and (c) determining number of points with error control

Grahic Jump Location
Fig. 11

Mapping of the material domain to the geometric domain by function g to obtain material composition

Grahic Jump Location
Fig. 12

Femur bone CAD model is generated: (a) using medical imaging and then (b) sliced into layers. (c) The proposed methodology is applied based on material needs (d) to generate continuous toolpath for femoral artery section of the femur. (e) Uniform porosity, where the porous space is controlled by controlling the distance between zigzag and spiral curves by applying the algorithms developed in our earlier work [10].

Grahic Jump Location
Fig. 13

(a) Medical imaging is used to generate (b) a 3D CAD model of an aorta, which (c) is then sliced into layers for (d) and (e) toolpath generation in two consecutive steps based on material requirements defined by a function. (f) A 32-layer scaffold is also developed for demonstration purposes.

Grahic Jump Location
Fig. 14

A CAD model of an anonymous human heart is (a) sliced, and the new methodology is applied to generate continuous toolpath for a section enclosing right and left ventricle (b) based on the material requirements as functions of parametric distances from features. Toolpaths with (c) a double layer and (d) multiple layers are developed for demonstration purposes.

Grahic Jump Location
Fig. 15

A porous structure: (a) a continuous toolpath with two-hollowing features, (b) the structure is designed in 3D; a complex-shaped structure: (c) a continuous toolpath with four internal hollowing features, (d) the structure is designed in 3D; another complex-shaped structure: (e) a continuous toolpath with a concave hollowing feature, and (f) the structure is designed in 3D.




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In