computational-geometry पर टैग किए गए जवाब

पतित बहुभुज क्या हैं? कोई यह कैसे जांचता है कि दिए गए बहुभुजों की जोड़ी पतित है या नहीं?

9 algorithms  computational-geometry 

दो सेटों को देखते हुए और प्रत्येक समतल में असंतुष्ट बिंदु हैं, और एक बिंदु के बीच की सबसे छोटी दूरी की गणना करते हैं , यानी, ।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 …

9 algorithms  computational-geometry 

मुझे एक अभ्यास दिया जाता है दुर्भाग्य से मैं खुद सफल नहीं हुआ। आयतों का एक सेट और एक आयत । यदि प्लेन स्वीपिंग एल्गोरिथ्म का उपयोग यह निर्धारित करता है कि पूरी तरह से के सेट द्वारा कवर किया गया है ।R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} स्वीप लाइन एल्गोरिदम के सिद्धांत के बारे …

9 algorithms  computational-geometry