Pertanyaan yang diberi tag «algorithm»

Saya memiliki lapisan poligon yang menjelaskan batasan; Saya ingin menambahkan poin dalam area ini. Saya ingin menambahkan poin sebanyak mungkin, tetapi mereka harus memiliki jarak minimum di antara mereka. Apakah mungkin untuk melakukan ini dengan GIS? Untuk memperjelas, akan lebih baik jika grid yang dipesan dapat dihasilkan, karena ini akan …

17 algorithm  point 

Saya mencari cara yang efisien untuk mengelompokkan garis yang terlepas dari arahnya. Itu berarti bahwa garis antara New York dan Los Angeles harus berada dalam kelompok yang sama dengan garis ke arah lain antara Los Angeles dan New York. Lokasi titik awal / akhir harus serupa (mis. San Diego ke …

16 algorithm  clustering 

Saya ingin menyederhanakan beberapa poligon yang mewakili sungai menjadi linestrings. Saya berasumsi bahwa lubang dalam poligon dapat dihilangkan. Adakah yang punya ide bagus bagaimana melakukannya? Akan lebih baik, jika mungkin dilakukan secara langsung di postgis atau oleh alat open source lain, tetapi deskripsi algoritma singkat akan cukup.

16 postgis  algorithm  simplify  skeleton 

Saya punya DEM 1x1 meter dan cloud titik LiDAR asli di .las, yang terbuat dari DEM. Saya perlu mengekstrak tanggul sungai (titik tertinggi tanggul) ke fitur vektor (titik, polyline). Adakah gagasan untuk algoritme atau alat yang ada? Tanggul berwarna abu-abu terang pada gambar 1 dan di bawah ini adalah citra …

14 raster  dem  lidar  algorithm  feature-extraction 

Saya punya 2 pertanyaan tentang menganalisis dataset GPS. 1) Mengekstraksi lintasan. Saya memiliki database besar koordinat GPS yang terekam dalam formulir (latitude, longitude, date-time). Menurut nilai waktu-tanggal dari catatan berurutan, saya mencoba untuk mengekstrak semua lintasan / jalur yang diikuti oleh orang tersebut. Contohnya; katakan dari waktu M, (x,y)pasangan terus …

14 python  gps  algorithm  clustering 

Saya memiliki lapisan vektor dengan jutaan poligon yang membuat cakupan terus menerus. Saya perlu mengklasifikasikan mereka sesuai dengan bentuknya. Saya sudah menggunakan beberapa indeks bentuk dari ekologi lansekap seperti kekompakan ( 4piA / P ^ 2 ), lebar rata-rata ( 2A / P ), jumlah bentuk ( P / sqrt …

13 polygon  vector  geometry  algorithm  gis-principle 

Saya memiliki satu set besar jaringan linear dan saya ingin menemukan dua ujung dari masing-masing jaringan yang paling jauh satu sama lain di sepanjang jaringan (pada gambar di bawah, itu akan menjadi D ke K). Solusi brute force untuk masalah ini adalah menghitung jalur terpendek di sepanjang jaringan untuk setiap …

13 algorithm  network 

Saya mencoba untuk mencocokkan segmen kecil dengan segmen yang lebih besar yang paling mungkin terkait dengan mereka: relatif dekat, bantalan yang sama, dan saling berhadapan. Berikut adalah contoh khas dari data yang saya miliki: Di sini saya harus mencocokkan segmen 652 hingga 198969, sementara 711 dan 707 tidak cocok dengan …

13 algorithm  gis-principle 

Saya mencoba menemukan cara untuk menggambarkan bentuk berbagai poligon secara kuantitatif. Untuk proyek saya, poligon ini mewakili danau, sungai, laguna, dan taman. Jadi mereka bisa bentuk apa saja. Salah satu metrik yang mudah adalah menghitung perimeter vs area, yang terbaik hanya metrik yang sedikit berguna. Tapi saya juga sangat ingin …

13 polygon  vector  algorithm 

Sebagian besar aplikasi yang menyediakan perutean pejalan kaki yang saya lihat sudah mencukupi untuk banyak kebutuhan tetapi tidak optimal: Anda tidak dapat melintasi ruang terbuka seperti kotak kota, perutean ada di tengah jalan dll. Apakah Anda memiliki contoh situs web atau aplikasi dengan perutean yang sangat khusus untuk pejalan kaki?

13 algorithm  routing  transportation 

Saya tertarik pada lebar maksimum poligon misalnya danau, ke arah timur-barat. Bounding box hanya akan membantu dalam poligon sederhana tetapi tidak dalam poligon cekung yang kompleks.

13 postgis  algorithm 

Saya perlu menemukan centroid (atau titik label) untuk poligon berbentuk tidak teratur di Google Maps. Saya menunjukkan InfoWindows untuk paket dan memerlukan tempat untuk melabuhkan InfoWindow yang dijamin ada di permukaan. Lihat gambar di bawah. Pada kenyataannya saya tidak memerlukan apa pun yang spesifik dengan Google Maps, hanya mencari ide …

13 polygon  labeling  algorithm 

Selain lelucon, saya memiliki masalah routing yang hampir menjadi masalah salesman keliling (TSP): titik awal didefinisikan titik akhir bertepatan dengan titik awal setiap node harus dikunjungi total biaya harus diminimalkan Dua tahun lalu saya pikir TSP akan menjadi pasangan yang sempurna, jadi saya menjalankan beberapa sampel data tsp_solvedan Concorde. Untungnya, …

12 algorithm  routing  optimization 

Saya memiliki satu set besar titik data yang pada dasarnya mewakili garis pantai dunia. Saya tidak tahu resolusi persisnya tetapi saya akan mengatakan itu berada di sekitar 5-10m. Bayangkan satu set poin yang mewakili garis pantai yang bergerigi. Pada resolusi 1m, kita melihat semua detail dan membutuhkan 50 titik data …

12 vector  algorithm  scale  generalization  large-datasets 

Saya ingin merencanakan siang / malam di peta Google, untuk titik waktu yang sewenang-wenang. Saya kenal membuat ubin peta; Saya hanya mencari algoritme untuk memberi tahu saya apakah titik tertentu di dunia saat ini berada di siang atau gelap, atau untuk merencanakan kurva antarmuka siang / malam ke peta. Saya …

12 google-maps  algorithm