CGAL4.4+VC2008編譯

一: CGAL是歐盟資助的基礎幾何庫,很底層, 純算法, 對於你的項目和科研都是不可多得的好東西, 廢話一句, 國內作這樣的東西, 估計會活不下去交不了差的. 很少介紹.送上

英文原址, 從軟件角度, CGAL架構與STL模板庫, 須要你有較好的C++功底. 英文功底就不用說了, 不然建議你選用其餘的庫, 不然會浪費更多的時間. CGAL有個四千多頁的

詳細pdf文檔, 裏面同時也是知識寶庫.對cgal介紹見下:

The goal of the CGAL Open Source Project is to provide easy access to efficient and reliable geometric algorithms in the form of a C++ library. CGAL is used in various areas needing geometric computation, such as: computer graphics, scientific visualization, computer aided design and modeling, geographic information systems, molecular biology, medical imaging, robotics and motion planning, mesh generation, numerical methods... More on the projects using CGAL web page.

The Computational Geometry Algorithms Library (CGAL), offers data structures and algorithms like triangulations (2D constrained triangulations, and Delaunay triangulations and periodic triangulations in 2D and 3D), Voronoi diagrams (for 2D and 3D points, 2D additively weighted Voronoi diagrams, and segment Voronoi diagrams), polygons (Boolean operations, offsets, straight skeleton), polyhedra (Boolean operations), arrangements of curves and their applications (2D and 3D envelopes, Minkowski sums), mesh generation (2D Delaunay mesh generation and 3D surface and volume mesh generation, skin surfaces), geometry processing (surface mesh simplification, subdivision and parameterization, as well as estimation of local differential properties, and approximation of ridges and umbilics), alpha shapes, convex hull algorithms (in 2D, 3D and dD), search structures (kd trees for nearest neighbor search, and range and segment trees), interpolation (natural neighbor interpolation and placement of streamlines), shape analysis, fitting, and distances (smallest enclosing sphere of points or spheres, smallest enclosing ellipsoid of points, principal component analysis), and kinetic data structures.

All these data structures and algorithms operate on geometric objects like points and segments, and perform geometric tests on them. These objects and predicates are regrouped in CGAL Kernels.

Finally, the Support Library offers geometric object generators and spatial sorting functions, as well as a matrix search framework and a solver for linear and quadratic programs. It further offers interfaces to third party software such as the GUI libraries Qt, Geomview, and the Boost Graph Library.

二: 對CGAL的各個模塊詳細介紹見下面網址, 就不粘貼了.

http://doc.cgal.org/latest/Manual/packages.html

三:編譯, 首先你對照官方文檔進行編譯:

http://doc.cgal.org/latest/Manual/installation.html#secgettingcgal

這個文檔最爲詳細, 建議你仔細閱讀.

四:最後還有幾個點是我在文檔中沒有找到的, 是容易出錯的幾點,奉獻下面.

1:cgal須要boost的名稱是libboost_system-vc90-mt-gd-1_49.lib這樣形式的, 自己boost編譯的開頭不是這個名稱,是以boostboost_system-vc90-mt-gd-1_49.lib開頭的,須要修更名稱後,設置好boost的環境變量,便可cmake編譯經過.2:裏面的選項.從with, cgal這幾項都要逐一對照, 是否須要, 不須要的儘可能能夠勾掉, 你的項目可能只須要個別功能, 不必編譯那麼大的庫.並且出錯的機率至關高.3:cgal裏面較爲複雜的demo都採用了插件式結構, 所以你若是發現不能運行就須要編譯相關全部的demo, dll只要放在目錄下面便可. 簡單起見編譯全部吧.看文檔裏面說是有ipe參考的http://sourceforge.net/projects/ipe7/files/archived_files/.4:生成以後,總共六七百個工程項目. 你能夠根據須要進行編譯, 而不是一會兒編譯全部, 這樣速度比較慢.  同時也能夠針對每一個demo一個個的看.