Движение жидкости по поверхности

[wol4aravio]

Доброе время суток.

Господа, подскажите, в какую сторону надо копать: необходимо написать алгоритм, реализующий движение жидкости по поверхности. Для задачи известно следующее: функция рельефа от двух переменных, описывающая плоскость, и, собственно, прямоугольная область изменения значений функции.

Пробовал вводить матрицу рельефа (как двумерный массив) и по ней, анализируя соседние значения, определять направления стока - столкнулся с проблемой, что при слишком мелком дроблении области изменения, вылетает ошибка OutOfMemoryException, что в принципе очевидно.

Хотелось спросить, как можно другим способом сделать? Алгоритм потом планируется переводить на n-мерное пространство.

[WorldMaster]

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

[wol4aravio]

Сообщение от WorldMaster

А вообще такие алгоритмы существуют??? Физические модели напрмер??

Ну как-то же игры пишутся. Взять, например, Terraria, там есть сток жидкости по рельефу, правда там движение жидкости задается в 2D пространстве.

Сообщение от WorldMaster

Если их реализовать на небольшом наборе данных должно получится.?

Небольшой набор данных как раз не интересует.

Хотелось в общем поглядеть на алгоритм, может кто-нибудь подскажет хотя бы идею.

[WorldMaster]

Сообщение от wol4aravio

Небольшой набор данных как раз не интересует..

То есть вы хотите, не зная алгоритма сразу делать на огромных множествах и надеетесь что все получится??? Хм. интересно.

[wol4aravio]

Сообщение от WorldMaster

То есть вы хотите, не зная алгоритма сразу делать на огромных множествах и надеетесь что все получится??? Хм. интересно.

Я в первом сообщении писал, что проблема возникает при обработке именно большого объема данных:

Сообщение от wol4aravio

Пробовал вводить матрицу рельефа (как двумерный массив) и по ней, анализируя соседние значения, определять направления стока - столкнулся с проблемой, что при слишком мелком дроблении области изменения, вылетает ошибка OutOfMemoryException, что в принципе очевидно.

[evg_m]

OutOfMemoryException, что в принципе очевидно.

нет не очевидно, может быть просто при активной работе с памятью идут утечки. (забываем вернуть).
на малых объемах такие утечки могут быть некритичны (не приводят к краху).

[wol4aravio]

Может у кого-нибудь есть мысли насчет алгоритма?

[Reskov]

не совсем понятно что Вы хотите... обычная мат модель... формулу, вот вроде она...

http://ru.wikipedia.org/wiki/Уравнение_Буссинеска

[wol4aravio]

Сообщение от Reskov

не совсем понятно что Вы хотите... обычная мат модель... формулу, вот вроде она...

http://ru.wikipedia.org/wiki/Уравнение_Буссинеска

Например у рельеф плоскости задается уравнением f(x,y)=|x|+|y|, х и у изменяются от -2 до 2. Разбивая область на кусочки шириной в 1 ((-2;-1), (-1;0), (0;1), (1;2)) и оценивая минимум функции на ней можно сделать такую матрицу уровня поверхностей:

2 0 0 2
0 0 0 0
0 0 0 0
2 0 0 2

Как понять, например, что если начинать с левого нижнего угла вода растечется по всем точкам с уровнями 0?

[Reskov]

Ваша реализация подходит как раз под малый набор данных, хранить матрицу и работать с ней это довольно не благодарная задача

Как понять, например, что если начинать с левого нижнего угла вода растечется по всем точкам с уровнями 0?

почитайте про заливку изображений http://algolist.manual.ru/graphics/fill.php и на основе него сделайте сток воды и про поиск в ширину на основе очереди...
если же OutOfMemoryException происходит уже при задании матрицы поверхности, это значит что нужно сменить алгоритм моделирования... самое главное я до сих пор не смог понять что Вы хотите учитывать при построении модели сжатие жидкости, силу притяжения, силу натяжения поверхности... влияние внешних сил...
Ну т.е. хотя бы тот факт что когда она стекая с 10 она наберет большую скорость чем стекая с 2...
Про моделирование что-то похожее написано здесь http://www.aos.wisc.edu/~aos611/611Chapt1.pdf правда я особо невчитывался=)