Connected fermat spirals for layered fabrication
Authors:
- Yong ChenYCYong Chen
- Bedrich BenesBedrich Benes
Open Access
- 11 July 2016
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 35 (4) , 1-10
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.Keywords
This publication has 28 references indexed in Scilit:
- An adaptive process planning approach of rapid prototyping and manufacturingRobotics and Computer-Integrated Manufacturing, 2013
- ChopperACM Transactions on Graphics, 2012
- Stress reliefACM Transactions on Graphics, 2012
- A look-ahead and adaptive speed control algorithm for high-speed CNC equipmentThe International Journal of Advanced Manufacturing Technology, 2012
- Integral invariants for robust geometry processingComputer Aided Geometric Design, 2009
- Automated torch path planning using polygon subdivision for solid freeform fabrication based on weldingJournal of Manufacturing Systems, 2004
- Equidistant path generation for improving scanning efficiency in layered manufacturingRapid Prototyping Journal, 2002
- Approximation algorithms for lawn mowing and milling☆☆A preliminary version of this paper was entitled “The lawnmower problem” and appears in the Proc. 5th Canad. Conf. Comput. Geom., Waterloo, Canada, 1993, pp. 461–466.Computational Geometry, 2000
- Context‐based Space Filling CurvesComputer Graphics Forum, 2000
- A review of process planning techniques in layered manufacturingRapid Prototyping Journal, 2000