[OSGeo-UK] Bin packing problem

[Barry Rowlingson]

On Thu, Feb 24, 2011 at 10:42 AM, Matthew Snape <SnapeM at rpsgroup.com> wrote:

>  Antony,
>
> I asked a similar question on GIS stack exchange last month:
> http://gis.stackexchange.com/questions/4828/algorithm-to-place-maximum-number-of-points-within-constrained-area-at-a-minimum.
> Unfortunately I never found anything GIS specific.  I did find this:
>
> https://devel.nuclex.org/framework/wiki/RectanglePacking#no1
>
> Are the roofs assumed to be rectangular, or can they be any shape?
>
>
>

 The python version of the 'Cygon' algorithm referenced there could easily
be turned into a QGIS plugin of course. I've got it running as a standalone
python module.

 Good 2d bin-packing algorithms are worth millions to shipping companies,
and Amazon....

 This is of course a very hard problem, and by the time we have a quick
solution we'll probably have roll-on solar panels that can be cut to an
exact size :)

Barry
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/uk/attachments/20110224/5f306ea0/attachment.html