Сетка → Облако точек: равномерная выборка сеток по площади скачать в хорошем качестве

Сетка → Облако точек: равномерная выборка сеток по площади

Я расскажу, как превратить сетку в облако точек, случайным образом выбирая точки на ней, уделяя особое внимание тому, чтобы выборка точек производилась с равномерной вероятностью относительно площади сетки. Выборка такой точки выполняется в два этапа: 1) Выбрать треугольник с вероятностью, пропорциональной его площади. 2) Выбрать точку внутри выбранного треугольника. Сначала мы выбираем точку внутри параллелограмма, образованного сторонами треугольника, а затем при необходимости возвращаем точки обратно в треугольник. Это видео — отличная практика для повторения некоторых фундаментальных концепций векторной графики, а также для применения векторизации в NumPy для написания эффективного и лаконичного кода на Python. Код здесь: https://github.com/ctraliedotcom/Unif... Заметки о барицентрических координатах: https://ursinusgraphics.github.io/F20... Барицентрический эскиз https://ursinusgraphics.github.io/F20... Содержание: 00:00: Вводная часть 00:10: Обзор задачи / Мотивация 03:39: Равномерная выборка внутри параллелограммов 09:40: Использование барицентрических координат для определения внутреннего/внешнего положения 14:44: Возвращаем точки в основной треугольник 17:58: Код NumPy для выборки в треугольнике 20:44: Выбор треугольников пропорционально их площади 24:17: Выбор треугольников в коде 31:14: Собираем всё вместе 34:35: Оценка нормалей в выбранных точках