Pertanyaan yang diberi tag «computational-geometry»

Apa itu poligon yang mengalami degenerasi? Bagaimana seseorang memeriksa apakah sepasang poligon yang diberikan mengalami degenerasi atau tidak?

9 algorithms  computational-geometry 

Diberikan dua set dan masing-masing berisi titik terpisah dalam pesawat, hitung jarak terpendek antara titik di dan titik di , yaitu, .AAABBBnnnAAABBBmin { dist(p,q) | p∈A∧q∈B }min { dist(p,q) | p∈A∧q∈B }\min \space \{\mbox{ } \text{dist}(p, q) \mbox{ } | \mbox{ } p \in A \land q \in B \space …

9 algorithms  computational-geometry 

Sayangnya saya diberi latihan, tetapi saya tidak berhasil. Ada satu set persegi panjang R1..RnR1..RnR_{1}..R_{n} dan persegi panjang R0R0R_{0} . Menggunakan algoritma plane sweeping menentukan apakah sepenuhnya dicakup oleh set .R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} Untuk detail lebih lanjut tentang prinsip algoritma garis sapu lihat di sini . Mari kita mulai dari awal. Awalnya kita …

9 algorithms  computational-geometry 

Diberi set yang terbatas SSS poin dalam RdRd\mathbb R^d, bagaimana kita dapat menghitung "titik paling terisolasi" secara efisien x∈Sx∈Sx\in S? Kami mendefinisikan "titik paling terisolasi" xxx oleh x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus \{p\}} d(p,q) (Saya menggunakan x=argminx=arg⁡minx=\arg\minnotasi meskipun belum tentu unik. Siniddd menunjukkan jarak euclidean.) Jadi …

8 algorithms  graph-theory  computational-geometry  nearest-neighbour 

Seperti yang saya katakan, saya ingin membangun sebuah program untuk menghasilkan n titik yang sama dalam ruang euclidian. Dari yang aku tahu 1d: semua beberapa poin 2d: semua segitiga sama sisi 3d: semua tetrahedra sama sisi hingga 3d: saya kira itu disebut hipriangle sama sisi Jadi masalah saya adalah sebagai …

8 computational-geometry 

[Catatan: Masalah ini terinspirasi oleh Pokemon Go. Pertama saya akan menjelaskan masalah dalam hal matematika, kemudian menjelaskan koneksi ke Pokemon Go. Tujuan saya bukan untuk curang dalam permainan. Jika saya ingin menipu, informasi yang lebih baik akan tersedia dengan lebih mudah.] Misalkan ada poin ("poin tidak diketahui") di pesawat, sebut …

8 algorithms  computational-geometry  constraint-satisfaction 

Apakah masalah berikut telah dipelajari sebelumnya? Jika ya, pendekatan / algoritma apa yang dikembangkan untuk menyelesaikannya? Masalah ("Masalah Ketinggian Penumpukan Maksimum") Diberikan nnnpoligon, temukan susunannya yang stabil dan tidak tumpang tindih yang memaksimalkan ketinggian susunnya pada lantai tetap di bawah pengaruh gravitasi. Contoh Tiga poligon: dan tiga dari pengaturan stabil …

8 algorithms  time-complexity  optimization  computational-geometry  heuristics 

Untuk jerat poligonal 2D, representasi struktur data QuadEdge dan HalfEdge cukup untuk menyimpan dan memungkinkan kueri yang efisien dari semua informasi topologi dan insiden. Apakah ada struktur data yang kompak dan efisien untuk jerat polihedral 3D? Saya tahu ada beberapa karya terbaru tentang representasi kompak untuk jerat tetrahedral, seperti, misalnya …

8 data-structures  computational-geometry 

Misalkan kita diberi daftar poin, yang koordinat dan semuanya non-negatif. Misalkan juga tidak ada duplikat poin. Kita hanya bisa beralih dari titik ke titik jika dan . Pertanyaannya adalah: mengingat poin ini, berapakah jumlah poin maksimum yang dapat kita capai jika kita diizinkan untuk menggambar dua jalur yang menghubungkan titik …

8 computational-geometry  dynamic-programming  recurrence-relation 

Saya tahu bahwa masalah Knapsack 2D dan 3D adalah NPC, tetapi apakah ada cara untuk menyelesaikannya dalam waktu yang wajar jika instansnya tidak terlalu rumit? Akankah pemrograman dinamis bekerja? Dengan 2D (3D) Knapsack Maksudku, aku punya kotak (kubus) dan aku punya daftar objek, semua data dalam sentimeter dan paling banyak …

8 algorithms  complexity-theory  np-complete  computational-geometry  knapsack-problems 

Dalam video yang membahas manfaat filter partikel untuk lokalisasi, tersirat bahwa ada beberapa ambiguitas tentang biaya kompleksitas implementasi filter partikel. Apakah ini benar? Bisakah seseorang menjelaskan ini?

8 computational-geometry  knowledge-representation  reasoning  statistics