Pertanyaan yang diberi tag «cg.comp-geom»

Computational Geometry adalah studi tentang masalah geometris dari perspektif komputasi. Contoh masalah termasuk: perhitungan benda-benda geometris seperti convex hulls, reduksi dimensionalitas, masalah jalur terpendek dalam ruang metrik, atau menemukan subset kecil dari titik-titik yang mendekati beberapa ukuran dari keseluruhan set (yaitu coreset).

3
Algoritma untuk triangulasi Polygon
Saya kesulitan menemukan algoritme atau menerbitkan makalah tentang triangulasi poligon bersilangan (juga poligon dengan struktur lubang). Bisakah ada yang memandu saya untuk menemukan makalah / algoritma yang dipublikasikan? PS: tolong beri tag pada seseorang pertanyaan ini dengan tepat, saya tidak punya poin reputasi yang cukup untuk melakukannya.
1
Varian variasi aritmatika multidimensi
Untuk d⃗ ∈Nnd→∈Nn\vec{d} \in \mathbb{N}^n , misalkan Q(d⃗ )⊂NnQ(d→)⊂NnQ(\vec{d}) \subset \mathbb{N}^n adalah himpunan simpul dari kubus dimensi- nnn diskalakan ke arah koordinat ke- iii oleh didid_i , yaitu Q(d⃗ ={⟨±d1,…,±dn⟩}Q(d→={⟨±d1,…,±dn⟩}Q(\vec{d} = \{\langle \pm d_1, \ldots, \pm d_n\rangle\} . Pertimbangkan masalah berikut: Diberikan satu set titik dalam NnNn\mathbb{N}^n dan angka kkk …
3
Kode batang grafik
Dengan menggunakan homologi persisten, kita dapat menganalisis bentuk (topologi) dari awan titik menggunakan metode tiga langkah berikut: mengubah set titik menjadi kompleks sederhana (dan ada beberapa cara berbeda untuk melakukan ini) parameter dengan parameter "noise" Hitung kelompok homologi kompleks ini (sekali lagi parameterkan oleh parameter) lihat evolusi kelompok ketika parameter …
2
Apakah pemotongan lemma benar dengan garis O (r)?
Lemma pemotongan (lemma penguraian sel) menyatakan bahwa diberi garis dalam bidang dimungkinkan untuk membaginya menjadi daerah (bahkan segitiga) untuk setiap sehingga interior setiap wilayah berpotongan dengan garis . Untuk lebih lanjut lihat misalnya buku Matousek's Lectures on Discrete Geometry atau posting ini .O ( r 2 ) 1 ≤ r …
1
Masalah die roll
Sunting: Saya pikir semangat pertanyaan itu baik, tetapi perlu ditingkatkan. Asumsi yang dibuat untuk lemparan koin membuat pertanyaan itu sepele, dan die roll masih belum cukup jelas. Apa asumsi yang masuk akal yang dapat kita buat tentang die roll yang membuat pertanyaan itu bisa diterima, tetapi tidak sepele? Tempat terbaik …
1
Bagaimana intrinsik adalah
Sebuah -net untuk ruang rentang adalah bagian dari sehingga tidak kosong untuk semua sehingga.( X , R ) N X N ∩ R R ∈ R | X ∩ R | ≥ ε | X |εε\varepsilon(X,R)(X,R)(X,\mathcal{R})NNNXXXN∩RN∩RN\cap RR∈RR∈RR\in \mathcal{R}|X∩R|≥ε|X||X∩R|≥ε|X||X\cap R| \ge \varepsilon |X| Diberi jarak ruang dari dimensi VC , sebuah …
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.