Форум программистов, компьютерный форум, киберфорум
Наши страницы
C++ Builder
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
kosta_Lom
0 / 0 / 0
Регистрация: 30.03.2010
Сообщений: 21
1

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

26.05.2012, 14:50. Просмотров 765. Ответов 12
Метки нет (Все метки)

Пожалуйста очень нужна подмога! Суть такова что нужно чтоб задавались координаты области и вводились координаты точки и программа должна показывать "точка в области", "на границе области","вне области". Помогите пожалуйста как это реализовать. я видел примеры подобной программы где область нахождения точки задана и не меняется. А тут нужно область вводить, т.е она постоянно меняется в зависимости от введенных значений. Помогите пожалуйста дубку в решении =(
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2012, 14:50
Ответы с готовыми решениями:

Определение положения курсора на Image
Приветствую! Реализовывал на Delphi такую замечательную штуку: ...

Определение положения точки относительно прямой
В общем, есть прямая и координаты ее начала и конца. И есть точка, координаты...

Ограничение перемещения курсора в заданной области
пытаюсь задать ограничение для работы мышью.. использую следущее RECT r; ...

Определение взаимного положения плоскостей
Посмотрите файл «Тестовые данные для геометрической задачи», где приведено...

Определение взаимного положения прямых
uses crt,graph; procedure linia(var x1,y1,x2,y2:longint;var u:real); begin...

12
BRcr
4020 / 2310 / 291
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
26.05.2012, 18:19 2
Ну хоть кто-то, наконец, привносит в речь колорит родного языка, а не сплошные грамматические ошибки!

Выкладывай формулы для работы с координатами и определения принадлежности точки к множеству. Как задается область - уравнениями? Или все проще и область - прямоугольник?
1
Avazart
Эксперт С++
7761 / 5666 / 555
Регистрация: 10.12.2010
Сообщений: 25,685
Записей в блоге: 17
26.05.2012, 19:03 3
C++
1
PtInRect()
1
kosta_Lom
0 / 0 / 0
Регистрация: 30.03.2010
Сообщений: 21
26.05.2012, 19:34  [ТС] 4
В общем учитель говорил что область задается массивом, как из множества этих точек создать область я вообще не понял... область будет произвольная (что ввели то и получили) в зависимости от введенных точек, т.е может быть и прямоугольник и облако ну в общем все что угодно..затем вводятся координаты точки и программа должна вывести ответ по условию задачи, которое было описано мной в начале... Проблема в том что учитель толком не умеет объяснять...поэтому очень сложно решить задачу...способ может быть разный, просто может быть кто-либо сталкивался с подобной программой,или кто-то любит порешать новенькое =) ,или очень смышленый программист и поможет, ну просто очень надо...может у кого-нибудь есть свои варианты решения данной задачи?
0
Avazart
Эксперт С++
7761 / 5666 / 555
Регистрация: 10.12.2010
Сообщений: 25,685
Записей в блоге: 17
26.05.2012, 19:45 5
А что тут посоветуешь если задача не поставлена?
- надо наежать на препода давая понять что просто так от него не отстанешь.И покамесь не обьяснит или согласится с решением которое предложишь ты...
1
kosta_Lom
0 / 0 / 0
Регистрация: 30.03.2010
Сообщений: 21
26.05.2012, 22:06  [ТС] 6
в общем вот отсканировал, может кто поймет подскажет=(
0
Миниатюры
Определение взаимного положения объектов из заданной области   Определение взаимного положения объектов из заданной области   Определение взаимного положения объектов из заданной области  

Avazart
Эксперт С++
7761 / 5666 / 555
Регистрация: 10.12.2010
Сообщений: 25,685
Записей в блоге: 17
26.05.2012, 22:21 7
Если препод не знает чего хочет то я бы ему эту задачу впендюрил используя регионы- есть такая штука.

А вообще я видел тему на форуме с похожей задачей... шас поищу...
0
kosta_Lom
0 / 0 / 0
Регистрация: 30.03.2010
Сообщений: 21
26.05.2012, 22:24  [ТС] 8
Очень буду признателен за помощь =)
0
Avazart
Эксперт С++
7761 / 5666 / 555
Регистрация: 10.12.2010
Сообщений: 25,685
Записей в блоге: 17
26.05.2012, 22:39 9
Вот нашел но тут все равно только общий принцип взять можно

Принадлежит ли точка кругу
0
kosta_Lom
0 / 0 / 0
Регистрация: 30.03.2010
Сообщений: 21
26.05.2012, 22:54  [ТС] 10
ну и на этом спасибо большое хоть что то =)
0
Avazart
Эксперт С++
7761 / 5666 / 555
Регистрация: 10.12.2010
Сообщений: 25,685
Записей в блоге: 17
26.05.2012, 23:35 11
Вот нашел- чудак пишит об алгоритме ф-ции 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) снаружи");
1
kosta_Lom
0 / 0 / 0
Регистрация: 30.03.2010
Сообщений: 21
27.05.2012, 16:07  [ТС] 12
Здесь как я понял Координаты точки постоянны (20,20), а как сделать чтоб их задавать?
0
Avazart
Эксперт С++
7761 / 5666 / 555
Регистрация: 10.12.2010
Сообщений: 25,685
Записей в блоге: 17
27.05.2012, 16:13 13
Ну вставь в ф-цию пременные int типа и меняй.
0
27.05.2012, 16:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2012, 16:13

Изменение положения объектов на странице в зависимости от ширины видимой области
Доброго времени суток! При верстке сайта столкнулся с одной проблемой: мне...

Скрипт определения взаимного положения окружности и прямой
3. Задан круг и две точки. Напишите сценарий, который определяет положение...

гляньте что не так в определении взаимного положения окружностей
Заданы декартовы координаты центров двух окружностей и их радиусы. Опрделить их...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru