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

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

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

Добрый вечер. Задача: написать программу, создающую 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

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@ReinDeer 19 / 19 / 9 Регистрация: 15.09.2014 Сообщений: 127

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

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

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

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

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

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

Опции темы