Connected Fermat Spirals for Layered Fabrication
Haisen Zhao,Fanglin Gu,Qi-Xing Huang,Jorge Garcia,Yong Chen,Changhe Tu,Bedrich Benes,Hao Zhang,Daniel Cohen-Or,Baoquan Chen
DOI: https://doi.org/10.1145/2897824.2925958
IF: 6.2
2016-01-01
ACM Transactions on Graphics
Abstract:We develop a new kind of "space-filling" curves, connected Fermat spirals, and show their compelling properties as a tool path fill pattern for layered fabrication. Unlike classical space-filling curves such as the Peano or Hilbert curves, which constantly wind and bind to preserve locality, connected Fermat spirals are formed mostly by long, low-curvature paths. This geometric property, along with continuity, influences the quality and efficiency of layered fabrication. Given a connected 2D region, we first decompose it into a set of sub-regions, each of which can be filled with a single continuous Fermat spiral. We show that it is always possible to start and end a Fermat spiral fill at approximately the same location on the outer boundary of the filled region. This special property allows the Fermat spiral fills to be joined systematically along a graph traversal of the decomposed sub-regions. The result is a globally continuous curve. We demonstrate that printing 2D layers following tool paths as connected Fermat spirals leads to efficient and quality fabrication, compared to conventional fill patterns.