Алгоритм примерно такой:
- Обнуляется переменная объема V
- Модель копируется во временный буфер
- Ищется полигон (плоскость) модели, относительно которого все остальные точки лежат с одной стороны
- Ищется полигон имеющий с выбранным общую сторону
- Считается объем фигуры образованной четырьмя точками и добавляется к общему объему
- Использованные два полигона удаляются из модели. Если в результате этого образовались точки не принадлежащая ни одному другому полигону они удаляется. Если удаляется одна точка, то из оставшихся трех точек создается новый полигон. Если ни одной точки не удаляется, то достраивается два новых полигона не равных удаленным. Если удаляются две или более точек, то новых полигонов не создается.
- Если модель не до конца разрушена переход к пункту 3.
Для подсчета объема фигуры из 4 точек по их координатам формула есть, т.к. фигура всегда выпуклая. Таким образом, когда вся модель будет разрушена, будет подсчитан её общий объем.