GithubHelp home page GithubHelp logo

formalmethods / polytopepacking Goto Github PK

View Code? Open in Web Editor NEW
1.0 1.0 0.0 645 KB

Polytope packing algorithm implemented with SMT-solvers

License: MIT License

C 5.78% Makefile 0.08% TeX 3.63% SMT 90.50%

polytopepacking's People

Contributors

robertobruttomesso avatar

Watchers

 avatar  avatar

polytopepacking's Issues

Running the project in 2020

Hi Roberto, can you lend me a hand with your code? I'd like to benchmark your polytope packing as part of an effort to review existing methods, and I'm having trouble with the first run:

./go benchmarks/problem_7.pk 12 10 30

The command above takes up a lot of RAM, 20% CPU only, and stops at:

Creating the problem
Computing the convex hulls ...

I ran it for several hours, and it intermittently freezes my PC with huge memory requests (40GB).

These two files are modified, and look valid:

results/problem_7.pk_12_10_30.hull
results/problem_7.pk_12_10_30.smt2

I'm on Ubuntu 18, and installed CGAL, ran cmake to create Makefiled in subdirectories, ran make in each, and I have Z3 version 4.4.1 - 64 bit, available in ../z3/build/z3.

Can you think of anything I can do to run the README code?

Intersection in packing result

Hi Roberto, I got your polytopepacking project to run, and it looks like it's producing results with intersections. Here's an example:
Screenshot_2020-03-18_09-40-20

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?

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.