Всем привет.
Есть структура точек 3D объекта в пространстве Нужно построить Oriented Bounding Box, то есть на выходе 6 точек - его вершины.
Что такое Oriented Bounding Box можно увидеть на рисунке и его отличие от простого минимакса:

Это по идее довольно просто, но я не могу найти алгоритм или решение. Нашел в NumPy функцию numpy.linalg.svd, но не уверен что это то, да и ругается что массив слишком большой.
Точек в районе 30 тысяч.

Найти минимальные и максимальные значения по трём измерениям.

Ну как я говорил ранее, это будет простой минимакс, который показан черным на рисунке. А мне нужно минимальный Oriented - показан белым.

UPD то есть даже на рисунке видно, что вершины баундинг бокса даже не принадлежат тому множеству точек из которго состоит сам объект!

А я подразумевал систему координат модели, но не сказал об этом.
Кроме того, не путайтесь в терминах и других с толку не сбивайте. https://ru.wikipedia.org/wiki/%D0%9C%D0%B8%D0%BD%D0%B8%D0%BC%D0%B0%D0%BA%D1%81

Что имеется в виду под “системой координат модели”? Пример бы.

Вообще-то, с такими вопросами рановато решать подобные задачи. Пример у Вас прямо на картинках, в виде сине-зелёно-красных стрелок.

Как я узнаю направление этих стрелок, если у меня объект как на рисунке справа?

На рисунке справа тоже есть стрелки. Если стрелок нет, огласите критерии, по которым будет решаться где у объекта верх, где дно.

Верх и дно объекта не нужно, зачем оно? А если объект шарообразный, что тогда? Есть просто набор точек, их нужно окружить минимальным параллелепипедом. Он, кстати будет единственным. То, что предлагаете вы, как-то уж через чур похоже на черный параллелепипед, который да, находится элементарно. Но повторюсь, мне нужен белый.

UPD А, я понял, рисунок он только для иллюстрации того, что мне нужно. А есть по факту у меня только структура из точек как описано.

Ориентированый <> минимальный! Это совсем другая задача.

sevatster
Он, кстати будет единственным.

Нет, он не будет единственным.