Есть некий ландшавт представленный (к примеру) картой высот. В одном месте (некий сосуд) находится некий объем воды. Как определить трассу растекания этой воды при разрыве сосуда?

Буду благодарен за любые ссылки, примеры, книги... 

В первом приближении это тупо спуск по градиенту.

DragonFire, а если не в первом приближении, то тогда нужно смотреть в сторону дифференциальных уравнений и их численного решения. Что-то наподобие этого:
http://books.google.ru/books?id=BIgdrsHTyv...ing&f=false
Но при этом еще надо учесть, что не только волновые эффекты присутствуют, но просто падение воды, образование капель и т.д.

В общем и целом задача непростая. Если серьезно к ней подойти, то можно диплом написать...    

Ну диплом ненужен, а вот практически реализовать нужно) Испарения и впитывание в поверхность учитывать ненадо  А вот все тонкости по разливу надо 

Посмотрел статью - а по русски ничего нету? Похоже то что надо, но все же такую специфическую литературу лучше читать на родном языке 

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

Почитал статейку, к сожалению она не про разлив воды по поверхности, а про волны на поверхности воды..

Да, но в процессе разливания ведь и без волн не обойтись.

cardinal, 
Не согласен.


DragonFire, 
А искать пробовали? Первая ссылка в гугле вроде то что надо.
http://www.google.ru/search?hl=ru&clie...ter&spell=1

За одно советую посмотреть демки и теорию с метаболом и симуляцией ткани.

Добавлено через 6 минут и 12 секунд
А да забыл написать еще можно эмулировать вокселями воду.

В том, что не обойтись? Ну так любой процесс можно упростить, но будет ли это похоже на воду...

Смотрим пример, думаем есть ли волны:
http://www.youtube.com/watch?v=_FIKonHQF8Y

А вроде нет... Там упор делается на отрисовку воды как таковой... А мне нужна реальная математическая модель...
Хотя одна ссылка там очень интересная... 


Безусловно, волны тоже важная часть процесса, но это все равно что рассматривать распространение звука и говорить что его опишет модель колебаний... Тоесть волны это важно, но только в контексте модели. А не как некая отдельная модель. 


Это сообщение отредактировал(а) DragonFire - 3.9.2009, 09:39

Без упрощений не обойтись. Мало какие, даже простейшие, физические процессы удается описать без упрощений/допущений.

Поэтому вопрос: а какое количество воды? 

• Если литры-кубометры - можно, наверное, допустить "псевдо"-ламинарное распространение; 
• сотни кубометров - что-то типа цунами (где-то я недавно читал, что одиночную волну смоделировать пока никому не удалось); 
• миллилитры - надо считать поверхностное натяжение и смачиваемость поверхности;
• ну и т.п.

Первый случай наверное самый простой. Позже распишу свои идеи как его численно смоделировать.

ЗЫ: Если хочешь копаться в самих моделях - разбирайся в английском. Литература уровня выше инструкций по эксплуатации на национальные языки не переводится. А ограничивать чтение работами тех, кто не сумел/поленился написать по английски, да еще выбрал взамен русский...

_Y_, Объем - сотни кубометров  Но, как я уже говорил, можно упросить задачу, отбросить впитывание, испарение... 
Ну как только найду стоящую литературу на англ - буду читать 

для сотен кубометров думаю впитывание будет немаловажным фактором, чисто интуитивно...

Здравствуйте!
Я что-то похожее делал - писал программу моделирования разлива нефтепродуктов по акватории реки. Там, конечно, горизонтальная поверхность, но зато есть течение реки (неравномерное). можно наверно переделать под перепад высот. Моделировалось растекание - перемещением большого количества маленьких "объёмов" нефти. "Объёмы" отталкивались друг от друга, пока не достигали плёнки минимальной толщины (нефть на воде). Получалось немного грубо, но правдоподобно.
Нужно определить места, затронутые разливом в конкретое время или красиво нарисовать сам разлив?

И то и другое 
Необходимо анимировать разлив с течением времени - показывать на карте какие территории захватываются, и вместе с этим для любого выбранного момента времени расчитывать какие объекты попали в зону затопления...

Добавлено через 50 секунд
Если знать КАК разливать воду, то ни анимацию, ни попадание в зону разлива сделать несложно...