надо построить триангуляцию, моделирующую рельеф. чем мельче триангуляция, тем точнее. задача полагаю должна решаться с заданной точностью.
дальше вычисляется сумма объемов пирамидок - и все...
можно начать отсюда: http://gts.sourceforge.net
оно кстати и объем само посчитает

baldina, Так, смысл понимаю - есть рельеф, берем его кусок, разбиваем на симплексы, получаем некий объем. Но я слабо понимаю как получить распространение этого объема? Ведь в один момент времени объем распределен по одному, во второй момент по другому... 

Если жидкость течет с "горы", на "горе" останутся лужи в углублениях (выше рассчетного уровня) . Алгоритм простого подсчета обьема этого не учтет. Также не учтет того, что не будут заполнены "низменности", полностю окруженные "хребтами".

Видимо я невнимательно читал. Да, что-то останется в локальных углублениях. Я то понял так, что просто надо определить объем тела, форма которого задана набором отметок.

Значит задача разбивается на следующие:
1. Определить объем, оставшийся в локальных углублениях.
2. Оставшийся объем распределить по дну с учетом рельефа.
3. Если требуется, просчитать все это в динамике, т.к. если жидкость растекается не условной пленкой нулевой толщины, а реальной волной, будут заполнены области, которые в течение какого-то времени будет перекрывать высотой волны.

Значит фактически надо определить область, по которой протекает жидкость. Реально считать поставленную задачу нелегко: распространение зависит от свойств жидкости - плотность, вязкость. Т.е. многократно считать гидравлику в динамике.
Что касаемо прочего, остается задача распределения объема по заданному рельефу, это понятная и (относительно) простая задача.

Вобщем неплохая задачка 

To DragonFire:
Если есть потребность, могу свою прогу поковырять. или прислать изначальный вариант вам на почту.
Высота задаётся просто картой высот. даже так можно результаты получить.
Если что, пишите [email protected]