Ну, если многоугольник выпуклый, то можно расчитать радиус (и координаты центра) вписанной в него окружности и, таким образом, гарантированно сгенерировать точку внутри многоугольника. Для невыпуклого многоугольника такой вариант тоже прошел бы, но там сложнее найти эту окружность.
А в общем случае да, надо генерить точку и проверять ее на принадлежность многоугольнику. Т.О. получится лучшее покрытие по площади. Единственное, можно ограничить координаты генерации от Xmin до Xmax и Ymin до Ymax.
|