|
Упаковка прямоугольников без поворота.
|
||
|---|---|---|
Участник
Откуда: loopback
Сообщения: 53 422 |
||
| 29.08.2013, 12:30 |
|
|
|
|
|
Упаковка прямоугольников без поворота.
|
|||
|---|---|---|---|
|
#18+
Нужно упаковать прямоугольники в прямоугольник. Поворачивать прямоугольники нельзя. У меня есть несколько реализаций, но все они поворачивают прямоугольник. авторMaxRectsBinPack ShelfBinPack SkylineBinPack GuillotineBinPack Где нибудь можно достать реализацию на Си/С++? Как точно называется эта задача на англ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.08.2013, 04:36 |
|
||
|
Упаковка прямоугольников без поворота.
|
|||
|---|---|---|---|
|
#18+
Cutting and Packing И нет, готовых реализаций ты не найдешь. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.08.2013, 06:21 |
|
||
|
Упаковка прямоугольников без поворота.
|
|||
|---|---|---|---|
|
#18+
manking, А не проще ли взять одну из этих реализаций и убрать из нее поворот? Модератор: Тема перенесена из форума "C++". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.08.2013, 10:13 |
|
||
|
Упаковка прямоугольников без поворота.
|
|||
|---|---|---|---|
|
#18+
manking, а что трудно из коллекции твоих "честно скачанных" реализаций убрать функцию поворота ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.08.2013, 12:30 |
|
||
|
Упаковка прямоугольников без поворота.
|
|||
|---|---|---|---|
|
#18+
Anatoly Moskovskymanking, А не проще ли взять одну из этих реализаций и убрать из нее поворот? Так и сделал. Оказалось совсем просто. А год назад была такая же задача, и там ковырялся в другой реализации, где такой возможности нет, поэтому сделал тогда с поворотом. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.08.2013, 13:40 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=38380639&tid=1341693]: |
0ms |
get settings: |
10ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
165ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
28ms |
get tp. blocked users: |
1ms |
| others: | 241ms |
| total: | 475ms |
| 0 / 0 |
