Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
2 / 2 / 0
Регистрация: 23.11.2009
Сообщений: 15
1

Подскажите алгоритм

14.09.2010, 01:32. Просмотров 849. Ответов 2
Метки нет (Все метки)

Добрый вечер. Стоит такая задача: проверить входит ли точка в произвольный многоугольник. Все координаты вершин многоугольника и координаты точки - известны. Проблема осложняется тем, что многоугольник может иметь и выпуклые, и вогнутые сегменты. Почти уверен, что я не первый, кто сталкивается с подобной задачей, но простого решения не нашел. Если есть идеи - подскажите.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.09.2010, 01:32
Ответы с готовыми решениями:

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар)
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная...

подскажите алгоритм
Работаю с CheckListBoxами но не могу сделать нормальный алгоритм роботы. Первая строка вопрос. В...

Подскажите алгоритм действий и от чего копать
Люди вобщем мне нужно создать программу в которой будет поле ввода данных и окно куда будут ети...

Подскажите простой алгоритм сортировки вектора из строк...
Подскажите простой алгоритм сортировки вектора из строк...

2
84 / 57 / 8
Регистрация: 07.08.2010
Сообщений: 185
14.09.2010, 05:19 2
http://local.wasp.uwa.edu.au/~... nsidepoly/
0
2 / 2 / 0
Регистрация: 23.11.2009
Сообщений: 15
14.09.2010, 16:52  [ТС] 3
Самое оно, спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.09.2010, 16:52

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Подскажите алгоритм
Есть односаязный список . Требуется проверить не замкнут ли он

Подскажите, как работает алгоритм
Задача: Вася-первоклассник, поднимаясь по лесенке из N ступенек, каждым шагов либо наступает на...

Подскажите алгоритм генератора кроссворда
Здравствуйте ув. форумчане. Думаю над такой задачей как генератор кроссворда. Придумал только один...

Подскажите алгоритм решения задачи
Подскажите пожалуйста алгоритм решения этой задачи: Дано n точек на плоскости. Указать...


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

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

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