Skip to content

Feature/polygon simplification #71

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
fontanf merged 2 commits into from
Aug 20, 2024
Merged

Feature/polygon simplification #71

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
4a0211d
Implement polygon simplification
fontanf Aug 18, 2024
dcc0451
Improve polygone simplification
fontanf Aug 20, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
296 changes: 148 additions & 148 deletions data/irregular/users/2024-08-08_sub_1_solution.json
View file
Open in desktop

Large diffs are not rendered by default.

1 change: 1 addition & 0 deletions data/irregular/users/2024-08-08_sub_3.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
{"objective":"bin-packing-with-leftovers","bin_types":[{"copies":8,"type":"rectangle","width":110.23622047244095,"height":81.49606299212599}],"item_types":[{"copies":2,"shapes":[{"type":"polygon","vertices":[{"x":19.68503978,"y":4.1e-07},{"x":19.685039370000002,"y":19.68503978},{"x":17.71653543,"y":19.68503974},{"x":17.71653581,"y":1.96850431},{"x":10.82677203,"y":1.96850417},{"x":10.82677165,"y":19.6850396},{"x":8.85826772,"y":19.68503956},{"x":8.858268090000001,"y":1.96850412},{"x":1.96850431,"y":1.96850398},{"x":1.96850394,"y":19.68503941},{"x":0.0,"y":19.685039370000002},{"x":4.1e-07,"y":0.0}],"holes":[]}],"allowed_rotations":[{"start":0,"end":0},{"start":180,"end":180}]}]}
232 changes: 232 additions & 0 deletions data/irregular/users/2024-08-08_sub_3_solution.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,232 @@
{
"bins": [
{
"copies": 1,
"id": 0,
"items": [
{
"angle": 0.0,
"id": 0,
"item_shapes": [
{
"shape": [
{
"type": "LineSegment",
"xe": 19.685039370000002,
"xs": 19.68503978,
"ye": 19.68503978,
"ys": 4.1e-07
},
{
"type": "LineSegment",
"xe": 17.71653543,
"xs": 19.685039370000002,
"ye": 19.68503974,
"ys": 19.68503978
},
{
"type": "LineSegment",
"xe": 17.71653581,
"xs": 17.71653543,
"ye": 1.96850431,
"ys": 19.68503974
},
{
"type": "LineSegment",
"xe": 10.82677203,
"xs": 17.71653581,
"ye": 1.96850417,
"ys": 1.96850431
},
{
"type": "LineSegment",
"xe": 10.82677165,
"xs": 10.82677203,
"ye": 19.6850396,
"ys": 1.96850417
},
{
"type": "LineSegment",
"xe": 8.85826772,
"xs": 10.82677165,
"ye": 19.68503956,
"ys": 19.6850396
},
{
"type": "LineSegment",
"xe": 8.858268090000001,
"xs": 8.85826772,
"ye": 1.96850412,
"ys": 19.68503956
},
{
"type": "LineSegment",
"xe": 1.96850431,
"xs": 8.858268090000001,
"ye": 1.96850398,
"ys": 1.96850412
},
{
"type": "LineSegment",
"xe": 1.96850394,
"xs": 1.96850431,
"ye": 19.68503941,
"ys": 1.96850398
},
{
"type": "LineSegment",
"xe": 0.0,
"xs": 1.96850394,
"ye": 19.685039370000002,
"ys": 19.68503941
},
{
"type": "LineSegment",
"xe": 4.1e-07,
"xs": 0.0,
"ye": 0.0,
"ys": 19.685039370000002
},
{
"type": "LineSegment",
"xe": 19.68503978,
"xs": 4.1e-07,
"ye": 4.1e-07,
"ys": 0.0
}
]
}
],
"x": 0.0,
"y": 0.0
},
{
"angle": 180.0,
"id": 0,
"item_shapes": [
{
"shape": [
{
"type": "LineSegment",
"xe": 1.9685046789999987,
"xs": 1.9685042690000003,
"ye": 1.9685041299999995,
"ys": 21.6535435
},
{
"type": "LineSegment",
"xe": 3.937008619,
"xs": 1.9685046789999987,
"ye": 1.9685041699999992,
"ys": 1.9685041299999995
},
{
"type": "LineSegment",
"xe": 3.9370082390000007,
"xs": 3.937008619,
"ye": 19.6850396,
"ys": 1.9685041699999992
},
{
"type": "LineSegment",
"xe": 10.826772019,
"xs": 3.9370082390000007,
"ye": 19.68503974,
"ys": 19.6850396
},
{
"type": "LineSegment",
"xe": 10.826772399000001,
"xs": 10.826772019,
"ye": 1.9685043100000001,
"ys": 19.68503974
},
{
"type": "LineSegment",
"xe": 12.795276329,
"xs": 10.826772399000001,
"ye": 1.96850435,
"ys": 1.9685043100000001
},
{
"type": "LineSegment",
"xe": 12.795275959,
"xs": 12.795276329,
"ye": 19.68503979,
"ys": 1.96850435
},
{
"type": "LineSegment",
"xe": 19.685039739,
"xs": 12.795275959,
"ye": 19.68503993,
"ys": 19.68503979
},
{
"type": "LineSegment",
"xe": 19.685040109,
"xs": 19.685039739,
"ye": 1.968504499999998,
"ys": 19.68503993
},
{
"type": "LineSegment",
"xe": 21.653544049,
"xs": 19.685040109,
"ye": 1.9685045399999979,
"ys": 1.968504499999998
},
{
"type": "LineSegment",
"xe": 21.653543639000002,
"xs": 21.653544049,
"ye": 21.65354391,
"ys": 1.9685045399999979
},
{
"type": "LineSegment",
"xe": 1.9685042690000003,
"xs": 21.653543639000002,
"ye": 21.6535435,
"ys": 21.65354391
}
]
}
],
"x": 21.653544049,
"y": 21.65354391
}
],
"shape": [
{
"type": "LineSegment",
"xe": 110.23622047244095,
"xs": 0.0,
"ye": 0.0,
"ys": 0.0
},
{
"type": "LineSegment",
"xe": 110.23622047244095,
"xs": 110.23622047244095,
"ye": 81.49606299212599,
"ys": 0.0
},
{
"type": "LineSegment",
"xe": 0.0,
"xs": 110.23622047244095,
"ye": 81.49606299212599,
"ys": 81.49606299212599
},
{
"type": "LineSegment",
"xe": 0.0,
"xs": 0.0,
"ye": 0.0,
"ys": 81.49606299212599
}
]
}
]
}
1 change: 1 addition & 0 deletions src/irregular/CMakeLists.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,6 +8,7 @@ target_sources(PackingSolver_irregular PRIVATE
optimize.cpp
shape.cpp
polygon_trapezoidation.cpp
polygon_simplification.cpp
branching_scheme.cpp)
target_include_directories(PackingSolver_irregular PUBLIC
${PROJECT_SOURCE_DIR}/include)
Expand Down
Loading