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

У мене є багатокутний шар, який описує обмеження; Я хочу додати бали в цій області. Я хочу додати якомога більше балів, але вони повинні мати мінімальний проміжок між ними. Чи можливо це зробити за допомогою ГІС? Для уточнення, найкраще було б створити впорядковану сітку, оскільки це гарантувало б найбільше балів. …

17 algorithm  point 

Я шукаю ефективний спосіб кластеризації ліній незалежно від їх напрямку. Це означає, що лінія між Нью-Йорком та Лос-Анджелесом повинна проходити в тому ж скупченні, що і лінія в іншому напрямку між Лос-Анджелесом та Нью-Йорком. Місце початку та кінцевої точки повинно бути схожим (тобто Сан-Дієго до Лонг-Айленду має бути в тому …

16 algorithm  clustering 

Я хотів би спростити деякі багатокутники, що представляють річки, до рядків. Я припускаю, що отвори в багатокутниках можна опустити. Хтось має хорошу ідею, як просто це зробити? Було б непогано, якби це було можливо зробити безпосередньо в postgis або іншим інструментом з відкритим кодом, але короткий опис алгоритму буде достатнім.

16 postgis  algorithm  simplify  skeleton 

У мене є DEM розміром 1х1 метр і оригінальна хмара точок LiDAR в .las, з якої складається DEM. Мені потрібно витягти річкові дамби (найвищі точки дамб) до векторної функції (точки, полілінії). Будь-яка ідея алгоритму чи існуючого інструменту? На 1-му зображенні дамби мають світло-сірий колір, а нижче - зображення хмари точок …

14 raster  dem  lidar  algorithm  feature-extraction 

У мене є 2 питання щодо аналізу даних GPS. 1) Вилучення траєкторій У мене величезна база даних із записаними GPS-координатами форми (latitude, longitude, date-time). Відповідно до значень дати послідовності записів, я намагаюся витягти всі траєкторії / контури, за якими рухається людина. Наприклад; скажімо M, час (x,y)пари постійно змінюються до часу …

14 python  gps  algorithm  clustering 

Я намагаюся знайти способи кількісно описати форми різних багатокутників. Для мого проекту ці багатокутники представляють озера, річки, лагуни та парки. Так вони можуть бути практично будь-якої форми. Одним простим показником є ​​обчислення периметра та площі, що в кращому випадку є лише трохи корисною метрикою. Але я також дуже хотів би …

14 polygon  vector  algorithm 

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

13 polygon  vector  geometry  algorithm  gis-principle 

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

13 algorithm  network 

Я намагаюся співставити невеликі сегменти з більшим сегментом, з яким вони, ймовірно, пов'язані: відносно близькі, схожі підшипники та звернені один до одного. Ось типовий приклад даних, які я маю: Тут мені потрібно зіставити сегмент 652 з 198969, маючи 711 і 707, що нічого не відповідає. Я шукав різні методи, зокрема …

13 algorithm  gis-principle 

Більшість застосунків, які бачать маршрути для пішоходів, є достатніми для багатьох потреб, але не є оптимальними: ви не можете перетинати відкриті простори, як площі міста, маршрутизація посеред вулиці тощо. Чи є у вас приклади веб-сайтів чи програм із маршрутами, дійсно характерними для пішоходів?

13 algorithm  routing  transportation 

Мене цікавить максимальна ширина багатокутника, наприклад озера, у напрямку схід-захід. Обмежувальні коробки допоможуть лише у простих багатокутниках, але не у складних увігнутих багатокутників.

13 postgis  algorithm 

Мені потрібно знайти центроїд (або мітку) для багатокутників неправильної форми на Картах Google. Я показую InfoWindows для посилок і мені потрібно місце для закріплення InfoWindow, яке гарантовано знаходиться на поверхні. Дивіться зображення нижче. Насправді мені не потрібно нічого конкретного Google Maps, я просто шукаю ідею, як автоматично знайти цю точку. …

13 polygon  labeling  algorithm 

Я шукаю метод для обчислення координат X, Y внутрішньої точки (також відомий як labelPoint в аркмапі) (неправильного) багатокутника. Я намагаюся знайти рішення без використання модуля ArcGIS різниця між "центроїдом" та міткоюПойнт полягає в тому, що центроїд може знаходитися поза полігоном. Я використовую стрункий модуль з імпортного геометричного імпорту Полігону ref_polygon …

13 python  geometry  algorithm 

Жарти вбік, у мене була проблема маршрутизації, яка є майже проблемою продавця подорожі (TSP): визначається вихідна точка кінцева точка збігається з початковою кожен вузол потрібно відвідати загальна вартість повинна бути мінімізована Два роки тому я думав, що TSP буде ідеальним збігом, тому я провів декілька зразкових даних через „ tsp_solveConcorde”. …

12 algorithm  routing  optimization 

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

12 vector  algorithm  scale  generalization  large-datasets