Polyhedral Voronoi diagrams for additive manufacturing

被引:70
|
作者
Martinez, Jonas [1 ]
Hornus, Samuel [1 ]
Song, Haichuan [1 ]
Lefebvre, Sylvain [1 ]
机构
[1] Univ Lorraine, CNRS, INRIA, LORIA, 615 Rue Jardin Bot, F-54600 Vandoeuvre Les Nancy, France
来源
ACM TRANSACTIONS ON GRAPHICS | 2018年 / 37卷 / 04期
关键词
Voronoi diagram; 3D printing; additive manufacturing; NUMERICAL SIMULATIONS; BISECTORS; GEOMETRY;
D O I
10.1145/3197517.3201343
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A critical advantage of additive manufacturing is its ability to fabricate complex small-scale structures. These microstructures can be understood as a metamaterial: they exist at a much smaller scale than the volume they fill, and are collectively responsible for an average elastic behavior different from that of the base printing material making the fabricated object lighter and/or flexible along specific directions. In addition, the average behavior can be graded spatially by progressively modifying the microstructure geometry. The definition of a microstructure is a careful trade-off between the geometric requirements of manufacturing and the properties one seeks to obtain within a shape: in our case a wide range of elastic behaviors. Most existing microstructures are designed for stereolithography (SLA) and laser sintering (SLS) processes. The requirements are however different than those of continuous deposition systems such as fused filament fabrication (FFF), for which there is currently a lack of microstructures enabling graded elastic behaviors. In this work we introduce a novel type of microstructures that strictly enforce all the requirements of FFF-like processes: continuity, self-support and overhang angles. They offer a range of orthotropic elastic responses that can be graded spatially. This allows to fabricate parts usually reserved to the most advanced technologies on widely available inexpensive printers that also benefit from a continuously expanding range of materials.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] Voronoi diagrams of moving points
    Albers, G
    Guibas, LJ
    Mitchell, JSB
    Roos, T
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1998, 8 (03) : 365 - 379
  • [42] ON LEVELS IN ARRANGEMENTS AND VORONOI DIAGRAMS
    MULMULEY, K
    DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (04) : 307 - 338
  • [43] Abstract Voronoi diagrams revisited
    Klein, Rolf
    Langetepe, Elmar
    Nilforoushan, Zahra
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (09): : 885 - 902
  • [44] ON PARALLEL COMPUTATION OF VORONOI DIAGRAMS
    EVANS, DJ
    STOJMENOVIC, I
    PARALLEL COMPUTING, 1989, 12 (01) : 121 - 125
  • [45] Tropical Bisectors and Voronoi Diagrams
    Francisco Criado
    Michael Joswig
    Francisco Santos
    Foundations of Computational Mathematics, 2022, 22 : 1923 - 1960
  • [46] On Voronoi Diagrams and Medial Axes
    R. Fabbri
    L.F. Estrozi
    L. Da F. Costa
    Journal of Mathematical Imaging and Vision, 2002, 17 : 27 - 40
  • [47] Voronoi polytopes for polyhedral norms on lattices
    Deza, Michel
    Sikiric, Mathieu Dutour
    DISCRETE APPLIED MATHEMATICS, 2015, 197 : 42 - 52
  • [48] CONCRETE AND ABSTRACT VORONOI DIAGRAMS
    KLEIN, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 400 : 1 - +
  • [49] Filaments of galaxies and Voronoi diagrams
    Zaninetti, Lorenzo
    OPEN ASTRONOMY, 2018, 27 (01): : 335 - 340
  • [50] GENERALIZATION OF VORONOI DIAGRAMS IN THE PLANE
    LEE, DT
    DRYSDALE, RL
    SIAM JOURNAL ON COMPUTING, 1981, 10 (01) : 73 - 87