home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / sources / wanted / 4989 < prev    next >
Encoding:
Internet Message Format  |  1992-11-05  |  1.5 KB
  1. Xref: sparky comp.sources.wanted:4989 comp.graphics:11689
  2. Newsgroups: comp.sources.wanted,comp.graphics
  3. Path: sparky!uunet!infonode!topgun.b29.ingr.com!maverick
  4. From: maverick@topgun.b29.ingr.com (Mike Sorrelle)
  5. Subject: area optimization algorithm
  6. Message-ID: <1992Nov10.165921.11772@infonode.ingr.com>
  7. Sender: usenet@infonode.ingr.com (Usenet Administrator)
  8. Reply-To: maverick@topgun.b29.ingr.com
  9. Organization: Intergraph Corp., Dullsville (as in Huntsville), AL
  10. Date: Tue, 10 Nov 1992 16:59:21 GMT
  11. Lines: 21
  12.  
  13. I would like to know if anyone can point me to a source of any kind (book,
  14. ftp site, etc.) that has an algorithm for area optimization.  This could
  15. also be called a puzzle algorithm.  This would have applications in the
  16. electronics industry (cutting PC boards out of sheet stock), in the metal
  17. fabrication industry (cutting parts out of sheet metal), as well as others
  18. where they want to minimize wasted material.
  19.  
  20. Basically, the problem is: given 'X' number of rectangles, place them within
  21. a given area, with a minimum amount of space left unused in between the
  22. rectangles.
  23.  
  24. Please email if possible to the address below.
  25.  
  26. a T d H v A a N n K c S e
  27. -- 
  28. Warning: above article may contain flammable material.  Do not expose to heat.
  29.      In case of accidental ignition, immerse keyboard in water.
  30.                  _   |  Mike Sorrelle, Intergraph Corp., Huntsville, AL 
  31.   /| /| |     / / \  |  Opinions expressed here are a daemon's, not mine.
  32.  / |/ | | /| /   \   |  Internet:  maverick@topgun.b29.ingr.com
  33. /     | |/ |/  \_/   |  UUCP:      ...uunet!ingr!b29!topgun!maverick
  34.