كل ما تريد معرفته عن خوارزمية الهيكل المحدب

تستخدم الخوارزميات التي تبني هياكلاً محدبة في مجالات الرياضيات وعلوم الحاسوب.

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

تمثل خوارزمية الهيكل المحدب الشكل المطلوب لبناء الهيكل بطريقة فعالة وواضحة ومن الممكن تقدير تعقيد هذه الخوارزميات ب n والتي تمثل عدد النقاط المراد بناء الهيكل المحدب حولها. أو من الممكن تقديرها ب h والتي تمثل عدد النقاط على حدود الهيكل المحدب.