«polygon» etiketlenmiş sorular

Belirli bir basit olmayan poligonun, iki farklı biçimsel duyumdan herhangi birinde neredeyse basit olup olmadığına karar vermenin karmaşıklığıyla ilgileniyorum : Zayıf basit veya kendinden geçişli . Bu terimler yaygın olarak bilinmediğinden, bazı tanımlarla başlayayım. Bir çokgen sonlu bir dizi bağlantı hattı bölümlerinin kapalı döngüdür düzlemde noktaları. Noktaları denir köşe poligon …

22 ds.algorithms  cg.comp-geom  polygon 

İki çokyüzlüler Verilen ve Q , P ve Q çokyüzlüler sonlu kümeler varsa vardır equidecomposable olan P 1 , ... , p n ve Q 1 , ... , Q n öyle ki P i ve Q i herkes için uyumlu olan i , p = ∪ n i = …

10 ds.algorithms  computational-geometry  polygon 

Aşağıdaki yazılardan özür dilemek istiyorum. Bunu başlangıçta göndermek için yanlış forumu seçtiniz. Ancak bunu tam bir israf haline getirmek yerine, gerçek bir "Teorik Bilgisayar Bilimi" problemi olmak için soruyu elden geçirdim. Sorun: 2B düzlemde içbükey olabilen veya olmayabilen basit bir çokgen A'nın konturunu oluşturan n sıralı nokta alan bir algoritma …

9 ds.algorithms  cg.comp-geom  polygon