Pertanyaan yang diberi tag «algorithm»

Convex Hull Lambung cembung bentuk didefinisikan sebagai: Dalam matematika, cembung cembung atau amplop cembung untuk satu set titik X dalam ruang vektor nyata V adalah set cembung minimal yang berisi X ( Wikipedia ) Wikipedia memvisualisasikannya dengan baik menggunakan analogi karet gelang, dan ada beberapa algoritma yang baik untuk menghitungnya …

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

Saya mencari algoritma yang ketika diberi pasangan garis lintang dan bujur dan terjemahan vektor dalam meter dalam koordinat Cartesian (x, y) akan memberi saya koordinat baru. Semacam seperti Haversine terbalik. Saya juga bisa bekerja dengan jarak dan transformasi heading, tetapi ini mungkin akan lebih lambat dan tidak seakurat. Idealnya, algoritme …

108 coordinate-system  algorithm  spherical-geometry 

Seperti yang Anda lihat pada gambar, pertanyaannya adalah: Bagaimana menemukan minimum-area-rectangle (MAR) terpasang pada poin yang diberikan? dan pertanyaan pendukung adalah: Apakah ada solusi analitis untuk masalah ini? (Pengembangan pertanyaan adalah mencocokkan kotak (3D) ke sekelompok titik di awan titik 3D.) Sebagai tahap pertama saya mengusulkan untuk menemukan cembung-hull untuk …

72 geometry  3d  algorithm  extents  convex-hull 

Saya telah menggunakan Postgis 2.0 selama 3/4 tahun sekarang dan sementara saya benar-benar menikmati menggunakannya, waktu pemrosesan kueri yang berlebihan pada dasarnya membuatnya tidak dapat digunakan untuk kasus penggunaan saya. Saya cenderung melakukan geoproses berat pada dataset kota yang sering memiliki ratusan ribu multipoligon. Multipoligon ini terkadang berbentuk sangat tidak …

62 postgis  sql  algorithm  spatial-index 

Ada karya-karya seperti Reach for A * dari para peneliti Microsoft dan Highway Hierarchies oleh Sanders dan Schtolz (jika saya mengeja namanya dengan benar) dari Karlsruhe Uni . Keduanya mengurangi urutan kalkulasi, dan mempercepat ribuan kali pada grafik besar (lihat hasilnya di dokumen yang ditautkan). Pekerjaan terakhir mengarah ke Open …

46 algorithm  routing  database  optimization 

Saya ingin menemukan titik lintang dan bujur yang diberi bantalan, jarak, dan garis lintang dan bujur yang mulai. Ini tampaknya kebalikan dari pertanyaan ini ( Jarak antara titik lat / panjang ). Saya telah melihat formula haversine dan berpikir bahwa perkiraan dunia mungkin cukup dekat. Saya berasumsi bahwa saya perlu …

46 distance  algorithm  spherical-geometry  haversine 

Parameter standar dari algoritma penyederhanaan Douglas-Peucker adalah geometri dan toleransi (mis. ST_Simplify di PostGIS). Apa arti dari parameter toleransi ? Saya tahu bahwa semakin besar nilainya, geometri akan semakin kasar. Tetapi apakah nomor tersebut memiliki unit atau hanya sewenang-wenang?

45 postgis  algorithm  simplify 

Saya menggunakan OpenStreetMap dan jaringan jalan vektorialnya dan saya ingin menerapkan algoritma pencocokan peta. Saat ini saya dapat, untuk setiap posisi GPS, untuk mengambil segmen jalan terdekat dan menghitung proyeksi posisi ini untuk segmen itu, seperti pada gambar ini (Pin merah adalah posisi GPS murni, berwarna biru pada segmen yang …

44 software-recommendations  algorithm  map-matching 

Faktanya, ketika Sinnott menerbitkan formula haversine, ketepatan komputasi terbatas. Saat ini, JavaScript (dan sebagian besar komputer & bahasa modern) menggunakan nomor floating-point IEEE 754 64-bit, yang memberikan 15 angka presisi yang signifikan. Dengan presisi ini, hukum bola sederhana rumus cosinus ( cos c = cos a cos b + sin …

41 distance  algorithm  spherical-geometry  haversine 

Diberikan satu set poin 2D atau 3D: Bagaimana menemukan pusat geometri suatu objek? Menurut gambar berikut, pusat geometri berbeda dari pusat massa jika dihitung dalam bentuk yang paling sederhana yaitu, kepadatan massa homogen. Masalahnya muncul, memang, dalam perhitungan mereka. Umumnya, satu pendekatan adalah rata-rata koordinat X dan koordinat Y secara …

37 geometry  3d  algorithm  centroids 

Saya ingin mengetahui lokasi target yang tidak diketahui (koordinat lintang dan bujur). Ada 3 titik yang diketahui (pasangan koordinat lintang dan bujur) dan untuk setiap titik jarak dalam kilometer ke lokasi target. Bagaimana saya bisa menghitung koordinat lokasi target? Sebagai contoh, katakan saya memiliki poin data berikut 37.418436,-121.963477 0.265710701754km 37.417243,-121.961889 …

34 distance  algorithm  geodesy 

Salah satu kolega saya bekerja dengan data yang tersebar di dua zona UTM. Sebagian besar data berada di satu zona, dengan beberapa pencilan di zona lain. Dia ingin tahu apa yang akan menjadi distorsi area outlier jika mereka berada di zona UTM utama. Apakah ada rumus untuk menghitung distorsi areal …

26 coordinate-system  algorithm  utm  spherical-geometry 

Saya memiliki beberapa ribu poligon yang bentuknya tidak beraturan dalam sebuah shapefile. Saya ingin dapat membagi setiap poligon menjadi tiga area, dan untuk menentukan berapa ukuran area tersebut (jumlah mereka dengan total area sebelumnya). Tidak masalah apa bentuk sub-poligon, karena ini untuk tujuan visualisasi. Bagaimana saya bisa melakukan ini? Apakah …

26 arcgis-desktop  algorithm  polygon-creation 

Saya punya banyak data penerbangan dari pilot glider dalam bentuk perbaikan gps dalam interval tetap. Saya ingin menganalisis jalur penerbangan dan mendeteksi awal dan akhir 'keliling' yang akan dilakukan pilot glider ketika dia menemukan termal. Idealnya, suatu algoritma akan memberi saya titik awal dan akhir pada garis, mendefinisikan satu "lingkaran". …

24 postgis  postgresql  algorithm  trajectory 

Pertimbangkan suatu wilayah (2D) yang diisi dengan garis-garis secara acak (Gambar berikut). Kami tertarik untuk mengisi ruang kosong di antara garis termasuk empat tepi batas dengan cara: 0- memaksimalkan ukuran parsel; 1- bentuk paket mengisi persegi selaras secara horizontal atau vertikal; 2 - bentuk parsel isian berbentuk bujur sangkar, yaitu …

23 geometry  algorithm  parcel  filling