Наличие пересечения отрезков на графике

@Мех · Регистрация: 13.10.2015

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

Есть форма с отрисовкой на ней графика полигона. Необходимо определить, было ли нажатие мыши внутри полигона или снаружи. Знаю, что надо провести отрезок от координат нажатия до условной бесконечности и проверить количество точек пересечения с отрезками полигона - если нечетное, то внутри и наоборот.
Для определенности будем считать, что полигон выглядит как восьмиугольник.
Каким уравнением мне следует определять количество точек пересечения?

Кликните здесь для просмотра всего текста

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

@Storm23 · 12.05.2016, 21:17

Сообщение от Мех

Необходимо определить, было ли нажатие мыши внутри полигона или снаружи.

Если интересует техническое решение (а не математическое), то нужно полигон хранить в объекте GrpahicsPath, а определить лежит ли точка внутри можно методом IsVisible.

@Мех · 13.05.2016, 18:31 **[ТС]**

В этом-то и дело, мне нужно вручную такой метод написать. Знаю, как можно найти точку пересечения прямой с отрезком, но нужно определить пересечение луча, т.к. отсчет точек нужно вести в какую-либо сторону.

@Storm23 · 13.05.2016, 21:45

Мех,
Определение нахождения точки внутри полигона:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
            public virtual bool IsPointInPolygon(PointF[] polygon, PointF point)
            {
                bool isInside = false;
                for (int i = 0, j = polygon.Length - 1; i < polygon.Length; j = i++)
                {
                    if (((polygon[i].Y > point.Y) != (polygon[j].Y > point.Y)) &&
                    (point.X < (polygon[j].X - polygon[i].X) * (point.Y - polygon[i].Y) / (polygon[j].Y - polygon[i].Y) + polygon[i].X))
                    {
                        isInside = !isInside;
                    }
                }
                return isInside;
            }

Взято отсюда.

@Мех · 14.05.2016, 11:36 **[ТС]**

Вечная благодарность Вам за это.

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника 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, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@Мех 0 / 0 / 0 Регистрация: 13.10.2015 Сообщений: 42

	Наличие пересечения отрезков на графике 12.05.2016, 19:12. Показов 2426. Ответов 4 Метки geometry, graphics (Все метки) Есть форма с отрисовкой на ней графика полигона. Необходимо определить, было ли нажатие мыши внутри полигона или снаружи. Знаю, что надо провести отрезок от координат нажатия до условной бесконечности и проверить количество точек пересечения с отрезками полигона - если нечетное, то внутри и наоборот. Для определенности будем считать, что полигон выглядит как восьмиугольник. Каким уравнением мне следует определять количество точек пересечения? Кликните здесь для просмотра всего текста С геометрией у меня немного туговато, так что я только приблизительно знаю уравнение координат точки пересечения прямых. Собственно, здесь это, наверное, неприменимо, т.к. у нас отрезки. Если есть похожая тема на форуме - прошу дать ссылку, т.к. сам найти не смог. 0

@Мех 0 / 0 / 0 Регистрация: 13.10.2015 Сообщений: 42
	13.05.2016, 18:31 [ТС]
	В этом-то и дело, мне нужно вручную такой метод написать. Знаю, как можно найти точку пересечения прямой с отрезком, но нужно определить пересечение луча, т.к. отсчет точек нужно вести в какую-либо сторону. 0

@Мех 0 / 0 / 0 Регистрация: 13.10.2015 Сообщений: 42
	14.05.2016, 11:36 [ТС]
	Вечная благодарность Вам за это. 0

Наличие пересечения отрезков на графике

Решение