Сгенерировать случайную точку, принадлежащую многоугольнику
Задание: сгенерировать случайную точку, которая бы лежала внутри многоугольника с заданными координатами (Xi,Yi).
Самое грубое, по-моему мнению, решение - кинуть случайную точку на всю область, проверить принадлежит ли эта точка многоугольнику, если да - задание решено, если нет - кидаем еще одну точку и так в цикле.
Но это уж очень неоптимальный и ресурсоемкий способ.
Подскажите, есть ли более интеллектуальные методы для решения подобного рода задач?
|