Еще вариант.
Генерируем случайно номер вершины многоугольника.
Далее случайно генерируем точку внутри треугольника, образованного выбранной вершиной и соседними с ней. Хотя тут может возникать ошибка, если попадешь в вершину, которая является впадиной, т.е. надо еще проверить эти соседние вершины - куда "смотрит" этот треугольник.
Короче, эвристик можно придумать много.
|