Skip to main content

Questions tagged [algorithm]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4 votes
2 answers
385 views

Converting an undirected graph to optimal G-code paths

I am developing an image to gcode program, that would recognize edges and generate corresponding G-code to be sent to a plotter. I was able to detect edges using the Sobel operator; then the edges are ...
Stypox's user avatar
  • 143
3 votes
1 answer
1k views

How can I tell if an STL model will need supports?

How can I detect if a generated STL model will need to be printed with supports? Context: I have a pipeline which parametrically generates OpenSCAD models, generates the STL, and sends them to the ...
Mark Harrison's user avatar
1 vote
0 answers
238 views

Does anyone know what kind of algorithm Slic3r uses to generate its toolpath? [closed]

Is there an algorithm that Slic3r uses to generate the infill? I'm doing a research on toolpath algorithms and improving my prints by the way or controlling the path it takes. I wasn't too good in ...
Jiong Le's user avatar
6 votes
1 answer
490 views

Which algorithm does Marlin use to create arcs?

I'm writing a paper about a plotter (I use a Prusa i3 with a custom "extruder" aka pen). And I'm supposed to write about the algorithms I/the plotter use(s). I tried reverse engineering, but since I'm ...
Maaajaaa's user avatar
  • 101
10 votes
2 answers
10k views

How are delta movements calculated?

On a Cartesian printer movements are really simple. If we assume the printer has 100 steps/mm on each axis, then a move of 10mm on a axis is just 1000 Steps on that axis. Movements that are not ...
Lars Pötter's user avatar
  • 1,670