Описание тега convex
Anything related to convex geometric shapes. A shape in an Euclidean space is convex if, given two points A and B, every point of the segment AB belongs to the shape, i.e. AB is a subset of the shape.
0
ответов
Эффективное повторное использование / обновление выпуклых ограничений julia
Я использую Джулию (с выпуклой), чтобы решить выпуклую проблему много раз с той же структурой ограничений. Прямо сейчас у меня есть что-то вроде следующей упрощенной структуры: using Convex N = Int16(1e4) x = Variable(N) t = Variable() obj = square(…
10 сен '17 в 19:00
0
ответов
Как хранить ребра выпуклого многоугольника?
Я делаю свой собственный простой движок 2D-игры и хочу использовать теорему разделения осей для обнаружения столкновений, но для этого нужны объекты, которые должны быть выпуклыми многоугольниками, и я очень хотел бы иметь возможность создавать эти …
28 июн '16 в 10:43
1
ответ
Почему нейронные сети не выпуклые?
В отличие от линейной и логистической регрессии, функции стоимости ИНС не являются выпуклыми и, следовательно, подвержены локальным оптимумам. Может ли кто-нибудь представить интуицию о том, почему это относится к ANN, и почему гипотеза не может быт…
17 авг '17 в 23:01
1
ответ
CPLEX OPL Ошибка 5002: ограничение не выпуклое
Я пытаюсь работать с cplex opl и сталкиваюсь с ошибкой. Я прочитал руководство и погуглил, но все еще не представляю, что мне следует делать, чтобы исправить эту ошибку из-за недостатка знаний. Может кто-нибудь помочь или дать мне идеи, чтобы понять…
26 фев '19 в 08:07
1
ответ
Как векторизовать Юлию Выпуклые ограничения неравенства
Я пытаюсь векторизовать ограничение неравенства, сравнивая два Convex типы. С одной стороны, у меня есть Convex.MaxAtomс, а с другой стороны, у меня есть Variables. Я хочу сделать что-то вроде следующего: using Convex N = 10 t = Variable(1) v = Vari…
14 сен '17 в 22:15
1
ответ
Как сделать прямую кривую?
Просто представьте, что у вас есть изогнутая линия. Как вы могли бы сделать это прямой? Вы знаете какую-нибудь статью или алгоритм, который может мне помочь? Я знаю, что одним из способов сделать это является определение энергетической функции; но я…
01 фев '16 в 06:52
2
ответа
Разделение выпуклой оболочки на две отдельные части
Я пытаюсь решить довольно сложную для меня проблему. Я не новичок в программировании, но я не знаю, как решить эту проблему. Ему дается набор точек (точка []) с координатами Xi и Yi в качестве входных данных. Программа должна выводить окружность вып…
31 окт '13 в 22:24
1
ответ
Как совместить сюжеты из ggplot2 и boxplotdou?
Я попытаюсь объяснить мою проблему, используя модифицированный код отсюда: https://stats.stackexchange.com/questions/22805/how-to-draw-neat-polygons-around-scatterplot-regions-in-ggplot2 В моем примере я использую набор данных Iris. Мои попытки прив…
26 окт '16 в 12:29
0
ответов
Максимальная площадь четырехугольника внутри выпуклой
У меня возникли проблемы с поиском эффективного алгоритма для следующей задачи: учитывая выпуклый многоугольник размера N (когда N > 4), найти четырехугольник, который заключен в многоугольник с максимальной площадью Вы можете решить это в O(N^4), в…
10 янв '18 в 08:09
1
ответ
Триангуляция плоского 2D вогнутого многоугольника в трехмерном пространстве - Помогите проверить вогнутость?
У меня есть набор 3d точек, которые образуют 2d многоугольник. Они упорядочены по часовой стрелке или против часовой стрелки (один или другой, но я не знаю, который заранее). Теперь я хочу сделать триангуляцию, что я и пытаюсь сделать, используя под…
09 янв '17 в 15:35
0
ответов
Идея с выпуклой резиновой лентой - только в состоянии нарисовать 4 линии
У меня запущена программа с выпуклым корпусом, но осталась только одна проблема - на диаграмме она захватывает только 4 точки. В некотором смысле, если бы я сделал 5-е очко, он бы заменил только одну из первоначальных 4, чтобы сохранить тот же 4-сто…
23 ноя '15 в 23:52
2
ответа
Локальные и глобальные минимумы функции стоимости в логистической регрессии
Я неправильно понимаю идею, лежащую в основе минимумов при выводе формулы логистической регрессии. Идея состоит в том, чтобы максимально увеличить гипотезу (т. Е. Вероятность правильного предсказания, близкую к 1, насколько это возможно), что, в сво…
09 окт '16 в 13:07
2
ответа
Нарисуйте произвольную выпуклую форму, зная длину ее сторон
У меня есть список значений, которые являются длинами сторон произвольной выпуклой формы (многоугольник). Как я могу нарисовать эту форму? Какой алгоритм может помочь мне с этой задачей? Например, у меня есть список: 2, 5, 2, 3. Рисунок должен выгля…
17 июн '15 в 21:45
1
ответ
Почему полигоны должны быть простыми и выпуклыми?
Почему так важно, чтобы полигоны, которые вы проталкиваете по конвейеру, были "простыми" и "выпуклыми"?
03 дек '18 в 01:47
1
ответ
C++ / SFML: при печати выпуклых фигур на экране с помощью двух рекурсивных вызовов отображаются только формы из первого рекурсивного вызова, а не второго
Я использую SFML и кодирование на C++. Программа, которую я пишу, должна быть рекурсивной реализацией. Моя цель - создать функцию, которая рекурсивно рисует квадрат на экране в разных позициях и вращениях, зависящих от ранее нарисованного квадрата. …
16 фев '19 в 03:53
0
ответов
Вопрос о возможной точке линейной программы
Я читал ответ на пост здесь, Найти, если точка находится внутри выпуклой оболочки для набора точек, не вычисляя саму оболочку /questions/17705482/najti-nahoditsya-li-tochka-vnutri-vyipukloj-obolochki-dlya-nabora-tochek-ne-vyichislyaya-samu-obolochku…
06 окт '18 в 21:39
4
ответа
Нахождение наибольшего подмножества точек, образующих выпуклый многоугольник
Я ищу алгоритм для нахождения наибольшего подмножества точек (по наибольшему я имею в виду число), которые образуют выпуклый многоугольник из данного набора точек. Я думаю, что это может быть решено с помощью DP, но я не уверен. Возможно ли сделать …
14 фев '14 в 11:44
2
ответа
Триангуляция полигонов Libgdx
Итак, у меня есть многоугольник (простой, но вогнутый), который я пытаюсь разрезать на треугольники, чтобы он столкнулся с другим многоугольником. Я знал, что мой полигон был вогнутым, поэтому я решил использовать LibGDX EarClippingTriangulator, что…
20 янв '15 в 20:07
0
ответов
Как извлечь прямоугольный объект из изображения в Java
У меня есть фотография бумаги, которую я держу на своей веб-камере, и я хочу уменьшить область фотографии только до бумаги. Таким образом, моя программа OCR потенциально будет более точной и значительно более быстрой. Пока что я предпринял пару шаго…
10 июн '16 в 06:56
1
ответ
C++ реализация quickhull с общей точностью для произвольной размерности
Существует ли какая-либо реализация C++ (Java или аналогичная легко переводимая на C++) алгоритма быстрого определения n-размерности для чисел общей точности? Мне известно о существовании реализации qhull (это произвольное измерение, это C / C++, но…
20 ноя '13 в 17:31