Определение взаимного положения объектов из заданной области

@kosta_Lom · Регистрация: 30.03.2010

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

Пожалуйста очень нужна подмога! Суть такова что нужно чтоб задавались координаты области и вводились координаты точки и программа должна показывать "точка в области", "на границе области","вне области". Помогите пожалуйста как это реализовать. я видел примеры подобной программы где область нахождения точки задана и не меняется. А тут нужно область вводить, т.е она постоянно меняется в зависимости от введенных значений. Помогите пожалуйста дубку в решении =(

@BRcr · 26.05.2012, 18:19

Ну хоть кто-то, наконец, привносит в речь колорит родного языка, а не сплошные грамматические ошибки!

Выкладывай формулы для работы с координатами и определения принадлежности точки к множеству. Как задается область - уравнениями? Или все проще и область - прямоугольник?

@Avazart · 26.05.2012, 19:03

C++
1
PtInRect()

@kosta_Lom · 26.05.2012, 19:34 **[ТС]**

В общем учитель говорил что область задается массивом, как из множества этих точек создать область я вообще не понял... область будет произвольная (что ввели то и получили) в зависимости от введенных точек, т.е может быть и прямоугольник и облако ну в общем все что угодно..затем вводятся координаты точки и программа должна вывести ответ по условию задачи, которое было описано мной в начале... Проблема в том что учитель толком не умеет объяснять...поэтому очень сложно решить задачу...способ может быть разный, просто может быть кто-либо сталкивался с подобной программой,или кто-то любит порешать новенькое =) ,или очень смышленый программист и поможет, ну просто очень надо...может у кого-нибудь есть свои варианты решения данной задачи?

@Avazart · 26.05.2012, 19:45

А что тут посоветуешь если задача не поставлена?
- надо наежать на препода давая понять что просто так от него не отстанешь.И покамесь не обьяснит или согласится с решением которое предложишь ты...

@kosta_Lom · 26.05.2012, 22:06 **[ТС]**

в общем вот отсканировал, может кто поймет подскажет=(

@Avazart · 26.05.2012, 22:21

Если препод не знает чего хочет то я бы ему эту задачу впендюрил используя регионы- есть такая штука.

А вообще я видел тему на форуме с похожей задачей... шас поищу...

@kosta_Lom · 26.05.2012, 22:24 **[ТС]**

Очень буду признателен за помощь =)

@Avazart · 26.05.2012, 22:39

Вот нашел но тут все равно только общий принцип взять можно

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

@kosta_Lom · 26.05.2012, 22:54 **[ТС]**

ну и на этом спасибо большое хоть что то =)

@Avazart · 26.05.2012, 23:35

Вот нашел- чудак пишит об алгоритме ф-ции PtInRegion (определяет лежит ли точка внутри региона (массива точек грубо говоря))

Как реализована функция PtInRegion? Или как определить попадение точки в н-угольник?
1) Триангулиовать фигуру(разбить на преугольники.
2) В каждом треугольнике(ABC):
a) Провести через потенциальнцю точку перпендикуляры стронам(получится 3 линии).
б) Рассмотреть пересечение линии перпендикуляра со стороной(которой он перпендикулярен), если все три перечения лежат в пределах отрезка - точкат в треугольнике.

Добавлено через 31 минуту
Вот пример с использованием регионов

C++
1
2
3
4
5
6
7
HRGN MyRegion;
TPoint MyPoints[5]={TPoint(0,0),TPoint(50,0),TPoint(70,30),TPoint(50,70),TPoint(0,40)};
 
MyRegion = CreatePolygonRgn(MyPoints,5,ALTERNATE);
 
if(PtInRegion(MyRegion,20,20)) ShowMessage("Точка (20,20) внутри");
else   ShowMessage("Точка (20,20) снаружи");

@kosta_Lom · 27.05.2012, 16:07 **[ТС]**

Здесь как я понял Координаты точки постоянны (20,20), а как сделать чтоб их задавать?

@Avazart · 27.05.2012, 16:13

Ну вставь в ф-цию пременные int типа и меняй.

Новые блоги и статьи Все статьи Все блоги /
Программный отбор элементов справочника Номенклатура по группе 1С Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор под наименованию группы (на. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор элементов справочника Сотрудники по перечислениям 1С Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@kosta_Lom 0 / 0 / 0 Регистрация: 30.03.2010 Сообщений: 21

	Определение взаимного положения объектов из заданной области 26.05.2012, 14:50. Показов 1321. Ответов 12 Метки нет (Все метки) Пожалуйста очень нужна подмога! Суть такова что нужно чтоб задавались координаты области и вводились координаты точки и программа должна показывать "точка в области", "на границе области","вне области". Помогите пожалуйста как это реализовать. я видел примеры подобной программы где область нахождения точки задана и не меняется. А тут нужно область вводить, т.е она постоянно меняется в зависимости от введенных значений. Помогите пожалуйста дубку в решении =( 0

@BRcr 4043 / 2333 / 292 Регистрация: 03.02.2011 Сообщений: 5,066 Записей в блоге: 10
	26.05.2012, 18:19
	Ну хоть кто-то, наконец, привносит в речь колорит родного языка, а не сплошные грамматические ошибки! Выкладывай формулы для работы с координатами и определения принадлежности точки к множеству. Как задается область - уравнениями? Или все проще и область - прямоугольник? 1

@kosta_Lom 0 / 0 / 0 Регистрация: 30.03.2010 Сообщений: 21
	26.05.2012, 19:34 [ТС]
	В общем учитель говорил что область задается массивом, как из множества этих точек создать область я вообще не понял... область будет произвольная (что ввели то и получили) в зависимости от введенных точек, т.е может быть и прямоугольник и облако ну в общем все что угодно..затем вводятся координаты точки и программа должна вывести ответ по условию задачи, которое было описано мной в начале... Проблема в том что учитель толком не умеет объяснять...поэтому очень сложно решить задачу...способ может быть разный, просто может быть кто-либо сталкивался с подобной программой,или кто-то любит порешать новенькое =) ,или очень смышленый программист и поможет, ну просто очень надо...может у кого-нибудь есть свои варианты решения данной задачи? 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	26.05.2012, 19:45
	А что тут посоветуешь если задача не поставлена? - надо наежать на препода давая понять что просто так от него не отстанешь.И покамесь не обьяснит или согласится с решением которое предложишь ты... 1

@kosta_Lom 0 / 0 / 0 Регистрация: 30.03.2010 Сообщений: 21
	26.05.2012, 22:06 [ТС]
	в общем вот отсканировал, может кто поймет подскажет=( Миниатюры 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	26.05.2012, 22:21
	Если препод не знает чего хочет то я бы ему эту задачу впендюрил используя регионы- есть такая штука. А вообще я видел тему на форуме с похожей задачей... шас поищу... 0

@kosta_Lom 0 / 0 / 0 Регистрация: 30.03.2010 Сообщений: 21
	26.05.2012, 22:24 [ТС]
	Очень буду признателен за помощь =) 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	26.05.2012, 22:39
	Вот нашел но тут все равно только общий принцип взять можно Принадлежит ли точка кругу 0

@kosta_Lom 0 / 0 / 0 Регистрация: 30.03.2010 Сообщений: 21
	26.05.2012, 22:54 [ТС]
	ну и на этом спасибо большое хоть что то =) 0

@kosta_Lom 0 / 0 / 0 Регистрация: 30.03.2010 Сообщений: 21
	27.05.2012, 16:07 [ТС]
	Здесь как я понял Координаты точки постоянны (20,20), а как сделать чтоб их задавать? 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	27.05.2012, 16:13
	Ну вставь в ф-цию пременные int типа и меняй. 0