Ахтунк... Задачка. Геометрия. 3 класс.
14:22, 25.07.2007
Решилось через уравнение прямой.
а как догадались?
14:27, 25.07.2007
а как догадались?
Не поверишь /перешел на шопот/ мне одна блондинка помогла :-d
Зайдя как-то к ней в гости, я вспомнил, что она училась на матмехе УРГу, и у нее есть справочник с формулами.
Она и предложила через уравнение прямой.
Все другие решения не канали, т.к. то деление на 0, то погрешность в километр.
14:29, 25.07.2007
Не поверишь /перешел на шопот/ мне одна блондинка помогла
почему же здесь ни одной блондинки?
d
demiurg_ii

14:30, 25.07.2007
мне одна блондинка предложила через уравнение прямой
МЛИН, А ЭТО-ТО КАК!?!?!?! :-)
14:36, 25.07.2007
МЛИН, А ЭТО-ТО КАК!?
Ты пра бландинку или пра алгоритм?
:-d
K
KOHgyKTOP uH gA Xay3
14:41, 25.07.2007
блин. наберите в поисковике например "принадлежность точки многоугольнику". все решения уже давно обсосаны о обоянены. кто придумает новое - отлично. думаю такому человеку место не в задрипаном офесе ебурга, а солидной фирме в силиконовой долине например.
Z
Zcmdx ---

14:53, 25.07.2007
проводим произвольный луч из точки. Если имеем ноль, или четное число пересечения c реберами многоугольника - точка вне многоугольника... если число пересечений с ребрами нечетное - внутри.
Хм, а если "произвольный луч" попадет в 2 вершины многоугольника? Точка находится внутри, число пересечений - четное. Так что есть ньюансы.
o
o158ew3ce

15:26, 25.07.2007
Отчасти правильно. Надо задать начало координат след. образом:
начало координат неверно задали :-) в дано сказано что красная точно в начале координат.. х0 y0
d
demiurg_ii

15:32, 25.07.2007
пра бландинку или пра алгоритм
Так ето целый алгоритм, как блаандинку
через уравнение прямой
!? :-)
Эх, отстал я от жизни чо-то. :-)
C
_Cью_

15:37, 25.07.2007
нафиг на начало координат :-)
чем вам система неравенств не нравится?
с ипользованием уравнения прямой :-)
[Сообщение изменено пользователем 25.07.2007 15:38]
чем вам система неравенств не нравится?
с ипользованием уравнения прямой :-)
[Сообщение изменено пользователем 25.07.2007 15:38]
15:38, 25.07.2007
!?
ты не догоняешь
у него другая задача была - принадлежность точки отрезку
C
_Cью_

15:40, 25.07.2007
принадлежность точки отрезку
это ваще элементарно, в одно уравнение решается:-)
C
_Cью_

15:46, 25.07.2007
ты бландинко чтоле?
ога, с матмеха :-d
C
_Cью_

15:47, 25.07.2007
про отрезок чуть чуть ошиблась, в одно уравнение - это принадлежность прямой
ну а потом и элементарно можно вычислить в отрезве или нет, если на прямой )))))
ну а потом и элементарно можно вычислить в отрезве или нет, если на прямой )))))
z
zorkKiy
15:54, 25.07.2007
проверить, лежит ли точка на отрезке
a b - концы отрезка
с - точка (принадлежность отрезку которой надо проверить)
считаем длины отрезков ab, ac, bc
складываем длины ac и bc, проверяем с длиной ab - одинаково, значит принадлежит, сумма больше, значит не принадлежит
W
WSV

16:13, 25.07.2007
в дано сказано что красная точно в начале координат.. х0 y0
В дано этого не сказано.
Там сказано, что x0,y0 это всего лишь координаты точки. Они могли быть обозначены xx, yy или там а,b.
C
~CyberFox~

16:26, 25.07.2007
Хм, а если "произвольный луч" попадет в 2 вершины многоугольника? Точка находится внутри, число пересечений - четное. Так что есть ньюансы.
Верно... нужно вводить проверку на принадлежность к началу координат или вершине.
Кстати... не нашел тут способа вычисления через площадь... такое предлагали?
P
PaN

16:30, 25.07.2007
a b - концы отрезка
с - точка (принадлежность отрезку которой надо проверить)
считаем длины отрезков ab, ac, bc
складываем длины ac и bc, проверяем с длиной ab - одинаково, значит принадлежит, сумма больше, значит не принадлежит
а здесь по такому же принципу нельзя посчитать? разбить на много треугольников, одна из вершин которых всегда будет точка ч0бн0ю и сравнить с площадью многоугольника
16:48, 25.07.2007
с - точка (принадлежность отрезку которой надо проверить)
считаем длины отрезков ab, ac, bc
складываем длины ac и bc, проверяем с длиной ab - одинаково, значит принадлежит, сумма больше, значит не принадлежит
Наивное чукотское дитя! :-)
при длине отрезка в метр и расстоянии точки от отрезка в 5 мм разницу в длинах уже не заметишь, она будет в пределах погрешности измерений..
То же самое про попытки построить треугольник, и через синусы-косинусы-пропорции.
разбить на много треугольников
Нетревиальная задача, которая не намного легче. :-)
I
Ifgen
16:54, 25.07.2007
к красной точке надо нарисовать горизонтальную линию (луч) и проверить на пересечение с ней всех сторон многоугольника.
Точка лежит внутри многоугольника, если кол-во точек пересечения нечетно.
Истинно так! Компьютерную геометрию и графику не посещал в универе случайно? :-)
I
Ifgen
16:57, 25.07.2007
Кстати... не нашел тут способа вычисления через площадь... такое предлагали?
Через площадь только для выпуклых прокатит
Ш
Шурик!
16:59, 25.07.2007
так я и не понял , где ответ???? для 3 класса
W
WSV

17:37, 25.07.2007
так я и не понял , где ответ???? для 3 класса
нет пока ответа готового.
r
rasso
17:40, 25.07.2007
1. Разбиваем на выпуклые многоугольники
2. Если точка находится в одном из выпуклых многоугольников - она внутри фигуры
Вроде работает...
Обсуждение этой темы закрыто модератором форума.