Вопросы с тегом «algorithm»

20
Как разбить вогнутый многоугольник на выпуклые многоугольники в Arcpy?

Я ищу инструмент или алгоритм для обнаружения вогнутых многоугольников и разделения их на выпуклые многоугольники. Как объяснено на рисунке, синий многоугольник разбит на многоугольники A и B Я использую Arcpy под Arcgis 10.1...

19
Нахождение туннельной осевой линии?

У меня есть несколько картографических файлов, состоящих из «полилиний» (каждая строка - просто список вершин), представляющих туннели, и я хочу попытаться найти «центральную линию» туннеля (показано примерно красным цветом ниже). В прошлом у меня был некоторый успех с использованием триангуляции...

19
Алгоритм исправления топологических ошибок в программных приложениях ГИС

Связанный вопрос здесь. Я заметил, что обеспечение топологической корректности имеет важное значение для приложений ГИС, потому что входные данные от логической операции пользователя или полигона могут иметь серьезные топологические проблемы (даже если полигоны выглядят правильно), которые могут...

19
Находить, пересекаются ли два многоугольника в Python?

Я ищу алгоритм, решение высокого уровня или даже библиотеку, которая может помочь мне определить, пересекаются ли два полигона в Python. У меня есть вершины двух полигонов (это одночастные многоугольники без дырок) в двух разных массивах. Полигоны являются двумерными (т.е. только координаты X и Y)...

19
Надежные альтернативы Морану I

Морана I , мера пространственной автокорреляции, не является особенно надежной статистикой (она может быть чувствительной к искаженному распределению атрибутов пространственных данных). Какие существуют более надежные методы измерения пространственной автокорреляции? Меня особенно интересуют...

19
Хорошие ресурсы по алгоритмам геокодирования

Знаете ли вы какие-нибудь хорошие ресурсы по алгоритмам геокодирования? Меня особенно интересует разбор адресных запросов, в том числе сопоставление и взвешивание частей запроса, работа с ошибками и вариациями, а также подробности о физическом хранении данных (например, схемы для прямых запросов к...

18
Нахождение граничных координат из заданного набора точечных координат?

Учитывая набор координат, Как мы находим граничные координаты. <== Рисунок 1. Учитывая координаты в указанном выше наборе, Как я могу получить координаты на красной границе? Граница - это многоугольник, который образован входными координатами для вершин таким образом, что он максимизирует...

18
Алгоритм поиска ближайшей точки

У меня есть список нескольких сотен городов с их широтой / долготой. Учитывая другое местоположение (также в лат / лонг) мне нужно найти ближайший город. Поскольку я не использую ГИС, к настоящему времени очевидным алгоритмом является создание цикла для всех городов, вычисляющего расстояние между...

18
Алгоритм тепловой карты для визуализации точечного разнообразия

Кто-нибудь может предложить алгоритм для создания тепловой карты для визуализации точечного разнообразия? Примером применения может служить картографирование районов с высоким видовым разнообразием. Для некоторых видов, каждое отдельное растение было нанесено на карту, что привело к большому...

17
Ищете алгоритм для размещения максимального количества точек в пределах ограниченной области на минимальном расстоянии?

У меня есть слой многоугольника, который описывает ограничение; Я хочу добавить очки в этой области. Я хочу добавить как можно больше точек, но между ними должно быть минимальное расстояние. Возможно ли это сделать с помощью ГИС? Чтобы уточнить, было бы лучше, если бы была сгенерирована...

17
Альтернативные методы индексации для операций с точками

Обычно используется пространственный индекс ограничивающего прямоугольника для повышения производительности при работе с большим количеством объектов. Где выполняются операции с отдельными геометриями с большим количеством вершин, существуют ли какие-либо подобные стратегии оптимизации? Например,...

16
Кластеризация ненаправленных линий

Я ищу эффективный способ кластеризации линий независимо от их направления. Это означает, что линия между Нью-Йорком и Лос-Анджелесом должна находиться в том же кластере, что и линия в другом направлении между Лос-Анджелесом и Нью-Йорком. Расположение начальной / конечной точек должно быть...

16
Упрощение полигонов для линейных линий?

Я хотел бы упростить некоторые полигоны, которые представляют реки в линии линий. Я предполагаю, что дыры в многоугольниках могут быть опущены. У кого-нибудь есть хорошая идея, как просто сделать это? Было бы неплохо, если бы это было возможно сделать непосредственно в postgis или с помощью другого...

14
Выполнение извлечения дамб из DEM?

У меня есть DEM 1x1 метра и оригинальное облако точек LiDAR в .las, из которого сделана DEM. Мне нужно извлечь речные дайки (самые высокие точки дамб) для векторного объекта (точка, полилиния). Любая идея для алгоритма или существующего инструмента? Дайки на первом изображении светло-серые, а ниже...

14
Кластеризация траекторий (данные GPS (x, y) точек) и добыча данных

У меня есть 2 вопроса по анализу набора данных GPS. 1) Извлечение траекторий У меня есть огромная база данных записанных GPS-координат вида (latitude, longitude, date-time). Согласно значениям даты-времени последовательных записей, я пытаюсь извлечь все траектории / пути, по которым идет человек....

13
Ищем пешеходные двигатели маршрутизации

Я вижу, что большинства приложений, обеспечивающих пешеходную маршрутизацию, достаточно для многих нужд, но они не оптимальны: вы не можете пересекать открытые пространства, такие как городские площади, маршрутизация идет по середине улицы и т. Д. У вас есть примеры веб-сайтов или приложений с...

13
Алгоритм нахождения неправильного многоугольника центроида (точка метки)

Мне нужно найти центроид (или точку метки) для полигонов неправильной формы в Картах Google. Я показываю InfoWindows для посылок, и мне нужно место для привязки InfoWindow, которое гарантированно будет на поверхности. Смотрите изображения ниже. На самом деле мне не нужно ничего специфичного для...

13
Расчет округлости / компактности многоугольника?

Я пытаюсь найти способы количественно описать формы различных полигонов. Для моего проекта эти полигоны представляют озера, реки, лагуны и парки. Поэтому они могут быть практически любой формы. Одна из простых метрик - это вычисление периметра и площади, которая в лучшем случае является лишь...

13
Соответствующие сегменты разной длины

Я пытаюсь сопоставить небольшие сегменты с более крупным сегментом, с которым они, скорее всего, связаны: относительно близко, схожим подшипником и лицом друг к другу. Вот типичный пример данных, которые у меня есть: Здесь я должен был бы соответствовать сегменту 652 к 198969, в то время как 711 и...

13
Вычислить максимальное расстояние внутри полигона в направлении х (восток-запад) в PostGIS?

Меня интересует максимальная ширина многоугольника, например озера, в направлении восток-запад. Ограничительные рамки помогут только в простых многоугольниках, но не в сложных вогнутых...