Монте карло

[KJIOyH]

Есть некая фигура,с клавиатуры вводиться две координаты точки Х и У. нам надо определить попадает точка в фигуру или нет.
Подскажите плз какое условие надо написать для эллипса.

[Tayfun]

Ммм да.... Здесь все гораздо сложнее чем просто условие поставить. Могу только предположить что надо связывать с факальными радиусами или даже параметрическими уравнениями, а может даже тут эксцентриситет и дирректриса помочь могут!

[zetrix]

Здесь все гораздо сложнее чем просто условие поставить. Могу только предположить что надо связывать с факальными радиусами или даже параметрическими уравнениями, а может даже тут эксцентриситет и дирректриса помочь могут!

загнул...

Подскажите плз какое условие надо написать для эллипса

для элипса - легко:
x/(a*a) + y/(b*b) <=0
a - радиус элипса по оси Х
b - радиус элипса по оси Y

Подставляешь в это неравенство свою точку, если оно выполняется, то точка принадлежит элипсу.

[still_alive]

x/(a*a) + y/(b*b) <=0

Ээ, откуда ты это выкопал? Разве не x^2/a^2 + y^2/b^2 <= 1 ?

[zetrix]

Возможно )

[Virtson]

квадраты у X и Y точно будут, т.к.
уравнение окружности (X-a)^2 + (Y-b)^2 = R^2 ..
а это частный случай эллипса

[KJIOyH]

У меня фигура состоит из эллипса,треугольника,2х полукругов. эллипс задал,спасибо . полукруг -я предполагаю та же формула что с окружностью,только деленная пополам ?
А для треугольника не знаю,написал
y>=a && x>=-b && x<=b && c>=x*x+y*y ,где с=a*a+b*b
Не работает такой вариант. есть другие ?

[still_alive]

полукруг -я предполагаю та же формула что с окружностью,только деленная пополам

Нет. Просто наложить еще одно условие на уравнение окружности. Что это за условие - зависит от того, какой именно полукруг тебе нужен.

А для треугольника не знаю

Соединить точку с вершинами треугольника, посчитать суммарную площадь трех треугольников (проще всего через векторное произведение), а затем сравнить с площадью исходного треугольника.

[KJIOyH]

Сообщение от still_alive

Нет. Просто наложить еще одно условие на уравнение окружности. Что это за условие - зависит от того, какой именно полукруг тебе нужен.


Соединить точку с вершинами треугольника, посчитать суммарную площадь трех треугольников (проще всего через векторное произведение), а затем сравнить с площадью исходного треугольника.

Я нашел формулу для ромба,состоящего из моего треугольника во все 4 стороны направленного.
(y<=x+d/2) and (y>=-x-d/2) and (y>=x-d/2) and (y<=-x+d/2)
Про улыбку- сначала ищем 1 полукруг. x*x+y*y<=r*r and y<=0 . Мысля верна ?

[still_alive]

Мысля верна ?

Да.

Я нашел формулу для ромба

А смысл?