Математическая процедура, используемая для решения задач с помощью ряда шагов. Алгоритмы обычно кодируются как последовательность компьютерных команд.
Выпуклая оболочка Выпуклая оболочка формы определяется как: В математике выпуклая оболочка или выпуклая оболочка для множества точек X в вещественном векторном пространстве V является минимальным выпуклым множеством, содержащим X ( Википедия ) Википедия хорошо это визуализирует, используя аналогию...
Я ищу алгоритм, который при задании пары широты и долготы и перевода вектора в метрах в декартовых координатах (x, y) дал бы мне новую координату. Вроде как обратный Haversine. Я мог бы также работать с преобразованием расстояния и курса, но это, вероятно, будет медленнее и не так точно. В идеале...
Как вы видите на рисунке, вопрос заключается в следующем: Как найти прямоугольник минимальной площади (MAR), расположенный в заданных точках? и подтверждающий вопрос: Есть ли аналитическое решение проблемы? (Развитие вопроса будет состоять в том, чтобы поместить прямоугольник (3D) в кластер точек в...
Я использую Postgis 2.0 уже 3/4 года в году, и, хотя мне очень нравится его использовать, чрезмерное время обработки запросов делает его практически непригодным для использования в моем случае. Я склонен выполнять тяжелую геообработку на муниципальных наборах данных, которые часто содержат сотни...
Есть такие работы, как Reach for A * от исследователей Microsoft и Highway Hierarchies Сандерса и Штольца (если я правильно произношу это имя) из Karlsruhe Uni . Оба они значительно уменьшают порядок вычислений и ускоряют работу в тысячи раз на больших графиках (см. Результаты в связанных...
Я хочу найти точку широты и долготы с учетом азимута, расстояния и начальной широты и долготы. Это кажется противоположностью этого вопроса ( Расстояние между широтой / длинной точкой ). Я уже изучил формулу haversine и думаю, что это приближение мира, вероятно, достаточно близко. Я предполагаю,...
Стандартными параметрами упрощенного алгоритма Дугласа-Пекера являются геометрия и допуск (например, ST_Simplify в PostGIS). Что означает параметр допуска ? Я знаю, что чем больше значение, тем грубее будет геометрия. Но есть ли у числа какая-либо единица или оно просто...
Я использую OpenStreetMap и его векторную дорожную сеть, и я хотел бы реализовать алгоритм сопоставления карт. В настоящее время я могу для каждой позиции GPS извлечь ближайший участок дороги и рассчитать проекцию этой позиции на этот сегмент, как на этом изображении (красный штифт - это чистая...
Фактически, когда Синнотт опубликовал формулу haversine, точность вычислений была ограничена. В настоящее время JavaScript (и большинство современных компьютеров и языков) используют 64-разрядные числа IEEE 754 с плавающей запятой, что обеспечивает 15 значительных показателей точности. С этой...
Дан набор 2D или 3D точек: Как найти центр геометрии объекта? Согласно следующему рисунку, центр геометрии отличается от центра масс, если он рассчитан в простейшем виде, т. Е. Однородной плотности массы. Проблема возникает, действительно, в расчете тех. Как правило, один из подходов состоит в том,...
Я хочу узнать неизвестное местоположение цели (координаты широты и долготы). Существует 3 известных точки (пары координат широты и долготы), и для каждой точки расстояние в километрах до местоположения цели. Как я могу рассчитать координаты целевого местоположения? Например, скажем, у меня есть...
Один из моих коллег работает с данными, которые распределены по двум зонам UTM. Большая часть данных находится в одной зоне, а несколько выбросов в другой зоне. Он хотел бы знать, каким будет искажение области этих выбросов, если они находятся в основной зоне UTM. Существует ли формула для...
У меня есть несколько тысяч неправильных форм многоугольников в шейп-файле. Я хочу иметь возможность разбить каждый многоугольник на три области и указать размер этих областей (они суммируются с предыдущей общей площадью). Неважно, что такое форма многоугольника, так как это делается для целей...
У меня есть много полетных данных от пилотов планеров в виде исправлений GPS с фиксированным интервалом. Я хотел бы проанализировать траекторию полета и определить начало и конец «кругового движения», которое совершит пилот планера, когда он обнаружит термики. В идеале алгоритм должен дать мне...
Рассмотрим область (2D), заполненную линиями случайным образом (см. Рисунок). Мы заинтересованы в заполнении пустых пространств между строками, включая четыре граничных ребра: 0- максимизация размера посылок; 1- форма заполняемых участков имеет квадратную ориентацию по горизонтали или вертикали; 2-...
Каковы лучшие алгоритмы для сопоставления сегментов? Я пытаюсь сопоставить соответствующие сегменты из двух источников карты, один менее точный, но с именами сегментов, а другой более точный без названий сегментов. Я хочу полуавтоматически применить имена сегментов к более точной карте....
Несмотря на проигрыш людям в вопросе географии , Уотсон все еще выиграл Опасность. Объяснения относительно этого неправильного ответа кажутся мне немного неубедительными (в 3:40 в видео). С таким логотипом я бы ожидал, что Уотсон будет лучше в поиске города по атрибутам аэропорта. У кого-нибудь...
Я пытаюсь выяснить точки перегиба, то есть точки, где кривые линии начинаются и заканчиваются. Если вы посмотрите на изображение, зеленая линия может быть дорогой или ручьем, а черные точки - это точки, где кривые начинаются и заканчиваются. Каковы были бы шаги высокого уровня для автоматизации...
У меня есть набор 3D очков. Они следуют изогнутой схеме с довольно постоянным диаметром, как показано ниже. По какому алгоритму можно проследить приблизительную осевую линию этих точек?...
В этом посте мы ищем алгоритмы / идеи о том, как найти прямоугольник максимальной площади внутри выпуклого многоугольника . На следующем рисунке числа - это площади подогнанных прямоугольников. Как показано, желаемый прямоугольник может варьироваться в каждом измерении и может быть под любым углом....