Принадлежность точки к фигуре

@ReinDeer · Регистрация: 15.09.2014

Author24 — интернет-сервис помощи студентам

Добрый вечер. Задача: написать программу, создающую 4 рандомных координаты(x,y) и проверяющую принадлежность точки к фигуре(точки фигуры находятся в 4 четвертях).
Если можно, объяснить как это работает. (2 способа - через уравнение прямых и через площадь треугольников)
P.S Нашел на хабре. http://habrahabr.ru/post/125356/ - полегче никак?0__0

@~~Scrooge McDuck~~ · 15.09.2014, 19:22

Не ясно, что за фигура образовывается и какая именно точка проверяется.

@ReinDeer · 15.09.2014, 19:26 **[ТС]**

Фигура - 4угольник. По углу на четверть координат. Точка вводится (вычисленных функцией значений, но мы это опустим) с клавиатуры.

@~~Scrooge McDuck~~ · 15.09.2014, 19:37

Ну ты что не можешь определить принадлежность точки прямоугольнику?
Если X больше left и меньше right, если y меньше top и больше bottom ну и в таком стиле

@SlavaSSU · 15.09.2014, 20:13

Scrooge McDuck, там не прямоугольник а четырхугольник, его стороны не обязательно параллелны осям.

@~~Scrooge McDuck~~ · 15.09.2014, 20:21

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

там не прямоугольник а четырхугольник, его стороны не обязательно параллелны осям.

Вообще, как любитель DirectX, могу посоветовать в качестве альтернативы рисовать закрашенный многоугольник в какой - нибуть Stencil Buffer буфер, а потом брать цвет проверяемой точки по координатам (цвет пикселя) и если он закрашен - значит точка в внутри многоугольника

@ReinDeer · 15.09.2014, 20:26 **[ТС]**

Scrooge McDuck, четырехугольник - не обязательно прямоугольник.
http://st03.kakprosto.ru//imag... adbe25.jpg

Добавлено через 3 минуты
Идея с Stencil Buffer бред какой-то. Пиксель сильно урежет + использование сторонней программы. Тут математично надо подойти.

@~~Scrooge McDuck~~ · 15.09.2014, 20:34

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

Пиксель сильно урежет

урежет что?

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

+ использование сторонней программы

какой ещё сторонней программы?

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

Тут математично надо подойти.

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

Добавлено через 3 минуты
А если пишешь на Qt, так так вообще есть bool QPainterPath::contains ( const QPointF & pt ) const

@ReinDeer 19 / 19 / 9 Регистрация: 15.09.2014 Сообщений: 127
		1
	Принадлежность точки к фигуре 15.09.2014, 19:18. Показов 4264. Ответов 7 Метки нет (Все метки) Добрый вечер. Задача: написать программу, создающую 4 рандомных координаты(x,y) и проверяющую принадлежность точки к фигуре(точки фигуры находятся в 4 четвертях). Если можно, объяснить как это работает. (2 способа - через уравнение прямых и через площадь треугольников) P.S Нашел на хабре. http://habrahabr.ru/post/125356/ - полегче никак?0__0 0

@~~Scrooge McDuck~~ Заблокирован
	15.09.2014, 19:22	2
	Не ясно, что за фигура образовывается и какая именно точка проверяется. 0

@ReinDeer 19 / 19 / 9 Регистрация: 15.09.2014 Сообщений: 127
	15.09.2014, 19:26 [ТС]	3
	Фигура - 4угольник. По углу на четверть координат. Точка вводится (вычисленных функцией значений, но мы это опустим) с клавиатуры. 0

@~~Scrooge McDuck~~ Заблокирован
	15.09.2014, 19:37	4
	Ну ты что не можешь определить принадлежность точки прямоугольнику? Если X больше left и меньше right, если y меньше top и больше bottom ну и в таком стиле 0

@SlavaSSU 221 / 166 / 47 Регистрация: 17.07.2012 Сообщений: 587
	15.09.2014, 20:13	5
	Scrooge McDuck, там не прямоугольник а четырхугольник, его стороны не обязательно параллелны осям. 0

@~~Scrooge McDuck~~ Заблокирован
	15.09.2014, 20:21	6
	Сообщение от SlavaSSU там не прямоугольник а четырхугольник, его стороны не обязательно параллелны осям. Вообще, как любитель DirectX, могу посоветовать в качестве альтернативы рисовать закрашенный многоугольник в какой - нибуть Stencil Buffer буфер, а потом брать цвет проверяемой точки по координатам (цвет пикселя) и если он закрашен - значит точка в внутри многоугольника 0

@ReinDeer 19 / 19 / 9 Регистрация: 15.09.2014 Сообщений: 127
	15.09.2014, 20:26 [ТС]	7
	Scrooge McDuck, четырехугольник - не обязательно прямоугольник. http://st03.kakprosto.ru//imag... adbe25.jpg Добавлено через 3 минуты Идея с Stencil Buffer бред какой-то. Пиксель сильно урежет + использование сторонней программы. Тут математично надо подойти. 0

@~~Scrooge McDuck~~ Заблокирован
	15.09.2014, 20:34	8
	Сообщение от ReinDeer Пиксель сильно урежет урежет что? Сообщение от ReinDeer + использование сторонней программы какой ещё сторонней программы? Сообщение от ReinDeer Тут математично надо подойти. да чё там подходить, интегралы берёшь да и всё. С закраской пикселя - идея довольно таки хорошая, т.к. ты можешь проверить принадлежность своей точки любой плоской геометрической фигуре Добавлено через 3 минуты А если пишешь на Qt, так так вообще есть bool QPainterPath::contains ( const QPointF & pt ) const 0