Intersection in packing result

[mrmartin]

Hi Roberto, I got your polytopepacking project to run, and it looks like it's producing results with intersections. Here's an example:

This was generated with ./go benchmark/problem_7.pk 12 10 30, and you can see that some polyhedra are inside each other.

What can be done to stop this from happening?

[robertobruttomesso]

Hi mrmartin, thanks for reporting this. This is a very old project (~2005) and I haven't looked into it for a long time, but it used to work fine (i.e., no intersection). Computationally-wise it is expensive as it is just a proof-of-concept. Many refinements could be done, but I just did not pursue that was not my main line of research.

Anywas I'll see if I can find the problem you are reporting, thanks

[mrmartin]

Well, fifteen years later the computational complexity is not really a problem. It runs in a few minutes.

Thanks for keeping it up here, and I'll leave the issue open in case anyone discovers why intersections are now happening.