Трилатерация

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Трилатерация (от лат. trilaterus — трёхсторонний) — метод определения положения геодезических пунктов путём построения на местности системы смежных треугольников, в которых измеряются длины их сторон[1]. Является одним из методов определения координат на местности наряду с триангуляцией (в которой измеряются углы соответствующих треугольников) и полигонометрией (производится измерение как углов, так и расстояний).

Математический вывод[править | править вики-текст]

В геометрии трехмерная проблема трилатерации представляет собой нахождение координат точки пересечения трех сфер, которые определяются путём решения системы уравнений. Чтобы упростить вычисления, полагаем, что центры всех трех сфер лежат в плоскости z=0, один из них совпадает с началом координат, второй — лежит на оси x. Наложенные ограничения не уменьшают общности: к такому виду может быть приведена любая система соответствующих уравнений путем перехода к другой системе координат. Чтобы найти решение в исходной системе координат, к решению, найденному в этой (приведенной) системе координат, применяются преобразования, обратные к тем, которые позволили исходное множество из трех точек привести в соответствие с ограничениями.

Начнем с уравнений для трёх сфер:

r_1^2=x^2+y^2+z^2,
r_2^2=(x-d)^2+y^2+z^2,

и

r_3^2=(x-i)^2+(y-j)^2+z^2.

Нужно найти точку :(x, y, z), удовлетворяющую всем трем уравнениям.

Вначале вычтем второе уравнение из первого и найдем x:

x=\frac{r_1^2-r_2^2+d^2}{2d}.

Считаем, что первые две сферы пересекаются более, чем в одной точке, то есть d-r_1 < r_2 < d+r_1. В этом случае, подставляя выражение x в уравнение первой сферы, получаем уравнение окружности, которое является искомым пересечением первых двух сфер:

y^2+z^2=r_1^2-\frac{(r_1^2-r_2^2+d^2)^2}{4d^2}.

Подставляем :y^2+z^2=r_1^2-x^2 в уравнение третьей сферы и находим y:


y=\frac{r_1^2-r_3^2-x^2+(x-i)^2+j^2}{2j}=\frac{r_1^2-r_3^2+i^2+j^2}{2j}-\frac{i}{j}x.

Зная координаты x и y легко можно найти координату z:

z=\pm \sqrt{r_1^2-x^2-y^2}.

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

Это можно представить, взяв окружность, полученную от пересечения первых двух сфер, и отыскивая её пересечение с третьей сферой. Если эта окружность проходит вне третьей сферы, координата z равна корню из отрицательного числа, что означает отсутствие вещественного решения. Если окружность касается сферы ровно в одной точке, z равна нулю. Если окружность пересекает сферу в двух точках, z равна положительному или отрицательному корню из положительного числа.

Вариант 2, без преобразования координат.

Пользуясь тем, что каждая пара сфер пересекается по окружности, центр которой лежит на прямой, соединяющей центры сфер, и тем, что данная окружность лежит в плоскости, перпендикулярной данной прямой, можно решить задачу через линейную систему уравнений.

Пусть O_1(x_1, y_1, z_1), O_2(x_2, y_2, z_2), O_3(x_3, y_3, z_3) — центры исходных сфер, d_{ij} — расстояния между центрами сфер, X(x, y, z) — искомая точка.

Найдем O_{12}(x_1+\alpha(x_2-x_1), y_1+\alpha(y_2-y_1), z_1+\alpha(z_2-z_1)) — центр пересечения первых двух сфер.

|O_1O_{12}|^2+|O_{12}X|^2=r_1^2,
|O_2O_{12}|^2+|O_{12}X|^2=r_2^2

Вычтем второе уравнение из первого:

|O_1O_{12}|^2-|O_2O_{12}|^2=r_1^2-r_2^2. Преобразуем:
\alpha^2|O_1O_2|^2-(1-\alpha)^2|O_1O_2|^2=r_1^2-r_2^2
\alpha=\frac{1}{2}+\frac{r_1^2-r_2^2}{2d_{12}^2}

Искомая точка лежит в плоскости, проходящей через O_{12} и перпендикулярной O_1O_2. Поэтому для неё выполняется уравнение данной плоскости:

(x-(1-\alpha)x_1-{\alpha}x_2)(x_2-x_1)+(y-(1-\alpha)y_1-{\alpha}y_2)(y_2-y_1)+(z-(1-\alpha)z_1-{\alpha}z_2)(z_2-z_1)=0, или иначе:
(x_2-x_1)x+(y_2-y_1)y+(z_2-z_1)z=((1-\alpha)x_1+{\alpha}x_2)(x_2-x_1)+((1-\alpha)y_1+{\alpha}y_2)(y_2-y_1)+((1-\alpha)z_1+{\alpha}z_2)(z_2-z_1)

После подстановки \alpha получим:

(x_2-x_1)x+(y_2-y_1)y+(z_2-z_1)z=\frac{1}{2}(x_2^2-x_1^2+y_2^2-y_1^2+z_2^2-z_1^2)+\frac{r_1^2-r_2^2}{2d_{12}^2}((x_2-x_1)^2+(y_2-y_1)^2+(z_2-z_1)^2)
(x_2-x_1)x+(y_2-y_1)y+(z_2-z_1)z=\frac{1}{2}(x_2^2-x_1^2+y_2^2-y_1^2+z_2^2-z_1^2)+\frac{r_1^2-r_2^2}{2}

Аналогично,

(x_3-x_1)x+(y_3-y_1)y+(z_3-z_1)z=\frac{1}{2}(x_3^2-x_1^2+y_3^2-y_1^2+z_3^2-z_1^2)+\frac{r_1^2-r_3^2}{2}

Пересечение двух полученных плоскостей дает прямую, перпендикулярную плоскости треугольника. Пересечение данной прямой с плоскостью треугольника дает точку O — основание перпендикуляра из точки X на плоскость треугольника. Дополнив систему уравнением плоскости треугольника, получим линейную систему уравнений для координат точки O.

Уравнение плоскости треугольника:

((y_3-y_1)(z_2-z_1)-(y_2-y_1)(z_3-z_1))(x-x_1)+((z_3-z_1)(x_2-x_1)-(z_2-z_1)(x_3-x_1))(y-y_1)+((x_3-x_1)(y_2-y_1)-(x_2-x_1)(y_3-y_1))(z-z_1)=0,

где:

 \vec{n}((y_3-y_1)(z_2-z_1)-(y_2-y_1)(z_3-z_1), (z_3-z_1)(x_2-x_1)-(z_2-z_1)(x_3-x_1), (x_3-x_1)(y_2-y_1)-(x_2-x_1)(y_3-y_1)) — векторное произведение \overline{O_1O_2} и \overline{O_1O_3}.

Коэффициенты при координатах искомой точки O образуют матрицу 3x3. Если центры исходных сфер не лежат на одной прямой, то данная матрица невырождена и искомые координаты находятся после применения обратной матрицы к правой части системы. Обозначим найденные координаты точки O (x_0, y_0, z_0). Тогда:

x=x_0+k((y_3-y_1)(z_2-z_1)-(y_2-y_1)(z_3-z_1))
y=y_0+k((z_3-z_1)(x_2-x_1)-(z_2-z_1)(x_3-x_1))
z=z_0+k((x_3-x_1)(y_2-y_1)-(x_2-x_1)(y_3-y_1))

Где k=\pm\frac{\sqrt{r_1^2-|OO_1|^2}}{S_{O_1O_2O_3}}

Применение[править | править вики-текст]

В простейшем виде трилатерацию используют GPS-приёмники, определяя своё местоположение из расстояний до спутников, которые вычисляются по времени задержки сигнала от каждого из них.

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

Примечания[править | править вики-текст]

  1. Сергей Фëдорович Ахромеев, Институт военной истории Военный энциклопедический словарь. — Воен. изд-во, 1986. — 863 с.

Литература[править | править вики-текст]

  • Brinker, R.C. and Minnick, R. 12. Trilateration // The Surveying Handbook. — Chapman & Hall, 1995. — 967 p. — ISBN 9780412985119.

См. также[править | править вики-текст]