Welcome! Log In Create A New Profile

Lawn mowing problem Article - pathfinding

Posted by Buback

Buback

Lawn mowing problem Article - pathfinding
August 06, 2011 12:49PM

Registered: 14 years ago
Posts: 601

I read an interesing article about how to find the most efficnent path to follow when mowing a lawn, and imeadetly thought of layer pathfinding for reprap.

A Victa-ry for mathematics by Burkard Polster and Marty Ross

Reply Quote

Traumflug

Re: Lawn mowing problem Article - pathfinding
August 07, 2011 04:24AM

Registered: 14 years ago
Posts: 7,616

Yes, very valueable reading. This even offers a solution with a single, uninterrupted path. Too bad it stops where it becomes interesting:

Finding such an efficient path is easily achieved by well-known computer search algorithms.

Generation 7 Electronics	Teacup Firmware	RepRap DIY

Reply Quote

rhmorrison

Re: Lawn mowing problem Article - pathfinding
August 08, 2011 01:06AM

Registered: 15 years ago
Posts: 3,742

Search for "Traveling Salesman Problem".

Bob Morrison
Wörth am Rhein, Germany
"Luke, use the source!"
BLOG - PHOTOS - Thingiverse

Reply Quote

Andrew Diehl

Re: Lawn mowing problem Article - pathfinding
August 09, 2011 01:08PM

Registered: 14 years ago
Posts: 581

How often do we care if a print is a single continuous path?

Isn't the fill pattern dictated more by strength/printability, with speed coming almost as an afterthought?

Reply Quote

jv4779

Re: Lawn mowing problem Article - pathfinding
August 09, 2011 06:50PM

Registered: 14 years ago
Posts: 64

The fewer moves without extrusion the fewer chances for ooze and other extrude start issues.