Описание тега convex-polygon
Выпуклый многоугольник - это простой многоугольник, внутренность которого является выпуклым множеством. В выпуклом многоугольнике каждый внутренний угол меньше или равен 180 градусам, и каждый отрезок линии между двумя вершинами остается внутри или на границе многоугольника.
0
ответов
Как хранить ребра выпуклого многоугольника?
Я делаю свой собственный простой движок 2D-игры и хочу использовать теорему разделения осей для обнаружения столкновений, но для этого нужны объекты, которые должны быть выпуклыми многоугольниками, и я очень хотел бы иметь возможность создавать эти …
28 июн '16 в 10:43
1
ответ
Выпуклая оболочка, читающая XY-коды в Python
Мне нужно придумать алгоритм выпуклой оболочки, чтобы прочитать кучу координат X, Y и наметить изображение. Я пишу код на python. Есть идеи?
09 май '11 в 17:18
1
ответ
Найти перекрывающиеся выпуклые многоугольники
У меня есть набор выпуклых многоугольников с умеренным числом сторон (скажем, от 4 до 30). Есть несколько десятых полигонов, скажем, от 100 до 1000. Большинство из них изолированы, но некоторые образуют небольшие группы от 2 до 10, которые пересекаю…
07 апр '16 в 15:52
2
ответа
Полигоны из сети связанных точек
Учитывая массив двумерных точек (#pts x 2) и массив точек, с которыми связаны (массив #bonds x 2 int с индексами pts), как я могу эффективно вернуть массив многоугольников, образованных из связей? Могут быть "свисающие" связи (как в левом верхнем уг…
19 фев '16 в 16:13
0
ответов
Вычисление UV текстурных координат для процедурно сгенерированного полигона
У меня есть такая форма: и координаты точек доступны (вершины имеют компоненты x и y) Моя текстура: Простое плоское УФ-картирование дает мне: и что я желаю это: Как рассчитать позиции вершин, чтобы получить желаемое отображение? Обратите внимание, ч…
16 окт '14 в 05:49
1
ответ
Как извлечь точки, которые образованы выпуклой оболочкой трехмерного многоугольника в Matlab, используя функции выпуклой оболочки?
Я использую различные функции выпуклой оболочки в Matlab, чтобы найти координаты точек, которые образуют выпуклую оболочку. однако эти функции возвращают матрицу треугольников. Как я могу указать эти точки? Благодарю. Sepideh
07 авг '12 в 17:05
4
ответа
Существует ли простой алгоритм вычисления максимального вписанного круга в выпуклый многоугольник?
Я нашел несколько решений, но они слишком грязные.
17 окт '10 в 14:31
1
ответ
Различие простого выпуклого и простого невыпуклого многоугольника
Для двух простых многоугольников P и Q, где P выпуклый, а Q нет, как быстро можно вычислить разницу $P - Q$ между P и Q, если P имеет n, а Q имеет m вершин? Можно предположить, что полигоны заданы в виде списка вершин, упорядоченных по часовой стрел…
24 мар '12 в 21:32
1
ответ
Расширить область многоугольника в матрице
У меня есть следующая матрица: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 3 1 1 2 2 2 2 1 3 1 1 1 1 2 1 1 3 1 1 1 1 1 1 1 1 Я хочу расширить область значения 2 на размер 1, что означает, что после расширения вывод: 1 1 2 2 2 1 1 1 1 2 2 2 2 2 1 1…
10 июн '16 в 07:25
2
ответа
Алгоритм выпуклого многоугольника в Cuda?
Я ищу алгоритм, чтобы найти выпуклый многоугольник, чтобы содержать все случайные точки, используя Cuda. Кто-нибудь знает очень эффективный алгоритм, который я могу адаптировать?
27 янв '11 в 13:03
1
ответ
Как найти покрывающий многоугольник, если я знаю точку, все линии вокруг нее
У меня есть набор линий на моей диаграмме, и у меня также есть точка. Что я хочу, так это набор линий, которые вместе образуют многоугольник через упорядоченный обход. Мне не нужна реализация или что-то еще, все, что я хочу, это чтобы кто-то направл…
26 мар '17 в 15:23
3
ответа
Запросы, чтобы выяснить, лежит ли точка внутри многоугольника
Мне дали строго выпуклый многоугольник из S сторон и Q запросов для обработки. Все точки многоугольника и точки запроса задаются парами (x,y). Точки многоугольника задаются против часовой стрелки. Вышеупомянутые переменные ограничены так, что 1<=…
08 фев '18 в 08:49
2
ответа
Найти все полигоны в точках, используя MATLAB
У меня есть набор точек на плоскости, и я хочу найти все выпуклые многоугольники, не включая точки внутри них. Например, я хочу найти все треугольники, все четырехугольные многоугольники, все четыре пятиугольных многоугольника и так далее, пока не б…
17 фев '14 в 21:04
4
ответа
Получить границы ребер сетки - в порядке намотки
У меня есть триангулированная сетка. Предположим, это похоже на неровную поверхность. Я хочу быть в состоянии найти все края, которые падают на окружающую границу сетки. (забудь о внутренних вершинах) Я знаю, что должен найти ребра, которые связаны …
01 янв '13 в 06:59
0
ответов
Свойство вершины выпуклого многоугольника
Почему вершина выпуклого многоугольника не может быть выражена как выпуклая комбинация любых двух различных точек на границе или внутри многоугольника?
17 янв '18 в 10:53
0
ответов
Как (эффективно) найти пересечение двух многогранных конусов?
У меня есть два многогранных конуса, представленных их лучами. Я надеюсь найти их пересечение, которое также будет многогранным конусом, надеюсь, эффективно. Кто-нибудь знает способ сделать это? Спасибо Deepanshu
19 авг '14 в 19:51
1
ответ
Выпуклая оболочка с предопределенным количеством вершин
Я работаю над сегментацией изображения, и я подумал, что выпуклая оболочка может дать мне простое решение моей проблемы. В настоящее время у меня есть полигоны для сторон (см. Изображение ниже). Из-за проблем с обработкой изображений форма не имеет …
20 янв '18 в 09:33
1
ответ
Каков наихудший случай для алгоритма раздачи подарков (алгоритм Джарвиса) для вычисления выпуклой оболочки?
Я сделал программу для реализации алгоритма Gift Wrapping для нахождения выпуклой оболочки. Есть ли способ генерировать набор точек, который служит наихудшим случаем для этого алгоритма? Как я буду генерировать такой случай?
30 сен '16 в 20:26
0
ответов
Минимальное расстояние между двумя полигонами
Я работал над реализацией алгоритма, необходимого для определения минимального расстояния между двумя выпуклыми многоугольниками P и Q, но я достиг только определения расстояния между вершинами, как я могу определить минимальное расстояние на краях …
21 сен '18 в 21:32
1
ответ
Разрезать торт или разложить многоугольник
Я сталкиваюсь со следующей проблемой: мне дан набор координат на целочисленной сетке, которые определяют вершины многоугольника. Полигон гарантированно будет выпуклым. Доказано, что такой многоугольник всегда можно разрезать на 4 равные части по 2 о…
12 авг '14 в 17:56