計算機的優勢在於複雜的計算，但是幾何學要處理的不僅僅是計算，而且幾何學中會涉及很多幾何基元（geometric prmitives），在編寫程式、實現演算法的時候，這些基本的幾何基元會影響你程式的可移植性以及後續**的改進。而且在由於計算機儲存的捨入誤差（round off error），精確計算對於計算機來說需要額外處理，如果不做另外的處理，也許你很難用計算機判斷三條直線是否交於一點。而且假設資料精度有限，則計算幾何相應的演算法都需要根據精度作調整。這些複雜的問題，讓做研究的人頭痛不已，開源庫cgal便是為了解決這個問題。
cgal全稱是computer geometry algorithms libarary，主頁是
這個開源庫是用c++寫的，因此**的適用性很好，雖然繼承以及模板造成了**的閱讀難度增加，但是使用起來確實比較方便。
它提供基礎的2維、3維甚至d維的幾何基元，如vector, segment, line, plane等等。
提供的演算法有基本的計算幾何方面的重要演算法，如2/3d convex hull, 2/3d triangluation, 2/3d alpah shape， mesh，以及polygon等相關的演算法。
另外該庫也提供基礎的搜尋資料結構，其使用的資料結構類似於kd tree，但提供的功能更豐富，更適合於計算幾何方面的操作。
開源幾何計算數學庫
a geos geos的全稱就是geometry engine open source，參考 就是 從名稱就可以看出，geos就是判斷幾何體的過程。geos是用c 語言寫的處理計算幾何的開源庫。b cgal cgal的全稱就是computational geometry algorithms lib...
CGAL 計算機幾何演算法庫
cgal開源專案是乙個c 庫，提供了高效和可靠的幾何演算法。cgal應用於各種需要計算機幾何的領域，比如 計算機圖形學，科學視覺化，計算機輔助設計與建模，地理資訊系統，分子生物學，醫學影像學，機械人運動規劃，網格生成和數值方法 更多詳情參見projects using cgal。cgal提供了一些資...
CGAL 計算機幾何演算法庫
cgal開源專案是乙個c 庫，提供了高效和可靠的幾何演算法。cgal應用於各種需要計算機幾何的領域，比如 計算機圖形學，科學視覺化，計算機輔助設計與建模，地理資訊系統，分子生物學，醫學影像學，機械人運動規劃，網格生成和數值方法 更多詳情參見projects using cgal。cgal提供了一些資...