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 条
  • [21] DYNAMIC VORONOI DIAGRAMS
    GOWDA, IG
    KIRKPATRICK, DG
    LEE, DT
    NAAMAD, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (05) : 724 - 731
  • [22] Semi Voronoi Diagrams
    Cheng, Yongxi
    Li, Bo
    Xu, Yinfeng
    COMPUTATIONAL GEOMETRY, GRAPHS AND APPLICATIONS, 2011, 7033 : 19 - +
  • [23] Bregman Voronoi Diagrams
    Jean-Daniel Boissonnat
    Frank Nielsen
    Richard Nock
    Discrete & Computational Geometry, 2010, 44 : 281 - 307
  • [24] SIMPLIFIED VORONOI DIAGRAMS
    CANNY, J
    DONALD, B
    DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (03) : 219 - 236
  • [25] Voronoi Diagrams on orbifolds
    Dpto. Matemáticas, Estadística y Comp., Universidad de Cantabria, Santander 39071, Spain
    Comput Geom Theory Appl, 5 (219-230):
  • [26] Bregman Voronoi Diagrams
    Boissonnat, Jean-Daniel
    Nielsen, Frank
    Nock, Richard
    DISCRETE & COMPUTATIONAL GEOMETRY, 2010, 44 (02) : 281 - 307
  • [27] Voronoi diagrams on the sphere
    Na, HS
    Lee, CN
    Cheong, O
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 23 (02): : 183 - 194
  • [28] Recursive Voronoi diagrams
    Boots, B
    Shiode, N
    ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2003, 30 (01): : 113 - 124
  • [29] Voronoi Diagrams on orbifolds
    Mazon, M
    Recio, T
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 8 (05): : 219 - 230
  • [30] On Bregman Voronoi Diagrams
    Nielsen, Frank
    Boissonnat, Jean-Daniel
    Nock, Richard
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 746 - +