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

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

17 algorithm  point 

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

16 algorithm  clustering 

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

16 postgis  algorithm  simplify  skeleton 

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

14 raster  dem  lidar  algorithm  feature-extraction 

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

14 python  gps  algorithm  clustering 

У меня есть векторный слой с миллионами полигонов, создающих непрерывное покрытие. Мне нужно классифицировать их в соответствии с их формой. Я уже использую несколько индексов формы из ландшафтной экологии, таких как компактность ( 4piA / P ^ 2 ), средняя ширина ( 2A / P ), номер формы ( P …

13 polygon  vector  geometry  algorithm  gis-principle 

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

13 algorithm  network 

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

13 algorithm  gis-principle 

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

13 polygon  vector  algorithm 

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

13 algorithm  routing  transportation 

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

13 postgis  algorithm 

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

13 polygon  labeling  algorithm 

Шутки в сторону, у меня была проблема с маршрутизацией, которая является почти проблемой коммивояжера (TSP): начальная точка определена конечная точка совпадает с начальной каждый узел должен быть посещен общая стоимость должна быть сведена к минимуму Два года назад я думал, что TSP будет идеальным совпадением, поэтому я проверил некоторые примеры …

12 algorithm  routing  optimization 

У меня есть большой набор точек данных, которые по существу представляют береговую линию мира. Я не знаю точное разрешение, но я бы сказал, что оно находится в районе 5-10 метров. Представьте себе набор точек, представляющих зубчатую береговую линию. При разрешении 1 м мы видим все детали и нуждаемся в 50 …

12 vector  algorithm  scale  generalization  large-datasets 

Я ищу график день / ночь на карте Google для произвольного момента времени. Я знаком с генерацией листов карты; Я просто ищу алгоритм, чтобы сказать мне, находится ли конкретная точка на земном шаре в настоящее время в дневном или темном свете, или чтобы иным образом построить кривую интерфейса день / …

12 google-maps  algorithm