/ / इंटरसेक्टिंग सर्कल ढूंढना - एल्गोरिथम, कम्प्यूटेशनल-ज्यामिति

सर्कल को छेड़छाड़ करना - एल्गोरिदम, कम्प्यूटेशनल-ज्यामिति

हमें 2-डी स्पेस में एन सर्कल और एम लाइन सेगमेंट का एक सेट दिया गया है। क्या किसी भी तरह से यह पता लगाने का सुझाव दिया जा सकता है कि न्यूनतम समय की जटिलता के साथ प्रत्येक सेगमेंट में कौन से मंडलियां हैं?

उत्तर:

जवाब के लिए 0 № 1

यदि आपके पास एक लाइन खंड और एन सर्कल का एक सेट है, तो जटिलता जीत गई "रैखिक ओ (एन) से बेहतर होगा।

बस सर्कल सूची के माध्यम से चलें और जांचें कि क्या (स्क्वैयर) सर्कल सेंटर से सेगमेंट तक की दूरी सर्कल (स्क्वार्ड) त्रिज्या से कम है। उदाहरण ओड दूरी की गणना

संबंधित सवाल

पोस्टजीआईएस - अलग-अलग समूहों में बफर ज्यामिति मर्ज करें (जब अंतरण हो) - एसक्यूएल, पोस्टग्रेस्क्ल, ज्यामिति, पोस्टगिस, क्यूजीआईएस
मैं कैसे जांच करूं कि माउस ओवरलैप किए बिना किसी निश्चित सर्कल पर है या नहीं? प्रसंस्करण
पोजिशनिंग डिवाइस (सर्किलों को घुमाएं) - जावा, जावास्क्रिप्ट, सी, एल्गोरिदम, गणित
एल्गोरिदम को दिए गए सर्किलों के लिए न्यूनतम बाउंडिंग आयताकार सही ढंग से मूल्यांकन नहीं करना - जावा, एल्गोरिदम
2 डी - जावा, ज्यामिति, रेखा, बहुभुज, चौराहे में बहुभुज को विभाजित करने वाले सेगमेंट की गणना लंबाई
न्यूनतम लाइन चौराहे के साथ मार्करों को आधे सर्कल में कैसे अनुवाद करें? - जावास्क्रिप्ट, ज्यामिति, कम्प्यूटेशनल-ज्यामिति, गणितीय-अनुकूलन, प्रतिच्छेदन
रेखा खंड या किनारे चौराहे की समय जटिलता एल्गोरिदम खोजना - ग्राफिक्स, जीआईएस, कम्प्यूटेशनल-ज्यामिति, समय-जटिलता, एसिम्प्टोटिक-जटिलता
कम्प्यूटेशनल ज्यामिति एल्गोरिदम जो शंकु आर्क खंडों से निपट सकता है - ज्यामिति, कम्प्यूटेशनल-ज्यामिति
स्वयं छेड़छाड़ बहुभुज को विभाजित करने के लिए एल्गोरिदम [बंद] - सी #, एल्गोरिदम, बहुभुज, कम्प्यूटेशनल-ज्यामिति
अन्तर्विभाजक जीवा के जोड़े की संख्या की संख्या [बंद] - सी ++, एल्गोरिथ्म, पेड़, लाल-काला-पेड़
किर्कपैट्रिक-सेडल एल्गोरिदम में, क्या होता है यदि मध्यस्थ वास्तव में सबसे बड़ा वाई समन्वय वाला बिंदु है? - कम्प्यूटेशनल-ज्यामिति, उत्तल-हल
ज्यामितीय रेखाओं को जोड़ने के लिए एल्गोरिदम - एल्गोरिदम, ज्यामिति, कम्प्यूटेशनल-ज्यामिति, ग्राफ-एल्गोरिदम
यह जांचने के लिए कि क्या एक रेखा खंड एक साधारण बहुभुज - एल्गोरिदम, ज्यामिति, 2 डी, कम्प्यूटेशनल-ज्यामिति को छेड़छाड़ करता है या नहीं
अंक के सेट (निकट / लांग में) के निकटतम बिंदु ढूँढना - एल्गोरिदम, सॉर्टिंग, कंप्यूटर-विज्ञान, कम्प्यूटेशनल-ज्यामिति, भौगोलिक दूरी
कॉर्नपॉइंट्स और अंतरण को छेड़छाड़ करने के किनारों की गणना - एल्गोरिदम, ज्यामिति, टक्कर-पहचान, चौराहे
सबसे धीमी कम्प्यूटेशनल कॉम्प्लेक्सिटी (बिग-ओ) - एल्गोरिदम, बड़ा-ओ, गणना-सिद्धांत
विमानों द्वारा संलग्न मात्रा के चेहरे ढूँढना - एल्गोरिदम, ज्यामिति, मात्रा
अंक के बादल से अनियमित 3 डी ज्यामिति बनाएं - एल्गोरिदम, 3 डी, ज्यामिति, कम्प्यूटेशनल-ज्यामिति
पॉलीगॉन-पॉलीगॉन-चौराहे विशेष मामले में विफल रहता है - एल्गोरिदम, ज्यामिति, बहुभुज, कम्प्यूटेशनल-ज्यामिति
हस्केल में बेंटले-ओटमैन एल्गोरिथम? - एल्गोरिथ्म, हैस्केल, कम्प्यूटेशनल-ज्यामिति