как описать сферу вокруг многоугольника - есть ответ

Ответы:

Ограничить множество точек вершин параллелипипедом, в итоге получится шесть точек касания многоугольника с параллелипипедом. Дальше действовать по такой схеме: выбрать все возможные четвёрки (комбинации по четыре точки) из получившихся шести точек, каждую четвёрку представить как пирамидку. Описать вокруг пирамидки сферу и, если от центра описанной сферы до оставшихся точек из шести расстояние меньше радиуса описанной сферы, то сохранить радиус и номер четвёрки в массив. После обзора четвёрок выбрать четвёрку с наименьшим радиусом.

Разведчик

составить систему уравнений типа (x_i-x_o)^2+(y_i-y_o)^2+(z_i-z_0)^2=r^2, где (x_o, y_o, z_o) - центр сферы (x_i, y_i, z_i) - nвершины многоугольник. Выбрать из этой системы 4-ре уравнения и решить, получаем координаты центра и радиус. Остальные в системе, кроме 4-х решенных, должны стать тождествами после подстановки найденных значений.

14 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.