Лучевой алгоритм
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [18.216.123.120] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
Лучевой алгоритм
|
Сообщ.
#1
,
|
|
  |
Народ, нет ли у кого лучевого алгоритма поиска пути в исходниках,
или хотя бы описания на русском? Интересен 2D вариант с взаимно перпендикулярными лучами. Или мож кто ссылочку знает...  |
|
Сообщ.
#2
,
|
|
 |
Прежде всего нужно более детальное описание задачи. Усли речь идет о зеркальном лабиринте и луче света в нем, то алгоритм элементарен.
Достаточно знать под каким углом луч падает на первую стенку и координаты всех стенок лабиринта (начальной и конечной точки стены). А дальше расчеты ведутся как в геометрии при персечении отрезков под заданным углом. ;D ;D ;D Если надо могу подробней. ;D ;D ;D |
|
Сообщ.
#3
,
|
|
|
|
Короче, решается задача трассировки соединений.
Критерий - мин. изломов каждого соединения. Коммутационное поле имеет такое свойство, что ячейки могут быть проходимы в одном направлении и непроходимы в другом. Алгоритм примерно так: -сначала пускаем взаимно перпендикулярные лучи из начала и конца. Если есть пересечение - то трассировка окончена -нет - тогда из каждой точки первого луча пускаем ему перпендикулярные, и из второго луча аналогично. Есть пересечение - ОК. Нет - опять берем последние лучи и из каждой точки пускаем перпендикулярные и т.д. Только я не знаю как управлять этими размножающимися лучами. ??? Мож у кого мысли есть? Спасибо. |
|
Сообщ.
#4
,
|
|
|
|
Сходи на rsdn, там недавно куча ссылок давалась по лучевым и волновым
|
0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0,0227 ] [ 15 queries used ] [ Generated: 2.05.24, 18:10 GMT ]