geometry

23गर्मी

6उत्तर

मैं वोरोनोई आरेख को अपने पॉइंट सेट और इसके डेल्यूने त्रिभुज को कैसे प्राप्त करूं?

मैं ऐसे गेम पर काम कर रहा हूं जहां मैं प्रांतों का एक यादृच्छिक मानचित्र (एक ला जोखिम या कूटनीति) बना रहा हूं। उस मानचित्र को बनाने के लिए, मैं सबसे पहले सेमी-यादृच्छिक बिंदुओं की एक श्रृंखला उत्पन्न

32गर्मी

6उत्तर

पहेली: सबसे बड़ा आयताकार (अधिकतम आयत समस्या)

खाली स्थान में फिट होने वाले सबसे बड़े क्षेत्र के साथ आयत को खोजने के लिए सबसे कुशल एल्गोरिदम क्या है? चलो कहते हैं कि स्क्रीन की तरह इस ('#' भरा दर्शाता क्षेत्र) लग रहा है: .................... ....

33गर्मी

7उत्तर

कैसे पता चलेगा कि एक पंक्ति सी # में एक विमान को छेड़छाड़ करती है?

मेरे पास दो बिंदु (एक रेखा खंड) और एक आयताकार है। मैं जानना चाहता हूं कि रेखा खंड आयत को छेड़छाड़ करता है या नहीं।

5गर्मी

4उत्तर

गैर-ओवरलैपिंग आयतों में हिट टेस्ट के लिए एल्गोरिदम

मेरे पास गैर-ओवरलैपिंग आयत का संग्रह है जो एक संलग्न आयताकार को कवर करता है। माउस क्लिक के लिए युक्त आयताकार को खोजने का सबसे अच्छा तरीका क्या है? स्पष्ट उत्तर आयत की एक सरणी है और अनुक्रम में उन्हें