बिटमैप को पॉलीगॉन में कनवर्ट करें - (रिवर्स-रास्टरराइजिंग)

Question

उस पर ठोस रंग के कुछ ब्लॉट्स के साथ बिटमैप छवि को देखते हुए, ब्लॉट्स के समान आकार में बहुभुज बनाने के लिए आप क्या एल्गोरिदम कार्य करेंगे?

यह कई चरणों में किया जा सकता है: एक उच्च-रिज़ॉल्यूशन पॉलीगॉन को बाद में सर्वश्रेष्ठ फिट एल्गोरिदम द्वारा काटा जा सकता है। बोनस पॉइंट्स यदि आप मुझे बता सकते हैं कि परिणामी बहुभुज को उत्तल घटकों में कैसे कटौती करें ताकि उन्हें बिना किसी समस्या के ओपनजीएल में प्रस्तुत किया जा सके।

Answer 1

रिवर्स रास्टरराइजिंग को vectorizing के रूप में जाना जाता है। एल्गोरिदम आमतौर पर काफी जटिल होते हैं, उनमें से कुछ में से googlet है। कुछ अच्छे उदाहरणों के लिए स्पैस पिक्सेल ट्रैकिंग और स्पैस पिक्सेल वेक्टरेशन देखें।

बहुभुज विभाजन के लिए अच्छा एल्गोरिदम के लिए, Joespeh O'Rourkes 'सी में कम्प्यूटेशनल ज्यामिति', ISBN 0-521-44034-3, बाहर की जाँच या concave polygon partitioning एल्गोरिदम के लिए खोज, इस तरह के this

Answer 2

के रूप में यह काफी आम है जीआईएस में - उदाहरण के लिए हवाई फोटोग्राफी से स्वचालित रूप से सुविधाओं को निकालने। पसंद का OpenSource उपकरण होगा:

http://www.gdal.org/gdal_polygonize.html

http://www.gdal.org/gdal__alg_8h.html#3f522a9035d3512b5d414fb4752671b1