flood fill algorithm
08 May 2023 23:11 #270970
by clive
flood fill algorithm was created by clive
I have done a brief internet search looking for a flood-fill algorithm. That is an algorithm to clear/mill and arbitrarily shaped region on a woodblock.I know there has to be commercial tools that do this but, for the moment, I'd like to incorporate it into my own CAM/G-Code tool.Can anyone point me to some pseudo code please.https://www.royalacademy.org.uk/article/felix-vallotton-beginners-guide
Please Log in or Create an account to join the conversation.
- tommylight
-
- Away
- Moderator
-
Less
More
- Posts: 18562
- Thank you received: 6218
09 May 2023 00:30 #270975
by tommylight
Replied by tommylight on topic flood fill algorithm
Why the link?
Does it have to do with the question?
Does it have to do with the question?
Please Log in or Create an account to join the conversation.
09 May 2023 14:19 #271028
by clive
Replied by clive on topic flood fill algorithm
It is the kind of carving I want to do. Vallotton made quite remarkable woodblock prints. Very simple, black and white blocks. In his case hand carved.
A basic pixel image flood fill algorithm is easy but for a CNC cut with a finite tool size, it seems much harder.
Maybe I should just explore inkscape ?
A basic pixel image flood fill algorithm is easy but for a CNC cut with a finite tool size, it seems much harder.
Maybe I should just explore inkscape ?
Please Log in or Create an account to join the conversation.
09 May 2023 16:16 - 09 May 2023 17:19 #271036
by clive
Replied by clive on topic flood fill algorithm
Is image-to-gcode already installed alongside LinuxCNC ? Can it be found as a separate program ?
I found this stand alone version on GitHub from five years ago but it is not in Python3 and will take a fair amount of time to clean up.
I found this stand alone version on GitHub from five years ago but it is not in Python3 and will take a fair amount of time to clean up.
Last edit: 09 May 2023 17:19 by clive.
Please Log in or Create an account to join the conversation.
- tommylight
-
- Away
- Moderator
-
Less
More
- Posts: 18562
- Thank you received: 6218
09 May 2023 17:19 #271043
by tommylight
Replied by tommylight on topic flood fill algorithm
Try this, i use it sometimes and i like it better than image2gcode.
It is derived from image2gcode, as it states at the top of the code, though.
www.scorchworks.com/Dmap2gcode/dmap2gcode.html
It is derived from image2gcode, as it states at the top of the code, though.
www.scorchworks.com/Dmap2gcode/dmap2gcode.html
The following user(s) said Thank You: clive
Please Log in or Create an account to join the conversation.
09 May 2023 20:06 #271063
by clive
Replied by clive on topic flood fill algorithm
The dmapto2gcode looks to be what I should run.
The code uses a Python module called tkinter which isn't in my system. I installed it using pip but dmapto2gcode still can't find the module to import.
I'm not a regular Python user so figuring out where modules might reside is a puzzle.
The code uses a Python module called tkinter which isn't in my system. I installed it using pip but dmapto2gcode still can't find the module to import.
I'm not a regular Python user so figuring out where modules might reside is a puzzle.
Please Log in or Create an account to join the conversation.
09 May 2023 21:44 #271066
by clive
Replied by clive on topic flood fill algorithm
I have it working ! The issue is Python3 and compatible modules
I had to install a bunch of stuff:
sudo apt-get install python3-tk
sudo apt-get install python3-numpy
sudo apt-get install python3-pil
python3 -m pip install --upgrade pip
python3 -m pip install --upgrade Pillow
And then the program runs:
python3 ./dmap2gcode.py
I hope this helps others...
I had to install a bunch of stuff:
sudo apt-get install python3-tk
sudo apt-get install python3-numpy
sudo apt-get install python3-pil
python3 -m pip install --upgrade pip
python3 -m pip install --upgrade Pillow
And then the program runs:
python3 ./dmap2gcode.py
I hope this helps others...
The following user(s) said Thank You: tommylight
Please Log in or Create an account to join the conversation.
Moderators: Skullworks
Time to create page: 0.220 seconds