Abstract
Heterogeneous objects (HEO) which refer to product models with spatially different material compositions or structures have attracted extensive attention from different disciplines due to emerging techniques in design and manufacturing in the last decade. The recent additive manufacturing technologies have bridges the gap between the design and manufacture for HEO. The models are the core for additive manufacturing, while designing heterogeneous objects is still a complex task. In this paper, a novel HEO modeling method based on complex networks theory is first proposed. It models the hollowing Voronoi cell as nodes and force relationship among them as edges. The nodes are weighted by the stress distribution in the mode. The force-directed algorithm is applied to construct the initial porous model. A mixed genetic algorithm is then used to accurately adjust the count and distribution of porous structures, which is necessary to reduce consumption and printing costs. The volume minimized HEO model is archived finally.
Similar content being viewed by others
References
Gou, M., Qu, X., Zhu, W., Xiang, M., Yang, J., Zhang, K., Wei, Y., Chen, S.: Bio-inspired detoxification using 3D-printed hydrogel nanocomposites. Nat. Commun. 5, 3774 (2014). https://doi.org/10.1038/ncomms4774
Castro, N.J., Patel, R., Zhang, L.G.: Design of a novel 3D printed bioactive nanocomposite scaffold for improved osteochondral regeneration. Cell. Mol. Bioeng. 8, 416–432 (2015). https://doi.org/10.1007/s12195-015-0389-4
Compton, B.G., Lewis, J.A.: 3D-printing of lightweight cellular composites. Adv. Mater. 26, 5930–5935 (2014). https://doi.org/10.1002/adma.201401804
Shi, J., Zhu, L., Li, Z., Yang, J., Wang, X.: A design and fabrication method for a heterogeneous model of 3D bio-printing. IEEE Access 5, 5347–5353 (2017). https://doi.org/10.1109/ACCESS.2017.2692248
Gibson, I., Rosen, D.W., Stucker, B.: Design for additive manufacturing. In: Gibson, I., Rosen, D.W., Stucker, B. (eds.) Additive Manufacturing Technologies, pp. 299–332. Springer, New York (2010)
Conde-Rodríguez, F., Torres, J.C., García-Fernández, Á., Feito-Higueruela, F.R.: A comprehensive framework for modeling heterogeneous objects. Vis. Comput. 33, 1–15 (2017). https://doi.org/10.1007/s00371-015-1149-0
Kou, X.Y., Tan, S.T.: Heterogeneous object modeling: a review. Comput.-Aided Des. 39, 284–301 (2007). https://doi.org/10.1016/j.cad.2006.12.007
Wang, W., Wang, T.Y., Yang, Z., Liu, L., Tong, X., Tong, W., Deng, J., Chen, F., Liu, X.: Cost-effective printing of 3D objects with skin-frame structures. ACM Trans. Graph. 32(177), 1–177 (2013). https://doi.org/10.1145/2508363.2508382
Lu, L., Sharf, A., Zhao, H., Wei, Y., Fan, Q., Chen, X., Savoye, Y., Tu, C., Cohen-Or, D., Chen, B.: Build-to-last: strength to weight 3D printed objects. ACM Trans. Graph. 33, 97 (2014). https://doi.org/10.1145/2601097.2601168
Stava, O., Vanek, J., Benes, B., Carr, N., Měch, R.: Stress relief: improving structural strength of 3D printable objects. ACM Trans. Graph. TOG 31, 48 (2012)
Li, D., Dai, N., Jiang, X., Chen, X.: Interior structural optimization based on the density-variable shape modeling of 3D printed objects. Int. J. Adv. Manuf. Technol. 83, 1627–1635 (2016)
Sá, A.M., Mello, V.M., Rodriguez Echavarria, K., Covill, D.: Adaptive voids: primal and dual adaptive cellular structures for additive manufacturing. Vis. Comput. 31, 799–808 (2015)
Wang, D., Song, C., Barabási, A.-L.: Quantifying long-term scientific impact. Science 342, 127–132 (2013)
Knight, S., Nguyen, H.X., Falkner, N., Bowden, R., Roughan, M.: The internet topology zoo. IEEE J. Sel. Areas Commun. 29, 1765–1775 (2011)
Pagani, G.A., Aiello, M.: The power grid as a complex network: a survey. Phys. Stat. Mech. Appl. 392, 2688–2700 (2013). https://doi.org/10.1016/j.physa.2013.01.023
Zhao, Z., Zhao, L.Z.: Small-world phenomenon: toward an analytical model for data exchange in product lifecycle management. Int. J. Intern. Manuf. Serv. 1, 213–230 (2008). https://doi.org/10.1504/IJIMS.2008.021195
Michailidis, N., Smyrnaios, E., Maliaris, G., Stergioudi, F., Tsouknidas, A.: Experimental and computational investigation of porous materials under mechanical loads. In: ResearchGate (2012)
Fang, Q., Zhang, J., Zhang, Y., Wu, H., Gong, Z.: A 3D mesoscopic model for the closed-cell metallic foams subjected to static and dynamic loadings. Int. J. Impact Eng. 82, 103–112 (2015)
Gan, Y.X., Chen, C., Shen, Y.P.: Three-dimensional modeling of the mechanical property of linearly elastic open cell foams. Int. J. Solids Struct. 42, 6628–6642 (2005). https://doi.org/10.1016/j.ijsolstr.2005.03.002
Kou, X.Y., Tan, S.T.: A simple and effective geometric representation for irregular porous structure modeling. Comput.-Aided Des. 42, 930–941 (2010)
Wei, X., Zhang, Y., Hughes, T.J., Scott, M.A.: Truncated hierarchical Catmull–Clark subdivision with local refinement. Comput. Methods Appl. Mech. Eng. 291, 1–20 (2015)
Watts, D.J., Strogatz, S.H.: Collective dynamics of "small-world" networks. Nature 393, 440–442 (1998). https://doi.org/10.1038/30918
Newman, M.E.J., Watts, D.J.: Renormalization group analysis of the small-world network model. Phys. Lett. A. 263, 341–346 (1999). https://doi.org/10.1016/S0375-9601(99)00757-4
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Song, C., Havlin, S., Makse, H.A.: Self-similarity of complex networks. Nature 433, 392–395 (2005). https://doi.org/10.1038/nature03248
Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw. Pract. Exp. 21, 1129–1164 (1991). https://doi.org/10.1002/spe.4380211102
Loop, C.: Smooth subdivision surfaces based on triangles (1987)
Geuzaine, C., Remacle, J.-F.: Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Methods Eng. 79, 1309–1331 (2009). https://doi.org/10.1002/nme.2579
Cimrman, R.: SfePy - Write Your Own FE Application. ArXiv14046391 Cs (2014)
Zuo, Z.H., Xie, Y.M.: A simple and compact Python code for complex 3D topology optimization. Adv. Eng. Softw. 85, 1–11 (2015). https://doi.org/10.1016/j.advengsoft.2015.02.006
Yang, Z., Shen, J.: Product structure evolutionary design method based on IGA and 3D printing. In: Proceedings Seventh International Symposium on Computational Intelligence and Design. pp. 63–66 (2015)
Acknowledgements
The work reported in this paper is partially funded by the National Key Technology R&D Program of the Ministry of Science of China under Grants. 2015BAF07B04 and High-level Personnel Training Plan in Hebei Province of China under Grants Z1100903.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, D., Zhou, Y. & Guo, Y. A modeling and optimization method for heterogeneous objects based on complex networks theory. Cluster Comput 22 (Suppl 2), 2645–2654 (2019). https://doi.org/10.1007/s10586-017-1378-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-017-1378-2