在前面文章中提到空間直角座標系相互轉換,測繪座標轉換時,一般涉及到的情況是:兩個直角座標系的小角度轉換。這個就是我們經常在測繪資料處理中,WGS-84座標系、54北京座標系、80西安座標系、國家2000座標系之間的轉換。
所謂小角度轉換,指直角座標系\(XOY\)和直角座標系\(X'O'Y'\)之間,對應軸的旋轉角度很小,滿足泰勒級數展開後的線性模型。
常見的三維座標轉換模型有[1]:
但,當兩個座標系對應軸的旋轉角度大道一定程度時,則無法使用低階的泰勒級數展開,且迭代的計算量、精度、速度無法取得平衡[2]。存在以下缺點:
羅德里格矩陣是攝影測量中的常見方法,在該方法中,不需要進行三角函數的計算和迭代運算。計算過程簡單明瞭,易於程式設計實現。不僅適用於小角度的座標轉換,也適用於大角度的空間座標轉換。
本文將介紹羅德里格矩陣的基本原理和C#實現,並用範例證明解算的有效性。
兩個空間直角座標系分別為\(XOY\)和\(X'O'Y'\),座標系原點不一致,存在三個平移引數\(\Delta X\)、\(\Delta Y\)、\(\Delta Z\)。它們間的座標軸也相互不平行,存在三個旋轉引數\(\epsilon x\)、\(\epsilon y\)、\(\epsilon z\)。同一點A在兩個座標系中的座標分別為\((X,Y,Z)\)和\((X',Y',Z')\)。
顯然,這兩個座標系通過座標軸的平移和旋轉變換可取得,座標間的轉換關係如下:
其中,\(\lambda\)是比例因子,\(R\left(\varepsilon_Y\right) R\left(\varepsilon_X\right) R\left(\varepsilon_Z\right)\)分別是繞Y軸,X軸,Z軸的旋轉矩陣。注意,旋轉的順序不同,\(R\) 的表達形式不同。
習慣上稱\(R\)為旋轉矩陣,\([\Delta X,\Delta Y,\Delta Z]^T\)為平移矩陣。只要求出\(\Delta X\)、\(\Delta Y\) 、\(\Delta Z\),\(\varepsilon_X\)、\(\varepsilon_Y\)、\(\varepsilon_Z\),這7個轉換引數,或者直接求出旋轉矩陣和平移矩陣,就可以實現兩個座標系間的轉換。
為計算方便,對所用到的座標進行重心化處理。將兩個座標系的公共點的座標均化算為以重心為原點的重心化座標。分別記為\((\bar{X}, \bar{Y}, \bar{Z})\)和\(\left(\bar{X}^{\prime}, \bar{Y}^{\prime}, \bar{Z}^{\prime}\right)\)兩個座標系的重心的座標分別為\((X_g, Y_g, Z_g)\)和\((X'_g, Y'_g, Z'_g)\)。
因此,可以將式(1)變為:
因而,轉換引數可分兩步來求解。先用式(2)求出旋轉引數和比例因子,再用式(,3)求出平移引數。
對式(2)兩邊取2-範數,由於\(\lambda > 0\),旋轉矩陣為正交陣的特性,可得:
對於n個公共點,可得\(\lambda\)的最小均方估計:
得到比例因子的最小均方估計後,可將旋轉矩陣 \(R\) 表示為:
其中,\(I\)為單位矩陣,\(S\)為反對稱矩陣。將式(5)帶入式(3),可得:
矩陣運算使用MathNet.Numerics庫,初始化欄位MatrixBuilder<double> mb = Matrix<double>.Build
和VectorBuilder<double> vb = Vector<double>.Build
Vector<double> BarycentricCoord(Matrix<double> coordinate)
{
Vector<double> barycentric = vb.Dense(3, 1);
int lenCoord = coordinate.ColumnCount;
if (lenCoord > 2)
barycentric = coordinate.RowSums();
barycentric /= lenCoord;
return barycentric;
}
取2-範數使用點乘函數PointwisePower(2.0)
:
double ScaleFactor(Matrix<double> sourceCoord, Matrix<double> targetCoord)
{
double k = 0;
double s1 = 0;
double s2 = 0;
Vector<double> sourceColL2Norm = sourceCoord.PointwisePower(2.0).ColumnSums();
Vector<double> targetColL2Norm = targetCoord.PointwisePower(2.0).ColumnSums();
int lenSourceCoord = sourceCoord.ColumnCount;
int lenTargetCoord = targetCoord.ColumnCount;
//只有在目標矩陣和源矩陣大小一致時,才能計算
if (lenSourceCoord == lenTargetCoord)
{
s1 = sourceColL2Norm.PointwiseSqrt().PointwiseMultiply(targetColL2Norm.PointwiseSqrt()).Sum();
s2 = sourceColL2Norm.Sum();
}
k = s1 / s2;
return k;
}
這裡的羅德里格引數就是式(6)中的\([a, b, c]^T\)。
Vector<double> RoderickParas(double scalceFactor, Matrix<double> sourceCoord, Matrix<double> targetCoord)
{
Vector<double> roderick = vb.Dense(new double[] { 0, 0, 0 });
int lenData = sourceCoord.ColumnCount;
//常係數矩陣
var lConstant = vb.Dense(new double[3 * lenData]);
//係數矩陣
var coefficient = mb.DenseOfArray(new double[3 * lenData, 3]);
//構造相應矩陣
for (int i = 0; i < lenData; i++)
{
lConstant[3 * i] = targetCoord[0, i] - scalceFactor * sourceCoord[0, i];
lConstant[3 * i + 1] = targetCoord[1, i] - scalceFactor * sourceCoord[1, i];
lConstant[3 * i + 2] = targetCoord[2, i] - scalceFactor * sourceCoord[2, i];
coefficient[3 * i, 0] = 0;
coefficient[3 * i, 1] = -(targetCoord[2, i] + scalceFactor * sourceCoord[2, i]);
coefficient[3 * i, 2] = -(targetCoord[1, i] + scalceFactor * sourceCoord[1, i]);
coefficient[3 * i + 1, 0] = -(targetCoord[2, i] + scalceFactor * sourceCoord[2, i]);
coefficient[3 * i + 1, 1] = 0;
coefficient[3 * i + 1, 2] = targetCoord[0, i] + scalceFactor * sourceCoord[0, i];
coefficient[3 * i + 2, 0] = targetCoord[1, i] + scalceFactor * sourceCoord[1, i];
coefficient[3 * i + 2, 1] = targetCoord[0, i] + scalceFactor * sourceCoord[0, i];
coefficient[3 * i + 2, 2] = 0;
}
roderick = coefficient.TransposeThisAndMultiply(coefficient).Inverse() * coefficient.Transpose() * lConstant;
return roderick;
}
此處,就是式(5)的實現。
/// <summary>
/// 解析羅德里格矩陣為旋轉矩陣和平移矩陣
/// </summary>
/// <param name="scaleFactor">比例因子</param>
/// <param name="roderick">羅德里格矩陣</param>
/// <param name="coreSourceCoord">原座標系座標</param>
/// <param name="coreTargetCoord">目標座標系座標</param>
/// <returns></returns>
(Matrix<double>, Vector<double>) RotationMatrix(double scaleFactor, Vector<double> roderick, Vector<double> coreSourceCoord, Vector<double> coreTargetCoord)
{
Matrix<double> rotation = mb.DenseOfArray(new double[,]
{
{0,0,0 },
{0,0,0 },
{0,0,0 }
});
//反對稱矩陣
Matrix<double> antisymmetric = mb.DenseOfArray(new double[,]
{
{ 0, -roderick[2], -roderick[1] },
{roderick[2], 0, -roderick[0] },
{roderick[1], roderick[0], 0 }
});
// 建立單位矩陣
// 然後與式(5)的 S 執行 + 和 - 操作
rotation = (DenseMatrix.CreateIdentity(3) - antisymmetric).Inverse() * (DenseMatrix.CreateIdentity(3) + antisymmetric);
translation = coreTargetCoord - scaleFactor * rotation * coreSourceCoord;
return (rotation, translation);
}
// 1. 欄位值準備
MatrixBuilder<double> mb = Matrix<double>.Build;
VectorBuilder<double> vb = Vector<double>.Build;
// 2. 寫入源座標系的座標。注意這裡的x,y,z輸入順序
Matrix<double> source = mb.DenseOfArray(new double[,]
{
{-17.968, -12.829, 11.058 },
{-0.019 , 7.117, 11.001 },
{0.019 , -7.117, 10.981 }
}).Transpose();
// 3. 寫入目標座標系的座標
Matrix<double> target = mb.DenseOfArray(new double[,]
{
{ 3392088.646,504140.985,17.958 },
{ 3392089.517,504167.820,17.775 },
{ 3392098.729,504156.945,17.751 }
}).Transpose();
// 4. 重心化
var coreSource = BarycentricCoord(source);
var coreTarget = BarycentricCoord(target);
var sourceCoords = source - mb.DenseOfColumnVectors(coreSource, coreSource, coreSource);
var targetCoords = target - mb.DenseOfColumnVectors(coreTarget, coreTarget, coreTarget);
// 5. 求比例因子
double k = ScaleFactor(sourceCoords, targetCoords);
// 6. 解算咯德里格引數
var roderick = RoderickParas(k, sourceCoords, targetCoords);
// 7. 旋轉
(Matrix<double> ro, Vector<double> tran) = RotationMatrix(k, roderick, coreSource, coreTarget);
Console.WriteLine("比例因子為:");
Console.WriteLine(k);
Console.WriteLine("旋轉矩陣為:");
Console.WriteLine(ro.ToString());
Console.WriteLine("平移引數為:");
Console.WriteLine(tran.ToString());
Console.WriteLine("計算結果為:");
Console.WriteLine(source2.ToString());
基於羅德里格矩陣的轉換方法,在求解兩個座標系間的轉換引數,特別是旋轉角較大時,實現簡單、快速。
-------------------------------------------
個性簽名:獨學而無友,則孤陋而寡聞。做一個靈魂有趣的人!
如果覺得這篇文章對你有小小的幫助的話,記得在右下角點個「推薦」哦,博主在此感謝!
萬水千山總是情,打賞一分行不行,所以如果你心情還比較高興,也是可以掃碼打賞博主,哈哈哈(っ•̀ω•́)っ✎⁾⁾!