0 / 0 / 0
Регистрация: 06.01.2016
Сообщений: 28
1

Лучевой алгоритм трассировки

16.01.2020, 00:58. Показов 2092. Ответов 7

Приветствую вас, коллеги, встал такой вопрос. Нужна реализация лучевого алгоритма трассировки на c++ или c#, но нигде нету информации по этому поводу. Может я плохо искал... Может кто-то делал когда-то или находил информацию какую-либо ?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.01.2020, 00:58
Ответы с готовыми решениями:

Лучевой алгоритм трассировки
Приветствую вас, коллеги, встал такой вопрос. Нужна реализация лучевого алгоритма трассировки на...

Лучевой алгоритм трассировки
Приветствую вас, коллеги, встал такой вопрос. Нужна реализация лучевого алгоритма трассировки на...

Алгоритм надежной трассировки
Есть задача: найти путь с точки А в точку В, но искать его надо в процессе движения (тоесть...

Алгоритм трассировки лучей
Нужна помощь в реализации алгоритма трассировки лучей в MathCAD

7
3872 / 1942 / 707
Регистрация: 29.11.2010
Сообщений: 4,174
16.01.2020, 01:25 2
Под "лучевым алгоритмом трассировки" понимается много чего.
Дайте больше ключевых слов.
Что он должен делать?
0
0 / 0 / 0
Регистрация: 06.01.2016
Сообщений: 28
16.01.2020, 01:29  [ТС] 3
Цитата Сообщение от lemegeton Посмотреть сообщение
Под "лучевым алгоритмом трассировки" понимается много чего.
Дайте больше ключевых слов.
Что он должен делать?
Мы имеем дискретное рабочее пространство, на нем расположены элементы. От элементов отходят контакты, они имею начало и конец. Мне нужно лучевым алгоритмом проложить трассы для этих соединений
Миниатюры
Лучевой алгоритм трассировки   Лучевой алгоритм трассировки  
0
Мозгоправ
1734 / 1028 / 468
Регистрация: 01.10.2018
Сообщений: 2,138
Записей в блоге: 2
16.01.2020, 02:21 4
Skeety, а алгоритм Ли вам не подойдёт?
0
0 / 0 / 0
Регистрация: 06.01.2016
Сообщений: 28
16.01.2020, 02:33  [ТС] 5
Цитата Сообщение от L0M Посмотреть сообщение
алгоритм Ли вам не подойдёт?
Не получится алгоритмом Ли, он распространяется с одной точки, а в лучевом смысл в том, что распространение идет и от источника и от приемника
0
фрилансер
3997 / 3270 / 769
Регистрация: 11.10.2019
Сообщений: 9,069
16.01.2020, 12:18 6
Skeety, можно попробовать так: сначала волновым алгоритмом найти все кратчайшие пути, а затем (если есть пересечения) на найденное решение натравить какой-нибудь перебирающий, оптимизирующий или генетический алгоритм

кстати, в поиске находятся разные интересные странички по данной теме

Добавлено через 1 минуту
Цитата Сообщение от Skeety Посмотреть сообщение
он распространяется с одной точки
волну можно одновременно пустить из двух точек и ждать пересечения волн
0
0 / 0 / 0
Регистрация: 06.01.2016
Сообщений: 28
16.01.2020, 13:55  [ТС] 7
Цитата Сообщение от Алексей1153 Посмотреть сообщение
волну можно одновременно пустить из двух точек и ждать пересечения волн
Да, думал, что так лучший вариант, но не понимаю, как сделать так, чтобы он заканчивал искать путь после того как они пересекутся.

Добавлено через 14 секунд
Цитата Сообщение от Алексей1153 Посмотреть сообщение
волну можно одновременно пустить из двух точек и ждать пересечения волн
Да, думал, что так лучший вариант, но не понимаю, как сделать так, чтобы он заканчивал искать путь после того как они пересекутся.
0
фрилансер
3997 / 3270 / 769
Регистрация: 11.10.2019
Сообщений: 9,069
16.01.2020, 14:02 8
Цитата Сообщение от Skeety Посмотреть сообщение
как сделать так, чтобы он заканчивал искать путь после того как они пересекутся
одну волну отмечать, скажем, циферкой 1, вторую 2. Пустое место - 0. Когда делаешь очередной шаг, проверяешь, если там не 0, а метка противоположной волны, то это пересечение.

Но две волны - это всего лишь уменьшение количества итераций (что даёт шанс распараллелить долгий поиск на два потока). Но в данном случае распараллеливание вряд ли выгодно, поэтому можно одной волной обойтись
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.01.2020, 14:02
Помогаю со студенческими работами здесь

Алгоритм надежной трассировки
надо реализовать программу, которая ищет путь между двумя точками используя алгоритм надежной...

Лучевой поиск
Здравствуйте! Подскажите, как реализовать лучевой поиск заданного элемента в одномерном массиве?

Лучевой поиск
n := -1; for i:=0 to L-1 do begin if arr=x then begin n := i; break; ...

Лучевой монитор Samsung не работает
Монитор самсунг ...не включается.. не горит кнопка питания.. и слышатся тихие постоянные...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru