|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Viktor Karev 2:5080/1003 20 Nov 2002 16:41:41 To : Vovanius Uryvaeff Subject : Re: и вновь прога... -------------------------------------------------------------------------------- Приветствия! Vovanius Uryvaeff wrote: > VK> Hаиболее подходящий для данной задачи метод - трасировки лучей. > VK> Выпускаешь из начальной точки во всех направлениях лучи и > VK> фиксируешь фронт фолны через dt. > dt можно посчитать как min(S/v) - где S- расстояние до ближайшего препятствия. Hет, dt определяется разностью скоростей в разных регионах, размерами регионов и еще разными эмпирическими соображениями. > VK> Если два луча пересеклись - из > VK> точки пересечения выпускаешь один луч по среднему направлению. > Если они столкнулись - оба луча удалим. Hельзя. куда девается фронт волны в этой точке? > VK> Если слишком разошлись - добавляешь еще луч, чтобы плотность > VK> лучей оставалась в некоторых пределах. > > В прошлом своем письме я вроде начал эту мысль. Теперь продолжу: > Имеет смысл считать сразу весь фронт волны. > Вокруг точки, пока поблизости нет границ, фронт имеет форму окружности: > xx+yy=vt А если точка лежит на границе двух сред? > Когда эта окружность коснется вершины, из вершины пойдет еще один круговой > фронт. Окружность может коснуться границы двух сред не обязательно в вершине. > А фронт после преломления будет иметь вид, описываемый уравнениями > неизвестного порядка. Так и не надо вычислять эти уравнения. Фронт получаем численно. > А можно эти две идеи скомбинировать, и аппроксимировать фронт многоугольником, > в вершинах которых известны направления движения лучей. Это то же самое. > От предложенной тобой идеи отличается тем, что учитывается еще и возможность > "столкновений" между отдельными лучами. Отличается? Читай выше, что я писал про столкновения лучей. Виктор. --- ifmail v.2.15dev5 * Origin: USURT's FidoNET<->Internet Gate (news://news.c (2:5080/1003@fidonet) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/14646db6555d3.html, оценка из 5, голосов 10
|