Упаковка прямоугольника вокруг центральной точки [закрыто]C++

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Anonymous
 Упаковка прямоугольника вокруг центральной точки [закрыто]

Сообщение Anonymous »

Изменить: Вопрос касается алгоритма «упаковки прямоугольников минимальной площади» - с той разницей, что прямоугольники группируются «вокруг центральной точки», а не внутри ячейки.
Изображение предоставлено для визуализации концепции, поскольку в SO не было обнаружено подобной проблемы.

Проблема не зависит от пользовательского интерфейса и не требует кода для пользовательского интерфейса.
bin-packingТег кажется наиболее близким к этому вопросу (но упаковка может подойти лучше)
Оригинал:

Существует список прямоугольников с разной (известной) шириной и высотой.
Как упаковать эти прямоугольники вокруг центральной точки — вот так:
Изображение

Вышеуказанное было реализовано с помощью библиотеки, которая стоит 4000 долларов, на данный момент это слишком много.https://jsfiddle.net/zw5nrom/
Требуются только координаты этих прямоугольников.
Я открыт к реализации в любом язык, который можно скомпилировать в WASM (для браузера) или обычный js.
//code's length in the fiddle is above StackOverflow post body limit,
//not posting it here


Подробнее здесь: https://stackoverflow.com/questions/792 ... nter-point
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Упаковка прямоугольника вокруг центральной точки [закрыто]
    Anonymous » » в форуме C++
    0 Ответы
    11 Просмотры
    Последнее сообщение Anonymous
  • Как по заданным линиям и центральной точке определить границу вокруг этой точки? [закрыто]
    Anonymous » » в форуме C#
    0 Ответы
    15 Просмотры
    Последнее сообщение Anonymous
  • Как вращать вокруг центральной точки несколько объектов вместе?
    Anonymous » » в форуме C#
    0 Ответы
    16 Просмотры
    Последнее сообщение Anonymous
  • HTML CSS Как центрировать элементы, используя изображение в качестве центральной точки
    Anonymous » » в форуме CSS
    0 Ответы
    22 Просмотры
    Последнее сообщение Anonymous
  • Поворот точки вокруг другой точки
    Anonymous » » в форуме C#
    0 Ответы
    77 Просмотры
    Последнее сообщение Anonymous

Вернуться в «C++»