Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Графическая задача 
:(
    Опции темы
usik
Дата 14.12.2012, 19:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 14.12.2012

Репутация: нет
Всего: нет



Доброго времени суток! Есть такая задача: пользователь может строить  фигуры различной формы (фигуры строятся по точкам). Необходимо составить алгоритм, согласно которому программа будет размещать получившиеся фигуры, чтобы занять как можно меньше места (алгоритм может быть не самым рациональным, но сводить к прямоугольникам абсолютно все детали нельзя). Скажите пожалуйста, какой можно придумать для этого алгоритм и какие средства qt лучше использовать?
PM MAIL   Вверх
bsa
Дата 14.12.2012, 20:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: нет
Всего: 196



usik, это довольно дорогой алгоритм. Я в свое время писал упаковку текстур в атлас - там задача несколько проще, но тоже не айс.
почитай чью-то статью на твою тему, может натолкнет на какие мысли: https://www.google.ru/url?sa=t&rct=j&am...355325884,d.bGE
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.3471 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.