對於obb是什麼不作介紹，如果你能看到這篇文章，我覺得你應該知道obb是什麼，也大概知道obb的經典生成演算法：使用pca（主成分分析）。
主成分分析有乙個關鍵的線性代數計算步驟，即求解協方差矩陣的特徵值和特徵向量，這一點必須使用數值分析演算法而不能用解題用的基本行變換手段，因為現代程式最大的特點就是幹一些枯燥重複的事情——迭代嘛。
在這裡主要介紹三維的思路，黑盒模型：
obb的引數（中心點、三軸向量、三軸半長，以確定乙個空間中的矩形）= f（點集）
即把所有點的 x、y、z 值分別放到獨立的陣列中
最後，得到：
其中，計算難點在於步驟③，最經典的做法是使用 jacobi 迭代計算演算法，在數值分析課程中是一節基礎，jacobi 演算法還是可以優化的。
還可以使用矩陣分解演算法等進行優化。
使用CUDA和瓦片演算法計算矩陣乘法
有很多分享的瓦片演算法實現中，執行緒函式的 有些問題 例如只對整倍塊的矩陣能計算出正確結果，而對非整倍塊的矩陣沒有考慮到為殘餘快取清零，導致計算結果錯誤 請看本例中的執行緒函式及相應注釋 include include include include include template global ...
使用遺傳演算法計算方程的最大值
遺傳演算法使用電腦程式來模擬生物的進化過程，形象的來說，就是通過 繁殖 變異 競爭 以及自然選擇來得到問題的最優解。遺傳演算法的基本結構如下 t 0 initialize p t 找出原始解集 evaluate p t 評估解集中是否有最優解 while not termination condit...
使用余弦相似度演算法計算文字相似度
在求相似度的時候經常會有以下一些方法，1.基於詞向量 2.基於字元的 3.基於概率統計的 4.基於詞嵌入模型的 在求文字相似度的時候經常會使用余弦相似度來求，下面來記錄一下余弦相似度的原理。余弦相似度量 計算個體間的相似度。相似度越小，距離越大。相似度越大，距離越小。假設有3個物品，item1，it...