أنت تبحث عن بدن المحدب للنقاط. هناك العديد من الخوارزميات القابلة للحياة للعثور على الهيكل ؛ نرى ويكيبيديا, ، فمثلا.
العثور على النقاط هي رؤوس المضلع
سؤال
لدي نقاط من المضلع ، وبعض النقاط داخل المضلع وبعض النقاط هي رؤوس هذا المضلع. كيف يمكنني معرفة عدد القمم التي يمتلكها هذه المضلع وأي نقاط هي القمم؟
المحلول
لا تنتمي إلى StackOverflow