LINUX.ORG.RU

алгоритм нахождения длины диаметра для многогранника (3D)

 , ,


0

3

подскажите плз ^^ желательно, точное нахождение.

Многогранник задан набором вершин, полагаю, что этой информации должно быть достаточно (?)

также ищу ресурс по другим алгоритмам для многогранников (ничего конкретного, так, для общего развития)

гугл выдает формулу площади круга через диаметр, кучу теории по правильным многогранникам, алгоритмы геометрии на плоскости, но ничего по теме.

если верно предположение, что диаметр будет заключен между двумя вершинами, то, очевидно, за O(N^2) можно перебрать все вершины, но хотелось бы что-то побыстрее

★★★★★

Последнее исправление: MyTrooName (всего исправлений: 3)
Ответ на: комментарий от kamre

кстати, да. это не совсем то, что нужно.

контрпример на 2d - равносторонний треугольник. диаметр = стороне, а диаметр описанной окружности больше.

MyTrooName ★★★★★
() автор топика
Ответ на: комментарий от MyTrooName

Лол, офигеть, то есть ты так и не сформулировал то, что хотел.

Может нормально объяснишь, я уже боюсь гадать? Ты хочешь найти пару самых удаленных друг от друга точек?

уже нашли решение, и не одно, а вы все о терминологии спорите

О чем ты тогда?

Kuzy ★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.