Pertanyaan yang diberi tag ?algorithm?

Prosedur matematika yang digunakan untuk memecahkan masalah dengan serangkaian langkah. Algoritma biasanya dikodekan sebagai urutan perintah komputer.

13
Apa itu Definisi, Algoritma, dan Solusi Praktis untuk Concave Hull? [Tutup]
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 …


7
Menemukan minimum-area-persegi panjang untuk poin yang diberikan?
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 …

2
Memperoleh kecepatan seperti ArcGIS di Postgis
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 …



2
Arti dari parameter toleransi Menyederhanakan
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?

13
Tautan dan gagasan pencocokan peta? [Tutup]
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 …

3
Mengapa hukum cosinus lebih disukai daripada haversine ketika menghitung jarak antara dua titik lintang-bujur?
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 …

1
Menemukan pusat geometri objek?
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 …

6
Trilaterasi menggunakan 3 titik lintang / bujur, dan 3 jarak?
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 …




1
Mengisi ruang antara garis 2D acak
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 …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.
Judi bola