a) geos
geos的全稱就是geometry engine open source，參考**就是：從名稱就可以看出，geos就是判斷幾何體的過程。
geos是用c++語言寫的處理計算幾何的開源庫。
b) cgal
cgal的全稱就是computational geometry algorithms library，參考**就是： ，從名稱就可以看出，cgal就是計算幾何的開源庫。
cgal是用c++語言寫的計算幾何最經典的開源庫，
c) leda
leda的全稱就是library of efficient data types and algorithms，參考**就是：從名稱就可以看出。
leda的是用c++語言寫的關於資料型別和演算法經典的開源庫，
d) wykobi
wykobi就是指的是wykobi computational geometry library ，參考**就是： ，這個用c++語言實現的開源庫，功能比較全，但是實現思想比較傳統，也是比較簡單。可以作為研究用，但是作為專案參考意義就不是很大。
推薦計算幾何的開源庫CGAL
計算機的優勢在於複雜的計算，但是幾何學要處理的不僅僅是計算，而且幾何學中會涉及很多幾何基元 geometric prmitives 在編寫程式 實現演算法的時候，這些基本的幾何基元會影響你程式的可移植性以及後續 的改進。而且在由於計算機儲存的捨入誤差 round off error 精確計算對於計算...
數學計算庫
我的書 京東購買鏈結 購買鏈結 噹噹購買鏈結 寫演算法的實現，離不開各種矩陣以及線性代數的運算，包括矩陣求逆，矩陣分解，svd以及特徵值，特徵向量等 music方法使用特徵空間法估計訊號 自關矩陣 的成分。自相關矩陣的特徵值對應的不同特徵向量是正交的 現在的深度學習方法也是在找若干組正交基的過程 特...
nyoj 管道問題 142 （數學計算幾何）
時間限制 3000 ms 記憶體限制 1000 kb 難度 3 描述 有一寬度為1的折線管道，如圖所示，上面的各個定點為 x0,y0 x1,y1 x2,y2 xn,yn 下面各個定點為 x0,y0 1 x1,y1 1 x2,y2 1 xn,yn 1 假設管道都是不透明的，不反射的，光線從左邊入口的 ...