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,...

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...

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...

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...

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...

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...

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...

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...

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...

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...

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...

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...

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...

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...

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...

Apa algoritma terbaik untuk mencocokkan segmen? Saya mencoba mencocokkan segmen yang sesuai dari dua sumber peta, satu kurang akurat tetapi dengan nama segmen, dan satu lagi lebih akurat tanpa nama segmen. Saya ingin menerapkan nama segmen secara semi-otomatis ke peta yang lebih akurat. Algoritme...

Meskipun kalah dari manusia pada pertanyaan geografi , Watson masih memenangkan Jeopardy. Penjelasan mengenai jawaban yang salah ini sepertinya agak lemah bagi saya (pada 3:40 dalam video). Dengan logo seperti ini, saya berharap Watson tampil lebih baik dalam menemukan kota berdasarkan atribut...

Saya mencoba mencari tahu titik belok, yaitu titik di mana kurva dalam garis mulai dan berakhir. Jika Anda melihat gambar, garis hijau mungkin jalan atau aliran, dan titik hitam adalah titik di mana kurva mulai dan berakhir. Apa langkah tingkat tinggi untuk mengotomatiskan pembangkitan poin-poin...

Saya memiliki satu set poin 3D. Mereka mengikuti pola melengkung dengan diameter yang agak konstan seperti yang ditunjukkan di bawah ini. Apa yang akan menjadi algoritma untuk melacak garis tengah perkiraan titik-titik

Dalam posting ini kami sedang mencari algoritma / ide tentang bagaimana menemukan maksimum-area-persegi panjang di dalam poligon cembung . Pada gambar berikut, angka adalah area persegi panjang yang dipasang. Seperti yang ditunjukkan persegi panjang yang diinginkan dapat bervariasi di setiap...