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

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.

READ FULL TEXT
research
04/12/2023

Neural Network Algorithm for Intercepting Targets Moving Along Known Trajectories by a Dubins' Car

The task of intercepting a target moving along a rectilinear or circular...
research
05/10/2022

A simple and optimal algorithm for strict circular seriation

Recently, Armstrong, Guzmán, and Sing Long (2021), presented an optimal ...
research
01/31/2019

Quasi-Linear-Time Algorithm for Longest Common Circular Factor

We introduce the Longest Common Circular Factor (LCCF) problem in which,...
research
12/16/2020

Greedy-reduction from Shortest Linear Superstring to Shortest Circular Superstring

A superstring of a set of strings correspond to a string which contains ...
research
11/04/2012

RE2L: An Efficient Output-sensitive Algorithm for Computing Boolean Operation on Circular-arc Polygons

The boundaries of conic polygons consist of conic segments or second deg...
research
12/19/2018

Tracking Multiple Audio Sources with the von Mises Distribution and Variational EM

In this paper, we address the problem of simultaneously tracking several...
research
05/21/2014

Fast algorithm for Multiple-Circle detection on images using Learning Automata

Hough transform (HT) has been the most common method for circle detectio...

Please sign up or login with your details

Forgot password? Click here to reset