Subject:
|
Re: Make Small BOMs
|
Newsgroups:
|
lugnet.cad
|
Date:
|
Tue, 24 May 2005 00:10:13 GMT
|
Viewed:
|
838 times
|
| |
|
|
In lugnet.cad, Timothy Gould wrote:
| |
Thanks a lot for the feedback by the way. It’s really interesting hearing
about your algorithms etc.
|
You know, I think Kevin and I were discussing this not too long ago.
I vaguely remember something about using the
minkowski sum on
the alpha channel of the png files. But I don’t remember exactly what for.
Anyhow, there’s a nifty applet that lets you play with minkowski sums
here.
There’s plenty of resources on the internet for this. Just search for
nesting algorithm or bin packing algorithm.
Enjoy,
Don
|
|
Message has 1 Reply:
 | | Re: Make Small BOMs
|
| (...) And before I forget, here's a link to (URL), an open source bin packing program. Maybe there's some good ideas in there. Have Fun, Don (20 years ago, 24-May-05, to lugnet.cad, FTX)
|
Message is in Reply To:
| | Re: Make Small BOMs
|
| (...) <snip> (...) That's essentially what my algorithm does but I give the bias to whichever side will make the biggest new area rather than basing it on a specific preference. (...) Although there's no particular reason for it to happen, my (...) (20 years ago, 23-May-05, to lugnet.cad)
|
8 Messages in This Thread:
 
 
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
This Message and its Replies on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
