Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Регистрация Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > Общие вопросы о Flash (не затрагивающие ActionScript)

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 09.05.2012, 22:39
$mival вне форума Посмотреть профиль Отправить личное сообщение для $mival Найти все сообщения от $mival
  № 1  
Ответить с цитированием
$mival
 
Аватар для $mival

Регистрация: Oct 2005
Адрес: Russia, Irkutsk
Сообщений: 742
По умолчанию Укладка тёплых полов

Всем привет!
Столкнулся с интересной задачей: нужно укладывать "теплый пол" в произвольно заданное помещение (многоугольник).

Есть 3 вида укладки:

1) укладка "змейкой" без ограничения по ширине петли (на стене буква "Т" это термостат, от него начинается укладка)



2) укладка "змейкой" определённой ширины (по сути можно сделать частным случаем первого пункта)



3) укладка квадратами, которые потом последовательно соединяются проводом


Есть уже реализованные примеры, например тут.
Из кода той флешки можно понять, что для каждого вида пола написал алгоритм как минимум на 1500 (одна тысяча пятьсот!) строк кода (тупо перебор?), при этом результат далёк от идеала.

Какие алгоритмы можно использовать для решения задачи? Суперточности от него не требуется.
Кстати есть еще нюанс в виде непроходимых зон,



для моей задачи мы можем просто считать любую зону прямоугольником (без треугольников как во флешке примере)
__________________
smival.com


Последний раз редактировалось $mival; 10.05.2012 в 07:02.
Создать новую тему Ответ Часовой пояс GMT +4, время: 07:30.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 07:30.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2019, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.