Страница 1 из 1

Нахождение точки пересечения двух линий по углам и точкам

Добавлено: 31 окт 2004, 22:07
Максим Дубинин
Обсуждение темы:
Нахождение точки пересечения двух линий по углам и известным точкам

http://gis-lab.info/qa/biangulation.html

Обновления:
06.03.2006 Добавлена обработка "ложных" пересечений, описание применения, расширение для Arcview GIS.

Используемые координаты XY

Добавлено: 13 фев 2010, 22:31
Neo
При определении координат точки стояния с помощью спутникового навигатора (GPS)
в расчетах нужно использовать не геоцентрические координаты XY, а плановые, "плоские" координаты XY. Следовательно перед расчетом уравнений линии и точки перечения линий необходимо выполнить координатное преобразование:

XYZ => XYH

в используемой картографической проекции (и геодезических датах [geodetic datums]), и далее использовать не пространственные координаты XY, а плановые XY.

Re: Нахождение точки пересечения двух линий по углам и точкам

Добавлено: 13 фев 2010, 23:03
Максим Дубинин
все верно, на самом деле речь ведется о спроецированных координатах, странно, что в статье забыл указать в свое время, скрипт тем не менее рабочий

Вычисление азимута и угла между двумя прямыми для прямоуголь

Добавлено: 31 окт 2010, 10:43
chnav
При расчете азимута между дувумя точками проще использовать функцию atan2(), она есть во всех языках программирования и Excel. Тогда не надо делать анализ квадранта, формула в одну строку.
azim = atan2 (North2-North1, East2-East1)

Re: Нахождение точки пересечения двух линий по углам и точкам

Добавлено: 31 окт 2010, 15:12
Максим Дубинин
chnav, все верно, atan2() в похожей ситуации уже осваивал вот здесь
Скрипт писался лет 5 назад под Avenue, там нет atan2(), там пришлось квадрантами.

Re: Нахождение точки пересечения двух линий по углам и точкам

Добавлено: 31 окт 2010, 18:28
chnav
Извините, не обратил внимания на дату :)

Re: Нахождение точки пересечения двух линий по углам и точка

Добавлено: 21 мар 2012, 03:51
vafonkin
Приветствую,
Работаю над такой же задачей и наткнулся на необходимость нахождения точки пересечения двух азимутов. Первым решением было использование Хаверсайн формулы, но от него пришлось отказаться из за "тяжести" вычислений. Дело в том что код портируется на 8 битный процессор с большими ограничениями по размерам памяти (368 байт на Рам) и отсутствием поддержки "floating point".
С проблемой перевода GPS координат в "Cartesian" справился:

x = longitude*60*1852*cos(latitude)
y = latitude*60*1852

И наткнулся на статью на этом сайте.

Прочитал и мне кажется что часть кода отрезана так как код заканчивается вычислением расстояния между заданными координатами, а не координатами непосредственно точки пересечения. Буду благодарен за любую помощь, так как "втиснуть" расчет точки пересечения стандартными методами в 368 байт пока не могу. Погрешности связанные с принятием того Земля Плоская а не круглая - устраивают, так как максимальная удаленность точки пересечения 4 километра.

[Сообщение с мобильного устройства] Изображение

Re: Нахождение точки пересечения двух линий по углам и точка

Добавлено: 21 мар 2012, 08:03
Максим Дубинин
вы правы, код обрезался, нужно добавить и немного поменять концовку

Код: Выделить всё

D1 = l1a*l2b
D2 = l2a*l1b
D3 = D1 - D2
if (D3 = 0) then
   resX = 9999
   resY = 9999
end
resX = ((l1c*l2b) - (l2c*l1b))/D3
resY = ((l1a*l2c) - (l2a*l1c))/D3

Re: Нахождение точки пересечения двух линий по углам и точка

Добавлено: 21 мар 2012, 16:24
vafonkin
Спасибо...
-(a1rad.tan) тоже самое что atan2 в С?

[Сообщение с мобильного устройства] Изображение

Re: Нахождение точки пересечения двух линий по углам и точка

Добавлено: 15 дек 2013, 14:45
andruxin
А подскажите как искать точку пересечения двух отрезков заданных географическими координатами(широта, долгота)?
Как искать пересечение отрезков по декартовым координатам я знаю, а вот с широтой и долготой проблема.

Re: Нахождение точки пересечения двух линий по углам и точка

Добавлено: 15 дек 2013, 16:09
vafonkin
Для определения пересечений в пространстве используется формула Хеверсинусов. Hiversine

[ Сообщение с мобильного устройства ]

Re: Нахождение точки пересечения двух линий по углам и точка

Добавлено: 18 дек 2013, 18:00
vasnake
andruxin писал(а):А подскажите как искать точку пересечения двух отрезков заданных географическими координатами(широта, долгота)?
Вот тут
http://www.movable-type.co.uk/scripts/latlong.html
есть прекрасный набор формул с разъяснениями и реализацией на JavaScript, практически на все случаи. При расчетах предполагается, что Земля - сфера а координаты - широта, долгота (географические). Кстати, есть и нахождение точки пересечения по точкам и азимутам.
http://vasnake.blogspot.ru/2013/11/loxodrome.html