Не могли бы вы порекомендовать какие-либо библиотеки выпуклой оптимизации? В идеале с открытым исходным кодом. Априори для полуопределенного программирования и QCQP. (Я намереваюсь использовать его с fsharp, но подойдет любой dotnet)

Если у меня есть следующая структура массива вершин многоугольника (многоугольники могут быть как выпуклыми, так и вогнутыми): [ [x = 5, y = 5], [x = 10, y = 10], [x = 3, y = 15], [x = 0, y = 7] ] Я легко могу сказать, повернут ли...

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

Как я могу проверить, является ли многоугольник выпуклым или нет, только зная точки многоугольника с их координатами в c ++?

Я пишу игру на XNA и сейчас работаю над поиском пути для ИИ. На моей карте есть круглые препятствия, и я хотел бы использовать метод навигации по сетке ( http://udn.epicgames.com/Three/NavigationMeshReference.html ), поэтому предварительно мне...

Мне дана правильная прямоугольная призма (т. е. прямоугольник) и произвольное выпуклое твердое тело внутри него, такое, что прямоугольник соответствует AABB (выровненной по осям ограничивающей рамке) вышеупомянутого твердого тела. Я хотел бы...

У меня есть программная формулировка из статьи, и я хочу дать ей инструмент для решения конкретных задач. Авторы заявили, что это пример линейного программирования (LP), однако я не уверен. Формулировка примерно такая: max x1+x2+x3... s.t....

У меня есть вектор упорядоченных точек, которые составляют контур червя (найден с помощью opencv). Я пытаюсь получить точки вдоль скелета червя. Я хочу сделать это очень быстро и иметь простую функцию сегментации: void Worm::segmentWorm(void) {...

У меня есть ArrayList из нескольких Point . Гарантируется, что точки являются частью выпуклого многоугольника. Как я могу вычислить периметр этого выпуклого многоугольника? Обновление: точки в ArrayList не в порядке Обновление 2: все...

Для задачи нелинейной оптимизации с двумя переменными, скажем, x и y, как проверить, является ли функция гладкой или нет, и является ли она проблемой среднего или большого масштаба. Должен ли я использовать решатель «fmincon» (в MATLAB), поскольку...

как я могу рассчитать центр тяжести выпуклого корпуса, используя python и scipy? Все, что я нашел, это методы вычисления площади и объема. привет, Фрэнк.

Рассматриваемая проблема является частью научного моделирования, связанного с двумерным ростом в трехмерном пространстве. 2D-форма увеличивается путем добавления (треугольных) сегментов к ранее выращенной форме. Обратите внимание, что...

Просто представьте, что у вас есть изогнутая линия. Как можно было сделать прямую линию? Знаете ли вы какую-нибудь бумагу или алгоритм, который может мне помочь? Я знаю, что один из способов сделать это — определить функцию энергии; но я понятия...