21. Математические модели местности
Математической моделью местности (МММ) называют математическую интерпретацию цифровых моделей для компьютерного решения конкретных инженерных задач. В зависимости от инженерного назначения математической модели для одной и той же Ц М М может быть использовано несколько различных МММ.
ЦММ и М М М используют прежде всего для получения необходимой исходной информации для автоматизированного проектирования (продольные профили земли по оси трассы, поперечные профили, инженерно-геологические разрезы и т.д.). Возможности цифрового и математического моделирования позволяют в корне изменить технологию проектирования инженерных объектов и требуют изменения технологии и методов сбора, регистрации и представления исходных данных при изысканиях.
Цифровые и математические модели, представляемые в геодезических прямоугольных координатах, тем не менее могут характеризоваться различной точностью и степенью детализации элементов рельефа, ситуации, что связано с категорией рельефа, ситуационными особенностями аппроксимируемого участка местности, масштабами используемых для построения Ц М М топографических планов и материалов аэросъемок, принятым типом цифровой модели, плотностью исходных точек и методикой аппроксимации поверхности. Математические связи между исходными точками цифровых моделей описываются линейными либо нелинейными (степенными) зависимостями. В первом случае связь между смежными точками модели описывается уравнениями плоскостей, проходящими через каждые три смежные точки модели.Во втором — криволинейными поверхностями разного порядка, и, таким образом, рельеф местности задается либо множеством пересекающихся между собой плоскостей, либо поверхностей различной кривизны. Решение наиболее актуальной задачи при математическом моделировании рельефа местности заключается в определении высот точек местности.Подавляющее число регулярных и нерегулярных ЦММ предполагают при последующем математическом моделировании линейную интерполяцию высот между смежными точками модели.
Линейное моделирование рельефа:
Если в уравнения подставить известные координаты трех исходных точек цифровой модели, то получим три уравнения, в которых не известны только три коэффициента А, В и С
22. Пространственная триангуляция Делоне
Задача построение сети неперекрывающихся треугольников является одной из базовых в вычислительной геометрии и широко используется в машинной графике и геоинформационных системах для моделирования поверхности и решения пространственных задач.
Впервые задача построения сети неперекрывающихся треугольников была поставлена в 1934 году в работе советского математика Б. Н. Делоне, который сформулировал и соответствующие условия.
В математике задачей построения триангуляции по заданным точкам называют задачу их попарного соединения непересекающимися отрезками так, чтобы образовалась сеть треугольников.
Основными элементами триангуляции Делоне являются:
узлы (вершины треугольников), ребра (стороны) и грани (собственно треугольники).
Построенная триангуляция может быть:
выпуклой (если таковым будет минимальный многоугольник, охватывающий область моделирования),
невыпуклой (если триангуляция не является выпуклой) и оптимальной (если сумма длин всех ребер минимальна).
Сеть таких треугольников называется триангуляцией Делоне, если она удовлетворяет некоторым условиям:
внутрь окружности, описанной вокруг любого треугольника, не попадает ни одна из исходных точек;
триангуляция является выпуклой и удовлетворяет сформулированному выше условию Делоне;
сумма минимальных углов всех треугольников максимальна из всех возможных триангуляций;
сумма радиусов окружностей, описанных около треугольников, минимальна среди всех возможных триангуляций.
Первый из названных выше критериев (внутрь окружности, описанной вокруг любого треугольника, не попадает ни одна из исходных точек) построения триангуляции Делоне, называемый круговым, является одним из основных и проверяется для любой пары треугольников с общими гранями. Математическая интерпретация критерия вытекает из рисунка.
О точности пространственной триангуляции Делоне.
Располагая пикеты на характерных элементах рельефа (например, водоразделах и тальвегах), мы игнорируем более мелкие элементы в промежутках. При построении горизонталей1 по таким ребрам треугольников возникает ошибка, которая зависит от величины неровности рельефа и угла наклона местности. Например, средняя погрешность съемки рельефа, не должна превышать 1/3 сечения рельефа при углах наклона поверхности от 2 до 10 градусов. Можно рассчитать, что при сечении рельефа 0,5 м предельная величина пропущенной неровности (то есть отклонения поверхности земли от прямой, проходящей через соседние пикеты) не должна превышать (0,5/3)*cos10°=0,16 м.