Вопросы по теме 'point-in-polygon'

Вычислить пиксели внутри многоугольника
В школьном задании нам нужно сделать какое-то распознавание изображений, где мы должны найти путь для робота. Пока нам удалось найти все многоугольники на изображении, но теперь нам нужно сгенерировать карту пикселей, которая позже будет...
5125 просмотров
schedule 25.10.2021

Чтение полигонов из файла формата объектного файла (.off)
Мне нужно прочитать список многоугольников из файла формата объектного файла (.off) (в C ++). Формат файлов .off в основном такой: Header infomation x y z //co-ords for each vertex ... NVertices v1 v2 v3 ... vN //Number of vertices for each...
546 просмотров
schedule 16.09.2021

Проверьте, находится ли точка в многоугольнике с помощью Google Maps API в Android
Я использую API Карт Google на Android, чтобы создать головоломку. Эта ссылка содержит данные, которые я использовал для рисования африканских стран: Координаты стран мира . Когда пользователь нажимает на карту, выполняется тест, чтобы...
10011 просмотров

Можно ли расширить границу многоугольника mysql широты / долготы на x миль или км?
Итак, поиск точки внутри многоугольника в mysql довольно прост, сделав что-то вроде этого: SELECT * FROM table WHERE ST_CONTAINS(ST_GEOMFROMTEXT('POLYGON((-72.0429540 42.9949644, -72.0405293 42.9929398, -72.0401645 42.9905541, -72.0353365...
306 просмотров

R: поиск точки в многоугольнике часового пояса
Я написал функцию, чтобы определить, попадает ли данная точка широты / долготы в определенный многоугольник из файла tz_world.shp. Я перехожу через lon = -77, lat = 42, что в штате Нью-Йорк. Идентификатор 155-й записи - America / New_York. Но...
112 просмотров
schedule 01.04.2022

Пограничные случаи: функция MySQL Point-in_Polygon приводит к дублированию, когда точка находится на границе
Я использую MySQL, чтобы извлечь широту из базы данных и проверить, находятся ли они в определенном районе. Все работает отлично, кроме случаев, когда точка находится на границе двух кварталов. Тогда точка входит в оба квартала. Это дублируется....
302 просмотров
schedule 14.04.2022

Случайная координата x, y в неправильном многоугольнике с заданным списком точек x, y, не находящаяся ни на такой угловой точке, ни на ребре.
Я пытаюсь решить следующий вариант использования: Входные данные: список координат x,y, которые образуют неправильный многоугольник (они гарантированно действительны, и линии не будут пересекаться; однако его можно вогнутым). Формат ввода не...
99 просмотров
schedule 24.04.2022

Точки в нескольких многоугольниках с использованием R
В настоящее время у меня есть два data.frames, один из многоугольников (poly.x, poly.y, enum) и один из точек (pt.x, pt.y) , где enum - это идентификатор многоугольника. Я пытаюсь определить, какие точки каким полигонам принадлежат, поэтому...
1488 просмотров
schedule 24.05.2022

Как я могу определить, находится ли 2D-точка внутри многоугольника?
Я пытаюсь создать быструю 2D-точку внутри многоугольного алгоритма для использования при проверке попаданий (например, Polygon.contains(p:Point) ). Мы будем благодарны за предложения по эффективным методам.
329050 просмотров

Как сгруппировать данные широты/долготы в разные группы на основе шейп-файла?
Исходная проблема: у меня есть набор данных, в котором каждая строка имеет широту и долготу в пределах Нью-Йорка. Теперь мне нужно сгруппировать каждую строку по одному из почтовых индексов в Нью-Йорке. У меня есть шейп-файлы со всеми границами,...
1542 просмотров

Учитывая список GPS-координат, составляющих границу, как я могу рассчитать, находится ли мое местоположение в пределах этой границы?
Предположим, у меня есть сотни или даже тысячи координат GPS, широты и долготы, которые образуют границу вокруг страны. У меня также есть мои текущие координаты Широта и Долгота. Как я могу определить (используя C #, программирование для...
1384 просмотров

Алгоритм быстрого поиска точки и обхода линии прямой видимости
Я собираю небольшую библиотеку, которая использует данные Географической информационной системы (ГИС) и позволяет быстро выполнять запросы «точка в объекте», «точка рядом с объектом» и «линия прямой видимости». Большая часть этих данных будет...
494 просмотров
schedule 17.08.2023

Android GoogleMaps , Как проверить точку (широту и долготу) внутри многоугольника
были некоторые вопросы о широте и долготе внутри многоугольника но я до сих пор не получил ответа на свою проблему вот моя проблема: допустим у нас многоугольник выглядит как прямоугольник (в реальной задаче он не будет иметь форму только...
777 просмотров

Можно ли с помощью JavasScript определить, находится ли точка GeoJSON внутри многоугольника GeoJSON?
Можно ли определить, находится ли точка GeoJSON на заданной широте, lon в пределах заданного многоугольника GeoJSON, используя только JavaScript (либо через d3, topojson, либо каким-либо другим способом)? Например, я могу нарисовать карту со...
16223 просмотров

Учитывая шейп-файл, понять, в каком полигоне находится точка
Учитывая набор точек (широта и долгота) в районе Милана, Италия, я хочу решить, к какому «району» принадлежит каждая точка Вот что я пробовал library(shapefiles) library(maptools) library(maps) library(sp) library(rgdal) mn.zip.map <-...
388 просмотров
schedule 12.09.2023

MySQL: как найти ближайший многоугольник из особой точки в версиях MySQL выше 5.6.1?
У меня есть таблица urbanpolygons , столбец, содержащий многоугольник, paths У меня есть точка, окруженная многоугольниками, и я хочу выполнить поиск по многоугольникам и найти, какой из них ближе к моей точке. Зеленый прямоугольник...
1025 просмотров

Определить, находится ли квадратная ячейка внутри многоугольника
Например, я хочу, чтобы ячейки сетки (квадраты) внутри или частично внутри полигона №14 были связаны с №14. Существует ли алгоритм, который будет эффективно вычислять, находится ли квадрат внутри многоугольника? У меня есть координаты...
1045 просмотров

Генерация заполненного многоугольника внутри гипермассива
Рассмотрим следующее: В настоящее время я программирую очень простой генератор подземелий. Прямо сейчас это работает так: Создайте гипермассив int[][] произвольной длины. Разместите комнаты со случайными координатами в этом гипермассиве...
45 просмотров
schedule 12.04.2023

Точка R в полигональном анализе из объекта ggplot
Я запускаю протокол QAQC и имею набор данных точек с координатами x и y и многоугольником и хочу определить, попадают ли точки в многоугольник или нет (точки вне многоугольника должны быть помечены как ложные значения). По визуальному впечатлению...
92 просмотров
schedule 03.01.2023

Определите, находится ли точка внутри многоугольника листовки
Предположим, я нарисовал многоугольник с помощью листовки, как в следующей демонстрации: http://leaflet.github.io/Leaflet.draw/ Мой вопрос в том, как я могу определить, находится ли данная точка внутри многоугольника или нет.
23475 просмотров
schedule 11.03.2024