convex-polygon

1зной

1ответ

Что является наихудшим вариантом для алгоритма подарочного wapping (алгоритм Джарвиса) для вычисления выпуклого корпуса?

Я разработал программу для реализации алгоритма подарочной упаковки для нахождения выпуклого корпуса. Есть ли способ генерировать набор точек, который служит наихудшим вариантом для этого алгоритма? К

algorithm computational-geometry testcase convex-polygon 2016-09-30

---

1зной

1ответ

Установите выпуклый многоугольник в заданный прямоугольник

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

java algorithm geometry convex-polygon 2016-06-25

---

1зной

2ответ

Позиция 3 многоугольника вместе в 3D

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

3d geometry convex-polygon 2016-08-15

---

0зной

1ответ

Найти перекрывающиеся выпуклые многоугольники

У меня есть набор выпуклых многоугольников с умеренным числом сторон (скажем, от 4 до 30). Есть несколько десятых полигонов, скажем, от 100 до 1000. Большинство из них изолированы, но несколько образу

computational-geometry overlap convex-polygon 2016-04-07

---

2зной

2ответ

Полигоны из сети подключенных точек

Учитывая массив двумерных точек (#pts x 2) и массив из которых связаны с которыми (#bonds x 2 int array с индексами pts), как я могу эффективно возвращать массив многоугольников, образованных из связе

numpy matplotlib geometry polygons convex-polygon 2016-02-19

---

1зной

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, что означ

matlab convex-polygon 2016-06-10

---

1зной

1ответ

Множество пересекающихся многоугольников.

У меня есть несколько выпуклых многоугольников, которые пересекаются. Я хочу найти области, где многие из них пересекаются. В изображении можно думать о нем как о «пике». Я ищу местные пики. У меня ес

geometry polygon computational-geometry intersection convex-polygon 2017-02-16

---

3зной

1ответ

Алгоритм минимизации суммы диагоналей для триангуляции выпуклого многоугольника?

Определите стоимость триангуляции как сумму длин добавленных диагоналей. Учитывая выпуклый многоугольник, какова стоимость его самой дешевой триангуляции? Если мы рассматриваем многоугольник как набор

algorithm dynamic geometry triangulation convex-polygon 2015-11-29

---