# Polyline defined NC trajectories parametrization. A compact analysis and solution focused on 3D Printing

arXiv: https://arxiv.org/abs/1808.01831 · HTML: https://mlsanity.com/paper/1808.01831/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 6 Aug 2018.

## Built on by (most cited first, 1 of 1)

- [Robust reconstructions by multi-scale/irregular tangential covering](https://mlsanity.com/paper/2111.05688/) (2021)

## Abstract (arXiv)

This paper consists of a formal analysis and one solid solution to the knot finding problem given a source polyline and a parametric curve (e.g. circular arc, ellipse or biarc). We solve the problem using both a greedy algorithm to collect possible arc candidates and a simple algorithm to decide their combination. The rise of 3D printing technology has made it necessary to gain control over how we describe trajectories to our machines. The common method to define paths on 3D printers is describing complex trajectories with high-density polylines. This is computationally expensive and establishes a limit to the greatest accuracy for a given moving speed. This work provides an analysis and a method to fit those polylines with a near-optimal distribution of circular arcs and straight segments.