← →Виктор Щербаков
(2002-02-20 11:19)
[10]
> Один из способов - метод Монте-Карло
Согласен, но он приближенный, а хотелось бы точно. Приберегу его на крайний случай, если по другому не получится.
> а принадлежность точки многоугольнику (в т.ч. и самопересекающемуся)
> уже здесь обсуждалась.
Чего же тут обсуждать то :) Вот, например, в мат. энциклопедии написано: сроим из интересуемой точки произвольный луч и считаем кол-во пересечений со сторонами многоугольника. Если оно четное, то точка внутри, нечетное - снаружи.
Площадь многоугольника Найти похожие ветки
← →