Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
 Аватар для lifeforce
266 / 211 / 89
Регистрация: 27.09.2010
Сообщений: 1,234

Формула, определяющая, входит ли точка в многогранник

17.03.2013, 22:05. Показов 1600. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет!
задачка может кому и простая , но я заблудился.
суть вопроса: есть карта на ней в помощью линий нарисовал границы образующие определенный район и обозначен флажком с номером района.
все координаты заносятся в список где запомнены Х и У для линий

по сути получается многоугольник. по мере заполнения объектов (т.е. установка точки в любом месте) .
теперь мне надо вычислить какая из точек где находится т.е. в каком районе ( граница и номер флажка к какой из точек совпадает?)
вот к примеру на картинке отмеченная точка входит в район шестого флажка. как определить что он в районе границ?
все координаты заносятся в список где запомнены Х и У для точек
Миниатюры
Формула, определяющая, входит ли точка в многогранник  
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.03.2013, 22:05
Ответы с готовыми решениями:

Процедура определяющая входит ли введенное слово в текст
Нужно написать процедура определяющую входит ли введенное слово в текст. Заранее спасибо.

Формула определяющая ноль как чётное число
Ребята есть готовая формула для определения четных чисел в ячейке A1 ,но проблема что она ноль не учитывает как чётное.Как можно подправить...

Формула, определяющая время достижения шариком земли
От тела, движущегося вертикально вверх с модулем ускорения a, через t1,с после начала движения выпал шарик. Какой формулой будет...

2
 Аватар для BRcr
4043 / 2333 / 292
Регистрация: 03.02.2011
Сообщений: 5,066
Записей в блоге: 10
17.03.2013, 23:02
Точками границы надо задавать регион - например, с помощью функции CreatePolygonRgn() и массива точек границы. Потом просто вызываем функцию PtInRegion().

И ничего придумывать не надо.
2
 Аватар для lifeforce
266 / 211 / 89
Регистрация: 27.09.2010
Сообщений: 1,234
18.03.2013, 14:10  [ТС]
Лучший ответ Сообщение было отмечено lifeforce как решение

Решение

BRcr,
спасибо!
сейчас поищу примеры!

Добавлено через 14 часов 57 минут
получилось.
и действительно никаких формул не надо!
в хендле
C++
1
2
3
    TPoint tPoints[500],ttPoints[500];
    HRGN hRgn;    // регион
    bool tocka;   // проверка истины
и сама кнопка проверки
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
void __fastcall TForm2::Region(TObject *Sender)
{
        // где-то в программе
        // HRGN hRgn;    // регион
        // bool tocka;   // проверка истины
         int a =0;     // так как разное количество линий в каждом регионе
 
         for (int i=0; i<StringGrid_node_range->RowCount; i++)
    {  if (StringGrid_node_range->Cells[0][i]!="" )// выбрал первый регион к примеру
        {
//записываем координаты всех имеющихся точек из StringGrid1 в tPoints для рисования
        tPoints[i].x=StrToInt(StringGrid_node_range->Cells[0][i]);// координаты Х
        tPoints[i].y=StrToInt(StringGrid_node_range->Cells[1][i]);// координаты У
          a=a+1; // общее количество запомненых координат в данном регионе
         }
    }
//
hRgn = CreatePolygonRgn(tPoints, a-1, ALTERNATE);
tocka = PtInRegion(hRgn,2343,4695); //  примерная точка
if (tocka==true) ShowMessage ("OK");//  если точка в зоне региона
 DeleteObject(hRgn);
 //Karta_rajona->Canvas->Polygon(tPoints,a-1);// непосредственно рисование полигона по точкам tPoints
}
//---------------------------------------------------------------------------
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.03.2013, 14:10
Помогаю со студенческими работами здесь

Программа, определяющая, входит ли введенная цифра в десятичную запись введенного трехзначного числа
Вопрос 1.1. Эквиваленты ли следующие операторы языка С++: char grade = 65; char grade = ‘A’; char grade = 0X41; ...

Линейная программа, определяющая, принадлежит ли точка заданной области
которая печатает true, если точка с координатами (х, у) принадлежит закрашенной области, и false — в противном случае (рисунок 24)

Функция определяющая номер координатной четверти в которой находится точка
Приветствую всех! Нужна помощь с заданием. Необходимо описать функцию Quarter(x, y) целого типа, определяющую номер координатной...

Входит ли точка в область?
#include &lt;iostream&gt; using namespace std; { double x,y; cout &lt;&lt;&quot;Vvedite x&quot; &lt;&lt; endl; cin &gt;&gt; x; cout &lt;&lt;&quot;Vvedite y&quot; &lt;&lt; endl; ...

Входит ли точка в треугольник?
как определить входит ли точка в правильный треугольник с известными координатами?


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru