comparative analysis of path finding algorithms July 11, 2015 08:39AM |
Registered: 8 years ago Posts: 6 |
Re: comparative analysis of path finding algorithms July 13, 2015 04:39AM |
Registered: 8 years ago Posts: 5,232 |
Re: comparative analysis of path finding algorithms July 13, 2015 09:25AM |
Registered: 14 years ago Posts: 3,742 |
Quote
Slic3r 1.2.9 stable is out!
It includes real-time incremental slicing, 3D preview, toolpaths preview, 3D honeycomb, customizable bed shape, integration with OctoPrint, pressure regulation and much more!
Re: comparative analysis of path finding algorithms July 14, 2015 05:03AM |
Registered: 8 years ago Posts: 5,232 |
Re: comparative analysis of path finding algorithms July 28, 2015 10:25AM |
Registered: 8 years ago Posts: 5 |
Quote
mwojcik
Hello guys
I am writing to you because I need your help. I’m doing my master thesis which topics is Comparative analysis of algorithms for path finding in 3D printing. Mainly, in this thesis I compare some algorithms which fill the layer. I don’t care about whole 3D mode, but just one layer. Right now I got several path finding algorithms such as: ZigZag, Spiral, Contour and two fractal algorithms, with Hilbert curve and Peano Curve. After that I try to optimize those paths, which was found by path finding algorithms, by optimization algorithms. I got just two of them: Ant colony optimization and Genetic Algorithm. I also wont to expend the group of optimization algorithms by Neural network and add maybe some fractal algorithm to the group of path finding algorithms. Mainly the zigzag strategy is the best one. (it depends about the shape of the printing area). Rest are really week compare to zigzag strategy. That’s lead me to the questions. First one: Do you know some other path finding algorithms which I can use in my master thesis? Second question is more general. What do you think about this project.
Re: comparative analysis of path finding algorithms July 30, 2015 05:09PM |
Registered: 8 years ago Posts: 6 |
Quote
o_lampe
Sounds like a lot of math
What is it you want to optimize?
Strength, speed, looks?
For strength, a 3D-honeycomb could be better than zig-zag? But it yet hasn´t been implemented AFAIK. ( only 2D honeycomb )
I tried to implement skin pattern printing once, but didn´t get far.
-Olaf