![]() |
|
|
![]()
|
|
| usik |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 14.12.2012 Репутация: нет Всего: нет |
Доброго времени суток! Есть такая задача: пользователь может строить фигуры различной формы (фигуры строятся по точкам). Необходимо составить алгоритм, согласно которому программа будет размещать получившиеся фигуры, чтобы занять как можно меньше места (алгоритм может быть не самым рациональным, но сводить к прямоугольникам абсолютно все детали нельзя). Скажите пожалуйста, какой можно придумать для этого алгоритм и какие средства qt лучше использовать?
|
|||
|
||||
| bsa |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 9185 Регистрация: 6.4.2006 Где: Москва, Россия Репутация: нет Всего: 196 |
usik, это довольно дорогой алгоритм. Я в свое время писал упаковку текстур в атлас - там задача несколько проще, но тоже не айс.
почитай чью-то статью на твою тему, может натолкнет на какие мысли: https://www.google.ru/url?sa=t&rct=j&am...355325884,d.bGE |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |