تحويل الصور النقطية إلى المضلع - (عكس-تنقيط)

Question

وبالنظر إلى صورة نقطية مع بعض البقع بلون على ذلك، ما خوارزمية هل توظف لبناء المضلعات في نفس شكل البقع؟

ويمكن أن يتم ذلك في خطوات متعددة: مضلع عالية الدقة يمكن خفض وقت لاحق من قبل أفضل خوارزمية مناسبة. نقاط المكافأة إذا كان يمكن لك أن تقول لي كيف لقطع المضلعات مما أدى إلى مكونات محدبة بحيث يمكن أن يتم تقديمها في OpenGL دون مشاكل.

Answer 1

يشار

وتنقيط عكسي باسم كمية موجهة . خوارزميات عادة ما تكون معقدة للغاية، وهنا googlet من عدد قليل منهم. تحقق من تتبع بكسل متفرق ومتفرق كمية موجهة بيكسل للبعض الأمثلة الجيدة.

لخوارزميات جيدة لتقسيم المضلع، تحقق من Joespeh O'Rourkes "الحاسوبية الهندسة في C، ISBN 0-521-44034-3، أو البحث عن <لأ href =" http://www.google.com/ بحث HL = EN & آمنة = إيقاف وريال = ص٪ 2Ccom.microsoft٪ 3Aen غيغابايت و ف = مقعرة + مضلع + تقسيم "يختلط =" نوفولو noreferrer "> مقعر المضلع تقسيم الخوارزميات، مثل <وأ href =" HTTP: / /netcode.ru/dotnet/؟lang=&katID=30&skatID=249&artID=6531 "يختلط =" نوفولو noreferrer "> هذا

Answer 2

وهذا أمر شائع جدا في نظم المعلومات الجغرافية - على سبيل المثال استخراج الميزات تلقائيا من التصوير الجوي. إن أداة مفتوحة المصدر في الاختيار هي:

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

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