标题：Connected Fermat Spirals for Layered Fabrication
作者：Zhao, Haisen; Gu, Fanglin; Huang, Qi-Xing; Garcia, Jorge; Chen, Yong; Tu, Changhe; Benes, Bedrich; Zhang, Hao; Cohen-Or, Daniel; Che 更多 作者机构：[Zhao, Haisen; Gu, Fanglin; Tu, Changhe; Chen, Baoquan] Shandong Univ, Jinan, Shandong, Peoples R China.; [Huang, Qi-Xing] TTI Chicago, Chicago, IL 更多
会议名称：ACM SIGGRAPH Conference
会议日期：JUL 24-28, 2016
来源：ACM TRANSACTIONS ON GRAPHICS
关键词：connected Fermat spirals; space-filling curve; layered fabrication; tool; path; continuous fill pattern
摘要：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.