Аннотацiя: |
Запропоновано метод побудови опуклої оболонки скінченної множини точок у Rn, що дозволяє розв'язувати задачі, які не вимагають опису всіх підграней межі опуклої оболонки. Описано основні процедури побудови опуклої оболонки, зображеної у вигляді n-політона, що заданий перетином замкнених півпросторів. Наведено чисельні результати роботи методу за n=4; 5. |