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

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

116 geometry  convex-hull  algorithm  concave-hull  gis-principle 

Я ищу алгоритм, который при задании пары широты и долготы и перевода вектора в метрах в декартовых координатах (x, y) дал бы мне новую координату. Вроде как обратный Haversine. Я мог бы также работать с преобразованием расстояния и курса, но это, вероятно, будет медленнее и не так точно. В идеале …

108 coordinate-system  algorithm  spherical-geometry 

Как вы видите на рисунке, вопрос заключается в следующем: Как найти прямоугольник минимальной площади (MAR), расположенный в заданных точках? и подтверждающий вопрос: Есть ли аналитическое решение проблемы? (Развитие вопроса будет состоять в том, чтобы поместить прямоугольник (3D) в кластер точек в трехмерном облаке точек.) В качестве первого этапа я предлагаю …

72 geometry  3d  algorithm  extents  convex-hull 

Я использую Postgis 2.0 уже 3/4 года в году, и, хотя мне очень нравится его использовать, чрезмерное время обработки запросов делает его практически непригодным для использования в моем случае. Я склонен выполнять тяжелую геообработку на муниципальных наборах данных, которые часто содержат сотни тысяч мультиполигонов. Эти мультиполигоны иногда имеют очень неправильную …

62 postgis  sql  algorithm  spatial-index 

Есть такие работы, как Reach for A * от исследователей Microsoft и Highway Hierarchies Сандерса и Штольца (если я правильно произношу это имя) из Karlsruhe Uni . Оба они значительно уменьшают порядок вычислений и ускоряют работу в тысячи раз на больших графиках (см. Результаты в связанных документах). Последняя работа привела …

46 algorithm  routing  database  optimization 

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

46 distance  algorithm  spherical-geometry  haversine 

Стандартными параметрами упрощенного алгоритма Дугласа-Пекера являются геометрия и допуск (например, ST_Simplify в PostGIS). Что означает параметр допуска ? Я знаю, что чем больше значение, тем грубее будет геометрия. Но есть ли у числа какая-либо единица или оно просто произвольно?

45 postgis  algorithm  simplify 

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

44 software-recommendations  algorithm  map-matching 

Фактически, когда Синнотт опубликовал формулу haversine, точность вычислений была ограничена. В настоящее время JavaScript (и большинство современных компьютеров и языков) используют 64-разрядные числа IEEE 754 с плавающей запятой, что обеспечивает 15 значительных показателей точности. С этой точностью простой сферический закон формулы косинусов ( cos c = cos a cos b …

41 distance  algorithm  spherical-geometry  haversine 

Дан набор 2D или 3D точек: Как найти центр геометрии объекта? Согласно следующему рисунку, центр геометрии отличается от центра масс, если он рассчитан в простейшем виде, т. Е. Однородной плотности массы. Проблема возникает, действительно, в расчете тех. Как правило, один из подходов состоит в том, чтобы усреднять координаты X и …

37 geometry  3d  algorithm  centroids 

Я хочу узнать неизвестное местоположение цели (координаты широты и долготы). Существует 3 известных точки (пары координат широты и долготы), и для каждой точки расстояние в километрах до местоположения цели. Как я могу рассчитать координаты целевого местоположения? Например, скажем, у меня есть следующие данные 37.418436,-121.963477 0.265710701754km 37.417243,-121.961889 0.234592423446km 37.418692,-121.960194 0.0548954278262km То, …

34 distance  algorithm  geodesy 

Один из моих коллег работает с данными, которые распределены по двум зонам UTM. Большая часть данных находится в одной зоне, а несколько выбросов в другой зоне. Он хотел бы знать, каким будет искажение области этих выбросов, если они находятся в основной зоне UTM. Существует ли формула для вычисления искажения области, …

26 coordinate-system  algorithm  utm  spherical-geometry 

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

26 arcgis-desktop  algorithm  polygon-creation 

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

24 postgis  postgresql  algorithm  trajectory 

Рассмотрим область (2D), заполненную линиями случайным образом (см. Рисунок). Мы заинтересованы в заполнении пустых пространств между строками, включая четыре граничных ребра: 0- максимизация размера посылок; 1- форма заполняемых участков имеет квадратную ориентацию по горизонтали или вертикали; 2- форма заполнения участков квадратная, т. Е. Расслабленное выравнивание ; 3- форма заполнения посылки …

23 geometry  algorithm  parcel  filling