Вопросы с тегом '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 в 3:54
33

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

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

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

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

Алгоритм раздувания/дефляции (смещения, буферизации) полигонов

Как бы я "раздул" многоугольник? То есть, я хочу сделать что-то похожее на это: Требование состоит в том, что новые (раздутые) многоугольные ребра/точки находятся на одном и том же постоянном расстоянии от старого (оригинального) многоугольника (...
10 июл. '09 в 13:32
9

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

Я ищу очень простой алгоритм для вычисления пересечения/отсечения многоугольника. То есть, учитывая многоугольники P, Q, я хочу найти многоугольник T, который содержится в P и в Q, и я желаю T быть максимальным среди всех возможных полигонов. Я не ...
16 февр. '10 в 10: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 в 10:09
11

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

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

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

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

Извлечение точек/координат из многоугольника в Shapely

Как вы получаете/извлекаете точки, которые определяют полигон shapely? Спасибо! Пример фигурного многоугольника from shapely.geometry import Polygon # Create polygon from lists of points x = [list of x vals] y = [list of y vals] polygon = Polyg...
09 дек. '13 в 15:40
10

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

Со страницы XFillPolygon для XFillPolygon: Если shape сложная, путь может пересекаться сам. Обратите внимание, что смежные совпадающие точки на пути не рассматриваются как самопересечение. Если shape выпуклая, для каждой пары точек внутри мно...
23 янв. '09 в 5:16
14

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

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

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

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

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

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

Алгоритм генерации случайного двумерного многоугольника

Я не уверен, как подойти к этой проблеме. Я не уверен, насколько сложна задача. Моя цель - иметь алгоритм, который генерирует любой многоугольник. Моим единственным требованием является то, что многоугольник не является сложным (т.е. Стороны не перес...
25 янв. '12 в 2:16
4

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

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