Improve speed of bin packing

[abeham]

The GenerateNewExtremePointsForNewItem method uses a rather primitive way to generate new points. Intersection between vector and plane should be used to calculate the extreme points.

[abeham]

r15303: created branch

[abeham]

r15304:

• Improved speed of GenerateNewExtremePointsForNewItem
• GenerateNewExtremePointsForNewItem previously generated too many extreme points and the points were generated for each item anew each time an item was packed.
• Some bugs are still present (generation of unnecessary extreme points, e.g. with a residual space that is a sub-space of the residual space of another extreme point)

[abeham]

r15305:

• Avoided generating unnecessary extreme points
• Added vector calculation code for line/plane intersection

[abeham]

r15306:

• Drawing extreme points in the visualization (will add a checkbox to the view to enable/disable this)
• Fixing some bugs:
  • Updating residual space of extreme points before generating new extreme points
  • Fixed calculation of residual space for new extreme points by calculating intersections
  • Fixed bug in UpdateResidualSpace regarding > and >=

[abeham]

r15307:

• Added checkbox to control showing extreme points in visualization
  • Automatically determine size of extreme point cubes
• Fixed some bugs in extreme point generation

[abeham]

r15308:

• fixed remaining bugs

[rhanghof]

r15418:

• New RandomInstanceProvider added for testing the EP-algorithm with the same instances as Silvano Martello, David Pisinger, Daniele Vigo in their paper.
• Added some Unit Tests for the BinPacking-3D EP-algorithm

[rhanghof]

r15423:

• Now the new RandomInstanceProvider creates the same instances as in the specification given by Martello, Pisinger and Vigo.
• Now the unit tests are testing the new RandomInstanceProvider.

[rhanghof]

r15424:

• Added some comments and regions to the source code
• Added reference instance files created by the test algoritm of S. Martello, D. Pisinger, D. Vigo

[rhanghof]

r15454:

• Extreme point bin packing does not need the occupation layer anymore
• Changes at the fitting algorithm. Now they are packing the items as in the paper of S. Martello, D. Pisinger, D. Vigo described

[rhanghof]

r15471:

• Added some unit tests
• Enhanced the documentation

[rhanghof]

r15473:

• Added unit tests
• Refactoring of bp 3D

[rhanghof]

r15488:

• Added line projection based bin packing
• Added residual spaces to the view

[rhanghof]

r15520:

• Changed the calculation algorithm for creating extreme points by using line based projection
• Changed the calculation of the residual spaces for line based projection

[rhanghof]

r15554:

• Unittests
• Bugfixes on the line projection based extreme point creation method.

[rhanghof]

r15585:

• Bugfixes for the line projection based extreme point creation
• Bugfixes for the tests

[rhanghof]

r15617:

• The items can be rotated and tilted now.
• Added pruning of extreme points in packed bins.
• Added new packer which packs items by positioning them on the point with the minimum of wasted space. He uses rotating and tilting of items.
• Added classes for sorting given items.

[rhanghof]

r15618:

• The items can be rotated and tilted now.
• Added pruning of extreme points in packed bins.
• Added new packer which packs items by positioning them on the point with the minimum of wasted space. It uses rotating and tilting of items.
• Added classes for sorting given items.

[rhanghof]

r15646:

• Dealing with stackable items
• Enhanced the Evaluator
• Added parameters some paramters to the packing items

[rhanghof]

r15652:

• Little changes on the packer

[rhanghof]

r15705:

• Former material is now the layer.
• Added material enumeration
• Modification at the minimum residual space left bin packer

[rhanghof]

r15731:

• Added a new packer.
• Enhanced the material types.
• Added extreme point pruning for layer support in the extrem point creators.
• BinPacking3D: Added a graph for calculating weigth distribution of the items.

[rhanghof]

r15770:

• Added a graph to the BinPacking3D for calculating the weight distribution.
• Added some materials.

[rhanghof]

r15801:

• Little changes on the packer

[rhanghof]

r15820:

• Fixes for pruning

[rhanghof]

r15822:

• Added the property SequenceGroup to the PackingItem
• Fixed a bug related to the sequence group

[rhanghof]

r15838:

• Fixed a bug at creating the extreme points with the point projection based method.

[rhanghof]

r15844:

• Some bug fixes at the placing algorithm

[rhanghof]

r15959:

• Refactoring BinPackerFormClosure.cs -> BinPackerWidthBestFit.cs
• Changes on the unit tests

[rhanghof]

r15989:

• Adjusted the unit tests
• Refactoring of the sorter
• Bugfix on the BinPackerResidualSpaceBestFit packer

[abeham]

r16140: updated to trunk r15680

r16141: updated to trunk r16140