«computational-geometry» etiketlenmiş sorular

Dejenere çokgenler nelerdir? Belirli bir çokgen çiftinin dejenere olup olmadığını nasıl kontrol edebilirim?

9 algorithms  computational-geometry 

Her biri düzlemde ayrık nokta içeren iki ve kümesi verildiğinde , bir nokta ile bir nokta arasındaki en kısa mesafeyi hesaplayın , yani .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 …

9 algorithms  computational-geometry 

Ne yazık ki kendim başarılı olamadığım bir egzersiz yapıyorum. Bir dizi dikdörtgen var R1..RnR1..RnR_{1}..R_{n} ve bir dikdörtgen R0R0R_{0}. Düzlem tarama algoritmasını kullanarakR0R0R_{0} tamamen R1..RnR1..RnR_{1}..R_{n}. Tarama çizgisi algoritmalarının prensibi hakkında daha fazla bilgi için buraya bakın . Hadi baştan başlayalım. Başlangıçta, tarama çizgisi algoritmasını iki veri yapısı gerektiren çizgi segmenti kavşaklarını …

9 algorithms  computational-geometry