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

У меня есть растр, с которым я бы хотел провести точечную интерполяцию. Вот где я нахожусь: from osgeo import gdal from numpy import array # Read raster source = gdal.Open('my_raster.tif') nx, ny = source.RasterXSize, source.RasterYSize gt = source.GetGeoTransform() band_array = source.GetRasterBand(1).ReadAsArray() # Close raster source = None # Compute mid-point …

12 python  algorithm  interpolation 

Я ищу метод для вычисления координат X, Y внутренней точки (также известный как labelPoint в arcmap) (неправильного) многоугольника. Я пытаюсь найти решение без использования модуля ArcGIS Разница между «центроидом» и меткой PointPoint заключается в том, что центроид может находиться за пределами многоугольника. Я использую стройный модуль из shapely.geometry импорт полигонов …

12 python  geometry  algorithm 

Я ищу алгоритмы анализа точечных паттернов и литературу по анализу точечных паттернов, онлайн-ресурсам и книгам. Темы могут варьироваться от общих описаний алгоритмов до конкретных случаев использования в любой области исследований. Обновление 31 июля, 15:54: Я был бы особенно заинтересован в локальных методах обнаружения линейных объектов в точечных рисунках. например, создать …

12 analysis  references  point  algorithm 

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

11 geometry  algorithm  spherical-geometry  centroids 

У меня есть база данных точек GPS. Там нет никаких треков, только точки. Мне нужно вычислять какое-то значение для каждых 100 метров, но иногда GPS давал неправильные координаты, которые находятся далеко от реальных точек GPS, и вместо вычисления значений для небольшого квадрата я должен рассчитывать его для действительно большой прямоугольной …

11 gps  point  algorithm 

Скажем, у меня есть лучевой вектор, происходящий из космоса. Примером может служить луч света от солнца. Как я могу рассчитать точку пересечения (если она существует) между лучом и поверхностью Земли? Я использую декартовы координаты (ECEF) и хотел бы, чтобы геометрия эллипсоида Земли учитывалась при расчете.

11 algorithm  wgs84 

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

11 gps  algorithm  outlier 

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

11 postgis  google-maps  algorithm  point-in-polygon 

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

11 coordinates  algorithm 

Позвольте мне вернуться назад и сказать, что из того, что я понимаю, есть два распространенных способа вычисления центроида многоугольника в ArcGIS Desktop: Использование Calculate Geometry для полей в таблице атрибутов класса пространственных объектов. Использование Data Management -> Features -> Feature to Pointиз панели инструментов. Оба они дают один и тот …

11 arcgis-desktop  algorithm  centroids 

Раньше для этого полагался на XTools, но в моей нынешней среде у меня нет к нему доступа. Я пытаюсь сделать это в ArcMap10. Цель состоит в том, чтобы разбить линейное представление потока на набор точек, расположенных на одинаковом расстоянии, чтобы в конечном итоге определить значения z в этих точках, чтобы …

11 arcgis-10.0  algorithm 

Есть ли удобный способ разбить полигон на nчасти, более или менее равные по размеру в PostGIS?

11 postgis  polygon  algorithm 

Мне не удалось найти «имя» алгоритма, который позволял бы преобразовывать линии в полигоны. Поскольку эта проблема пересекает ГИС и области вычислительной геометрии и информатики. Я не уверен, что еще добавить в смесь. Я не хочу приводить список того, что я искал, так как я также хотел бы знать, что другие …

11 polygon  algorithm  geometry-conversion 

У нас есть земельный протокол, в котором мы получаем сетку размером 1х1 км. Некоторые клетки выбираются случайным образом. Нам нужно поставить 4 очка в каждую ячейку, и эти точки тоже должны быть на дороге. Минимальное расстояние между точками должно быть 500 м для каждой точки каждой ячейки, ЕСЛИ ВОЗМОЖНО, а …

10 postgis  geoprocessing  qgis-processing  algorithm  vector-grid 

Время от времени мне приходится составлять карту, чтобы показать достопримечательности. Первый шаг для создания страниц, используя обычную сетку: Мне не нравится решение, потому что а) есть несколько страниц с одиночными точками (например, страница 25), расположенными по краю, и б) слишком много страниц. Первую проблему легко исправить с помощью кода, - …

10 arcgis-desktop  arcpy  algorithm  data-driven-pages  maximum-coverage-problem