Вопросы с тегом 'polygon'

По вопросам, связанным с созданием, манипулированием и рендерингом полигонов в графических пользовательских интерфейсах.
18 отв.

Как работают треугольники CSS?

В , и я особенно озадачен треугольником: #triangle-up { width: 0; height: 0; border-left: 50px solid transparent; border-right: 50px solid transparent; border-bottom: 100px solid red; } <div id="triangle-up"></div> Ка...
16 авг. '11 в 6:54
33 отв.

Как определить, находится ли 2D-точка внутри многоугольника?

Я пытаюсь создать быструю двумерную точку внутри алгоритма многоугольника, для использования при хит-тестировании (например, Polygon.contains(p:Point)). Предложения по эффективным методам будут оценены.
20 окт. '08 в 8:20
22 отв.

Как определить, соответствует ли список точек полигона по часовой стрелке?

Имея список точек, как я могу найти, если они находятся в порядке по часовой стрелке? Например: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) сказал бы, что он против часовой стрелки (или против часовой стре...
22 июля '09 в 17:24
9 отв.

Простой алгоритм пересечения многоугольников

Я ищу очень простой алгоритм для вычисления пересечения/отсечения многоугольника. То есть, учитывая многоугольники P, Q, я хочу найти многоугольник T, который содержится в P и в Q, и я желаю T быть максимальным среди всех возможных полигонов. Я не ...
16 февр. '10 в 13:38
4 отв.

Как нарисовать свободный полигон в карте Google V2 в Android?

Я хочу нарисовать a Free Hand Polygon on the Map in Google Map V2. Эта задача была возможна с помощью Overlay Map V1, но карта Google удалила этот класс из V2. (Для этого Google Map V2 удаляет класс Overlay). Хороший пример для Google Map V1 для...
03 янв. '14 в 13:09
11 отв.

Случайные точки внутри параллелограмма

У меня есть 4-сторонний выпуклый многоугольник, определяемый 4 точками в 2D, и я хочу иметь возможность генерировать в нем случайные точки. Если это действительно упрощает проблему, я могу ограничить многоугольник параллелограммом, но предпочтительн...
27 окт. '08 в 20:40
5 отв.

Как получить центр многоугольника в Google Maps v3?

Он не должен быть на 100% правильным, он может быть центром ограничивающего прямоугольника.
21 июня '10 в 0:34
14 отв.

Каков самый быстрый способ найти "визуальный" центр многоугольника неправильной формы?

Мне нужно найти точку, которая является визуальным центром многоугольника неправильной формы. По визуальному центру я имею в виду точку, которая визуально находится в центре большой области полигона. Приложение должно поместить метку внутри многоугол...
30 июля '09 в 0:23
10 отв.

Как я могу эффективно определить, является ли многоугольник выпуклым, невыпуклым или сложным?

На странице man для XFillPolygon: Если shape сложна, путь может пересекаться. Заметим, что смежные совпадающие точки пути не рассматриваются как самопересечение. Если shape Convex, для каждой пары точек внутри многоугольника, связанный с ними ...
23 янв. '09 в 8:16
3 отв.

Python: проверка, находится ли точка внутри многоугольника

У меня есть класс, описывающий точку (имеет 2 координаты x и y) и класс, описывающий многоугольник, который имеет список точек, соответствующих углам (self.corners) Мне нужно проверить, находится ли точка в многоугольнике Вот функция, которая должна...
18 мая '13 в 17:43
5 отв.

Упрощенные (или гладкие) полигоны, содержащие исходный подробный полигон

У меня есть подробный 2D-многоугольник (представляющий географическую область), который определяется очень большим набором вершин. Я ищу алгоритм, который упростит и сгладит многоугольник (уменьшив количество вершин) с ограничением на то, что область...
18 февр. '11 в 7:24
4 отв.

Как подключить простой data.frame к пространству SpatialPolygonDataFrame в R?

У меня (опять же) проблема с объединением кадров данных в R. Но на этот раз это SpatialPolygonDataFrame (SPDF), а другой - обычный data.frame(DF). SPDF имеет около 1000 строк DF только 400. Оба имеют общий столбец, QDGC Теперь я попробовал oo <...
06 сент. '10 в 13:15
9 отв.

Как пересечь два полигона?

Это кажется нетривиальным (его часто задают на разных форумах), но мне это абсолютно необходимо как строительный блок для более сложного алгоритма. Вход: 2 многоугольника (A и B) в 2D, заданные как список ребер [(x0, y0, x1, y2), ...] каждый. Точки...
06 окт. '09 в 18:29
8 отв.

С# Точка в многоугольнике

Я пытаюсь определить, находится ли точка внутри многоугольника. Полигон определяется массивом объектов Point. Я могу легко понять, находится ли точка внутри ограниченного поля многоугольника, но я не уверен, как определить, находится ли она внутри фа...
22 нояб. '10 в 9:59
5 отв.

Наибольший круг внутри невыпуклого многоугольника

Как я могу найти самый большой круг, который может поместиться внутри вогнутого многоугольника? Алгоритм грубой силы в порядке, если он может обрабатывать многоугольники с ~ 50 вершинами в реальном времени.
25 нояб. '10 в 20:15