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

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

Сообщение Anonymous »

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

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

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

Подробнее здесь: https://stackoverflow.com/questions/554 ... ar-polygon
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Генерирование случайной точки внутри нерегулярного многоугольника
    Anonymous » » в форуме Python
    0 Ответы
    5 Просмотры
    Последнее сообщение Anonymous
  • Генерация случайной последовательности чисел в Python с помощью тире
    Anonymous » » в форуме Python
    0 Ответы
    39 Просмотры
    Последнее сообщение Anonymous
  • Генерация случайной траектории самолета в трехмерном мире (Python)
    Гость » » в форуме Python
    0 Ответы
    43 Просмотры
    Последнее сообщение Гость
  • Генерация уникальной случайной строки определенной длины и ограничений в PHP?
    Anonymous » » в форуме Php
    0 Ответы
    14 Просмотры
    Последнее сообщение Anonymous
  • Получение случайной позиции на фиксированном расстоянии от точки
    Гость » » в форуме Python
    0 Ответы
    35 Просмотры
    Последнее сообщение Гость

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