Общая точка на двух картах.

и задачки для интервью.
User avatar
Hoochin
Уже с Приветом
Posts: 1031
Joined: 29 Nov 2006 22:09
Location: Si Valley

Общая точка на двух картах.

Post by Hoochin »

Еще одно геометерическое построение.

Есть 2-е карты одного и тогоже прямоугольника на местности исполненные в разных маштабах. Скажем, одна карта имеет маштаб 1:a, а вторая - 1:b.

Ети карты представляют собой подобные прямоуголники.
Меншую карту положили поверх большей,
но так что она "полностью" внутри, т.е.
никакая точка меньшей карты не вылазит за край большей карты.

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

P.S. если условие не ясно, могу перефразировать. Надо узнать только что не ясно.
User avatar
olg2002
Уже с Приветом
Posts: 990
Joined: 27 Mar 2002 10:01
Location: Palo Alto, CA

Post by olg2002 »

Ну, это просто (хотя формулировка задачи достаточно эффектная!).

Пусть ABCD - больший прямоугольник, и abcd - меньший. Найдем точки пересечения: K = ab x AB, L = bc x BC, M = cd x CD, N = da x DA. Искомая точка лежит на пересечении KM и LN. Если ab || AB, тогда искомая точка - aA x bB, она же aA x сС (если единственная), она же aA x dD.
User avatar
Etherlord
Уже с Приветом
Posts: 3260
Joined: 13 Dec 2005 07:20
Location: Lviv, UA->San Diego, CA

Re: Общая точка на двух картах.

Post by Etherlord »

Hoochin wrote:Спрашивается, как геометрически с помощью линейки и циркуля найти ту общую точку на картах, которая отображает одно и то же место на земле.

P.S. если условие не ясно, могу перефразировать. Надо узнать только что не ясно.


Военку напомнили. Экзамен по военной топографии. Только там еще в придачу эти точки в виде танчиков, БМП и БТРов надо было рисовать :х
Хорошо, что препод волшебными линзами взял, т.е. бутылками водки :mrgreen:
User avatar
Poryadok
Уже с Приветом
Posts: 1383
Joined: 17 Jan 2005 22:33
Location: Minsk, Belarus - Beaverton, OR

Post by Poryadok »

А я софт такой писал еще когда Союз не распался. Для линейного случая нужно было три точки привязки, для квадратичного - шесть (квадратичный был актуален в связи с тем что Земля как оказалось совсем не плоская и чем ближе к полюсам тем больше искажения, причем на разных картах они разные).
Отлипай давай от форума и марш работать!
User avatar
Hoochin
Уже с Приветом
Posts: 1031
Joined: 29 Nov 2006 22:09
Location: Si Valley

Post by Hoochin »

olg2002 wrote:Ну, это просто (хотя формулировка задачи достаточно эффектная!).



hmm, I have a different solution. Do you have a proof of yours?
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

Назовём один прямоугольник - ABCD, а другой - A'B'C'D'.
Найдём точку P - пересечение прямых AB и A'B'.
Построим две окружности, проходящие через точки PAA', и PBB'.
Пересечение этих окружностей и есть искомая точка.
User avatar
sergeman
Уже с Приветом
Posts: 661
Joined: 08 Apr 2001 09:01
Location: Москва -> New Jersey

Post by sergeman »

venco wrote:
Назовём один прямоугольник - ABCD, а другой - A'B'C'D'.
Найдём точку P - пересечение прямых AB и A'B'.
Построим две окружности, проходящие через точки PAA', и PBB'.
Пересечение этих окружностей и есть искомая точка.

Не понятно.
You do not have the required permissions to view the files attached to this post.
---------------------------
Too Old To Die Young©
User avatar
Hoochin
Уже с Приветом
Posts: 1031
Joined: 29 Nov 2006 22:09
Location: Si Valley

Post by Hoochin »

sergeman wrote:
venco wrote:
Назовём один прямоугольник - ABCD, а другой - A'B'C'D'.
Найдём точку P - пересечение прямых AB и A'B'.
Построим две окружности, проходящие через точки PAA', и PBB'.
Пересечение этих окружностей и есть искомая точка.

Не понятно.


Не точто совсем непонятно, а понятно что
абсолютно неправильно.
User avatar
rvd
Уже с Приветом
Posts: 1418
Joined: 04 Aug 2005 19:12

Re: Общая точка на двух картах.

Post by rvd »

Hoochin wrote:если условие не ясно, могу перефразировать. Надо узнать только что не ясно


1. пренебрегать сферичными искажениями карты?
2. учитывать вращение ?
Лучшее - враг хорошего!
User avatar
sergeman
Уже с Приветом
Posts: 661
Joined: 08 Apr 2001 09:01
Location: Москва -> New Jersey

Re: Общая точка на двух картах.

Post by sergeman »

rvd wrote:
Hoochin wrote:если условие не ясно, могу перефразировать. Надо узнать только что не ясно


1. пренебрегать сферичными искажениями карты?
2. учитывать вращение ?

Я так понимаю что, карта не обязательно географическая, а например игральная. Туз пик. Туз большои и туз маленький. Один кинули на другой произвильным образом. Ну или еше проще: два подобных прямоугольника.

To Hoochin: Я сдаюсь. Можно решение в приват.
---------------------------
Too Old To Die Young©
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

Hoochin wrote:
sergeman wrote:Не понятно.

Не точто совсем непонятно, а понятно что
абсолютно неправильно.

Всё таки непонятно. :)
You do not have the required permissions to view the files attached to this post.
Last edited by venco on 15 Feb 2007 23:34, edited 1 time in total.
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Re: Общая точка на двух картах.

Post by venco »

sergeman wrote:To Hoochin: Я сдаюсь. Можно решение в приват.

Уже два решения на этой странице есть: от olg2002 и от меня.
User avatar
rvd
Уже с Приветом
Posts: 1418
Joined: 04 Aug 2005 19:12

Post by rvd »

venco wrote:Всё таки непонятно. :)


а можно как-то их подвинуть, чтобы ассиметрично, а то не видно ничего?
кстати, как по трем точкам вы круг провели? или ета задача уже была? :-)

p.s. на 2-ой вопрос не надоотвечать - Euclid ето уже сделал :-)
Лучшее - враг хорошего!
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

rvd wrote:а можно как-то их подвинуть, чтобы ассиметрично, а то не видно ничего?

Подвинул чуток. А что не видно то?

кстати, как по трем точкам вы круг провели?

Это классика - пересечение двух срединных перпендикуляров.
User avatar
sergeman
Уже с Приветом
Posts: 661
Joined: 08 Apr 2001 09:01
Location: Москва -> New Jersey

Post by sergeman »

venco wrote:
Hoochin wrote:
sergeman wrote:Не понятно.

Не точто совсем непонятно, а понятно что
абсолютно неправильно.

Всё таки непонятно. :)

Теперь понятно. Красиво.
---------------------------
Too Old To Die Young©

Return to “Головоломки”