Алгоритм деформации

С учетом предложенных способов деформации поверхности рассмотрим три базовых алгоритма:

· алгоритм деформации поверхности точкой;

· алгоритм деформации поверхности полилинией;

· алгоритм деформации поверхности полигоном.

В качестве примера будет разобран алгоритма для деформации поверхности полигоном способом «на указанное значение».

Для полигона (его граница на показана сплошной линией), используемого в качестве деформатора, вычисляется минимальное прямоугольное покрытие (MBR). Далее это покрытие расширяется на величину радиуса влияния R. Для каждого узла регулярной сети, попадающего в такое покрытие, выполняется проверка условия: входит ли этот узел в исходный полигон (рекомендуется использовать пространственное индексирование для повышения вычислительной эффективности алгоритма). В том случае, если узел входит в полигон, величина вертикального смещения остается неизменной и производится вычисление нового значения геополя. Если текущий узел регулярной сети удален от полигона далее радиуса влияния, то деформация в таком узле отсутствует. Для узла, удаленного от полигона не далее радиуса влияния, значение смещения вычисляется по функции влияния.

Редактирование регулярных сетей в задачах восстановления геополей

Результаты восстановления геополей часто не устраивают пользователей, возникает необходимость уточнения результатов. Как правило, это связано с тем, что используемые методы восстановления геополей не позволяет учитывать дополнительную информацию о геополе, часто слабо формализованную. Тогда пользователь вынужден корректировать полученные результаты.

Дата добавления: 2015-09-05