Code for the computing beads in a slice with varying width for minimizing underfill. This is the code developed for the publication

Variable-width contouring for additive manufacturing. ACM Transactions on Graphics 39(4) (Proc. SIGGRAPH 2020) [link]

- CMAKE
- TCLAP http://tclap.sourceforge.net
- Clipper http://angusj.com/delphi/clipper.php
- CGAL https://www.cgal.org
- Cairo https://www.cairographics.org

BOOST Voronoi support should be available in the future as an alternative to CGAL.

It should work alright on macOS and Ubuntu.

mkdir build
cd build
cmake ..
make

You may have to adjust the CMakeLists.txt. Please send us your pull requests!

There is a CMake option to disable the use of Cairo. Then no PDF is ever output.

fill -h will give you a a lot of options.

The basic usage is fill -p input_file -o output_file. Without -o just the PDF file input_file.pdf is generated (unless --no-pdf).

The input_file starts with the minimal and maximal allowed bead width. The rest is a sequence of polygonal closed curves. Each curve starts with the number of sample points (on one line). Then there is one sample per line. Each sample gives x, y.

The output_file is a (textual) sequence of print paths. Each print path start with the number of samples. Then there is one sample per line. Each sample gives x, y, radius (half width), tangent_x, tangent_y.

The input/ directory has some sample input files.

The set of 300 input files in input/dataset/ is the one used in the paper and originates from the following work:

A framework for adaptive width control of dense contour-parallel toolpaths in fused deposition modeling. Tim Kuipers, Eugeni L. Doubrovski, Jun Wu, and Charlie C. L. Wang. 2020. arXiv:2004.13497 [cs.GR] In submission.