Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #11 (permalink)  
Старый 23.07.2018, 15:01
Аватар для destus
Профессор
Отправить личное сообщение для destus Посмотреть профиль Найти все сообщения от destus
 
Регистрация: 18.05.2011
Сообщений: 1,207

Nexus,
<script src="https://rawgit.com/jakesgordon/bin-packing/master/js/packer.growing.js"></script>
<script>
var blocks = [
    { w: 100, h: 100 },
    { w: 500, h: 200 },
    { w:  80, h:  80 },
    { w:  50, h:  80 }
];
blocks = blocks.sort((a, b) => b.w*b.h - a.w*a.h);
var packer = new GrowingPacker();
packer.fit(blocks);
alert(`Width: ${packer.root.w}; Height: ${packer.root.h}`)
</script>

Можно поиграться https://codeincomplete.com/posts/bin-packing/demo/ выставив size:automatic.
Понятно, что это 2D алгоритм, но зная расположение элементов можно для каждого вычислить его занимаемый обьем в контейнере и внести соответствующие корректировки.

Binary Tree Bin Packing Algorithm

Вот 3D упаковщик, но здесь размеры контейнера задаются в условии https://github.com/olragon/binpackin.../master/src/3D
Ответить с цитированием
  #12 (permalink)  
Старый 23.07.2018, 15:40
Аватар для Alexandroppolus
Профессор
Отправить личное сообщение для Alexandroppolus Посмотреть профиль Найти все сообщения от Alexandroppolus
 
Регистрация: 25.10.2016
Сообщений: 1,012

Сообщение от destus
bin-packing
похоже, эта штука не умеет поворачивать

довольно грустный результат для
400x10
10x400
Ответить с цитированием
  #13 (permalink)  
Старый 23.07.2018, 16:29
Аватар для j0hnik
Профессор
Отправить личное сообщение для j0hnik Посмотреть профиль Найти все сообщения от j0hnik
 
Регистрация: 01.12.2016
Сообщений: 3,650

мб нейросеть обучить, пусть контует, задачи регресси для нее удобны.

Последний раз редактировалось j0hnik, 23.07.2018 в 16:33.
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите с скриптом для решения по формуле! Evgesha322 Общие вопросы Javascript 6 26.01.2016 16:56
Помогите с поиском тега <a> по всей странице сайта и изменением атрибута! Александр.Воробей Events/DOM/Window 4 03.11.2015 12:23
Помогите с поиском в масиве Eugenee Элементы интерфейса 11 13.10.2014 09:53
Помогите разобраться с поиском berto jQuery 0 22.09.2014 12:26
помогите новичку с поиском! real-man AJAX и COMET 8 12.06.2011 14:07