Объем 3D выпуклой оболочки
У меня есть точки 3D выпуклой оболочки, я хочу узнать объем выпуклой оболочки. Кто-нибудь знает какие-либо методы для этого? Было бы очень приятно сообщить мне о любой библиотеке C ++, которая может сделать это для меня.
Решение
Для объема просто посмотрите википедия, в разделе «Ориентируемые многогранники». Вы хотите формулу с volume = 1/3 * sum...
Другие решения
Если ваш ввод — просто набор точек, вам понадобятся грани выпуклой оболочки, чтобы применить формулу ниже.
Это реализовано в CGAL или qhull. Как только выпуклая оболочка будет вычислена, вам просто нужно перечислить все грани (это легко сделать в CGAL) и добавить их объем.
detector