├── .gitignore ├── GAlgo.py ├── LICENCE ├── README.md ├── data ├── polygon_area_etc_input_0.txt ├── polygon_area_etc_input_1.txt ├── polygon_area_etc_input_10.txt ├── polygon_area_etc_input_11.txt ├── polygon_area_etc_input_12.txt ├── polygon_area_etc_input_13.txt ├── polygon_area_etc_input_2.txt ├── polygon_area_etc_input_3.txt ├── polygon_area_etc_input_4.txt ├── polygon_area_etc_input_5.txt ├── polygon_area_etc_input_6.txt ├── polygon_area_etc_input_7.txt ├── polygon_area_etc_input_8.txt ├── polygon_area_etc_input_9.txt └── result_0.txt ├── doc ├── software_description.docx └── software_description.pptx ├── images ├── afterPacking.png ├── beforePacking.png ├── belowleft.png ├── bigfirst.png ├── nfp.png ├── parallel.png ├── problem_description.png └── square_like.png ├── main.py ├── nest.py ├── out └── uml │ ├── 优化流程图 │ └── 优化流程图.png │ └── 评估流程图 │ └── 评估流程图.png ├── placement.c ├── run ├── setting.py ├── tools ├── __init__.py ├── __pycache__ │ ├── __init__.cpython-37.pyc │ ├── calculate_npf.cpython-37.pyc │ ├── input_utls.cpython-37.pyc │ ├── nfp_utls.cpython-37.pyc │ └── placement_worker.cpython-37.pyc ├── calculate_npf.py ├── input_utls.py ├── nfp_utls.py └── placement_worker.py └── uml ├── 主程序流程图.plantuml ├── 优化流程图.plantuml └── 评估流程图.plantuml /.gitignore: -------------------------------------------------------------------------------- 1 | __pycache__ 2 | .vs -------------------------------------------------------------------------------- /GAlgo.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/GAlgo.py -------------------------------------------------------------------------------- /LICENCE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/LICENCE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/README.md -------------------------------------------------------------------------------- /data/polygon_area_etc_input_0.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_0.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_1.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_10.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_10.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_11.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_11.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_12.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_12.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_13.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_13.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_2.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_3.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_3.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_4.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_4.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_5.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_5.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_6.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_6.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_7.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_7.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_8.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_8.txt -------------------------------------------------------------------------------- /data/polygon_area_etc_input_9.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/polygon_area_etc_input_9.txt -------------------------------------------------------------------------------- /data/result_0.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/data/result_0.txt -------------------------------------------------------------------------------- /doc/software_description.docx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/doc/software_description.docx -------------------------------------------------------------------------------- /doc/software_description.pptx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/doc/software_description.pptx -------------------------------------------------------------------------------- /images/afterPacking.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/images/afterPacking.png -------------------------------------------------------------------------------- /images/beforePacking.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/images/beforePacking.png -------------------------------------------------------------------------------- /images/belowleft.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/images/belowleft.png -------------------------------------------------------------------------------- /images/bigfirst.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/images/bigfirst.png -------------------------------------------------------------------------------- /images/nfp.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/images/nfp.png -------------------------------------------------------------------------------- /images/parallel.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/images/parallel.png -------------------------------------------------------------------------------- /images/problem_description.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/images/problem_description.png -------------------------------------------------------------------------------- /images/square_like.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/images/square_like.png -------------------------------------------------------------------------------- /main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/main.py -------------------------------------------------------------------------------- /nest.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/nest.py -------------------------------------------------------------------------------- /out/uml/优化流程图/优化流程图.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/out/uml/优化流程图/优化流程图.png -------------------------------------------------------------------------------- /out/uml/评估流程图/评估流程图.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/out/uml/评估流程图/评估流程图.png -------------------------------------------------------------------------------- /placement.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/placement.c -------------------------------------------------------------------------------- /run: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/run -------------------------------------------------------------------------------- /setting.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/setting.py -------------------------------------------------------------------------------- /tools/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /tools/__pycache__/__init__.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/tools/__pycache__/__init__.cpython-37.pyc -------------------------------------------------------------------------------- /tools/__pycache__/calculate_npf.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/tools/__pycache__/calculate_npf.cpython-37.pyc -------------------------------------------------------------------------------- /tools/__pycache__/input_utls.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/tools/__pycache__/input_utls.cpython-37.pyc -------------------------------------------------------------------------------- /tools/__pycache__/nfp_utls.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/tools/__pycache__/nfp_utls.cpython-37.pyc -------------------------------------------------------------------------------- /tools/__pycache__/placement_worker.cpython-37.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/tools/__pycache__/placement_worker.cpython-37.pyc -------------------------------------------------------------------------------- /tools/calculate_npf.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/tools/calculate_npf.py -------------------------------------------------------------------------------- /tools/input_utls.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/tools/input_utls.py -------------------------------------------------------------------------------- /tools/nfp_utls.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/tools/nfp_utls.py -------------------------------------------------------------------------------- /tools/placement_worker.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/tools/placement_worker.py -------------------------------------------------------------------------------- /uml/主程序流程图.plantuml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/uml/主程序流程图.plantuml -------------------------------------------------------------------------------- /uml/优化流程图.plantuml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/uml/优化流程图.plantuml -------------------------------------------------------------------------------- /uml/评估流程图.plantuml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Mrlution/RectilinearPackingProblemSolver/HEAD/uml/评估流程图.plantuml --------------------------------------------------------------------------------