подскажите плз ^^ желательно, точное нахождение.
Многогранник задан набором вершин, полагаю, что этой информации должно быть достаточно (?)
также ищу ресурс по другим алгоритмам для многогранников (ничего конкретного, так, для общего развития)
гугл выдает формулу площади круга через диаметр, кучу теории по правильным многогранникам, алгоритмы геометрии на плоскости, но ничего по теме.
если верно предположение, что диаметр будет заключен между двумя вершинами, то, очевидно, за O(N^2) можно перебрать все вершины, но хотелось бы что-то побыстрее