पॉलीगॉन क्लिपिंग: केवल "देखने योग्य" क्षेत्र

Question

नीचे दी गई छवि में आप (1) त्रिकोण और एक सर्कल में देखते हैं। उस त्रिभुज में एक समर्पित बिंदु एक्स को देखते हुए मैं इस बिंदु से दिखाई देने वाली हर चीज को क्लिप नहीं करना चाहता हूं। (2) में एक साधारण बहुभुज अंतर एल्गोरिदम के साथ केवल सर्कल को हटाने में कोई समस्या नहीं है। लेकिन (3) में बहुभुज प्राप्त करने के लिए मैं किस प्रकार का एल्गोरिदम उपयोग कर सकता हूं?

पॉलीगॉन हमेशा सरल होता है।

संपादित करें: सर्कल सिर्फ एक उदाहरण है। हर साधारण बहुभुज संभव होना चाहिए।

आप कर सकते हैं छवि खेल की छवि पर एक नज़र लेने के द्वारा मेरी जरूरतों "कमांडो - दुश्मन लाइनों के पीछे": डी के लिए

Answer 1

यह मूल विचार है।

मुझे कुछ और सामान्य समस्याएं आ रही हैं, लेकिन यह आपकी समस्या को अनुकूलित करने में बहुत आसान होगी: plan को सभी आकार, एक बिंदु और ज्यामितीय आकारों का एक सेट, हम चाहते हैं उस बिंदु से उस क्षेत्र से दिखाई देने वाली योजना से हटा दें।

हम क्या करना चाहते हैं, प्रत्येक आकार के लिए, यह starting_polar और ending_polar अंक है, जो कि आकार से संबंधित न्यूनतम और अधिकतम ध्रुवीय कोण के साथ 2 अंक हैं। 2 सीधी रेखाएं (x, starting_polar) और (x, ending_polar) और plan की सीमाओं के बीच चौराहों starting_polar, ending_polar, और:

अब हम plan से आकार निकाल देंगे और हम quadrilateral अंक द्वारा गठित निकाल देंगे।

आपके मामले में यह योजना केवल triangle होगी।

Answer 2

सी समानांतर, एक करने के लिए जी समानांतर , एफ के समानांतर बी, डी व्यास है।