Обсуждение:Задача о принадлежности точки многоугольнику/Архив

Здесь находятся завершившиеся обсуждения. Просьба не вносить изменений.

>> разность направлений ... лучей

Untitled

что такое "разность направлений"??

Очень быстрый алгоритм

>>В основе алгоритма лежит идея подсчёта количества пересечений луча, исходящего из данной точки в направлении вертикальной оси, со сторонами многоугольника. Если оно чётное, точка не принадлежит многоугольнику.

Отчасти верно, но есть некоторые детали. Как быть, если этот луч пересекает вершину? Multiprogramm 19:37, 12 августа 2008 (UTC)

Один конец отрезка включать в проверку, а другой - нет. 89.19.122.253 11:35, 24 февраля 2011 (UTC)

Алгоритм, требующий простых арифметических операций

>>Вершины многоугольника последовательно нумеруются от 1 до n. Вершина с условным номером 1 соединяется отрезками со всеми другими вершинами.

Если многоугольник не выпуклый, то и треугольники, получившиеся таким образом, могут не принадлежать многоугольнику. Это значит, что точка может принадлежать одному из треугольников, но при этом не принадлежать нашему многоугольнику. Multiprogramm 19:37, 12 августа 2008 (UTC)

Алгоритм точки в многоугольнике

Что за идиотское название статьи? 188.168.4.99 16:34, 19 сентября 2010 (UTC)я

Очень быстрый алгоритм

>>В основе алгоритма лежит идея подсчёта количества пересечений луча, исходящего из данной точки в направлении вертикальной оси, со сторонами многоугольника. Если оно чётное, точка не принадлежит многоугольнику.

Это верно только в предположении, что граница многоугольника не содержит петлей. 148.87.67.136 13:34, 2 декабря 2010 (UTC)

Почему это? 77.34.104.57 10:05, 16 марта 2011 (UTC)

По поводу замечания

«Замечание: Я всегда считал умножение быстрее деления» Это субъективный вывод или есть подтвер ждающие примеры? stay off-line 07:26, 13 декабря 2010 (UTC)