 |
|
|
 
|
|
алгоритм поиска оптимального расположения фигур 
| lizz |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 29.12.2006 Репутация: нет Всего: нет |
Подскажите кто знает алгоритм или исходники программы для определения оптимально плотного расположения фигур на плоскости.
|
|||
|
||||
Загрузка ...
| comtat |
|
|||
 Эксперт  Профиль Группа: Завсегдатай Сообщений: 1310 Регистрация: 2.5.2006 Где: Россия, Казань Репутация: 1 Всего: 71 |
Все зависит от того, какой формы фигуры
для прямоугольных подойдет алгоритм загрузки рюкзака или метод гильятинной резки для кругов есть свой алгоритм для произвольных фигур тоже есть, но имхо использовать лучше полный перебор  -------------------- Рожденный в СССР !!! ExtJS - мой фреймворк |
|||
|
||||
| lizz |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 29.12.2006 Репутация: нет Всего: нет |
Мне для начала бы справиться с прямоугольниками и кругами.
|
|||
|
||||
| comtat |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1310 Регистрация: 2.5.2006 Где: Россия, Казань Репутация: 1 Всего: 71 |
Вот тогда держи линейную резку
реализована на delphi  и читай что дает поиск ПОИСК тама есть так же генетические алгоритмы решения гильотинной резки Присоединённый файл ( Кол-во скачиваний: 78 ) 
_________3____.zip 29,08 Kb-------------------- Рожденный в СССР !!! ExtJS - мой фреймворк |
|||
|
||||
| lizz |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 29.12.2006 Репутация: нет Всего: нет |
Спасибо. Скинь мне фАЙЛ НА МЫЛО. Чего-то не могу скачать.
|
|||
|
||||
| comtat |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1310 Регистрация: 2.5.2006 Где: Россия, Казань Репутация: 1 Всего: 71 |
Ок
только забыл сказать, что гильотинный раскрой при фиксированной ширине работает т.е. все детали имею фиксированную ширину Для произвольных деталей алгоритм NP сложный и я знаю только одного человека кому удалось его закодить -------------------- Рожденный в СССР !!! ExtJS - мой фреймворк |
|||
|
||||
| comtat |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1310 Регистрация: 2.5.2006 Где: Россия, Казань Репутация: 1 Всего: 71 |
Для произвольных деталей используется метод последовательно- одиночного размещения фигур
В инете я его не нашел так что нуна пользоваться библиотекой Удачи !! -------------------- Рожденный в СССР !!! ExtJS - мой фреймворк |
|||
|
||||
| lizz |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 29.12.2006 Репутация: нет Всего: нет |
Спасибо всем. Буду искать.
|
|||
|
||||
| comtat |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1310 Регистрация: 2.5.2006 Где: Россия, Казань Репутация: 1 Всего: 71 |
Прогу по расположению кругов постараюсь найти была хдето
-------------------- Рожденный в СССР !!! ExtJS - мой фреймворк |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0681 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |