मैं एक आवेदन पर काम कर रहा हूं, मुझे उपयोगकर्ता द्वारा खींचे गए दो अतिव्यापी मनमानी आकारों को गठबंधन करने में सक्षम होना चाहिए। यह दो आकारों पर एक संघीय संचालन होगा। परिणामी आकार दो ओवरलैपिंग आकृतियों का सिल्हूट होगा।दो मनमानी आकारों की गणना संघ
आकारों को दक्षिणावर्त तरीके से बिंदुओं के अनुक्रम के रूप में संग्रहीत किया जाता है।
आदर्श रूप से मुझे एक एल्गोरिदम चाहिए जो अंक (x, y) के दो सरणी लेगा और परिणामी आकार की एक सरणी वापस लेगा।
मैं Boolean operations on polygons पर विकिपीडिया पढ़ रहा हूं जो Sweep line algorithm का उल्लेख करता है लेकिन मैं इस और मेरे लक्ष्य के बीच का लिंक नहीं बना सकता, हां, मैं गणितज्ञ नहीं हूं।
मैं एक्शनस्क्रिप्ट 3 में एप्लिकेशन विकसित कर रहा हूं लेकिन मैं सी #, जावा से परिचित हूं और मैं सी और सी ++ के माध्यम से अपना रास्ता चुन सकता हूं।
धन्यवाद, मैं AS3 में लागू करने रहा हूँ, लेकिन साथ सी # परिचित, जावा –
आह ... ठीक है, मुझे नहीं यकीन अगर सीजीएएल स्रोत कोड अलग-अलग और बंदरगाह चुनने के लिए बहुत मजेदार है, क्योंकि यह एसटीएल (आईआईआरसी, यह थोड़ी देर हो गया है) के बाद मॉडलिंग किए गए एक सुंदर जेनेरिक फैशन में अपने एल्गोरिदम व्यक्त करता है। आप विकिपीडिया पेज के नीचे से जुड़े अधिक विशिष्ट पुस्तकालयों में से एक को बंद करने से बेहतर हो सकते हैं। वैकल्पिक रूप से, क्या आप दोनों बहुभुजों को बस बिटमैप में प्रस्तुत करने और फिर उस पर बुलियन ऑपरेशन करने के साथ दूर हो सकते हैं? –
मुझे जीपीसी के जावा पोर्ट के इस (आंशिक) AS3 पोर्ट को http://code.google.com/p/gpcas/ मिला जो यूनियन ऑपरेशंस का समर्थन करता है। आपके सहयोग के लिए धन्यवाद। –