Описание тега point-in-polygon
Алгоритм определения, находится ли точка внутри многоугольника. Обычно вычисляется путем подсчета количества сегментов многоугольной линии, которые пересекает луч от точки.
1
ответ
Определить, в каких полигонах точка
У меня огромные потоки точечных данных (в 2D) (тысячи в секунду). На этой карте у меня есть несколько фиксированных полигонов (от десятков до нескольких сотен из них). Я хотел бы определить в режиме реального времени (порядка нескольких миллисекунд …
16 ноя '16 в 11:22
1
ответ
MySQL: как найти ближайший полигон из специальной точки в версиях MySQL выше 5.6.1?
У меня есть стол urbanpolygons столбец, который содержит многоугольник paths У меня есть точка, которая окружена полигонами, и я хочу найти полигоны и найти, какая из них ближе к моей точке. Зеленый ящик (многоугольник) - какой из них выбрать! Я дел…
06 июл '16 в 12:03
6
ответов
Как нарисовать правильный прямоугольник в декартовых координатах?
Я пытался выяснить, как написать простую программу для вычисления точек x,y для создания правильного многоугольника из n сторон. Может кто-нибудь дать мне несколько примеров кода, в которых не используются уже существующие функции, которые рисуют по…
25 авг '11 в 22:53
2
ответа
Точка в алгоритме полигонов в соревнованиях по программированию
Какой лучший алгоритм для решения точки в полигоне в соревнованиях по программированию?
07 апр '12 в 07:09
1
ответ
Алгоритм быстрого поиска точки и обхода линии визирования
Я собираю небольшую библиотеку, которая использует данные Геоинформационной системы (GIS) и позволяет быстро находить объекты, объекты рядом с объектами и запросы линии прямой видимости. Большая часть этих данных будет состоять из больших площадных …
05 окт '10 в 23:55
0
ответов
Создать маску многоугольника из азимутальных координат диапазона SAR Geom
У меня есть SAR-изображение, скажем s_img1, и подмножество мин / макс списка вершин как [(min_azimuth, min_range), (min_azimuth, max_range), (max_azimuth, min_range), (max_azimuth, max_range)], т.е. они являются частью этого s_img1. Я хочу получить …
03 май '18 в 23:37
1
ответ
Определить, принадлежит ли данный lat-lon многоугольнику
Предположим, у меня есть файл данных с именем zone с 1994 струны 2D координаты, обозначающие координаты вершин многоугольников, как показано ниже (самое первое число на правой стороне каждой линии обозначает zone) c1 <- "1", "1 21, 31 50, 45 65, …
14 апр '18 в 06:41
7
ответов
MySQL реализация алгоритма литья лучей?
Нам нужно найти быстрый и довольно точный метод для точки-полигона для значений широты и долготы и полигонов на картах Google. После некоторого исследования - натолкнулся на несколько постов о геометрических расширениях mysql и реализовал это тоже -…
27 сен '11 в 18:22
1
ответ
MySQL Point в запросах полигонов и настройке БД
Я пытаюсь создать таблицу, которая состоит из регионов, как ПОЛИГОН. Я хочу иметь возможность запросить таблицу, чтобы определить, находится ли данный ТОЧКА в какой-либо из сохраненных областей или нет. Я читал, что пространственные расширения MySQL…
25 май '16 в 00:26
3
ответа
Точки в нескольких полигонах, используя R
В настоящее время у меня есть два data.frames, один из полигонов (poly.x, poly.y, enum) и один из пунктов (pt.x, pt.y) где enum это идентификатор многоугольника. Я пытаюсь определить, какие точки принадлежат каким полигонам, поэтому я получаю data.f…
12 май '18 в 06:17
3
ответа
Географические координаты многоугольника над Германией (или любым другим регионом)
Я использую Java. Я хочу проверить, находится ли какое-то место в Германии (это приложение для компании, и ее грузовики не могут пересекать границы). Теперь я знаю, что это можно только приблизить, но это нормально, поскольку я в основном хочу прове…
25 июл '18 в 12:14
1
ответ
Javascript найти дальнюю координату от определенной координаты в массиве координат
Я знаю координаты центра и массив всех координат многоугольника. Как я могу узнать, какая координата является самой дальней координатой для центральной точки с помощью Javascript? Центр границ: lat: -13.647141573542923lng: 109.75651876851946 Координ…
11 окт '13 в 23:14
1
ответ
Должна ли точка на краю многоугольника находиться внутри многоугольника?
Недавно я столкнулся с одной небольшой, но серьезной проблемой: находится ли точка на краю многоугольника внутри многоугольника? Что я имею в виду - в настоящее время я пытаюсь реализовать библиотеку 2D-геометрии в JS для пользовательских нужд, и ес…
29 окт '17 в 19:11
2
ответа
Расстояние от точки до многоугольника (когда внутри)
Я пытаюсь найти эффективный способ вычислить расстояние от точки до ближайшего ребра многоугольника в Python. Я думал, что стройная форма идеально подходит для этого, но она вычисляет расстояние только тогда, когда точка находится за пределами много…
01 май '16 в 22:09
2
ответа
Решение, находится ли точка внутри многоугольника питона
Я пытаюсь определить, находится ли заданная точка (x,y) в многоугольнике массива n*2. Но кажется, что некоторые точки на границах многоугольника возвращают то, что он не включает. def point_inside_polygon(x,y,poly): n = len(poly) inside =False p1x,p…
23 сен '16 в 12:31
1
ответ
Точка внутри многоугольной области с многоугольным отверстием
Я использую matplotlib.path.Path проверить, находится ли множество точек внутри области, ограниченной многоугольниками (многоугольная область с многоугольным отверстием). Мой подход включает в себя две проверки и цикл: import numpy as np from matplo…
09 ноя '16 в 13:39
1
ответ
Точка внутри составного многоугольника
Я видел много алгоритмов для точки внутри многоугольника. То, что я узнал до сих пор, пришло с этого сайта: http://alienryderflex.com/polygon/ Лучший алгоритм обычно выглядит так: var inside = false; for (int i = poly.Count - 1, j = 0; j < poly.C…
19 янв '16 в 15:26
1
ответ
Как проверить, находится ли pointsD в строках многоугольника python 2.7 (без импорта)
Я видел здесь надежный алгоритм, который проверяет, находится ли точка внутри многоугольника. def point_inside_polygon(x, y, poly): n = len(poly) inside = False p1x, p1y = poly[0] for i in range(n + 1): p2x, p2y = poly[i % n] if y > min(p1y, p2y)…
18 май '15 в 16:08
2
ответа
Включение ребер в этот алгоритм pnpoly
У меня есть эта точка в функции многоугольника для использования в моей программе поиска пути. int point_in_pol(int vertcount, float *vertx, float *verty, int vertexx, int vertexy){ double vertexx1; vertexx1 = vertexx; double vertexy1; vertexy1 = ve…
27 сен '15 в 10:37
1
ответ
GeoJSON: проверьте, находится ли географическая координата внутри полигона
У меня есть следующий файл данных GeoJSON, который содержит многоугольник с координатами. [ { "geometry": { "type": "Polygon", "coordinates": [ [ [ 9.137248, 48.790411 ], [ 9.137248, 48.790263 ], [ 9.13695, 48.790263 ], [ 9.137248, 48.790411 ] ] ] }…
09 фев '19 в 12:31