Линейный метод наименьших квадратов в соответствии с точками
Я ищу алгоритм для нахождения наилучшего соответствия между облаком точек и сферой.
То есть я хочу минимизировать
формула http://img855.imageshack.us/img855/6033/codecogseqn.gif
гдеC является центром сферы,r его радиус, и каждыйP точка в моем набореn точки. Переменные, очевидно,Cx, Cy, Cz, а такжеr. In my case, I can obtain a known r beforehand, leaving only the components of C as variables.
Я действительно не хочу использовать любой вид итеративной минимизации (например, метод Ньютона, Левенберг-Марквардт и т. Д.) - я бы предпочел набор линейных уравнений или решение, явно использующее SVD.