العثور على النقاط هي رؤوس المضلع

سؤال

لدي نقاط من المضلع ، وبعض النقاط داخل المضلع وبعض النقاط هي رؤوس هذا المضلع. كيف يمكنني معرفة عدد القمم التي يمتلكها هذه المضلع وأي نقاط هي القمم؟

المحلول

أنت تبحث عن بدن المحدب للنقاط. هناك العديد من الخوارزميات القابلة للحياة للعثور على الهيكل ؛ نرى ويكيبيديا, ، فمثلا.

مرخصة بموجب: CC-BY-SA مع الإسناد

لا تنتمي إلى StackOverflow