Минимизация площади треугольника, содержащего точки данных в 3D-плоскости

У меня есть набор данных в 3D, которые находятся в одной плоскости. У меня есть треугольник, содержащий эти точки данных в одной плоскости. Но площадь треугольника намного больше. Я хочу найти наименьший треугольник площади (координата его 3 точек), содержащий все точки данных внутри него. Есть некоторые концепции, доступные для точек данных 2D, но мне нужно найти их в 3D-измерении.


person Momel    schedule 06.05.2014    source источник
comment
Почему это должно быть по-другому в трехмерном пространстве? Вы уже исходите из предположения, что треугольник можно использовать для представления всех этих точек. Это означает, что все они должны существовать в одной плоскости, поэтому вы можете отбросить ненужное 3-е измерение и работать с данными в 2D. Затем, когда у вас есть оптимальные 2D-координаты, вы можете подставить их в уравнение плоскости, чтобы вычислить отсутствующую третью.   -  person Andon M. Coleman    schedule 07.05.2014


Ответы (1)


Похоже, в Matlab есть для этого функция convhull. Вы хотите найти выпуклую оболочку набора данных. http://www.mathworks.com/help/matlab/ref/convhull.html Эта функция работает для точек в 2D или 3D пространстве.

person midfield99    schedule 06.05.2014
comment
Это не обязательно даст вам треугольник. - person Aaron; 06.05.2014
comment
Да, похоже, я пропустил эту часть вопроса. Это, вероятно, не дало бы треугольник. - person midfield99; 06.05.2014
comment
Спасибо всем за ваши ответы. Прошу прощения, что отвечаю спустя долгое время, так как давно меня здесь не было. - person Momel; 12.04.2015