https://github.com/tomazas/convex-rect-pack

Heuristic 2D rectangle packing algorithm
https://github.com/tomazas/convex-rect-pack

box-packing concave convex heuristic java packing processing rectangle

Last synced: 11 months ago
JSON representation

Heuristic 2D rectangle packing algorithm

• Host: GitHub
• URL: https://github.com/tomazas/convex-rect-pack
• Owner: tomazas
• License: mit
• Created: 2015-03-19T08:19:27.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2015-05-25T09:29:52.000Z (almost 11 years ago)
• Last Synced: 2025-03-29T05:51:19.298Z (12 months ago)
• Topics: box-packing, concave, convex, heuristic, java, packing, processing, rectangle
• Language: Processing
• Homepage: https://code.google.com/p/convex-rect-pack/
• Size: 785 KB
• Stars: 5
• Watchers: 0
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

          
### Project implements a heuristic 2D rectangle packing algorithm###

`Used for:` packing as much rectangles as possible in convex & concave containers

#### Based on ideas described in paper: ####

`"A heuristic approach for packing rectangles in convex regions" by Andrea Cassioli, Marco Locatelli"`

([Paper](/docs/paper.pdf))

### Implementation details: ###

  * Coded with Processing.org IDE (Java)

  * Runs on Linux OS

  * Uses `liblbfgs` optimizer and Java `liblbfgs` wrapper

  * Best for packing x/y axis aligned elements

  * Supports 90 degrees element/rectangle rotation (horizontal & vertical)

  * Multi-iteration solving

  * Fixed size rectangles & any size container

  * Example container editor included for generating input data

### Screenshots###

Packing inside triangle

`Note:` yellow color denotes elements fully inside the container

![Alt text](/img/pic1.png "Packing inside a triangle container")

Packing inside custom shape #1

![Alt text](/img/pic2.png "Packing inside custom shape 1")

Packing inside custom shape #2

![Alt text](/img/pic3.png "Packing inside custom shape 2")