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

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

Как работают треугольники 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
29
ответов

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

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

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

Имея список точек, как я могу найти, если они находятся в порядке по часовой стрелке? Например: 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
14
ответов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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