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

@Delaar · Регистрация: 23.11.2009

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

@alexzak · 14.09.2010, 05:19

http://local.wasp.uwa.edu.au/~... nsidepoly/

@Delaar · 14.09.2010, 16:52 **[ТС]**

Самое оно, спасибо

@Delaar 2 / 2 / 0 Регистрация: 23.11.2009 Сообщений: 15
		1
	Подскажите алгоритм 14.09.2010, 01:32. Просмотров 849. Ответов 2 Метки нет (Все метки) Добрый вечер. Стоит такая задача: проверить входит ли точка в произвольный многоугольник. Все координаты вершин многоугольника и координаты точки - известны. Проблема осложняется тем, что многоугольник может иметь и выпуклые, и вогнутые сегменты. Почти уверен, что я не первый, кто сталкивается с подобной задачей, но простого решения не нашел. Если есть идеи - подскажите. 0

@alexzak 84 / 57 / 8 Регистрация: 07.08.2010 Сообщений: 185
	14.09.2010, 05:19	2
	http://local.wasp.uwa.edu.au/~... nsidepoly/ 0

@Delaar 2 / 2 / 0 Регистрация: 23.11.2009 Сообщений: 15
	14.09.2010, 16:52 [ТС]	3
	Самое оно, спасибо 0

Опции темы