Pertanyaan yang diberi tag «polygon»

Saya tertarik pada kerumitan dalam memutuskan apakah poligon non-sederhana yang diberikan hampir sederhana, dalam salah satu dari dua pengertian formal yang berbeda: lemah sederhana atau tidak menyilang sendiri . Karena istilah-istilah ini tidak dikenal secara luas, izinkan saya mulai dengan beberapa definisi. PPPp0,p1,p2,…,pn−1p0,p1,p2,…,pn−1p_0, p_1, p_2, \dots, p_{n-1}pipip_ipipi+1modnpipi+1modnp_i p_{i+1\bmod n} Poligon …

22 ds.algorithms  cg.comp-geom  polygon 

Diberikan dua polyhedra dan Q , P dan Q sama-sama dapat dikomposisikan jika ada set polyhedra P 1 yang terbatas , ... , P n dan Q 1 , ... , Q n sedemikian rupa sehingga P i dan Q i kongruen untuk semua i , P = ∪ n …

10 ds.algorithms  computational-geometry  polygon 

Saya ingin meminta maaf kepada semua posting di bawah ini. Memilih forum yang salah untuk memposting ini pada awalnya. Namun alih-alih membuat ini sia-sia saya telah mengolah pertanyaan menjadi masalah "Theoretical Computer Science" yang sebenarnya. Masalah: Buat algoritme yang mengambil sekumpulan n titik yang dipesan dalam bidang 2D yang membentuk …

9 ds.algorithms  cg.comp-geom  polygon