/stripack

Packing rectangles into a strip

Primary LanguageGo

stripack

Algorithms packing a list of rectangles into a strip of fixed width.

Available algorithm:

  • Size Alternating Stack (SAS) algorithm : An offline strip packing heuristic packing a list of rectangles into a strip of fixed width and infinite height.
  • Greedy algorithm : An online strip packing greedy algorithm packing a rectangle into a strip of fixed width and height.