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

Математическая процедура, используемая для решения задач с помощью ряда шагов. Алгоритмы обычно кодируются как последовательность компьютерных команд.

4
Генерация полигонов из набора пересекающихся линий
Это простой и довольно распространенный вопрос, который уже задавался для разных целей (см. , Например, эту ссылку и это тоже ), но здесь мы ищем не программный пакет, а алгоритмы, которые мы могли бы попытаться реализовать, скажем, в Python . Итак, как показано ниже, набор линий отображается (они уже обрезаны, …

2
Алгоритм: переместить исходную полилинию в опорную полилинию (полностью или возможно частично)
В нашей системе есть требования, по которым мы хотим переместить некоторые исходные строки (с низкой точностью) в опорные линии (с высокой точностью). Следующие картинки дают нормальные варианты использования. Красный - это исходная линия, а синий - контрольная. В этом случае исходная строка будет частично перемещена, и результат будет таким, как …
10 algorithm 

1
Как визуализировать азимутальные данные с неопределенностью?
Я пытаюсь сделать рисунок, показывающий азимутальные данные с различным диапазоном неопределенностей в каждой точке. Эта фигура старой школы из газеты 1991 года отражает идею «сюжета Боути», к которой я стремлюсь: Любые предложения о том, как я мог бы сделать аналогичную фигуру? Я относительный новичок в GIS, но у меня есть …

1
Ищем траекторию меры сходства
Для моей последней академической работы я разработал алгоритм сжатия для траекторий GPS. Я могу оценить качество пространственно-временного сжатия, рассчитав синхронизированное евклидово расстояние (SED) между сжатой и исходной траекториями, и оценить производительность моего алгоритма по сравнению с хорошо известным алгоритмом сжатия. Пространственно-временной алгоритм, как и мой, уменьшает траекторию, пытаясь сохранить как …

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

4
Алгоритм вычисления покрытия + перекрытия из набора дуг
У меня есть шейп-файл, содержащий дуги, представляющие путь, по которому грузовик разбрасывает удобрения на ферму. Допустим, я знаю, что ширина разбрасывания составляет 30 м, то есть грузовик может разбрасывать удобрения на 15 м с каждой стороны транспортного средства. Я хочу создать набор полигонов, которые показывают: 1) общую площадь, на которой …

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

1
Расчет индекса топографической влажности (выбор из разных алгоритмов)
Индекс топографической влажности может быть выражен как Ln(a/tanB) based on the idea of Beven and Kirkby (1979) где a is the specific catchment area (a=A/L, catchment area (A)divided by contour length(L)) а также tanB is the slope Основная идея здесь проста, но, поскольку существует несколько способов вычисления a и tanB, …

4
Взрывается наложение на новые неперекрывающиеся полигоны?
Учитывая несколько полигонов, которые перекрываются несколькими способами, я хотел бы экспортировать из этих объектов все полигоны, которые не перекрываются с другими, итеративно. Продукт будет иметь ряд функций без каких-либо совпадений, которые при суммировании образуют оригинал. Затем эти продукты можно использовать в качестве входных данных для зональной статистики, и это будет …

1
Группировать точки карты в фиксированные размеры кластеров?
У меня есть набор данных из 655 лат / длинных пар, которые я хотел бы разделить на около 100 групп. В группе должно быть 5-10 пар, географически близких друг к другу. У плотных групп должно быть больше очков, у разреженных - меньше. Например, городские группировки должны быть больше, а сельские …

2
Поиск похожих путей к карте
Я ищу алгоритм, который при задании определенного маршрута на карте с такими атрибутами, как уклон / расстояние / форма / и т. Д., Может найти маршрут, который похож (с точки зрения атрибутов), но начинается в другой точке или в другом регионе земного шара. Очевидно, что почти во всех случаях будет …

2
Алгоритм нечеткого наименьшего грубого общего разбиения
Учитывая два разных раздела формы (ради аргумента, два разных административных деления страны), как мне найти новый раздел, в который вписываются оба этих раздела, допускающий (и оптимизирующий) некоторую ошибку? Например, игнорируя ошибку, я хочу алгоритм, который делает это: Возможно, это поможет выразить это в установленные сроки. Используя следующую нумерацию: Я могу …

1
Расположение проекта на пути (большой круг)
Я искал этот сайт SE довольно много часов, и я все еще изо всех сил пытаюсь найти решение моего вопроса. Моя цель заключается в том, чтобы, учитывая путь в OSM и мое местоположение (координаты широты / долготы), я хочу найти ближайшее местоположение (координаты широты / долготы) на этом пути. Точка …

4
Разделение строк на дате с помощью OpenLayers
Пару лет назад я опубликовал обзор «Международной линии даты» и @jdeolive предложил разделить функции на линии даты. Итак, я попробовал. Когда я пытаюсь разделить свою спутниковую дорожку с помощью splitWith на линии времени, я возвращаюсь null. Я знаю, что делю правильно, потому что, когда я делю по линии Гринвича, я …

1
Пример эллипса Тиссо для равноугольной проекции?
Я пытаюсь вычислить искажение равноугольной проекции через индикатрисы Тиссо. Я пытался следовать указаниям на этом посте (среди прочего), но это за пределами моего понимания как любителя. Итак, мне интересно, если бы кто-то был так любезен, чтобы вычислить один эллипс Тиссо для примера равностороннего широты / долготы (в зависимости от того, …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.