Принадлежность точки многоугольнику

@kill9411 · Регистрация: 27.03.2014

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

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

@Shamil1 · 26.11.2015, 01:36

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

echs · 29.11.2015, 20:00

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

@kill9411 0 / 0 / 0 Регистрация: 27.03.2014 Сообщений: 46
		1
	Принадлежность точки многоугольнику 26.11.2015, 01:08. Показов 882. Ответов 2 Метки нет (Все метки) зная координаты вершин нужно определить принадлежность точки фигуре. количество вершин может быть сколько угодно. 0

@Shamil1 Модератор 2982 / 2136 / 451 Регистрация: 26.03.2015 Сообщений: 8,306
	26.11.2015, 01:36	2
	Пускаем из точки луч и считаем пересечения со сторонами многоугольника. Пересечения с вершиной засчитываем только если другой конец ребра находится ниже данного. 0

echs Регистрация: 23.10.2013 Сообщений: 5,076 Записей в блоге: 8
	29.11.2015, 20:00	3
	Другой метод. Это разбиение многоугольника на треугольники. И задача сводится к тому, чтобы определить принадлежит ли точка хотя бы одному треугольнику. 0

Опции темы