Ахтунк... Задачка. Геометрия. 3 класс.
Даже звонил своей училке математики - и та не смогла помочь.
Решилось через уравнение прямой.
Решилось через уравнение прямой.
а как догадались?
а как догадались?
Не поверишь /перешел на шопот/ мне одна блондинка помогла :-d
Зайдя как-то к ней в гости, я вспомнил, что она училась на матмехе УРГу, и у нее есть справочник с формулами.
Она и предложила через уравнение прямой.
Все другие решения не канали, т.к. то деление на 0, то погрешность в километр.
Не поверишь /перешел на шопот/ мне одна блондинка помогла
почему же здесь ни одной блондинки?
d
demiurg_ii
мне одна блондинка предложила через уравнение прямой
МЛИН, А ЭТО-ТО КАК!?!?!?! :-)
K
KOHgyKTOP uH gA Xay3
блин. наберите в поисковике например "принадлежность точки многоугольнику". все решения уже давно обсосаны о обоянены. кто придумает новое - отлично. думаю такому человеку место не в задрипаном офесе ебурга, а солидной фирме в силиконовой долине например.
Z
Zcmdx ---
проводим произвольный луч из точки. Если имеем ноль, или четное число пересечения c реберами многоугольника - точка вне многоугольника... если число пересечений с ребрами нечетное - внутри.
Хм, а если "произвольный луч" попадет в 2 вершины многоугольника? Точка находится внутри, число пересечений - четное. Так что есть ньюансы.
o
o158ew3ce
Отчасти правильно. Надо задать начало координат след. образом:
начало координат неверно задали :-) в дано сказано что красная точно в начале координат.. х0 y0
d
demiurg_ii
пра бландинку или пра алгоритм
Так ето целый алгоритм, как блаандинку
через уравнение прямой
!? :-)
Эх, отстал я от жизни чо-то. :-)
C
_Cью_
нафиг на начало координат :-)
чем вам система неравенств не нравится?
с ипользованием уравнения прямой :-)
[Сообщение изменено пользователем 25.07.2007 15:38]
чем вам система неравенств не нравится?
с ипользованием уравнения прямой :-)
[Сообщение изменено пользователем 25.07.2007 15:38]
C
_Cью_
принадлежность точки отрезку
это ваще элементарно, в одно уравнение решается:-)
C
_Cью_
ты бландинко чтоле?
ога, с матмеха :-d
C
_Cью_
про отрезок чуть чуть ошиблась, в одно уравнение - это принадлежность прямой
ну а потом и элементарно можно вычислить в отрезве или нет, если на прямой )))))
ну а потом и элементарно можно вычислить в отрезве или нет, если на прямой )))))
z
zorkKiy
проверить, лежит ли точка на отрезке
a b - концы отрезка
с - точка (принадлежность отрезку которой надо проверить)
считаем длины отрезков ab, ac, bc
складываем длины ac и bc, проверяем с длиной ab - одинаково, значит принадлежит, сумма больше, значит не принадлежит
W
WSV
в дано сказано что красная точно в начале координат.. х0 y0
В дано этого не сказано.
Там сказано, что x0,y0 это всего лишь координаты точки. Они могли быть обозначены xx, yy или там а,b.
C
~CyberFox~
Хм, а если "произвольный луч" попадет в 2 вершины многоугольника? Точка находится внутри, число пересечений - четное. Так что есть ньюансы.
Верно... нужно вводить проверку на принадлежность к началу координат или вершине.
Кстати... не нашел тут способа вычисления через площадь... такое предлагали?
P
PaN
проверить, лежит ли точка на отрезке
a b - концы отрезка
с - точка (принадлежность отрезку которой надо проверить)
считаем длины отрезков ab, ac, bc
складываем длины ac и bc, проверяем с длиной ab - одинаково, значит принадлежит, сумма больше, значит не принадлежит
a b - концы отрезка
с - точка (принадлежность отрезку которой надо проверить)
считаем длины отрезков ab, ac, bc
складываем длины ac и bc, проверяем с длиной ab - одинаково, значит принадлежит, сумма больше, значит не принадлежит
а здесь по такому же принципу нельзя посчитать? разбить на много треугольников, одна из вершин которых всегда будет точка ч0бн0ю и сравнить с площадью многоугольника
a b - концы отрезка
с - точка (принадлежность отрезку которой надо проверить)
считаем длины отрезков ab, ac, bc
складываем длины ac и bc, проверяем с длиной ab - одинаково, значит принадлежит, сумма больше, значит не принадлежит
с - точка (принадлежность отрезку которой надо проверить)
считаем длины отрезков ab, ac, bc
складываем длины ac и bc, проверяем с длиной ab - одинаково, значит принадлежит, сумма больше, значит не принадлежит
Наивное чукотское дитя! :-)
при длине отрезка в метр и расстоянии точки от отрезка в 5 мм разницу в длинах уже не заметишь, она будет в пределах погрешности измерений..
То же самое про попытки построить треугольник, и через синусы-косинусы-пропорции.
разбить на много треугольников
Нетревиальная задача, которая не намного легче. :-)
I
Ifgen
Кароче:
к красной точке надо нарисовать горизонтальную линию (луч) и проверить на пересечение с ней всех сторон многоугольника.
Точка лежит внутри многоугольника, если кол-во точек пересечения нечетно.
к красной точке надо нарисовать горизонтальную линию (луч) и проверить на пересечение с ней всех сторон многоугольника.
Точка лежит внутри многоугольника, если кол-во точек пересечения нечетно.
Истинно так! Компьютерную геометрию и графику не посещал в универе случайно? :-)
I
Ifgen
Кстати... не нашел тут способа вычисления через площадь... такое предлагали?
Через площадь только для выпуклых прокатит
Ш
Шурик!
так я и не понял , где ответ???? для 3 класса
W
WSV
так я и не понял , где ответ???? для 3 класса
нет пока ответа готового.
r
rasso
1. Разбиваем на выпуклые многоугольники
2. Если точка находится в одном из выпуклых многоугольников - она внутри фигуры
Вроде работает...
Обсуждение этой темы закрыто модератором форума.