Variable-width-contouring

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]

Compilation dependencies

- 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.

Compiling

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.

Usage

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).

Input format

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.

Output format

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.

Dataset

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.