Support-free hollowing for 3D printing via Voronoi diagram of ellipses

  • Lee, Mokwon
  • Fang, Qing
  • Cho, Youngsong
  • Ryu, Joonghyun
  • Liu, Ligang
  • 외 1명
Citations

WEB OF SCIENCE

52
Citations

SCOPUS

62

초록

3D printing, also called additive manufacturing, has been increasingly popular and printing efficiency has become more critical. To print artifacts faster with less material, thus leading to lighter and cheaper printed products, various types of void structures have been designed and engineered inside of shape models. In this paper, we present a novel method for generating support-free elliptic hollowing for 3D shapes which can entirely avoid additional supporting structures. To achieve this, we perform the ellipse hollowing in one of the cross sectional polygons and then extrude the hollowed ellipses to the other parallel cross sections. To efficiently pack the ellipses in the polygon, we construct the Voronoi diagram of ellipses to reason the free-space around the ellipses and other geometric features by taking advantage of the available algorithm for the efficient and robust construction of the Voronoi diagram of circles. We demonstrate the effectiveness and feasibility of our proposed method by designing and printing support-free hollow for various 3D shapes using Poretron, the program which computes the hollow by embedding appropriate APIs of the Voronoi Diagram Machine library that is freely available from Voronoi Diagram Research Center. It takes a 3D mesh model and produces an STL file which can be either fed into a 3D printer or postprocessed.

키워드

Additive manufacturingEllipse packingVoronoi diagram of polygonVoronoi diagram of disksPrinting overhangVoronoi diagram machineMEDIAL AXISCURVED BOUNDARIESPLANAR DOMAINSRANDOM PACKINGOFFSET CURVESCIRCLE SETPOINT SETCOMPUTATIONOPTIMIZATIONALGORITHM
제목
Support-free hollowing for 3D printing via Voronoi diagram of ellipses
저자
Lee, MokwonFang, QingCho, YoungsongRyu, JoonghyunLiu, LigangKim, Deok-Soo
DOI
10.1016/j.cad.2018.03.007
발행일
2018-08
유형
Article
저널명
CAD Computer Aided Design
101
페이지
23 ~ 36

파일 다운로드