Описать прямоугольный параллелепипед вокруг точек

[vlad_light]

Подскажите, пожалуйста, как описать вокруг набора точек в 3D прямоугольный параллелепипед (почти) минимального объема?

[wrest]

Я думаю, путь должен быть примерно такой
1. Обтянуть точки, получив выпуклый многогранник минимального объема.
2. Удалить лишние точки (т.е. сначала удалить все внутренние точки, затем посмотреть не плучилось ли так что две или более граней лежат в одной плоскости, удалить лишние (общие) ребра)
3. Паковать получившийся многогранник в параллелепипед.

[Legioner93]

Minimum bounding box

[vlad_light]

wrest, Legioner93
Благодарю!