Генерация случайной точки внутри неправильного многоугольникаPython

Программы на Python
Anonymous
Генерация случайной точки внутри неправильного многоугольника

Сообщение Anonymous »

Я пытаюсь реализовать алгоритм, представленный в этой ссылке, для создания n-случайно расположенных точек в выпуклом многоугольнике с использованием Python. Мне удалось успешно выполнить шаги 1 и 3, однако я не совсем понимаю, как выполнить шаг 2. Шаг 2 включает в себя сначала:
  • нахождение дроби общей площади, которую занимает каждый треугольник, и сохраните это в списке.
  • генерация случайного двойного числа от 0 до 1
Используя эти два ингредиента, пользователь заявляет следующее, цитирую:

вычитать каждое значение в списке до тех пор, пока не будет выполнено следующее вычитание. сделать
это отрицательным

Я считаю приведенное выше утверждение весьма двусмысленным. Я понимаю, что концептуально числа в списке представляют собой некоторую вероятность того, что этот элемент в списке будет выбран, но я не понимаю, как сделать вышеизложенное, что нужно сделать или почему это означает, что вес учитывается площадь треугольника.
Что можно попробовать дальше?
Изменить
Я также нашел это сообщение в блоге, которое содержит дополнительную информацию, хотя я еще не совсем убежден. Возможно, где-то это уже реализовано?

Подробнее здесь: https://stackoverflow.com/questions/554 ... ar-polygon

Вернуться в «Python»