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

Каковы лучшие алгоритмы для сопоставления сегментов? Я пытаюсь сопоставить соответствующие сегменты из двух источников карты, один менее точный, но с именами сегментов, а другой более точный без названий сегментов. Я хочу полуавтоматически применить имена сегментов к более точной карте. Запрашиваемый алгоритм имеет довольно расплывчатое описание, потому что «совпадение» не является …

23 algorithm  gis-principle  conflation 

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

22 arcobjects  algorithm 

Несмотря на проигрыш людям в вопросе географии , Уотсон все еще выиграл Опасность. Объяснения относительно этого неправильного ответа кажутся мне немного неубедительными (в 3:40 в видео). С таким логотипом я бы ожидал, что Уотсон будет лучше в поиске города по атрибутам аэропорта. У кого-нибудь есть ссылки, описывающие, как Уотсон выполняет …

22 algorithm 

В этом посте мы ищем алгоритмы / идеи о том, как найти прямоугольник максимальной площади внутри выпуклого многоугольника . На следующем рисунке числа - это площади подогнанных прямоугольников. Как показано, желаемый прямоугольник может варьироваться в каждом измерении и может быть под любым углом. Редактировать: У нас нет четкого представления о …

21 polygon  geometry  algorithm 

У меня есть набор 3D очков. Они следуют изогнутой схеме с довольно постоянным диаметром, как показано ниже. По какому алгоритму можно проследить приблизительную осевую линию этих точек?

21 algorithm  3d 

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

20 arcpy  arcgis-10.1  arcgis-desktop  algorithm 

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

19 algorithm  r  spatial-statistics 

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

19 polygon  algorithm  snapping 

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

19 geometry  algorithm  polyline-creation  skeleton 

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

19 python  algorithm  intersection 

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

19 geocoding  algorithm 

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

18 algorithm  analysis  heat-map 

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

18 algorithm  polygon-creation  vertices  convex-hull 

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

18 algorithm  distance  java  spherical-geometry  nearest-neighbor 

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

17 algorithm  optimization  indexing