markfink/nest2d

Nest2D is a 2D bin packaging tool for python.

Introduction

Nest2D is a 2D bin packaging tool for python.

Nest2D works with the C++ libnest2d backend for speed. For python C++ interoperability we use pybind11.

The library is written in a way that it should be usable out of the box with a very simple interface. The backend is reasonably fast and robust, being built on top of boost geometry and the polyclipping library.

Example

A simple example may be the best way to demonstrate the usage of the library.

from nest2D import Point, Box, Item, nest, SVGWriter

def add_shape1(n, items):
    for i in range(n):
        item = Item([
            Point(-5000000, 8954050),
            Point(5000000, 8954050),
            Point(5000000, -45949),
            Point(4972609, -568550),
            Point(3500000, -8954050),
            Point(-3500000, -8954050),
            Point(-4972609, -568550),
            Point(-5000000, -45949),
            Point(-5000000, 8954050)
        ])
        items.append(item)

def add_shape2(n, items):
    for i in range(n):
        item = Item([
            Point(-11750000, 13057900),
            Point(-9807860, 15000000),
            Point(4392139, 24000000),
            Point(11750000, 24000000),
            Point(11750000, -24000000),
            Point(4392139, -24000000),
            Point(-9807860, -15000000),
            Point(-11750000, -13057900),
            Point(-11750000, 13057900)
        ])
        items.append(item)

def main():
    box = Box(150000000, 150000000)
    input = []
    add_shape1(23, input)
    add_shape2(15, input)

    pgrp = nest(input, box)

    sw = SVGWriter()
    sw.write_packgroup(pgrp)
    sw.save()

It is worth to note that the type of the polygon carried by the Item objects is the type defined as a polygon by the geometry backend. In the example we use the clipper backend and clipper works with integer coordinates.

Example call

$ pip install nest2D
$ python examples/simple_sample.py

Example output

License

Unfortunately libnest2d is provided with a contractible GPL type license so we can not release this with better license terms. Details can be found in the LICENSE file. By using, distributing, or contributing to this project, you agree to the terms and conditions of this license.

References

• pybind11
• libnest2d
• SVGNest
• An effective heuristic for the two-dimensional irregular bin packing problem
• Complete and robust no-fit polygon generation for the irregular stock cutting problem

nest2d's Issues

Error when installing nest2d on windows

Hi I want to install nest2d on Windows. When I use pip install nest2d I get the following error.
CMake Error at CMakeLists.txt:5 (project):
Generator

      NMake Makefiles
 
    does not support platform specification, but platform
 
      x64
 
    was specified.

Has someone an idea how to fix this?

Error while installing nest2D with pip3 install nest2D

Hey there, I'm using Linux and when try to install it by pip3 install nest2D it gives me the below error

Defaulting to user installation because normal site-packages is not writeable
Collecting nest2D
Using cached nest2D-0.4.5.tar.gz (315 kB)
Building wheels for collected packages: nest2D
Building wheel for nest2D (setup.py) ... error
ERROR: Command errored out with exit status 1:
command: /usr/bin/python3 -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-d14338fw/nest2d/setup.py'"'"'; file='"'"'/tmp/pip-install-d14338fw/nest2d/setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(file);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, file, '"'"'exec'"'"'))' bdist_wheel -d /tmp/pip-wheel-6y1uy_mu
cwd: /tmp/pip-install-d14338fw/nest2d/
Complete output (78 lines):
/tmp/pip-install-d14338fw/nest2d/setup.py:16: DeprecationWarning: Due to possible ambiguity, 'convert()' is deprecated. Use 'convert_file()' or 'convert_text()'.
long_description = pypandoc.convert('README.md', format='md', to='rst')
running bdist_wheel
running build

CMake Error at /usr/share/cmake-3.16/Modules/FindPackageHandleStandardArgs.cmake:146 (message):
NLopt library cannot be found. Consider set NLopt_PATH environment
variable (missing: NLopt_INCLUDE_DIRS)
Call Stack (most recent call first):
/usr/share/cmake-3.16/Modules/FindPackageHandleStandardArgs.cmake:393 (_FPHSA_FAILURE_MESSAGE)
lib/libnest2d/cmake_modules/FindNLopt.cmake:62 (FIND_PACKAGE_HANDLE_STANDARD_ARGS)
lib/libnest2d/cmake_modules/RequirePackage.cmake:252 (find_package)
lib/libnest2d/include/libnest2d/optimizers/nlopt/CMakeLists.txt:3 (require_package)

-- Configuring incomplete, errors occurred!
See also "/tmp/pip-install-d14338fw/nest2d/build/temp.linux-x86_64-3.8/CMakeFiles/CMakeOutput.log".
See also "/tmp/pip-install-d14338fw/nest2d/build/temp.linux-x86_64-3.8/CMakeFiles/CMakeError.log".
Traceback (most recent call last):
File "", line 1, in
File "/tmp/pip-install-d14338fw/nest2d/setup.py", line 69, in
setup(
File "/usr/lib/python3/dist-packages/setuptools/init.py", line 145, in setup
return distutils.core.setup(**attrs)
File "/usr/lib/python3.8/distutils/core.py", line 148, in setup
dist.run_commands()
File "/usr/lib/python3.8/distutils/dist.py", line 966, in run_commands
self.run_command(cmd)
File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
cmd_obj.run()
File "/usr/lib/python3/dist-packages/wheel/bdist_wheel.py", line 223, in run
self.run_command('build')
File "/usr/lib/python3.8/distutils/cmd.py", line 313, in run_command
self.distribution.run_command(command)
File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
cmd_obj.run()
File "/usr/lib/python3.8/distutils/command/build.py", line 135, in run
self.run_command(cmd_name)
File "/usr/lib/python3.8/distutils/cmd.py", line 313, in run_command
self.distribution.run_command(command)
File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
cmd_obj.run()
File "/tmp/pip-install-d14338fw/nest2d/setup.py", line 42, in run
self.build_extension(ext)
File "/tmp/pip-install-d14338fw/nest2d/setup.py", line 66, in build_extension
subprocess.check_call(['cmake', ext.sourcedir] + cmake_args, cwd=self.build_temp, env=env)
File "/usr/lib/python3.8/subprocess.py", line 364, in check_call
raise CalledProcessError(retcode, cmd)
subprocess.CalledProcessError: Command '['cmake', '/tmp/pip-install-d14338fw/nest2d', '-DCMAKE_LIBRARY_OUTPUT_DIRECTORY=/tmp/pip-install-d14338fw/nest2d/build/lib.linux-x86_64-3.8', '-DPYTHON_EXECUTABLE=/usr/bin/python3', '-DCMAKE_BUILD_TYPE=Release']' returned non-zero exit status 1.

ERROR: Failed building wheel for nest2D
Running setup.py clean for nest2D
Failed to build nest2D
Installing collected packages: nest2D
Running setup.py install for nest2D ... error
ERROR: Command errored out with exit status 1:
command: /usr/bin/python3 -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-d14338fw/nest2d/setup.py'"'"'; file='"'"'/tmp/pip-install-d14338fw/nest2d/setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(file);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, file, '"'"'exec'"'"'))' install --record /tmp/pip-record-zi_zzeu_/install-record.txt --single-version-externally-managed --user --prefix= --compile --install-headers /home/aman17/.local/include/python3.8/nest2D
cwd: /tmp/pip-install-d14338fw/nest2d/
Complete output (80 lines):
/tmp/pip-install-d14338fw/nest2d/setup.py:16: DeprecationWarning: Due to possible ambiguity, 'convert()' is deprecated. Use 'convert_file()' or 'convert_text()'.
long_description = pypandoc.convert('README.md', format='md', to='rst')

-- CMake Error at /usr/share/cmake-3.16/Modules/FindPackageHandleStandardArgs.cmake:146 (message):
NLopt library cannot be found. Consider set NLopt_PATH environment
variable (missing: NLopt_INCLUDE_DIRS)
Call Stack (most recent call first):
/usr/share/cmake-3.16/Modules/FindPackageHandleStandardArgs.cmake:393 (_FPHSA_FAILURE_MESSAGE)
lib/libnest2d/cmake_modules/FindNLopt.cmake:62 (FIND_PACKAGE_HANDLE_STANDARD_ARGS)
lib/libnest2d/cmake_modules/RequirePackage.cmake:252 (find_package)
lib/libnest2d/include/libnest2d/optimizers/nlopt/CMakeLists.txt:3 (require_package)

   -- Configuring incomplete, errors occurred!
See also "/tmp/pip-install-d14338fw/nest2d/build/temp.linux-x86_64-3.8/CMakeFiles/CMakeOutput.log".
See also "/tmp/pip-install-d14338fw/nest2d/build/temp.linux-x86_64-3.8/CMakeFiles/CMakeError.log".
Traceback (most recent call last):
  File "<string>", line 1, in <module>
  File "/tmp/pip-install-d14338fw/nest2d/setup.py", line 69, in <module>
    setup(
  File "/usr/lib/python3/dist-packages/setuptools/__init__.py", line 145, in setup
    return distutils.core.setup(**attrs)
  File "/usr/lib/python3.8/distutils/core.py", line 148, in setup
    dist.run_commands()
  File "/usr/lib/python3.8/distutils/dist.py", line 966, in run_commands
    self.run_command(cmd)
  File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
    cmd_obj.run()
  File "/usr/lib/python3/dist-packages/setuptools/command/install.py", line 61, in run
    return orig.install.run(self)
  File "/usr/lib/python3.8/distutils/command/install.py", line 589, in run
    self.run_command('build')
  File "/usr/lib/python3.8/distutils/cmd.py", line 313, in run_command
    self.distribution.run_command(command)
  File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
    cmd_obj.run()
  File "/usr/lib/python3.8/distutils/command/build.py", line 135, in run
    self.run_command(cmd_name)
  File "/usr/lib/python3.8/distutils/cmd.py", line 313, in run_command
    self.distribution.run_command(command)
  File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
    cmd_obj.run()
  File "/tmp/pip-install-d14338fw/nest2d/setup.py", line 42, in run
    self.build_extension(ext)
  File "/tmp/pip-install-d14338fw/nest2d/setup.py", line 66, in build_extension
    subprocess.check_call(['cmake', ext.sourcedir] + cmake_args, cwd=self.build_temp, env=env)
  File "/usr/lib/python3.8/subprocess.py", line 364, in check_call
    raise CalledProcessError(retcode, cmd)
subprocess.CalledProcessError: Command '['cmake', '/tmp/pip-install-d14338fw/nest2d', '-DCMAKE_LIBRARY_OUTPUT_DIRECTORY=/tmp/pip-install-d14338fw/nest2d/build/lib.linux-x86_64-3.8', '-DPYTHON_EXECUTABLE=/usr/bin/python3', '-DCMAKE_BUILD_TYPE=Release']' returned non-zero exit status 1.

-- ERROR: Command errored out with exit status 1: /usr/bin/python3 -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-d14338fw/nest2d/setup.py'"'"'; file='"'"'/tmp/pip-install-d14338fw/nest2d/setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(file);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, file, '"'"'exec'"'"'))' install --record /tmp/pip-record-zi_zzeu_/install-record.txt --single-version-externally-managed --user --prefix= --compile --install-headers /home/aman17/.local/include/python3.8/nest2D Check the logs for full command output.

Managed to install on colab, but then SVGWriter doesn't work

Hi, like more Python extensions written in C, I didn't get Nest2D installed on win64.
Instead I could install it on a Linux environment in colab. However then SVGWriter doesn't work.
Do you know a workaround?
See:
https://colab.research.google.com/drive/1bET2lB3O6IZlzXgzIl1bjLv7RJDmdtO0?usp=sharing

Can we change Selection and Packing Algorithm?

Install error on mac m1

Getting this error on install. Mac M1.

I have tried downgrading my pypandoc version to as low as 1.2 as it seems that convert() has been depreciated above version 1.7 and now only convert_text() or convert_file() work. However, the error persists.

Does anyone know a quick fix/workaround?

Collecting nest2D
  Using cached nest2D-0.4.5.tar.gz (315 kB)
  Preparing metadata (setup.py) ... done
Building wheels for collected packages: nest2D
  Building wheel for nest2D (setup.py) ... error
  error: subprocess-exited-with-error

  × python setup.py bdist_wheel did not run successfully.
  │ exit code: 1
  ╰─> [72 lines of output]
      /private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/setup.py:16: DeprecationWarning: Due to possible ambiguity, 'convert()' is deprecated. Use 'convert_file()'  or 'convert_text()'.
        long_description = pypandoc.convert('README.md', format='md', to='rst')
      See http://johnmacfarlane.net/pandoc/installing.html
      for installation options
      ---------------------------------------------------------------

      running bdist_wheel
      running build
      running build_ext
      -- The C compiler identification is AppleClang 14.0.0.14000029
      -- The CXX compiler identification is AppleClang 14.0.0.14000029
      -- Detecting C compiler ABI info
      -- Detecting C compiler ABI info - done
      -- Check for working C compiler: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/cc - skipped
      -- Detecting C compile features
      -- Detecting C compile features - done
      -- Detecting CXX compiler ABI info
      -- Detecting CXX compiler ABI info - done
      -- Check for working CXX compiler: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/c++ - skipped
      -- Detecting CXX compile features
      -- Detecting CXX compile features - done
      CMake Error at /opt/homebrew/Cellar/cmake/3.24.1/share/cmake/Modules/FindPackageHandleStandardArgs.cmake:230 (message):
        Could NOT find Boost (missing: Boost_INCLUDE_DIR)
      Call Stack (most recent call first):
        /opt/homebrew/Cellar/cmake/3.24.1/share/cmake/Modules/FindPackageHandleStandardArgs.cmake:594 (_FPHSA_FAILURE_MESSAGE)
        /opt/homebrew/Cellar/cmake/3.24.1/share/cmake/Modules/FindBoost.cmake:2376 (find_package_handle_standard_args)
        CMakeLists.txt:8 (find_package)


      -- Configuring incomplete, errors occurred!
      See also "/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/build/temp.macosx-12.3-arm64-cpython-310/CMakeFiles/CMakeOutput.log".
      See also "/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/build/temp.macosx-12.3-arm64-cpython-310/CMakeFiles/CMakeError.log".
      Traceback (most recent call last):
        File "<string>", line 2, in <module>
        File "<pip-setuptools-caller>", line 34, in <module>
        File "/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/setup.py", line 69, in <module>
          setup(
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/__init__.py", line 87, in setup
          return distutils.core.setup(**attrs)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/core.py", line 185, in setup
          return run_commands(dist)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/core.py", line 201, in run_commands
          dist.run_commands()
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/dist.py", line 973, in run_commands
          self.run_command(cmd)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/dist.py", line 1217, in run_command
          super().run_command(command)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/dist.py", line 992, in run_command
          cmd_obj.run()
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/wheel/bdist_wheel.py", line 299, in run
          self.run_command('build')
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/cmd.py", line 319, in run_command
          self.distribution.run_command(command)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/dist.py", line 1217, in run_command
          super().run_command(command)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/dist.py", line 992, in run_command
          cmd_obj.run()
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/command/build.py", line 132, in run
          self.run_command(cmd_name)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/cmd.py", line 319, in run_command
          self.distribution.run_command(command)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/dist.py", line 1217, in run_command
          super().run_command(command)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/dist.py", line 992, in run_command
          cmd_obj.run()
        File "/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/setup.py", line 42, in run
          self.build_extension(ext)
        File "/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/setup.py", line 66, in build_extension
          subprocess.check_call(['cmake', ext.sourcedir] + cmake_args, cwd=self.build_temp, env=env)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/subprocess.py", line 369, in check_call
          raise CalledProcessError(retcode, cmd)
      subprocess.CalledProcessError: Command '['cmake', '/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a', '-DCMAKE_LIBRARY_OUTPUT_DIRECTORY=/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/build/lib.macosx-12.3-arm64-cpython-310', '-DPYTHON_EXECUTABLE=/Users/devdesign/.asdf/installs/python/3.10.6/bin/python3.10', '-DCMAKE_BUILD_TYPE=Release']' returned non-zero exit status 1.
      [end of output]

  note: This error originates from a subprocess, and is likely not a problem with pip.
  ERROR: Failed building wheel for nest2D
  Running setup.py clean for nest2D
Failed to build nest2D
Installing collected packages: nest2D
  Running setup.py install for nest2D ... error
  error: subprocess-exited-with-error

  × Running setup.py install for nest2D did not run successfully.
  │ exit code: 1
  ╰─> [76 lines of output]
      /private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/setup.py:16: DeprecationWarning: Due to possible ambiguity, 'convert()' is deprecated. Use 'convert_file()'  or 'convert_text()'.
        long_description = pypandoc.convert('README.md', format='md', to='rst')
      See http://johnmacfarlane.net/pandoc/installing.html
      for installation options
      ---------------------------------------------------------------

      running install
      /Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/command/install.py:34: SetuptoolsDeprecationWarning: setup.py install is deprecated. Use build and pip and other standards-based tools.
        warnings.warn(
      running build
      running build_ext
      -- The C compiler identification is AppleClang 14.0.0.14000029
      -- The CXX compiler identification is AppleClang 14.0.0.14000029
      -- Detecting C compiler ABI info
      -- Detecting C compiler ABI info - done
      -- Check for working C compiler: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/cc - skipped
      -- Detecting C compile features
      -- Detecting C compile features - done
      -- Detecting CXX compiler ABI info
      -- Detecting CXX compiler ABI info - done
      -- Check for working CXX compiler: /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/c++ - skipped
      -- Detecting CXX compile features
      -- Detecting CXX compile features - done
      CMake Error at /opt/homebrew/Cellar/cmake/3.24.1/share/cmake/Modules/FindPackageHandleStandardArgs.cmake:230 (message):
        Could NOT find Boost (missing: Boost_INCLUDE_DIR)
      Call Stack (most recent call first):
        /opt/homebrew/Cellar/cmake/3.24.1/share/cmake/Modules/FindPackageHandleStandardArgs.cmake:594 (_FPHSA_FAILURE_MESSAGE)
        /opt/homebrew/Cellar/cmake/3.24.1/share/cmake/Modules/FindBoost.cmake:2376 (find_package_handle_standard_args)
        CMakeLists.txt:8 (find_package)


      -- Configuring incomplete, errors occurred!
      See also "/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/build/temp.macosx-12.3-arm64-cpython-310/CMakeFiles/CMakeOutput.log".
      See also "/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/build/temp.macosx-12.3-arm64-cpython-310/CMakeFiles/CMakeError.log".
      Traceback (most recent call last):
        File "<string>", line 2, in <module>
        File "<pip-setuptools-caller>", line 34, in <module>
        File "/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/setup.py", line 69, in <module>
          setup(
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/__init__.py", line 87, in setup
          return distutils.core.setup(**attrs)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/core.py", line 185, in setup
          return run_commands(dist)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/core.py", line 201, in run_commands
          dist.run_commands()
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/dist.py", line 973, in run_commands
          self.run_command(cmd)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/dist.py", line 1217, in run_command
          super().run_command(command)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/dist.py", line 992, in run_command
          cmd_obj.run()
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/command/install.py", line 68, in run
          return orig.install.run(self)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/command/install.py", line 698, in run
          self.run_command('build')
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/cmd.py", line 319, in run_command
          self.distribution.run_command(command)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/dist.py", line 1217, in run_command
          super().run_command(command)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/dist.py", line 992, in run_command
          cmd_obj.run()
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/command/build.py", line 132, in run
          self.run_command(cmd_name)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/cmd.py", line 319, in run_command
          self.distribution.run_command(command)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/dist.py", line 1217, in run_command
          super().run_command(command)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/site-packages/setuptools/_distutils/dist.py", line 992, in run_command
          cmd_obj.run()
        File "/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/setup.py", line 42, in run
          self.build_extension(ext)
        File "/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/setup.py", line 66, in build_extension
          subprocess.check_call(['cmake', ext.sourcedir] + cmake_args, cwd=self.build_temp, env=env)
        File "/Users/devdesign/.asdf/installs/python/3.10.6/lib/python3.10/subprocess.py", line 369, in check_call
          raise CalledProcessError(retcode, cmd)
      subprocess.CalledProcessError: Command '['cmake', '/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a', '-DCMAKE_LIBRARY_OUTPUT_DIRECTORY=/private/var/folders/4j/klnj7chj1f5683lz4zj8trd40000gn/T/pip-install-ly0ou68a/nest2d_6e9e9cba06cc44abb4fe4f04b83b061a/build/lib.macosx-12.3-arm64-cpython-310', '-DPYTHON_EXECUTABLE=/Users/devdesign/.asdf/installs/python/3.10.6/bin/python3.10', '-DCMAKE_BUILD_TYPE=Release']' returned non-zero exit status 1.
      [end of output]

  note: This error originates from a subprocess, and is likely not a problem with pip.
error: legacy-install-failure

× Encountered error while trying to install package.
╰─> nest2D

How do I install nest2D

I am trying to install nest2D with pip install nest2D but it doesn't work.

here is some of the output I get when trying to install

-- Found PythonInterp: C:/Users/hanan/AppData/Local/Programs/Python/Python36/python.exe (found version "3.6.8")
  -- Found PythonLibs: C:/Users/hanan/AppData/Local/Programs/Python/Python36/libs/Python36.lib
  -- pybind11 v2.4.dev4
  -- Looking for pthread.h
  -- Looking for pthread.h - not found
  -- Found Threads: TRUE
  CMake Error at C:/Program Files/CMake/share/cmake-3.17/Modules/FindPackageHandleStandardArgs.cmake:164 (message):
    Clipper library cannot be found.  Consider set CLIPPER_PATH environment
    variable (missing: CLIPPER_LIBRARIES)
  Call Stack (most recent call first):
    C:/Program Files/CMake/share/cmake-3.17/Modules/FindPackageHandleStandardArgs.cmake:445 (_FPHSA_FAILURE_MESSAGE)
    lib/libnest2d/cmake_modules/FindClipper.cmake:67 (FIND_PACKAGE_HANDLE_STANDARD_ARGS)
    lib/libnest2d/cmake_modules/RequirePackage.cmake:252 (find_package)
    lib/libnest2d/include/libnest2d/backends/clipper/CMakeLists.txt:3 (require_package)

I have installed clipper with cmake . and cmake --build . --target install

I have tried setting the environment variable CLIPPER_PATH with set CLIPPER_PATH=C:/Program Files (x86)/polyclipping but it still doesn't work

I am using windows and Visual Studio Build tools 2019

Question about more complex geometry

Hi,
this repo looks really interesting. I am thinking about some inkscape extension to make off. Is it possible to handle complex geometries which are wrapped in a group or which were combined in a regular SVG path with "d" attribute? In a real life szenario you are going to nest finalized parts but not their outlines only.

Example of more complex part would be the job to nest some living hinge objects which include a lot of inner lines:

regards and thanks for your efforts ! =)

Update license - libnest2d is now LGPL

https://github.com/tamasmeszaros/libnest2d/blob/master/LICENSE.txt

3 Months ago, the main dependency was changed to LGPL. Perhaps it is possible to update this one as well?

Overlapping parts on the output result.

Hi,

I am testing nest2D (ubuntu 20.04, Python 3.10.6). The sample example works as expected, but I have tested with other, more complex shapes, and I am getting parts overlapping on the output. Do you know how to fix that?

I am including the result I got.

Problems installing on Mac M1

Looks like it might not work on a Mac M1.

The file that the error references doesn't exist.

(venv) mschem@mbp cython_tutorial % pip install nest2D
Collecting nest2D
  Using cached nest2D-0.4.5.tar.gz (315 kB)
Building wheels for collected packages: nest2D
  Building wheel for nest2D (setup.py) ... error
  ERROR: Command errored out with exit status 1:
   command: /Users/mschem/test/venv/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py'"'"'; __file__='"'"'/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(__file__) if os.path.exists(__file__) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' bdist_wheel -d /private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-wheel-f605kuhw
       cwd: /private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/
  Complete output (57 lines):
  running bdist_wheel
  running build
  running build_ext
  -- The C compiler identification is AppleClang 13.0.0.13000029
  -- The CXX compiler identification is AppleClang 13.0.0.13000029
  -- Detecting C compiler ABI info
  -- Detecting C compiler ABI info - done
  -- Check for working C compiler: /Library/Developer/CommandLineTools/usr/bin/cc - skipped
  -- Detecting C compile features
  -- Detecting C compile features - done
  -- Detecting CXX compiler ABI info
  -- Detecting CXX compiler ABI info - done
  -- Check for working CXX compiler: /Library/Developer/CommandLineTools/usr/bin/c++ - skipped
  -- Detecting CXX compile features
  -- Detecting CXX compile features - done
  CMake Error at /opt/homebrew/Cellar/cmake/3.23.0/share/cmake/Modules/FindPackageHandleStandardArgs.cmake:230 (message):
    Could NOT find Boost (missing: Boost_INCLUDE_DIR)
  Call Stack (most recent call first):
    /opt/homebrew/Cellar/cmake/3.23.0/share/cmake/Modules/FindPackageHandleStandardArgs.cmake:594 (_FPHSA_FAILURE_MESSAGE)
    /opt/homebrew/Cellar/cmake/3.23.0/share/cmake/Modules/FindBoost.cmake:2375 (find_package_handle_standard_args)
    CMakeLists.txt:8 (find_package)
  
  
  -- Configuring incomplete, errors occurred!
  See also "/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/build/temp.macosx-10.14-arm64-3.8/CMakeFiles/CMakeOutput.log".
  See also "/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/build/temp.macosx-10.14-arm64-3.8/CMakeFiles/CMakeError.log".
  Traceback (most recent call last):
    File "<string>", line 1, in <module>
    File "/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py", line 69, in <module>
      setup(
    File "/Users/mschem/test/venv/lib/python3.8/site-packages/setuptools/__init__.py", line 153, in setup
      return distutils.core.setup(**attrs)
    File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/core.py", line 148, in setup
      dist.run_commands()
    File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/dist.py", line 966, in run_commands
      self.run_command(cmd)
    File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/dist.py", line 985, in run_command
      cmd_obj.run()
    File "/Users/mschem/test/venv/lib/python3.8/site-packages/wheel/bdist_wheel.py", line 299, in run
      self.run_command('build')
    File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/cmd.py", line 313, in run_command
      self.distribution.run_command(command)
    File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/dist.py", line 985, in run_command
      cmd_obj.run()
    File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/command/build.py", line 135, in run
      self.run_command(cmd_name)
    File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/cmd.py", line 313, in run_command
      self.distribution.run_command(command)
    File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/dist.py", line 985, in run_command
      cmd_obj.run()
    File "/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py", line 42, in run
      self.build_extension(ext)
    File "/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py", line 66, in build_extension
      subprocess.check_call(['cmake', ext.sourcedir] + cmake_args, cwd=self.build_temp, env=env)
    File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/subprocess.py", line 364, in check_call
      raise CalledProcessError(retcode, cmd)
  subprocess.CalledProcessError: Command '['cmake', '/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947', '-DCMAKE_LIBRARY_OUTPUT_DIRECTORY=/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/build/lib.macosx-10.14-arm64-3.8', '-DPYTHON_EXECUTABLE=/Users/mschem/test/venv/bin/python', '-DCMAKE_BUILD_TYPE=Release']' returned non-zero exit status 1.
  ----------------------------------------
  ERROR: Failed building wheel for nest2D
  Running setup.py clean for nest2D
Failed to build nest2D
Installing collected packages: nest2D
    Running setup.py install for nest2D ... error
    ERROR: Command errored out with exit status 1:
     command: /Users/mschem/test/venv/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py'"'"'; __file__='"'"'/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(__file__) if os.path.exists(__file__) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' install --record /private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-record-x362posw/install-record.txt --single-version-externally-managed --compile --install-headers /Users/mschem/test/venv/include/site/python3.8/nest2D
         cwd: /private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/
    Complete output (59 lines):
    running install
    running build
    running build_ext
    -- The C compiler identification is AppleClang 13.0.0.13000029
    -- The CXX compiler identification is AppleClang 13.0.0.13000029
    -- Detecting C compiler ABI info
    -- Detecting C compiler ABI info - done
    -- Check for working C compiler: /Library/Developer/CommandLineTools/usr/bin/cc - skipped
    -- Detecting C compile features
    -- Detecting C compile features - done
    -- Detecting CXX compiler ABI info
    -- Detecting CXX compiler ABI info - done
    -- Check for working CXX compiler: /Library/Developer/CommandLineTools/usr/bin/c++ - skipped
    -- Detecting CXX compile features
    -- Detecting CXX compile features - done
    CMake Error at /opt/homebrew/Cellar/cmake/3.23.0/share/cmake/Modules/FindPackageHandleStandardArgs.cmake:230 (message):
      Could NOT find Boost (missing: Boost_INCLUDE_DIR)
    Call Stack (most recent call first):
      /opt/homebrew/Cellar/cmake/3.23.0/share/cmake/Modules/FindPackageHandleStandardArgs.cmake:594 (_FPHSA_FAILURE_MESSAGE)
      /opt/homebrew/Cellar/cmake/3.23.0/share/cmake/Modules/FindBoost.cmake:2375 (find_package_handle_standard_args)
      CMakeLists.txt:8 (find_package)
    
    
    -- Configuring incomplete, errors occurred!
    See also "/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/build/temp.macosx-10.14-arm64-3.8/CMakeFiles/CMakeOutput.log".
    See also "/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/build/temp.macosx-10.14-arm64-3.8/CMakeFiles/CMakeError.log".
    Traceback (most recent call last):
      File "<string>", line 1, in <module>
      File "/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py", line 69, in <module>
        setup(
      File "/Users/mschem/test/venv/lib/python3.8/site-packages/setuptools/__init__.py", line 153, in setup
        return distutils.core.setup(**attrs)
      File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/core.py", line 148, in setup
        dist.run_commands()
      File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/dist.py", line 966, in run_commands
        self.run_command(cmd)
      File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/dist.py", line 985, in run_command
        cmd_obj.run()
      File "/Users/mschem/test/venv/lib/python3.8/site-packages/setuptools/command/install.py", line 61, in run
        return orig.install.run(self)
      File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/command/install.py", line 561, in run
        self.run_command('build')
      File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/cmd.py", line 313, in run_command
        self.distribution.run_command(command)
      File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/dist.py", line 985, in run_command
        cmd_obj.run()
      File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/command/build.py", line 135, in run
        self.run_command(cmd_name)
      File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/cmd.py", line 313, in run_command
        self.distribution.run_command(command)
      File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/distutils/dist.py", line 985, in run_command
        cmd_obj.run()
      File "/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py", line 42, in run
        self.build_extension(ext)
      File "/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py", line 66, in build_extension
        subprocess.check_call(['cmake', ext.sourcedir] + cmake_args, cwd=self.build_temp, env=env)
      File "/Library/Developer/CommandLineTools/Library/Frameworks/Python3.framework/Versions/3.8/lib/python3.8/subprocess.py", line 364, in check_call
        raise CalledProcessError(retcode, cmd)
    subprocess.CalledProcessError: Command '['cmake', '/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947', '-DCMAKE_LIBRARY_OUTPUT_DIRECTORY=/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/build/lib.macosx-10.14-arm64-3.8', '-DPYTHON_EXECUTABLE=/Users/mschem/test/venv/bin/python', '-DCMAKE_BUILD_TYPE=Release']' returned non-zero exit status 1.
    ----------------------------------------
ERROR: Command errored out with exit status 1: /Users/mschem/test/venv/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py'"'"'; __file__='"'"'/private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-install-tw7tw4ng/nest2d_90a0bb25a04c42949c4f96fb6576c947/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(__file__) if os.path.exists(__file__) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' install --record /private/var/folders/48/_sj4kz4d2qn3xdqrkln2gfmc0000gn/T/pip-record-x362posw/install-record.txt --single-version-externally-managed --compile --install-headers /Users/mschem/test/venv/include/site/python3.8/nest2D Check the logs for full command output.
WARNING: You are using pip version 21.1.2; however, version 22.2 is available.
You should consider upgrading via the '/Users/mschem/test/venv/bin/python -m pip install --upgrade pip' command.

Can NOT use the package in Windows

using command
pip install nest2D

result the following error and package failed to install:

Collecting nest2D
  Using cached nest2D-0.4.5.tar.gz (315 kB)
  Preparing metadata (setup.py) ... error
  error: subprocess-exited-with-error

  × python setup.py egg_info did not run successfully.
  │ exit code: 1
  ╰─> [6 lines of output]
      Traceback (most recent call last):
        File "<string>", line 2, in <module>
        File "<pip-setuptools-caller>", line 34, in <module>
        File "C:\Users\lenovo\AppData\Local\Temp\pip-install-usqm7vdy\nest2d_89c0159e4ea34441a66acba5c31ca1d7\setup.py", line 16, in <module>
          long_description = pypandoc.convert('README.md', format='md', to='rst')
      AttributeError: module 'pypandoc' has no attribute 'convert'
      [end of output]

  note: This error originates from a subprocess, and is likely not a problem with pip.
error: metadata-generation-failed

here it is clear that the error related to newer version of pypandoc lib that has no attribute 'convert'. So I managed to downgrade that package to a version that supports pypandoc.convert but again I've got error while installing nest2D and this the error:

Collecting nest2D
  Using cached nest2D-0.4.5.tar.gz (315 kB)
  Preparing metadata (setup.py) ... done
Building wheels for collected packages: nest2D
  Building wheel for nest2D (setup.py) ... error
  error: subprocess-exited-with-error

  × python setup.py bdist_wheel did not run successfully.
  │ exit code: 1
  ╰─> [71 lines of output]
      C:\Users\lenovo\AppData\Local\Temp\pip-install-lh7og82m\nest2d_988a6816a9fe4f33afacbd61024d21df\setup.py:16: DeprecationWarning: Due to possible ambiguity, 'convert()' is deprecated. Use 'convert_file()'  or 'convert_text()'.
        long_description = pypandoc.convert('README.md', format='md', to='rst')
      running bdist_wheel
      running build
      running build_ext
      C:\Users\lenovo\AppData\Local\Temp\pip-install-lh7og82m\nest2d_988a6816a9fe4f33afacbd61024d21df\setup.py:37: DeprecationWarning: distutils Version classes are deprecated. Use packaging.version instead.
        cmake_version = LooseVersion(re.search(r'version\s*([\d.]+)', out.decode()).group(1))
      -- Building for: Visual Studio 16 2019
      -- Selecting Windows SDK version 10.0.19041.0 to target Windows 10.0.19044.
      -- The C compiler identification is MSVC 19.29.30136.0
      -- The CXX compiler identification is MSVC 19.29.30136.0
      -- Detecting C compiler ABI info
      -- Detecting C compiler ABI info - done
      -- Check for working C compiler: C:/Program Files (x86)/Microsoft Visual Studio/2019/Enterprise/VC/Tools/MSVC/14.29.30133/bin/Hostx64/x64/cl.exe - skipped
      -- Detecting C compile features
      -- Detecting C compile features - done
      -- Detecting CXX compiler ABI info
      -- Detecting CXX compiler ABI info - done
      -- Check for working CXX compiler: C:/Program Files (x86)/Microsoft Visual Studio/2019/Enterprise/VC/Tools/MSVC/14.29.30133/bin/Hostx64/x64/cl.exe - skipped
      -- Detecting CXX compile features
      -- Detecting CXX compile features - done
      CMake Error at C:/Program Files/CMake/share/cmake-3.24/Modules/FindPackageHandleStandardArgs.cmake:230 (message):
        Could NOT find Boost (missing: Boost_INCLUDE_DIR)
      Call Stack (most recent call first):
        C:/Program Files/CMake/share/cmake-3.24/Modules/FindPackageHandleStandardArgs.cmake:594 (_FPHSA_FAILURE_MESSAGE)
        C:/Program Files/CMake/share/cmake-3.24/Modules/FindBoost.cmake:2376 (find_package_handle_standard_args)
        CMakeLists.txt:8 (find_package)


      -- Configuring incomplete, errors occurred!
      See also "C:/Users/lenovo/AppData/Local/Temp/pip-install-lh7og82m/nest2d_988a6816a9fe4f33afacbd61024d21df/build/temp.win-amd64-cpython-39/Release/CMakeFiles/CMakeOutput.log".
      Traceback (most recent call last):
        File "<string>", line 2, in <module>
        File "<pip-setuptools-caller>", line 34, in <module>
        File "C:\Users\lenovo\AppData\Local\Temp\pip-install-lh7og82m\nest2d_988a6816a9fe4f33afacbd61024d21df\setup.py", line 69, in <module>
          setup(
        File "C:\Program Files\Python39\lib\site-packages\setuptools\__init__.py", line 87, in setup
          return distutils.core.setup(**attrs)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\core.py", line 185, in setup
          return run_commands(dist)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\core.py", line 201, in run_commands
          dist.run_commands()
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\dist.py", line 973, in run_commands
          self.run_command(cmd)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\dist.py", line 1217, in run_command
          super().run_command(command)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\dist.py", line 992, in run_command
          cmd_obj.run()
        File "C:\Program Files\Python39\lib\site-packages\wheel\bdist_wheel.py", line 299, in run
          self.run_command('build')
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\cmd.py", line 319, in run_command
          self.distribution.run_command(command)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\dist.py", line 1217, in run_command
          super().run_command(command)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\dist.py", line 992, in run_command
          cmd_obj.run()
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\command\build.py", line 132, in run
          self.run_command(cmd_name)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\cmd.py", line 319, in run_command
          self.distribution.run_command(command)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\dist.py", line 1217, in run_command
          super().run_command(command)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\dist.py", line 992, in run_command
          cmd_obj.run()
        File "C:\Users\lenovo\AppData\Local\Temp\pip-install-lh7og82m\nest2d_988a6816a9fe4f33afacbd61024d21df\setup.py", line 42, in run
          self.build_extension(ext)
        File "C:\Users\lenovo\AppData\Local\Temp\pip-install-lh7og82m\nest2d_988a6816a9fe4f33afacbd61024d21df\setup.py", line 66, in build_extension
          subprocess.check_call(['cmake', ext.sourcedir] + cmake_args, cwd=self.build_temp, env=env)
        File "C:\Program Files\Python39\lib\subprocess.py", line 373, in check_call
          raise CalledProcessError(retcode, cmd)
      subprocess.CalledProcessError: Command '['cmake', 'C:\\Users\\lenovo\\AppData\\Local\\Temp\\pip-install-lh7og82m\\nest2d_988a6816a9fe4f33afacbd61024d21df', '-DCMAKE_LIBRARY_OUTPUT_DIRECTORY=C:\\Users\\lenovo\\AppData\\Local\\Temp\\pip-install-lh7og82m\\nest2d_988a6816a9fe4f33afacbd61024d21df\\build\\lib.win-amd64-cpython-39', '-DPYTHON_EXECUTABLE=C:\\Program Files\\Python39\\python.exe', '-DCMAKE_LIBRARY_OUTPUT_DIRECTORY_RELEASE=C:\\Users\\lenovo\\AppData\\Local\\Temp\\pip-install-lh7og82m\\nest2d_988a6816a9fe4f33afacbd61024d21df\\build\\lib.win-amd64-cpython-39', '-A', 'x64']' returned non-zero exit status 1.
      [end of output]

  note: This error originates from a subprocess, and is likely not a problem with pip.
  ERROR: Failed building wheel for nest2D
  Running setup.py clean for nest2D
Failed to build nest2D
Installing collected packages: nest2D
  Running setup.py install for nest2D ... error
  error: subprocess-exited-with-error

  × Running setup.py install for nest2D did not run successfully.
  │ exit code: 1
  ╰─> [75 lines of output]
      C:\Users\lenovo\AppData\Local\Temp\pip-install-lh7og82m\nest2d_988a6816a9fe4f33afacbd61024d21df\setup.py:16: DeprecationWarning: Due to possible ambiguity, 'convert()' is deprecated. Use 'convert_file()'  or 'convert_text()'.
        long_description = pypandoc.convert('README.md', format='md', to='rst')
      running install
      C:\Program Files\Python39\lib\site-packages\setuptools\command\install.py:34: SetuptoolsDeprecationWarning: setup.py install is deprecated. Use build and pip and other standards-based tools.
        warnings.warn(
      running build
      running build_ext
      C:\Users\lenovo\AppData\Local\Temp\pip-install-lh7og82m\nest2d_988a6816a9fe4f33afacbd61024d21df\setup.py:37: DeprecationWarning: distutils Version classes are deprecated. Use packaging.version instead.
        cmake_version = LooseVersion(re.search(r'version\s*([\d.]+)', out.decode()).group(1))
      -- Building for: Visual Studio 16 2019
      -- Selecting Windows SDK version 10.0.19041.0 to target Windows 10.0.19044.
      -- The C compiler identification is MSVC 19.29.30136.0
      -- The CXX compiler identification is MSVC 19.29.30136.0
      -- Detecting C compiler ABI info
      -- Detecting C compiler ABI info - done
      -- Check for working C compiler: C:/Program Files (x86)/Microsoft Visual Studio/2019/Enterprise/VC/Tools/MSVC/14.29.30133/bin/Hostx64/x64/cl.exe - skipped
      -- Detecting C compile features
      -- Detecting C compile features - done
      -- Detecting CXX compiler ABI info
      -- Detecting CXX compiler ABI info - done
      -- Check for working CXX compiler: C:/Program Files (x86)/Microsoft Visual Studio/2019/Enterprise/VC/Tools/MSVC/14.29.30133/bin/Hostx64/x64/cl.exe - skipped
      -- Detecting CXX compile features
      -- Detecting CXX compile features - done
      CMake Error at C:/Program Files/CMake/share/cmake-3.24/Modules/FindPackageHandleStandardArgs.cmake:230 (message):
        Could NOT find Boost (missing: Boost_INCLUDE_DIR)
      Call Stack (most recent call first):
        C:/Program Files/CMake/share/cmake-3.24/Modules/FindPackageHandleStandardArgs.cmake:594 (_FPHSA_FAILURE_MESSAGE)
        C:/Program Files/CMake/share/cmake-3.24/Modules/FindBoost.cmake:2376 (find_package_handle_standard_args)
        CMakeLists.txt:8 (find_package)


      -- Configuring incomplete, errors occurred!
      See also "C:/Users/lenovo/AppData/Local/Temp/pip-install-lh7og82m/nest2d_988a6816a9fe4f33afacbd61024d21df/build/temp.win-amd64-cpython-39/Release/CMakeFiles/CMakeOutput.log".
      Traceback (most recent call last):
        File "<string>", line 2, in <module>
        File "<pip-setuptools-caller>", line 34, in <module>
        File "C:\Users\lenovo\AppData\Local\Temp\pip-install-lh7og82m\nest2d_988a6816a9fe4f33afacbd61024d21df\setup.py", line 69, in <module>
          setup(
        File "C:\Program Files\Python39\lib\site-packages\setuptools\__init__.py", line 87, in setup
          return distutils.core.setup(**attrs)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\core.py", line 185, in setup
          return run_commands(dist)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\core.py", line 201, in run_commands
          dist.run_commands()
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\dist.py", line 973, in run_commands
          self.run_command(cmd)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\dist.py", line 1217, in run_command
          super().run_command(command)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\dist.py", line 992, in run_command
          cmd_obj.run()
        File "C:\Program Files\Python39\lib\site-packages\setuptools\command\install.py", line 68, in run
          return orig.install.run(self)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\command\install.py", line 698, in run
          self.run_command('build')
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\cmd.py", line 319, in run_command
          self.distribution.run_command(command)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\dist.py", line 1217, in run_command
          super().run_command(command)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\dist.py", line 992, in run_command
          cmd_obj.run()
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\command\build.py", line 132, in run
          self.run_command(cmd_name)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\cmd.py", line 319, in run_command
          self.distribution.run_command(command)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\dist.py", line 1217, in run_command
          super().run_command(command)
        File "C:\Program Files\Python39\lib\site-packages\setuptools\_distutils\dist.py", line 992, in run_command
          cmd_obj.run()
        File "C:\Users\lenovo\AppData\Local\Temp\pip-install-lh7og82m\nest2d_988a6816a9fe4f33afacbd61024d21df\setup.py", line 42, in run
          self.build_extension(ext)
        File "C:\Users\lenovo\AppData\Local\Temp\pip-install-lh7og82m\nest2d_988a6816a9fe4f33afacbd61024d21df\setup.py", line 66, in build_extension
          subprocess.check_call(['cmake', ext.sourcedir] + cmake_args, cwd=self.build_temp, env=env)
        File "C:\Program Files\Python39\lib\subprocess.py", line 373, in check_call
          raise CalledProcessError(retcode, cmd)
      subprocess.CalledProcessError: Command '['cmake', 'C:\\Users\\lenovo\\AppData\\Local\\Temp\\pip-install-lh7og82m\\nest2d_988a6816a9fe4f33afacbd61024d21df', '-DCMAKE_LIBRARY_OUTPUT_DIRECTORY=C:\\Users\\lenovo\\AppData\\Local\\Temp\\pip-install-lh7og82m\\nest2d_988a6816a9fe4f33afacbd61024d21df\\build\\lib.win-amd64-cpython-39', '-DPYTHON_EXECUTABLE=C:\\Program Files\\Python39\\python.exe', '-DCMAKE_LIBRARY_OUTPUT_DIRECTORY_RELEASE=C:\\Users\\lenovo\\AppData\\Local\\Temp\\pip-install-lh7og82m\\nest2d_988a6816a9fe4f33afacbd61024d21df\\build\\lib.win-amd64-cpython-39', '-A', 'x64']' returned non-zero exit status 1.
      [end of output]

  note: This error originates from a subprocess, and is likely not a problem with pip.
error: legacy-install-failure

× Encountered error while trying to install package.
╰─> nest2D

note: This is an issue with the package mentioned above, not pip.
hint: See above for output from the failure.

How to: Point

Is there any documentation of how does Point works?
How could for example create a rectangle (100,200). What would be the Item Points?

How to get the results of nest

Hi,
It may be a stupid question but I cannot recover the output of the nest function.
I mean I have a list of Item objects, but is it possible to recover the points that belong to an Item?
Without having to read the svg file one can generate with a list of list of Items. If so it would be nice to show it in the examples.
Thanks!