Previous | 
Home
Section: New Results
NetWMS2
New advances have been made in the context of packing curved objects. The packing algorithm developed in 2014 have been published in ICJAI'15, along with new features. The calculation of the penetration depth (a classical measure of violation cost for overlapping objects) has also been extended to the case of parametric curves (like, e.g., Bezier curves) and new experiments have been conducted with our solver for this new type of objects.
We deal with the problem of packing two-dimensional objects of quite arbitrary shapes including in particular curved shapes
(like ellipses) and assemblies of them.
This problem arises in industry for the packaging and transport of bulky objects which are not individually packed into boxes,
like car spare parts. There has been considerable work on packing curved objects but, most of the time, with specific shapes;
one famous example being the circle packing problem. There is much less algorithm for the general case where different shapes can be
mixed together. A successful approach has been proposed recently by Martinez et al. and the algorithm we propose here is an extension
of their work. Martinez et al. use a stochastic optimization algorithm with a fitness function that gives a violation cost
and equals zero when objects are all packed. Their main idea is to define this function as a sum of