#scipy #computational-geometry #convex-hull
#scipy #вычислительная геометрия #выпуклая оболочка
Вопрос:
Я пытаюсь найти вершины выпуклой оболочки данных более высокого измерения (20d). Я нашел алогоритмы с открытым исходным кодом от QHULL, которые могут обрабатывать до 8D, а иногда и 9D с меньшим количеством точек.Существуют ли какие-либо алгоритмы, которые могут обрабатывать 20 измерений или более? Время вычисления не является проблемой.
Комментарии:
1. Пожалуйста, будьте более конкретны в отношении языка программирования.
2. Мне нужен алгоритм на Python. Но QHULL является открытым исходным кодом, доступным встроенным в Python Scipy и Matlab.
3. Я ищу похожую вещь, я хочу найти объем 15-мерной выпуклой фигуры. Вы нашли это?