
Full text loading...
В данной работе ставится задача определения траектории течения, на основе заданного конечного количества точек линий уровня определяющий рельеф района исследования. Линии уровня аппроксимируются применением Catmull-Rom сплайнов. Для моделирования рельефа применяется идея «гибкой мембраны», натянутой на контур, составленный замыканием линий уровня. Затем в каждой точке рельефа вычисляется направление наибольшего спуска. Приводится оценка предложенного алгоритма.