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 条
  • [1] Polyhedral Voronoi diagrams of polyhedra in three dimensions
    Koltun, V
    Sharir, M
    DISCRETE & COMPUTATIONAL GEOMETRY, 2004, 31 (01) : 83 - 124
  • [2] Polyhedral Voronoi Diagrams of Polyhedra in Three Dimensions
    Vladlen Koltun
    Micha Sharir
    Discrete & Computational Geometry, 2004, 31 : 83 - 124
  • [3] Voronoi diagrams of algebraic varieties under polyhedral norms
    Becedas, Adrian
    Kohn, Kathlen
    Venturello, Lorenzo
    JOURNAL OF SYMBOLIC COMPUTATION, 2024, 120
  • [4] Layer path updating algorithm based on Voronoi diagrams for material extrusion additive manufacturing
    Ozcan, Melih
    Hergul, Yigit
    Yaman, Ulas
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2025,
  • [5] Generalized higher-order Voronoi diagrams on polyhedral surfaces
    Fort, Marta
    Sellares, J. Antoni
    ISVD 2007: THE 4TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING 2007, PROCEEDINGS, 2007, : 74 - +
  • [6] Procedural Voronoi Foams for Additive Manufacturing
    Martinez, Jonas
    Dumas, Jeremie
    Lefebvre, Sylvain
    ACM TRANSACTIONS ON GRAPHICS, 2016, 35 (04):
  • [7] Voronoi diagrams in higher dimensions under certain polyhedral distance functions
    Boissonnat, JD
    Sharir, M
    Tagansky, B
    Yvinec, M
    DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 19 (04) : 485 - 519
  • [8] Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions
    J.-D. Boissonnat
    M. Sharir
    B. Tagansky
    M. Yvinec
    Discrete & Computational Geometry, 1998, 19 : 485 - 519
  • [9] L∞ Voronoi diagrams and applications to VLSI layout and manufacturing
    Papadopoulou, E
    ALGORITHMS AND COMPUTATIONS, 1998, 1533 : 9 - 18
  • [10] Additive Voronoi Cursor: Dynamic Effective Areas Using Additively Weighted Voronoi Diagrams
    Cheung, Jacky Kit
    Au, Oscar Kin-Chung
    Zhu, Kening
    HUMAN-COMPUTER INTERACTION, INTERACT 2019, PT III, 2019, 11748 : 273 - 292