Запитання з тегом «algorithm»

Опуклий корпус Опуклий корпус форми визначається як: У математиці опуклий корпус або опукла оболонка для набору точок X у реальному векторному просторі V - мінімальний опуклий набір, що містить X ( Вікіпедія ) Вікіпедія чудово візуалізує це за допомогою аналогії гумки, і є кілька хороших алгоритмів для її обчислення . …

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

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

108 coordinate-system  algorithm  spherical-geometry 

Як ви бачите на малюнку, питання: Як знайти прямокутник мінімальної площі (MAR), встановлений у заданих точках? і підтримуючим питанням є: Чи є якесь аналітичне рішення проблеми? (Розробка питання полягає в тому, щоб встановити вікно (3D) до кластера точок у тривимірній хмарі точок.) На першому етапі я пропоную знайти опуклий корпус …

71 geometry  3d  algorithm  extents  convex-hull 

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

62 postgis  sql  algorithm  spatial-index 

Є такі праці, як « Досягнення до A *» від дослідників Microsoft та « Ієрархії шосе» від Сандерса та Штольца (якщо я правильно написав ім’я) від Unig Karlsruhe . Вони обидва скорочують порядок обчислень і прискорюють тисячі разів на великих графіках (результати див. У пов'язаних документах). Остання робота призвела до …

46 algorithm  routing  database  optimization 

Я хочу знайти точку широти та довготи з урахуванням підшипника, відстані та початкової широти та довготи. Це здається протилежним до цього питання ( Відстань між лат / довгими точками ). Я вже заглянув у формулу Гаверсина і думаю, що це наближення світу, ймовірно, досить близько. Я припускаю, що мені потрібно …

46 distance  algorithm  spherical-geometry  haversine 

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

45 postgis  algorithm  simplify 

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

44 software-recommendations  algorithm  map-matching 

Насправді, коли Сіннотт опублікував формулу Гаверсина, точність обчислення була обмежена. На сьогоднішній день JavaScript (і більшість сучасних комп'ютерів та мов) використовують 64-бітні IEEE 754 з плаваючою комою, які забезпечують 15 значущих цифр точності. З цією точністю простий сферичний закон формули косинусів ( cos c = cos a cos b + …

41 distance  algorithm  spherical-geometry  haversine 

Дано набір 2D або 3D точок: Як знайти центр геометрії предмета? Відповідно до наступного малюнка, центр геометрії відрізняється від центру маси, якщо його обчислювати в найпростішій формі, тобто, однорідній щільності маси. Проблема виявляється в обчисленні цих. Зазвичай, один підхід полягає в тому, щоб середні координати X і Y координати були …

37 geometry  3d  algorithm  centroids 

Я хочу з’ясувати невідоме цільове місце (координати широти та довготи). Існує 3 відомих точки (пари координат широти та довготи) і для кожної точки відстань у кілометрах до цільового місця. Як я можу обчислити координати цільового місця розташування? Наприклад, скажіть, що у мене є такі дані даних 37.418436,-121.963477 0.265710701754km 37.417243,-121.961889 0.234592423446km …

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