Я ищу инструмент или алгоритм для обнаружения вогнутых многоугольников и разделения их на выпуклые многоугольники. Как объяснено на рисунке, синий многоугольник разбит на многоугольники A и B Я использую Arcpy под Arcgis 10.1...
Я ищу инструмент или алгоритм для обнаружения вогнутых многоугольников и разделения их на выпуклые многоугольники. Как объяснено на рисунке, синий многоугольник разбит на многоугольники A и B Я использую Arcpy под Arcgis 10.1...
У меня есть несколько картографических файлов, состоящих из «полилиний» (каждая строка - просто список вершин), представляющих туннели, и я хочу попытаться найти «центральную линию» туннеля (показано примерно красным цветом ниже). В прошлом у меня был некоторый успех с использованием триангуляции...
Связанный вопрос здесь. Я заметил, что обеспечение топологической корректности имеет важное значение для приложений ГИС, потому что входные данные от логической операции пользователя или полигона могут иметь серьезные топологические проблемы (даже если полигоны выглядят правильно), которые могут...
Я ищу алгоритм, решение высокого уровня или даже библиотеку, которая может помочь мне определить, пересекаются ли два полигона в Python. У меня есть вершины двух полигонов (это одночастные многоугольники без дырок) в двух разных массивах. Полигоны являются двумерными (т.е. только координаты X и Y)...
Морана I , мера пространственной автокорреляции, не является особенно надежной статистикой (она может быть чувствительной к искаженному распределению атрибутов пространственных данных). Какие существуют более надежные методы измерения пространственной автокорреляции? Меня особенно интересуют...
Знаете ли вы какие-нибудь хорошие ресурсы по алгоритмам геокодирования? Меня особенно интересует разбор адресных запросов, в том числе сопоставление и взвешивание частей запроса, работа с ошибками и вариациями, а также подробности о физическом хранении данных (например, схемы для прямых запросов к...
Учитывая набор координат, Как мы находим граничные координаты. <== Рисунок 1. Учитывая координаты в указанном выше наборе, Как я могу получить координаты на красной границе? Граница - это многоугольник, который образован входными координатами для вершин таким образом, что он максимизирует...
У меня есть список нескольких сотен городов с их широтой / долготой. Учитывая другое местоположение (также в лат / лонг) мне нужно найти ближайший город. Поскольку я не использую ГИС, к настоящему времени очевидным алгоритмом является создание цикла для всех городов, вычисляющего расстояние между...
Кто-нибудь может предложить алгоритм для создания тепловой карты для визуализации точечного разнообразия? Примером применения может служить картографирование районов с высоким видовым разнообразием. Для некоторых видов, каждое отдельное растение было нанесено на карту, что привело к большому...
У меня есть слой многоугольника, который описывает ограничение; Я хочу добавить очки в этой области. Я хочу добавить как можно больше точек, но между ними должно быть минимальное расстояние. Возможно ли это сделать с помощью ГИС? Чтобы уточнить, было бы лучше, если бы была сгенерирована...
Обычно используется пространственный индекс ограничивающего прямоугольника для повышения производительности при работе с большим количеством объектов. Где выполняются операции с отдельными геометриями с большим количеством вершин, существуют ли какие-либо подобные стратегии оптимизации? Например,...
Я ищу эффективный способ кластеризации линий независимо от их направления. Это означает, что линия между Нью-Йорком и Лос-Анджелесом должна находиться в том же кластере, что и линия в другом направлении между Лос-Анджелесом и Нью-Йорком. Расположение начальной / конечной точек должно быть...
Я хотел бы упростить некоторые полигоны, которые представляют реки в линии линий. Я предполагаю, что дыры в многоугольниках могут быть опущены. У кого-нибудь есть хорошая идея, как просто сделать это? Было бы неплохо, если бы это было возможно сделать непосредственно в postgis или с помощью другого...
У меня есть DEM 1x1 метра и оригинальное облако точек LiDAR в .las, из которого сделана DEM. Мне нужно извлечь речные дайки (самые высокие точки дамб) для векторного объекта (точка, полилиния). Любая идея для алгоритма или существующего инструмента? Дайки на первом изображении светло-серые, а ниже...
У меня есть 2 вопроса по анализу набора данных GPS. 1) Извлечение траекторий У меня есть огромная база данных записанных GPS-координат вида (latitude, longitude, date-time). Согласно значениям даты-времени последовательных записей, я пытаюсь извлечь все траектории / пути, по которым идет человек....
Я вижу, что большинства приложений, обеспечивающих пешеходную маршрутизацию, достаточно для многих нужд, но они не оптимальны: вы не можете пересекать открытые пространства, такие как городские площади, маршрутизация идет по середине улицы и т. Д. У вас есть примеры веб-сайтов или приложений с...
Мне нужно найти центроид (или точку метки) для полигонов неправильной формы в Картах Google. Я показываю InfoWindows для посылок, и мне нужно место для привязки InfoWindow, которое гарантированно будет на поверхности. Смотрите изображения ниже. На самом деле мне не нужно ничего специфичного для...
Я пытаюсь найти способы количественно описать формы различных полигонов. Для моего проекта эти полигоны представляют озера, реки, лагуны и парки. Поэтому они могут быть практически любой формы. Одна из простых метрик - это вычисление периметра и площади, которая в лучшем случае является лишь...
Я пытаюсь сопоставить небольшие сегменты с более крупным сегментом, с которым они, скорее всего, связаны: относительно близко, схожим подшипником и лицом друг к другу. Вот типичный пример данных, которые у меня есть: Здесь я должен был бы соответствовать сегменту 652 к 198969, в то время как 711 и...
Меня интересует максимальная ширина многоугольника, например озера, в направлении восток-запад. Ограничительные рамки помогут только в простых многоугольниках, но не в сложных вогнутых...