मेरे पास एक आकृति है जिसमें एक खेत में उर्वरक फैलाने वाले ट्रक द्वारा यात्रा की गई पथ का प्रतिनिधित्व करने वाले आर्क्स हैं।
मान लीजिए कि मुझे पता है कि प्रसार चौड़ाई 30 मीटर है, अर्थात ट्रक वाहन के 15 मीटर दूर तक उर्वरक फैला सकता है।
मैं पॉलीगोन का एक सेट उत्पन्न करना चाहता हूं, जो दिखाता है:
1) उर्वरक प्राप्त करने वाला कुल क्षेत्र
2) ओवरलैप के क्षेत्र, यानी जहां दो अलग-अलग पास बहुत पास थे, जैसे कि खेत के कुछ हिस्सों को दो बार सही "खुराक" प्राप्त हुई। “खाद का।
एक भोली दृष्टिकोण सिर्फ चाप के आसपास बफ़र्स के रूप में कवरेज बहुभुज बनाना है। यह उस विशेष मामले में काम करता है जहां प्रसार लाइनें एक दूसरे से अलग होती हैं। हालांकि, ट्रक कभी-कभी कम होते हुए सर्पिल में खेत के चारों ओर यात्रा कर सकता है, और एक साधारण बफर ओवरलैप दिखाने में विफल होगा जहां सर्पिल के दो पास एक साथ बहुत करीब थे (यदि सर्पिल एक एकल चाप है, तो मैं उसके साथ समाप्त हो जाएगा। एक एकल बहुभुज जिसमें कोई अतिव्यापी भाग नहीं है)।
यदि यह प्रासंगिक है, तो मैं TatukGIS VCL DK का उपयोग कर रहा हूं, लेकिन मैं वास्तव में एक विशिष्ट समाधान के बजाय एक एल्गोरिथ्म की तलाश कर रहा हूं।
चर्चा के जवाब में कुछ स्पष्टीकरण:
1) मैं वेक्टर डेटा पर कोई विशेष मेटाडेटा (जैसे GPS लॉग या प्रसार दर) होने पर भरोसा नहीं कर सकता। मैं उपयोगकर्ता को एक परत चुनने और एक प्रसार चौड़ाई निर्दिष्ट करने की अनुमति देता हूं, फिर रिपोर्ट चलती है।
2) रिपोर्ट का उद्देश्य वास्तव में उपयोगकर्ता को यह दिखाना है कि वाहन ऑपरेटर कितना "कुशल" था, जहां "कुशल" का अर्थ है "सबसे कम ओवरलैप के साथ उच्चतम कवरेज हासिल किया"।
3) मैं रेखापुंज भूमि की तुलना में वेक्टर भूमि में अधिक आरामदायक हूं, इसलिए वेक्टर-आधारित समाधानों को प्राथमिकता दूंगा।
धन्यवाद,
डैरेन।