10
ответов
Что самый быстрый путь состоит в том, чтобы найти “визуальным” центром полигона неправильной формы?
Я должен найти точку, которая является визуальным центром полигона неправильной формы. Визуальным центром я имею в виду точку, которая, кажется, находится в центре большой площади полигона визуально...
вопрос задан: 20 August 2019 18:04
8
ответов
Как пересекаются два полигона?
Это кажется нетривиальным (об этом часто спрашивают на разных форумах), но мне это абсолютно необходимо как строительный блок для более сложного алгоритма. Ввод: 2 полигона (A и B) в 2D, представленные в виде списка ...
вопрос задан: 11 April 2014 13:53
7
ответов
Случайные точки в параллелограмме
У меня есть 4 стороны выпуклый Полигон, определенный 4 точками в 2D, и я хочу смочь генерировать случайные точки в нем. Если это действительно упрощает проблему, я могу ограничить полигон параллелограммом...
вопрос задан: 5 September 2017 03:07
7
ответов
Как я могу определить, находится ли 2D точка внутри многоугольника?
Я пытаюсь создать быструю 2D точку внутри алгоритма многоугольника для использования в тестировании попаданий (например, Polygon.contains (p: Point)). Предложения для эффективных методов будут оценены.
вопрос задан: 14 December 2015 23:42
7
ответов
Рассчитать площадь полигона по заданным (х, у) координатам
У меня есть набор точек, и я хотел бы знать, есть ли функция (для удобства и, возможно, для скорости), которая может вычислить площадь, ограниченную набором точек. например: х = нп ....
вопрос задан: 28 June 2014 15:04
7
ответов
Простой алгоритм для пересечения полигона
Я ищу очень простой алгоритм для вычислений пересечения/отсечения полигона. Таким образом, учитывая полигоны P, Q, я хочу найти полигон T, который содержится в P и в Q, и я хочу, чтобы T был...
вопрос задан: 16 February 2010 12:25
6
ответов
Как определить, пересекаются ли два выпуклых многоугольника?
Предположим, что есть несколько выпуклых многоугольников на плоскости, возможно, карта. Эти многоугольники могут сталкиваться друг с другом и иметь общий край, но не могут перекрываться. Чтобы проверить, перекрываются ли два многоугольника P и Q, ...
вопрос задан: 15 June 2017 11:54
6
ответов
Как представить полигон с дырой (дырами)?
Это обычно популярно для работы с полигонами с их вершинами, отсортированными CW или CCW в векторах (2*1 или 1*2 матрицы). Однако, как заявить полигоны с дырами в векторах? Я собираюсь подать заявку различный...
вопрос задан: 26 June 2009 06:48
6
ответов
Что некоторым рекомендуют платформы для управления пространственными данными в C++? [закрытый]
Что некоторым рекомендуют платформы для управления пространственными данными в C++? Я ищу объект полигона, точечный объект и некоторые операции как объединение, пересечение, расстояние и область. Мне нужно...
вопрос задан: 25 June 2009 21:57
6
ответов
Алгоритм для слияния смежных прямоугольников в полигон
Я предполагаю, что моя проблема связана с "выпуклой оболочкой", но не тем же. Все формы в рисунке являются прямоугольниками с той же шириной и высотой. Многие смежны друг с другом. Я хочу объединить их...
вопрос задан: 13 March 2009 18:49
5
ответов
Как определить, находится ли список точек полигона в по часовой стрелке порядке?
Наличие списка точек, как я нахожу, находятся ли они в по часовой стрелке порядке? Например: точка [0] = (5,0) точка [1] = (6,4) точка [2] = (4,5) точка [3] = (1,5) точка [4] = (1,0) сказала бы, что это анти-...
вопрос задан: 24 January 2019 03:31
5
ответов
Найти углы многоугольника, представленного областью маски
BW = poly2mask (x, y, m, n) вычисляет маску двоичной области интереса (ROI), BW, из многоугольника ROI, представленного векторами x и y. Размер BW м-н-н. poly2mask устанавливает пиксели ...
вопрос задан: 23 May 2017 12:33
5
ответов
Ищу быстрый алгоритм рендеринга многоугольника
Я работаю с Microchip dsPIC33FJ128GP802. Это небольшой микроконтроллер на базе DSP, и он не обладает большой мощностью (40 миллионов инструкций в секунду). Я ищу способ сделать выпуклый (...
вопрос задан: 10 August 2010 21:10
5
ответов
Как сделать корректное вращение полигона? (в C#, хотя это относится к чему-либо),
Привет я использую этот код C# для вращения полигонов в моем приложении - они действительно вращаются, но также и скашиваются по пути, который не является тем, что я хочу произойти. Все полигоны являются прямоугольниками с четырьмя определенными углами...
вопрос задан: 10 August 2010 16:13
5
ответов
Определение, существует ли координата в полигоне
Я работаю над отслеживанием с открытым исходным кодом и приложением геозабора и испытываю немного затруднений при выяснении математики для геозонирования. Я должен определить действительно ли координата...
вопрос задан: 13 January 2010 19:15
5
ответов
Найдите количество внутренних углов полигона, больше, чем 180º
Как я могу найти количество внутренних углов полигона, больше, чем 180º, имея только вершины полигона? Для каждой вершины я всегда хочу внутренний угол, не внешнее. Спасибо от...
вопрос задан: 3 February 2009 17:30
4
ответа
Алгоритм для расширения/выкачивания (возмещение, буферизуя) полигоны
Как я "расширил" бы полигон? Таким образом, я хочу сделать что-то подобное этому: требование - то, что края/точки нового (расширенного) полигона - все на том же постоянном расстоянии от старого...
вопрос задан: 24 June 2017 06:02
4
ответа
Google Maps v3 - Delete vertex on Polygon
В Google Maps есть библиотека Drawing для рисования полилиний, полигонов и других вещей. Пример этой функциональности здесь: http://gmaps-samples-v3.googlecode.com/svn-history/r282/trunk/drawing/drawing-...
вопрос задан: 7 December 2013 20:27
4
ответа
Генерируйте новые полигоны от (2D) полигона сокращения
Я застреваю с этой небольшой проблемой и моим алгоритмом для решения, это не содержит для всех случаев. У кого-либо есть идея, как решить это? Вот полигон в качестве примера: пример http://img148.imageshack....
вопрос задан: 30 September 2010 16:51
4
ответа
Вычислите координаты вершин правильного многоугольника
Я пишу программу, в которой я должен потянуть полигоны произвольного числа сторон, каждый переводимый данной формулой, которая изменяется динамично. Существуют некоторые довольно интересные...
вопрос задан: 8 August 2010 23:19
4
ответа
Уменьшите число очков в строке
Я ищу алгоритмы для сокращения LOD ломаных линий, строки (циклично выполненный или не) узлов. В простых словах я хочу взять данные береговой линии привет-разрешения и смочь уменьшить его LOD сотня - или...
вопрос задан: 8 April 2010 10:19
4
ответа
Как протестировать, если точка в выпуклом полигоне в 2D целочисленных координатах?
Полигон дан как список объектов Vector2I (2 размерных, целочисленных координаты). Как я могу протестировать, если данная точка внутри? Все реализации я нашел на веб-сбое для некоторых тривиальный противо-...
вопрос задан: 13 July 2009 14:02
4
ответа
Полигон, включающий ряд точек
У меня есть набор S точек (2D: определенный X и Y), и я хочу найти P, самое маленькое (значение: с самым маленьким числом очков) полигон, включающий все точки набора, P быть заказанным...
вопрос задан: 7 May 2009 16:23
3
ответа
То, как отсортировать точки в Google, отображает полигон так, чтобы строки не пересекались?
Я пытаюсь сделать карту, где пользователь может обрисовать в общих чертах любую форму, они хотели бы. Но я сталкиваюсь с проблемой, где пользователи могут выбрать точки, которые будут раздражать строки полигона и исключать...
вопрос задан: 15 May 2019 12:34
3
ответа
Алгоритм для уникальных краев находки от сетки полигона
Я ищу хороший алгоритм, который может дать мне уникальные края от ряда данных полигона. В этом случае полигоны определяются двумя массивами. Один массив является числом очков на полигон, и...
вопрос задан: 3 March 2019 20:12
3
ответа
Как я эффективно определяю, выпукл ли полигон, невыпукл или сложен?
Из страницы справочника для XFillPolygon: Если форма Сложна, путь может самопересечься. Обратите внимание, что непрерывные совпадающие точки в пути не рассматривают как самопересечение. Если форма...
вопрос задан: 25 March 2018 23:06
3
ответа
Получите полигоны близко к lat, долго в MySQL
Кто-либо знает о способе выбрать все полигоны в дб MySQL на данном расстоянии от точки? Фактическое расстояние не настолько важно, так как оно вычисляется для каждого найденного полигона позже, но этого...
вопрос задан: 21 September 2017 15:11
3
ответа
Продвинутое перекодирование изображения в JavaScript, заполнение многоугольника с изображением [дубликат]
Этого я хочу достичь: https://i.stack.imgur.com/O3rRl.png Проблема с функцией transform () заключается в том, что она сохраняет соотношение между сторонами изображения и наклоняется углы. ,
вопрос задан: 2 April 2016 11:34
3
ответа
CSS - можем ли мы добавить разные цвета в качестве границ для полигона svg? [Дубликат]
HTML & lt; svg class = "triangle" & gt; & lt; polygon class = "my_polygon" style = "" points = "9 0, 0 9, 9 18" fill = "# FFFFF" / & gt; & Л; / & SVG GT; CSS .my_polygon {width: 20vw; высота: 20vw; должность: ...
вопрос задан: 10 January 2015 01:52
3
ответа
Что произошло с привязкой Python для CGAL?
Я нашел, что Вычислительная Библиотека Алгоритмов Геометрии в моем поиске алгоритма разложила вогнутый полигон на минимальное количество выпуклых компонентов. Ссылки от сайта и многочисленного Google...
вопрос задан: 6 January 2014 12:34