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

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

23 algorithm  gis-principle  conflation 

Я намагаюся з'ясувати точки перегину, тобто точки, де криві в лінії починаються і закінчуються. Якщо ви подивитесь на зображення, зеленою лінією може бути дорога або потік, а чорні точки - це точки, де криві починаються і закінчуються. Якими були б кроки на високому рівні для автоматизації генерації цих точок? У …

22 arcobjects  algorithm 

Незважаючи на те, що програв людям у географічному питанні , Уотсон все-таки переміг небезпеку. Пояснення щодо цієї невірної відповіді здаються мені трохи кульгавими (о 3:40 на відео). Із таким логотипом я би сподівався, що Уотсон краще виступить у пошуку міста на основі атрибутів аеропорту. Хтось має посилання, що описують, як …

22 algorithm 

У цій публікації ми шукаємо алгоритми / ідеї, як знайти прямокутник максимальної площі всередині опуклого багатокутника . На наступному малюнку цифри - це площі встановлених прямокутників. Як показано, бажаний прямокутник може змінюватися в кожному вимірі і може бути в будь-якому куті. Редагувати: Ми не маємо чіткої ідеї, як боротися із …

21 polygon  geometry  algorithm 

У мене є набір 3D точок. Вони слідують вигнутому малюнку з досить постійним діаметром, як показано нижче. Яким був би алгоритм простежити приблизну центральну лінію цих точок?

21 algorithm  3d 

Я шукаю інструмент чи алгоритм для виявлення увігнутих багатокутників та розбиття їх на опуклі багатокутники. Як пояснено на малюнку, синій багатокутник розбивається на багатокутники А та В Я використовую Arcpy під Arcgis 10.1

20 arcpy  arcgis-10.1  arcgis-desktop  algorithm 

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

19 algorithm  r  spatial-statistics 

Тут пов'язане питання . Я зауважую, що забезпечення топологічної коректності є важливим для GIS-застосувань, це тому, що вхід з користувачем або полігоном булева операція може мати серйозні топологічні проблеми (навіть якщо полігони виглядають правильно), які б загрожували якості наступних операцій. Чистий багатокутник - це те, як роблять Geo Wizards, щоб …

19 polygon  algorithm  snapping 

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

19 geometry  algorithm  polyline-creation  skeleton 

Я шукаю алгоритм, рішення високого рівня або навіть бібліотеку, яка може допомогти мені визначити, чи перетинаються два полігони в Python. Я маю вершини двох многокутників (Це однокутні багатокутники без жодних отворів) у двох різних масивах. Полігони 2D (тобто просто координати X і Y) Я хотів би зробити функцію, яка поверне …

19 python  algorithm  intersection 

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

19 geocoding  algorithm 

Чи може хтось запропонувати алгоритм для створення теплової карти для візуалізації різноманітності точок? Прикладом застосування може бути картування районів з високим різноманіттям видів. Для деяких видів було складено карту кожної окремої рослини, що призвело до високої кількості балів, але з дуже малим значенням з точки зору різноманіття району. Інші області …

18 algorithm  analysis  heat-map 

У мене є список кількох сотень міст з їх широтою / довготою. Враховуючи інше місце розташування (також у лат. / Довгий), мені потрібно знайти найближче місто. Оскільки я не використовую жодного ГІС, на сьогодні очевидним алгоритмом є створення циклу для всіх міст, обчислення відстані між точками. Зробити цикл для мене …

18 algorithm  distance  java  spherical-geometry  nearest-neighbor 

Дано набір координат, Як знаходимо граничні координати. <== Рисунок 1 З огляду на координати у наведеному вище наборі, Як я можу отримати координати на червоній межі. Межа - це багатокутник, який формується вхідними координатами для вершин, таким чином, щоб він максимізував площу. Я працюю над додатком, який шукає властивості в …

18 algorithm  polygon-creation  vertices  convex-hull 

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

17 algorithm  optimization  indexing