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