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

13
Обнаружение разветвленной формы многоугольника?

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

13
Расчет округлости / компактности многоугольника?

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

12
Алгоритмы анализа точечных образов

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

12
Python: найдите метод для вычисления «внутреннего центроида» (также известного как labelPoint в arcmap) полигона

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

12
Как обобщить береговые линии?

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

12
Есть ли интеллектуальные коммивояжеры?

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

12
Рисование дня и ночи на карте Google

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

11
Какой алгоритм следует использовать для удаления выбросов в данных трассировки?

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

11
Расчет центроида сферического многоугольника

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

11
Линии к полигонам

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

11
Как разбить линию на множество равноотстоящих точек

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

11
Как отфильтровать неправильные точки GPS?

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

11
Как ArcGIS Desktop рассчитывает ВНУТРЕННЮЮ точку для объекта от точки к точке?

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

11
Вычислить координаты квадрата х миль от центральной точки?

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

11
Алгоритм точки в многоугольнике для нескольких многоугольников

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

11
Точка пересечения луча и поверхности Земли

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

10
Создавайте точки на заданном расстоянии друг от друга в ячейках случайных рыболовных сетей, находясь на линиях линий

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

10
Алгоритм выборки профиля высоты

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