cgal開源專案是乙個c++庫，提供了高效和可靠的幾何演算法。cgal應用於各種需要計算機幾何的領域，比如：計算機圖形學，科學視覺化，計算機輔助設計與建模，地理資訊系統，分子生物學，醫學影像學，機械人運動規劃，網格生成和數值方法…，更多詳情參見projects using cgal。
cgal提供了一些資料結構和演算法，比如：三角網生成（帶約束的2d三角網和支援2d,3d的delaunay三角網， 3d periodic三角網），voronoi圖（支援2d和3d），多邊形運算（布林操作，偏移，straightskeleton），多邊體（布林操作），曲線變形以及應用，網格構造（2ddelaunay網格生成和3d曲面網格構造，以及表面**設定），幾何處理，結構搜尋，插值計算，形狀分析，結構動力學資料。
所有這些資料結構和演算法使用的是和點和線段一樣的幾何物件，並且使用它們進行幾何測試。這些物件和術語貫穿cgal的核心。
最後，相關支援庫提供了幾何物件生成和空間排序功能，矩陣搜尋框架，二次線型程式解析。cgal還為第三方軟體（gui libraries qt, geomview,boost 圖形庫）提供了介面。
CGAL 計算機幾何演算法庫
cgal開源專案是乙個c 庫，提供了高效和可靠的幾何演算法。cgal應用於各種需要計算機幾何的領域，比如 計算機圖形學，科學視覺化，計算機輔助設計與建模，地理資訊系統，分子生物學，醫學影像學，機械人運動規劃，網格生成和數值方法 更多詳情參見projects using cgal。cgal提供了一些資...
翻譯 計算機幾何基礎演算法（三）
凸包 對於一組點，能將所有點包含在內的最小的凸多邊形就是所謂的凸包。這個凸包是有該組點中的若干點組成的。可以想象這些點是一塊板上釘的釘子，用乙個彈性很好的橡皮筋箍住所有的點，那麼這條橡皮筋所形成的多邊形就是凸包。有很多種不同的演算法可以計算凸包，本文中，我們將討論其中一種演算法，該演算法在大多數情況...
推薦計算幾何的開源庫CGAL
計算機的優勢在於複雜的計算，但是幾何學要處理的不僅僅是計算，而且幾何學中會涉及很多幾何基元 geometric prmitives 在編寫程式 實現演算法的時候，這些基本的幾何基元會影響你程式的可移植性以及後續 的改進。而且在由於計算機儲存的捨入誤差 round off error 精確計算對於計算...