Форум программистов, компьютерный форум, киберфорум
Теория и практика программирования
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Программирование Выбор языка программирования https://www.cyberforum.ru/ programming-theory/ thread916227.html
Я прочитал темы, рекомендуемые в этом разделе по моей теме, но всё же хотел бы спросить совета отдельно Я не программист по специальности и слишком "глубоко" в эту отрасль уходить не хотел бы. Мне нужен язык, который, не будучи запредельно сложным, мог бы быть использован для собственных разработок/развлечений (напр околонаучных), ну или для лёгкой подработки... Учил Паскаль, но не вижу его...
БОТ для рассылки Программирование
Как сделать бота для рассылки приглашений в свою группу или паблик в ВК?
Программирование C# Junior Developer https://www.cyberforum.ru/ programming-theory/ thread914855.html
Добрый день, ночь или другое время суток, заставшее вас). Собственно меня интересует следующий вопрос. Кто же такой C# Junior Developer. Я так понимаю это уровень ориентирования в этой среде. То есть есть некий тезариус знаний, который можно воспроизвести? И еще я слышал что можно официально получить сертификат джуниора. Как это сделать, что почитать, куда обратиться?... кто может пролить свет на...
Программирование Прогресс в теории и практике программирования (новые фишки программ и вообще куда двигаться) Давайте обсудим что за последние лет 5 нового было придумано программистами (в первую очередь российскими), какие новые фишки появились в программах и от чего было принято решение отказаться как от тупикового пути развития. Отвечая называем программный продукт и описываем "фишку" которая вас в нём порадовала. А также говорим каких "фишек" в используемых Вами программах Вам лично не хватает.... https://www.cyberforum.ru/ programming-theory/ thread914476.html
Программирование Что такое компилятор? ( Я не знал к какому разделу его отнести )
Помогите пожалуйста разобраться в том, чем же является компилятор!!! 1.Что такое компилятор? 2.Какие ошибки он исправляет или за какими ошибками он следит? И еще вообще что можете расскажите о нём! Заранее благодарю тем кто откликнется. Мне важно ваше мнение , а также принимаются "разумные" ссылки на эту тему!
Программирование Знания для бота Добры день! Занимаюсь разработкой небольшого бота. Очень нужно взять где-нибудь наиболее полный перечень синонимов фраз "Привет!", "Как дела?", "Что делаешь?", "Пока". Кто что может предложить? Быть может стоит создать форму, куда люди смогу добровольно ввести свой вариант? Вопрос только в распостранении адреса на эту форму. Буду очень благодарен за помощь! https://www.cyberforum.ru/ programming-theory/ thread914150.html
Программирование Кодирование по Элайесу Помогите разобраться в кодировании по Кодам Элайеса, как двузначное число перевести в эти коды, например число 64. https://www.cyberforum.ru/ programming-theory/ thread913270.html Версия или ревизия Программирование
Вот говорят "версия программы" или "ревизия программы". Но ведь "ревизия" -- это процесс (провести ревизию чего-либо, того же кода), тогда я понимаю, что "ревизия программы" -- это процесс просмотра и исправления и т.д. кода. Верно ли говорить "ревизия программы" в смысле версии? Или есть некий другой смысл?
Программирование спрашиваю https://www.cyberforum.ru/ programming-theory/ thread911097.html
вечер добрый. Помогите пожалуйста, ответить на 2 вопроса. Буду благодарна. 1. Как можно уменьшить потери при хранении файлов (не менее 2-х вариантов)? 2. Что такое интерфейс для работы с файлами на уровне языка программирования и на уровне ОС. На первый вопрос знаю только один вариант: уменьшение объема кластера. Больше ни могу ни вспомнить, ни найти ни одного. Второй вообще понять на могу.
Программирование Ищу книгу Донован Дж Системное программирование https://www.cyberforum.ru/ programming-theory/ thread910669.html
Здравствуйте. Ищу книгу Донован Дж Системное программирование 1975г. Кто может, киньте ссылку, пожалуйста. Заранее большое спасибо!!
энциклопедия по IT Программирование
Не могу найти раздела посвященный исключительно рекомендациям по теоретической литературе. Меня интересует наиболее полная энциклопедия по IT - разумеется образующая так сказать основу всей науки. Основная проблема вот в чем: у любой естественной науки скажем (сколь угодно дифференцированной) - есть те классики, тот фундамент, откуда она берет свое начала. Сложность найти литературу повещенную...
Программирование Информационная система "Гостиница" Доброго времени суток всем) Разрабатываю ИС "Гостиница", создал модели в BPWIN. Друзья, не могли бы посмотреть, проверить, подсказать может быть что у меня не так, что сразу НЕПРАВИЛЬНОЕ в глаза бросается)) Модель "Как есть" только реализована, "Как надо" еще не делал, но знаю, что она будет намного проще и меньше))) https://www.cyberforum.ru/ programming-theory/ thread908652.html
4 / 4 / 1
Регистрация: 16.10.2009
Сообщений: 38
05.07.2013, 11:33  [ТС] 0

Алгоритм проверки принадлежности линии к многоугольнику - Программирование - Ответ 4808511

05.07.2013, 11:33. Показов 1434. Ответов 1
Метки (Все метки)

Ответ

Ну вцелом поделюсь инфой которую нарыл, она мне помогла, может кому-то понадобится...

Как такового алгоритма нет, к сожелению, находил пару статей на англ. но все заумние и непонятние, поетому сразу же поменял направление в сторону точки, так как ето более елементарий елемент и найти инфу о нем намного легче, я использовал инфу взятую отсюда (достаточно прочитать 2 - 3 статьи и можна садитьса реализововать).

Я использовал "Учёт числа пересечений"

Алгоритм базируется на вичислении находятса ли 2 крайних точки линии в нутри многоугольника, если они там находятса то дальше беру эту линии и сверяю с каждим ребром многоугольника нет ли пересечений в них (реализуетса с использованием уравнения прямых).

Если все ок, значит наша прямая вписана в многоугольник...

На изображении представил проблеми с которими даний алгоритм может помочсправитса...

Успехов всем.

Тема может бить закрита.

Вернуться к обсуждению:
Алгоритм проверки принадлежности линии к многоугольнику Программирование
Миниатюры
Алгоритм проверки принадлежности линии к многоугольнику  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.07.2013, 11:33
Готовые ответы и решения:

Алгоритм проверки принадлежности точки одному из прямоугольников
Задача такая - на холсте есть некоторое количество прямоугольников (больше 20), и нужно при...

Определение принадлежности точки многоугольнику
Объясните что такое метод суммирования углов. Или просто Метод углов

Определение принадлежности точки к многоугольнику
Добрый день/вечер. Имеются координаты многоугольника в Яндекс картах, они считываются программой...

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

1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.07.2013, 11:33
Помогаю со студенческими работами здесь

Программа о принадлежности точки выпуклому многоугольнику
Всем привет! Кому не трудно, объясните пожалуйста следующую программу- принадлежит ли точка...

Разработать программу, которая решает задачу принадлежности точки многоугольнику с помощью метода "Учет числа оборотов"
Здравствуйте, мне необходимо разработать программу которая решает задачу принадлежности точки...

Программа для проверки принадлежности точки области
Сама область в прикрепленных файлах Вот код, который у меня получился. CLS INPUT "vvedite tochky...

Выполнение проверки принадлежности объекта определённому сектору
Задача имеется следующая: есть компас и есть четыре сектора. Угол каждого сектора = 90°,...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru