Pertanyaan yang diberi tag «geometry»

Struktur data dan algoritma yang terkait dengan geometri.

4
Bagaimana cara menghitung vektor normal segmen garis?
Misalkan saya memiliki segmen garis dari (x1, y1) ke (x2, y2). Bagaimana cara menghitung vektor normal tegak lurus terhadap garis? Saya dapat menemukan banyak hal tentang melakukan ini untuk pesawat dalam 3D, tetapi tidak ada hal-hal 2D. Silakan menggunakan matematika (tautan ke contoh, diagram, atau algoritme yang bekerja dengan baik), …
177 math  geometry  vector 


5
Mengurutkan poin dalam urutan searah jarum jam?
Diberikan array x, poin y, bagaimana cara saya mengurutkan poin array ini dalam urutan searah jarum jam (sekitar titik tengah rata-rata keseluruhan)? Tujuan saya adalah meneruskan poin ke fungsi pembuatan garis untuk menghasilkan sesuatu yang terlihat "solid", cembung mungkin tanpa garis yang berpotongan. Untuk apa nilainya, saya menggunakan Lua, tetapi …

30
Bagaimana Anda menghitung rata-rata satu set data sirkuler?
Saya ingin menghitung rata-rata satu set data sirkuler. Sebagai contoh, saya mungkin memiliki beberapa sampel dari pembacaan kompas. Masalahnya tentu saja adalah bagaimana menangani sampulnya. Algoritma yang sama mungkin berguna untuk tampilan jam. Pertanyaan yang sebenarnya lebih rumit - apa arti statistik pada suatu bola atau dalam ruang aljabar yang …
147 algorithm  math  geometry 

12
Gambar lingkaran dengan jalur busur SVG
Pertanyaan pendek: dengan menggunakan jalur SVG, kita bisa menggambar 99,99% dari sebuah lingkaran dan itu muncul, tetapi ketika itu 99,99999999% dari sebuah lingkaran, maka lingkaran itu tidak akan muncul. Bagaimana bisa diperbaiki? Jalur SVG berikut dapat menggambar 99,99% dari lingkaran: (coba di http://jsfiddle.net/DFhUF/1381/ dan lihat apakah Anda melihat 4 busur …

18
Algoritma untuk mendeteksi persimpangan dua persegi panjang?
Saya sedang mencari algoritma untuk mendeteksi jika dua persegi panjang berpotongan (satu pada sudut yang sewenang-wenang, yang lainnya hanya dengan garis vertikal / horizontal). Menguji apakah sudut salah satunya ada di ALMOST yang lain berfungsi. Gagal jika persegi panjang membentuk bentuk seperti salib. Sepertinya ide yang bagus untuk menghindari penggunaan …

9
Perbedaan terkecil antara 2 Sudut
Diketahui 2 sudut dalam rentang -PI -> PI di sekitar koordinat, berapakah nilai terkecil dari 2 sudut di antara keduanya? Memperhatikan bahwa perbedaan antara PI dan -PI bukanlah 2 PI melainkan nol. Contoh: Bayangkan sebuah lingkaran, dengan 2 garis keluar dari tengah, ada 2 sudut di antara garis-garis itu, sudut …


15
Mendistribusikan n poin secara merata pada sebuah bola
Saya memerlukan algoritme yang dapat memberi saya posisi di sekitar bola untuk poin N (kurang dari 20, mungkin) yang menyebarkannya secara samar. Tidak perlu "kesempurnaan", tapi saya hanya membutuhkannya jadi tidak ada yang bisa digabungkan. Pertanyaan ini memberikan kode yang bagus, tetapi saya tidak dapat menemukan cara untuk membuat seragam …

16
Bagaimana cara menghitung sudut dari tiga titik? [Tutup]
Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Stack Overflow. Tutup 2 tahun lalu . Terkunci . Pertanyaan ini dan jawabannya dikunci karena pertanyaan tersebut di luar topik tetapi memiliki signifikansi historis. Saat …
120 algorithm  math  geometry 

6
Perhitungan sederhana untuk bekerja dengan jarak lat / lon dan km?
Apakah ada penghitungan sederhana yang dapat saya lakukan yang akan mengubah km menjadi nilai yang dapat saya tambahkan ke pelampung lintang atau bujur untuk menghitung kotak pembatas untuk penelusuran? Tidak perlu akurat sepenuhnya. Misalnya: jika saya diberi garis lintang / bujur untuk London, Inggris (51.5001524, -0.1262362) dan saya ingin menghitung …


14
Area gabungan dari lingkaran yang tumpang tindih
Saya baru-baru ini menemukan masalah di mana saya memiliki empat lingkaran (titik tengah dan radius) dan harus menghitung luas persatuan lingkaran-lingkaran ini. Contoh gambar: Untuk dua lingkaran itu cukup mudah, Saya hanya bisa menghitung pecahan dari setiap area lingkaran yang tidak ada di dalam segitiga dan kemudian menghitung luas segitiga. …
107 algorithm  geometry  area 

6
Menganimasikan gambar lingkaran
Saya mencari cara untuk menganimasikan gambar lingkaran. Saya sudah bisa membuat lingkaran, tapi itu menyatukan semuanya. Ini CircleViewkelas saya : import UIKit class CircleView: UIView { override init(frame: CGRect) { super.init(frame: frame) self.backgroundColor = UIColor.clearColor() } required init(coder aDecoder: NSCoder) { fatalError("init(coder:) has not been implemented") } override func drawRect(rect: …


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.