Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2022 Aug 5;13(8):1262.
doi: 10.3390/mi13081262.

Variable Density Filling Algorithm Based on Delaunay Triangulation

Yujing Qiao  1 , Ning Lv  1 , Xuefeng Ouyang  2
Affiliations

Variable Density Filling Algorithm Based on Delaunay Triangulation

Yujing Qiao et al. Micromachines (Basel). .

Abstract

The quality of the filling algorithm in additive manufacturing directly affects the strength of the part. The commonly used 3D printing filling algorithm at this stage is the classic filling algorithm. The density of each part in the filling region is the same, and there is a cavity structure in the transverse direction, which makes the strength of the part in the transverse direction lower. Therefore, this paper proposed a new filling algorithm-variable density filling algorithm based on Delaunay triangulation. First, we performed concave-polygon-convex decomposition on the filling area to form printing sub-regions; then, the filling density value was set according to the required intensity of each region, and we used the Poisson disk sampling algorithm to generate the filling point set. Finally, Delaunay triangulation was performed on the generated point set to generate filled traces. The comparison with the two commonly used classical filling algorithms proves that the algorithm can improve the strength of the part to a certain extent, and the printing time and the consumption of consumables will not increase significantly.

Keywords: 3D printing; Delaunay triangulation; concave polygon convex decomposition; fill traces; poisson disk sampling.

PubMed Disclaimer

Conflict of interest statement

The authors declare no conflict of interest.

Figures

Figure 1
Figure 1
Poisson-disk sampling.
Figure 2
Figure 2
Poisson disk sampling. (a) 10% fill density; (b) 40% fill density; (c) 80% fill density.
Figure 3
Figure 3
The relationship between point D and circumcircle of triangle ABC. (a) Point D is on the circumcircle; (b) Point D is outside the circumcircle; (c) Point D is inside the circumcircle.
Figure 4
Figure 4
Improved Delaunay triangulation algorithm.
Figure 5
Figure 5
The flow chart of filling algorithm.
Figure 6
Figure 6
Cura simulation model.
Figure 7
Figure 7
Printed physical objects. (a) Contour offset filling; (b) straight lines filling; (c) Delaunay triangulation filling.
Figure 8
Figure 8
Finite element simulation diagram. (a) Contour offset filling; (b) straight lines filling; (c) Delaunay triangulation filling.
Figure 9
Figure 9
Finite element simulation diagram. (a) Contour offset filling; (b) straight lines filling; (c) Delaunay triangulation filling.
Figure 10
Figure 10
Variable density filling experiment based on Delaunay triangulation. (a) Filling software simulation, where the regions of 1 and 2 are 30% filling density, the region 3 is 20% filling density, the regions of 4 and 5 are 50% filling density, the region 6 is 10% filling density; (b) printing entity based on variable density filling algorithm.
See this image and copyright information in PMC

References

    1. Dudek P. FDM 3D Printing Technology in Manufacturing Composite Elements. Arch. Metall. Mater. 2013;58:1415–1418. doi: 10.2478/amm-2013-0186. - DOI
    1. Wang Q., Jiang M.W., Guo S.G. Additive Manufacturing Industry Development Status and Tendency Analysis in China. Sci. Technol. Ind. China. 2018;2:52–56.
    1. Gao Q., Zheng J.L. Research on the 3D Printing Technology Chasm: The Features, Causes and Leapfrog Path. J. Dalian Univ. Technol. Soc. Sci. 2016;37:37–44.
    1. Haleem A., Javaid M. Additive manufacturing applications in industry 4.0: A review. J. Ind. Integr. Manag. 2019;4:1930001. doi: 10.1142/S2424862219300011. - DOI
    1. Tian T.Z., Hua L. Research on Sculpture Art Based on 3D Printing Technology Tingzhou Tian, Lei Hua. J. Phys. Conf. Ser. 2020;1533:022030. doi: 10.1088/1742-6596/1533/2/022030. - DOI

LinkOut - more resources