convex-polygon

18зной

5ответ

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

Алгоритм O (n) для обнаружения пересечения линии с выпуклым многоугольником состоит в проверке того, пересекает ли какая-либо ребро многоугольника линию и смотрит ли число пересечений является нечетны

algorithm line computational-geometry asymptotic-complexity convex-polygon 2010-12-21

---

3зной

2ответ

Convex Hull - Определить порядок точек

Итак, я изучаю алгоритмы выпуклых корпусов и записываю все алгоритмы от наивного Bruteforce до Graham Scan. Это мой алгоритм Bruteforce O (n^4). Вначале предположим, что все точки являются частью корп

java algorithm convex-hull convex-polygon 2012-05-09

---

6зной

2ответ

Найти все полигоны в точках, используя MATLAB

У меня есть набор точек в плоскости, и я хочу найти все выпуклые многоугольники, не включая точку внутри них. Например, я хочу найти все треугольники, все четыре размера многоугольников, все четыре пя

algorithm matlab convex-polygon 2014-02-17

---

0зной

1ответ

Разность простых выпуклых и простых невыпуклых многоугольников

Для двух простых многоугольников P и Q, где P выпукло, но Q нет, насколько быстро можно вычислить разность $ P - Q $ между P и Q, если P имеет n и Q имеет m вершин? Можно предположить, что многоугольн

polygon computational-geometry convex-polygon 2012-03-24

---

1зной

2ответ

Сгенерировать график связанных выпуклых полигонов

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

algorithm graph-theory path-finding convex-polygon 2011-01-20

---

0зной

2ответ

Google maps v3 - Нарисуйте многоугольник, чтобы показать снимок фотографии.

Я показываю в маркерах google maps (v3) с положением, в котором была сделана фотография, и положением объекта и отслеживанием строки, чтобы показать направление, в котором была сделана фотография , Я

google-maps convex-polygon 2013-03-26

---