के साथ एक साधारण बहुभुज को कैसे स्लाइस करें मेरे पास एक साधारण बहुभुज (उत्तल या अवतल, लेकिन कोई छेद नहीं है) जिसे मुझे लाइन सेगमेंट वाले हिस्सों में टुकड़ा करने की आवश्यकता है। मुझे यकीन नहीं है कि वास्तव में कैसे निर्धारित किया जाए कि टुकड़े के बाद कितने बहुभुज परिणाम होते हैं, या कैसे शिखर समूह को समूहबद्ध करते हैं।लाइन
बेसिक उत्तल मामलों में हमेशा 2 उप-बहुभुजों में परिणाम आसान होते हैं, लेकिन मैं एक जटिल अवतल आकार से कैसे निपटूं? उदाहरण के लिए "ई" आकार बहुभुज लें। एक लंबवत टुकड़ा 4 बहुभुज पैदा कर सकता है। मैं यह निर्धारित कैसे कर सकता हूं कि कौन से शिखर उन उप-बहुभुजों में से प्रत्येक को बनाते हैं?
पॉलीगॉन परिभाषित करना: मेरे पास दो विकल्प हैं। मेरा बहुभुज चरम की एक आदेशित सूची हो सकता है, या यह त्रिकोणों की एक सरणी हो सकती है। मैं एक समाधान पसंद करूंगा जो त्रिकोणों की सरणी का उपयोग करता है। यह प्रत्येक त्रिभुज के माध्यम से लूप के लिए बहुत आसान होना चाहिए और अगर वे छेड़छाड़ करते हैं तो इसे लाइन के साथ टुकड़ा करना चाहिए। लेकिन तब मुझे नहीं पता कि उन त्रिकोणों को उप-बहुभुजों में कैसे समूहित किया जाए।
छद्म कोड या यहां तक कि सामान्य सलाह भी अच्छी है; एक सी # कार्यान्वयन आदर्श है।
क्या यह कोई मदद है? http://stackoverflow.com/questions/1775457/generate-new-polygons-from-a-cut-polygon-2d – fredley