मैं बिंदुओं के सेटों को उनकी संबंधित बहुभुज सीमाओं में बदलने की कोशिश कर रहा हूं। मुझे लगता है कि यह वोरोनोई आरेख या उत्तल हल जैसा कुछ है, लेकिन काफी नहीं। मुझे यकीन है कि इसके लिए एक तकनीकी शब्द है, लेकिन मैं जीआईएस के लिए शुरुआती हूं।
यह शायद निम्नलिखित छवि के साथ सबसे अच्छा सचित्र है:
तो, 4 सेट पॉइंट्स (प्रत्येक सेट अपने रंग में) दिए गए हैं, प्रत्येक संबंधित सेट के चारों ओर चार पॉलीगॉन क्या हैं जैसे कि पॉलीगोन के बीच रिक्ति मार्जिन को अधिकतम करती है और सभी पॉलीगॉन एक साथ मिलते हैं?
यहां 3 बिंदुओं के साथ एक सरल उदाहरण दिया गया है:
- ए, 43.656943, -७९.३,९३,९२८, नीले
- बी, ४३.६६,६६३, -७९.४,०२,६८२, हरी
- सी, 43.656447, -७९.४,०८,००४, हरी
इसका अर्थ निकालने के लिए आपको निम्नलिखित ग्राफिक को देखना होगा:
अनिवार्य रूप से, प्रत्येक बिंदु का रंग होता है और आप इसे शुरू करने के लिए एक निश्चित दूरी के एक बफर का विस्तार करते हैं।
कठिन हिस्सा तब होता है जब अन्य बिंदुओं (उनकी सीमाओं) के साथ टकराव होता है और उस सीमा की गणना कहां की जाती है। परिणाम बहुभुज (प्रत्येक रंग / सेट के लिए एक) का एक सेट है।
