lryan599 / 2DNesting

A 2D nesting/packing software, with visualization and efficient algorithm.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

2DNesting

Description

This software attempts to solve some simple two-dimensional irregular strip packing problems.

Here are two examples:

example1

example2

Experiment results on ESICUP datasets:

results

This software can be divided into an engine part and a UI part. The engine is mainly based on CGAL, and the UI is mainly based on Qt. In addition to these two libraries, there are also some other open source libraries applied to this project.

  • CGAL 5.6.1, You need to ensure that you can use CGAL correctly and download all related dependencies, including boost, libgmp, libmpfr, etc. For details, please refer to the introduction in the CGAL project to ensure that you can run a demo of CGAL first.
  • Boost 1.84, Famous C++libraries, please go to the official website to download.
  • Qt 6.5.3, The following modules in Qt are required: core, gui, widgets, opengl, openglwidgets, svg, xml, charts, Please visit the Qt official website and refer to the Qt documentation for installation.
  • libdxfrw, Used for simple parsing of DXF files.
  • svg_helper, Used for simple parsing of SVG files, which is already included in this Git (svd_helper.h, svg_helper.cpp).
  • rapidcsv, Used for simple parsing of CSV files, already included in this Git (csv.h).
  • wyhash, already included in this Git (wyhash.h).
  • emhash 2.1.0, already included in this Git (lru_size.h).

Due to CGAL using the GPL3.0 license, this project can only use the GPL3.0 license. There will be no further major updates for this project, but you are free to ask any questions.

About

A 2D nesting/packing software, with visualization and efficient algorithm.

License:GNU General Public License v3.0


Languages

Language:C++ 94.8%Language:C 5.2%