|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.06.2016, 19:35 | #1 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
Как доказать, что точка лежит внутри многоугольника?
И снова здравствуйте, господа... Начну с того, что несколько лет назад уже поднимались подобного рода темы (чтобы у модераторов вопросы отпали), но ответа в них я не нашел. Там пытаются рассматривать алгоритмы, к примеру, графический или лучевой. Кстати, последний весьма интересен.
Вернемся к задаче. Хочу на паскале после ввода с клавиатуры координат точки и координат вершин многоугольника получать "Точка принадлежит многоугольнику", либо "Точка не принадлежит многоугольника".. Теперь самое интересное, что же сделал я.. Я пытался решить эту задачу, используя графический модуль. То есть я рисовал ребра фигуры по точкам, рисовал 2 диагонали, искал их пересечение, соединял точку пересечения с моей точкой. В итоге, если было бы пересечение получившегося отрезка с ребром фигуры, значит исходная точка вне фигуры. Else в фигуре. З.Ы. Многоугольник всегда выпуклый. Итог: Не очень-то мой метод заработал, ну или реализация неправильная.. Прошу помочь Кому интересны мои каракули (Там я брал несколько фигур): Код:
|
19.06.2016, 00:00 | #2 | |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
|
19.06.2016, 00:06 | #3 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
min@y™, слушай, уж лучше ничего не писать, чем так писать) Или кем ты возомнил себя на этом форуме?) Репутация большая? ;-) Вон у Smitt&Wesson в свое время больше была...
|
19.06.2016, 00:19 | #4 | ||||
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
Цитата:
Цитата:
Цитата:
Я тебе ничего не должен. Чем ты недоволен? Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
||||
19.06.2016, 00:23 | #5 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
Молодец ;-) Расфармил мою тему сообщениями, больше от тебя, собственно ничего не нужно теперь..
|
19.06.2016, 00:25 | #6 |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Ну вот. И все довольны.
Инцидент исчерпан. Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
19.06.2016, 02:22 | #7 |
Пользователь
Регистрация: 01.01.2011
Сообщений: 29
|
Если многоугольник строго выпуклый - достаточно проверить как изучаемая точка располагается относительно каждой его стороны: если обходить многоугольник по часовой стрелке, считая каждое как вы выразились ребро - вектором - с какой стороны от вектора будет эта точка?
Точка находящаяся внутри выпуклого многоугольника будет "правее" одновременно ко всем рёбрам. Кстати, аналогично проверяется а выпуклый ли многоугольник - вместо точки изучается следующая вершина. Впрочем, нечто подобное и рассматривается по ссылке указанной (почему-то в виде скриншота) в сообщении #2, только для более общих случаев.
Regards, GreyScall.
|
19.06.2016, 12:16 | #8 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
Та я уже посмотрел, спасибо..
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Лежит ли точка на прямой | dimon_snake | Паскаль, Turbo Pascal, PascalABC.NET | 8 | 22.11.2015 19:38 |
Определить, лежит ли точка внутри треугольника. Исправить код. С++ | V-alterman | Помощь студентам | 1 | 22.12.2013 22:41 |
[Pascal] Исправить код определения, лежит ли точка внутри данного прямоугольника | 777pro777 | Помощь студентам | 5 | 27.02.2012 13:34 |
лежит ли точка внутри треугольника | х-prof | Помощь студентам | 1 | 16.06.2011 20:16 |
лежит ли заданная точка А внутри или вне много-угольника. | Anton1997 | Общие вопросы Delphi | 4 | 30.11.2008 16:07 |