Skip to main content

Advertisement

SpringerLink
Log in

A modeling and optimization method for heterogeneous objects based on complex networks theory

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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

    Google Scholar 

  4. 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

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Wang, D., Song, C., Barabási, A.-L.: Quantifying long-term scientific impact. Science 342, 127–132 (2013)

    Google Scholar 

  14. Knight, S., Nguyen, H.X., Falkner, N., Bowden, R., Roughan, M.: The internet topology zoo. IEEE J. Sel. Areas Commun. 29, 1765–1775 (2011)

    Google Scholar 

  15. 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

    Google Scholar 

  16. 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

    Google Scholar 

  17. Michailidis, N., Smyrnaios, E., Maliaris, G., Stergioudi, F., Tsouknidas, A.: Experimental and computational investigation of porous materials under mechanical loads. In: ResearchGate (2012)

  18. 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)

  19. 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

    Google Scholar 

  20. Kou, X.Y., Tan, S.T.: A simple and effective geometric representation for irregular porous structure modeling. Comput.-Aided Des. 42, 930–941 (2010)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. Watts, D.J., Strogatz, S.H.: Collective dynamics of "small-world" networks. Nature 393, 440–442 (1998). https://doi.org/10.1038/30918

    Google Scholar 

  23. 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

    Google Scholar 

  24. Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Google Scholar 

  25. Song, C., Havlin, S., Makse, H.A.: Self-similarity of complex networks. Nature 433, 392–395 (2005). https://doi.org/10.1038/nature03248

    Google Scholar 

  26. 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

    Google Scholar 

  27. Loop, C.: Smooth subdivision surfaces based on triangles (1987)

  28. 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

    Google Scholar 

  29. Cimrman, R.: SfePy - Write Your Own FE Application. ArXiv14046391 Cs (2014)

  30. 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

    Google Scholar 

  31. 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)

Download references

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

  1. School of Mechanical Engineering, Shandong University, Jinan, 250100, Shandong, China

    Denghui Zhang & Yiqi Zhou

  2. School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang, 050043, Hebei, China

    Yang Guo

Authors
  1. Denghui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yiqi Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Denghui Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1378-2

Keywords

Search

Navigation