Amy's Final Project
Optimized Toolpath Generation
After many daytrips down adjacent paths, this project finds a toolpath given a 2D shape described as vertices of a polyshape.
At the heart of the project, I convert an ".svg" (Scalar Vector Graphics) polyshape to a set of inequalities. Chained together, they are used for tool collision detection.
an aside If can get active feedback from bit, want machine to dynamically recalculate toolpath to make final object more precise.
Previous work (by others)
This paper basically says that minimizing the number of switchbacks contributes significantly to shortening machining time. The parameter to minimize was machining time.
Kim, T. and Sarma, S. E., "Toolpath generation along directions of maximum kinematic performance; a first cut at machine-optimal paths," Computer Aided Design 34 (6), 453-468, May 2002.
This paper basically utilizes material removed quantity as the minimized parameter.
Formulating the problem:
Problem statement (in math): something like
Goodness measurement: time (also, toolpath length incl. z direction)
Constraints: maximum depth of cut into material, x/y/z motion of tool, surface quality (?)
Assumptions: single tool (no tool changes), "2.5D" machining (x,y,z motion only, tool axis does not change), constant tool movement speed in all axes