Публикации по теме 'convex'
Проблема выпуклой оболочки
Нахождение наименьшего выпуклого многоугольника, содержащего множество точек. Код Python включен.
Учитывая n точек на двумерной плоскости, мы хотели бы найти наименьшее выпуклое множество, содержащее все n точки. Результатом будет набор (упорядоченных) точек, определяющих границу выпуклого множества.
Напоминание: подмножество евклидова пространства называется выпуклым , если оно содержит весь отрезок, соединяющий любые две точки в подмножестве.
Эта задача может быть интересна..
Вопросы по теме 'convex'
Аппроксимация твердого тела объединением сфер
У меня есть трехмерное тело, представленное как объединение набора многогранных выпуклых оболочек. (Или одну выпуклую, если это упрощает задачу.) Я хотел бы аппроксимировать это тело как объединение набора сфер таким образом, чтобы минимизировать как...
1056 просмотров
schedule
06.11.2022
Алгоритм упаковки подарков с коллинеарными точками
Поэтому я написал следующий код на основе примеров алгоритма подарочной упаковки для нахождения выпуклой оболочки группы точек:
std::vector<sf::Vector2f> convexHull(const std::vector<sf::Vector2f>& _shape)
{...
1828 просмотров
schedule
21.04.2022
Запрос окклюзии OpenGL C++
В отличной книге Кристера Эриксона по обнаружению столкновений он предлагает ускоренный метод GPU для обнаружения столкновений между выпуклыми многоугольниками со следующим алгоритмом.
Я совершенно новичок в OpenGL, и мой вопрос: учитывая два...
689 просмотров
schedule
31.08.2022
Как хранить ребра выпуклого многоугольника?
Я делаю свой собственный простой движок 2D-игры, и я хочу использовать теорему о разделяющей оси для обнаружения столкновений, но для этого требуется, чтобы объекты были выпуклыми многоугольниками, и мне бы очень хотелось иметь возможность создавать...
83 просмотров
schedule
27.07.2022
Квадратичная форма (quad_form) над выражениями в CVXPY
Я строю термин риска в задаче квадратичной оптимизации (QP), используя CVXPY, и я изо всех сил пытаюсь объединить выражения с ковариационной матрицей, используя quad_form .
from cvxpy import Variable, quad_form
from numpy import identity
from...
301 просмотров
schedule
27.12.2022