Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

2D packing with simulated annealing #3

Open
1 of 3 tasks
mbugert opened this issue Sep 1, 2017 · 1 comment
Open
1 of 3 tasks

2D packing with simulated annealing #3

mbugert opened this issue Sep 1, 2017 · 1 comment
Labels
enhancement
Milestone
laserscad 0.4.0

Comments

@mbugert
Copy link
Owner

mbugert commented Sep 1, 2017 •
edited
Loading

Proper packing algorithm with multiple quality settings.

  • basic implementation
  • reasonable parameters (quality presets, cooling schedule)
  • documentation/readme
@mbugert mbugert added this to the laserscad 0.2 milestone Sep 4, 2017
mbugert added a commit that referenced this issue Sep 10, 2017
@mbugert
#3 Add basic simulated annealing. Also, 2D margin computation moved f…
0ab92bd 
…rom scad to the python packing code.
@mbugert mbugert modified the milestones: laserscad 0.2, laserscad 0.3 Oct 12, 2017
@mbugert
Copy link
Owner Author

mbugert commented Oct 12, 2017

Actually, simulated annealing only pays off when very high quality solutions are needed. Heuristic methods might be good enough for 90% of cases.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement
Projects
None yet
Milestone
laserscad 0.4.0
Development

No branches or pull requests
1 participant
@mbugert