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

Алгоритм определяет точки границ многоугольника как точки, ему принадлежащие.

 

Для того чтобы все результаты вычислений в программе могли быть представлены целочисленными переменными (манипулирование данными целого типа повышает быстродействие программы и является естественным для приложений компьютерной графики), вычисления и сравнения площадей треугольников заменяются вычислениями и сравнениями их удвоенных площадей. Тем самым исключается погрешность округления при программной реализации всего алгоритма, в целом.

 

Однако, стоит заметить, что данный алгоритм не эквивалентен предыдущему, поэтому его использование может привести к неправильным результатам.

 

<code>

my $x = -40; my $y = -60; # Проверяемая точка

</code>

 

<code>

type

</code>

 

<code>

var x = -40;

}

inPoly(x,y);</code>

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

<code>