हजारों बहुभुजों को रंगना इसलिए प्रत्येक अपने पड़ोसियों से अलग है?


28

मैं आर्कगिस 10 का उपयोग कर रहा हूं, और मेरे पास 2010 की जनगणना ब्लॉक, ब्लॉक समूह और ट्रैक्स की परतें हैं। इन परतों में हजारों बहुभुज हैं।

मैं उन्हें रंग देना चाहता हूं ताकि प्रत्येक अपने पड़ोसियों से अलग हो, लेकिन सभी मैं यह पता लगा सकता हूं कि प्रत्येक को एक अलग रंग कैसे दिया जाए। प्रत्येक बहुभुज का रंग वास्तव में मायने नहीं रखता है; मैं सिर्फ एक सीमा के बजाय अपने पड़ोसी से रंग से आसानी से अलग करना चाहता हूं।

या यह कि आप केवल 50 संयुक्त राज्य अमेरिका के प्राथमिक स्कूल के नक्शे में देखते हैं?


9
(+1) तकनीकी तौर पर, ArcGIS करता है अलग रंग, 2 ^ 24 और इसलिए हो रही दो पड़ोसियों की संभावना का एक पैलेट प्रदान करते हैं क्योंकि इससे उन्हें बेतरतीब ढंग से बीच (मेरा मानना है कि) का चयन कर सकते वास्तव में एक ही रंग कम हैं। इससे आपको पता चलता है कि आप वास्तव में आसानी से अलग-अलग रंगों की एक छोटी संख्या को ठीक करना चाहते हैं और उन्हें असाइन करना चाहते हैं ताकि कोई पड़ोसी बहुभुज समान रंग न पा सके। पांच या अधिक रंगों के लिए ऐसा करने के लिए एक एल्गोरिथ्म होता है जब सभी बहुभुज जुड़े होते हैं और बस जुड़े होते हैं। (। मैनिफोल्ड एक अंतर्निहित प्रक्रिया पांच रंग किसी भी बहुभुज परत :-) गया है)
whuber

6
QGIS में एक प्लगइन भी है जिसे "टॉपकोलूर" कहा जाता है जो इस क्षमता को प्रदान करता है। यदि आप आर्कगिस में डिब्बाबंद उपयोगिता नहीं पा सकते हैं तो आप उनके कोड को देख सकते हैं और कुछ का निर्माण कर सकते हैं।
रयानडाल्टन

9
मैंने उपरोक्त टॉपकोलोर प्लगइन लिखा है! मुझे लगता है कि यह हजारों बहुभुजों के साथ संघर्ष कर सकता है, हालांकि सभी आसन्नताओं को पूरा करने के लिए। मैंने हाल ही में आर में एक संस्करण लिखा है बस अगर कोई आर में उस तरह से मैप करना चाहता है। मैं हालांकि ArcGIS को नहीं छूऊंगा!

2
BTW, ArcGIS बहुभुज आसन्न कंप्यूटिंग के लिए अब कुशल आंतरिक प्रक्रियाओं है। मुझे याद है कि लगभग 30 मिनट में एक राज्य के भीतर सभी ब्लॉक (उनमें से लगभग आधा मिलियन): बछड़ों के लिए 15, आसन्न फ़ाइल लिखने के लिए 15। नई मशीनों के साथ काम 5-10 गुना तेज हो जाएगा। तो आप अपने आर कोड को आर्कगिस द्वारा निर्मित एक आसन्न फ़ाइल पर चबा सकते हैं, जो इस समस्या के लिए दोनों प्लेटफार्मों का उपयोग करने के लिए एक इष्टतम तरीका लगता है।
whuber

2
"चार रंग पर्याप्त हैं" (किसी को यह कहना था)।
बैरीकेटर जूल

जवाबों:


1

आप एक ऐसे टूल की तलाश में हैं जो 4-रंगों की प्रमेय को प्राप्त कर सके

मैं उस उद्देश्य के लिए एफएमई का उपयोग करता हूं, लेकिन इस तरह की स्क्रिप्ट को आर्कपी में भी मौजूद होना चाहिए।



0

मैंने एक आर्कपी टूल को कोडित किया है जो एक सूची को पॉलीगनों में पड़ोस तालिका का उपयोग करके एक विशेषता प्रदान करता है ताकि कोई पड़ोसी समान रंग साझा न करें। यह आमतौर पर एक सरल ग्राफ़ रंग हेयरिस्टिक का उपयोग करके छह से कम रंगों का उपयोग करने का प्रबंधन करता है (या, यदि आवश्यक हो, तो यह रंगों को यादृच्छिक रूप से असाइन कर सकता है, फिर भी पड़ोस का सम्मान करता है)।

कुछ प्रलेखन के साथ टूलबॉक्स को http://geocite.ic.cz/coloring.zip से डाउनलोड किया जा सकता है ।


यहाँ भी देखें: gis.stackexchange.com/questions/54029/…
radouxju

0

पाइथन में बहुभुजों पर बाढ़ भराव करें, बाढ़ भरण फ़ंक्शन के लिए पुनरावर्ती कॉल में रंग परिवर्तन की एक निर्धारित राशि जोड़ते हुए, रंग को बदलते हुए।


-2

आप एक अद्वितीय पहचानकर्ता / GWID क्षेत्र पर सहजीवन वर्गीकरण लागू कर सकते हैं।


9
यह पड़ोसी बहुभुजों में एक अद्वितीय रंग की गारंटी नहीं देगा

यह होना चाहिए क्योंकि आरजीबी मान प्रत्येक के लिए 0 से 255 तक हो सकता है, जिसका अर्थ है कि आर, बी और जी मूल्यों के लिए संयोजन का एक विशाल सरणी है। तकनीकी रूप से आपके पास एक ही रंग नहीं होगा, जब तक कि आपके पास एक अरब से अधिक अद्वितीय रिकॉर्ड न हों।
जीआईएसडॉर्क

4
यह तकनीक इस बात की गारंटी नहीं देगी कि दो आसन्न बहुभुजों में असमान रंग हैं "आसानी से प्रत्येक पड़ोसी से प्रत्येक [बहुभुज] को अलग करने के लिए"। आरजीबी संयोजन अद्वितीय होने के बावजूद वे बहुत समान दिख सकते हैं। इसलिए यदि दो पड़ोसी बहुभुजों को समान मूल्य दिए गए हैं, तो उन्हें अलग बताना आसान / संभव नहीं होगा। मूल प्रश्न पर व्ह्यूबर की पहली टिप्पणी देखें।
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.