章丘网站开发,施工企业在编制施工组织设计时,宣城网站开发网络公司,500m网站空间1. CGAL库简介
CGAL#xff08;Computational Geometry Algorithms Library#xff09;是一个开源的计算几何算法库#xff0c;主要用于处理几何问题和相关算法的实现。它提供了丰富的几何数据结构和高效算法#xff0c;覆盖点、线、多边形、曲面等基本几何对象的表示与操…1. CGAL库简介
CGALComputational Geometry Algorithms Library是一个开源的计算几何算法库主要用于处理几何问题和相关算法的实现。它提供了丰富的几何数据结构和高效算法覆盖点、线、多边形、曲面等基本几何对象的表示与操作以及凸包、三角剖分、网格生成、路径规划等经典几何算法。该库以C为核心实现同时支持Python、Java等语言扩展能够在Windows、Linux、macOS等多平台运行。其应用领域广泛涉及计算机图形学、地理信息系统、机器人学、计算机辅助设计等多个行业尤其在需要高精度几何计算和复杂算法的场景中表现突出。CGAL遵循GPL和LGPL开源协议开发者可以自由使用和修改代码但由于其涉及较高阶的几何理论学习和应用时可能需要一定的专业知识储备。
2. 下载CGAL库
在GitHub下载以下两个文件https://github.com/CGAL/cgal/releases
下载CGAL-5.6-win64-auxiliary-libraries-gmp-mpfr.zip、cgal-5.6.zip 将CGAL-5.6.zip解压到D:\CGAL-5.6 文件夹下将GMP and MPFR libraries解压后的auxiliary文件夹复制到D:\CGAL-5.6\CGAL-5.6\auxiliary 文件夹中。
3. 安装Boost
Boost下载地址https://sourceforge.net/projects/boost/files/boost-binaries/
VS2022下载这个boost_1_82_0-msvc-14.3-64.exe
下载完安装到目录D:\cgal-5.6\boost_1_82_0
4. 设置系统环境变量 变量名变量值BOOST_INCLUDEDIRD:\cgal-5.6\boost_1_82_0BOOST_LIBRARYDIRD:\cgal-5.6\boost_1_82_0\lib64-msvc-14.3CGAL_DIRD:\cgal-5.6\cgal-5.6
系统环境变量PATH增加D:\cgal-5.6\boost_1_82_0\lib64-msvc-14.3 5. 在 VS2022 中配置项目以使用 CGAL
包含目录在项目属性页右键点击项目 - 属性中选择 “配置属性” - “C/C” - “常规” - “附加包含目录”添加以下目录
D:\cgal-5.6\cgal-5.6\auxiliary\gmp\includeD:\cgal-5.6\CGAL-5.6\includeD:\cgal-5.6\boost_1_82_0
库目录在 “配置属性” - “链接器” - “常规” - “附加库目录” 中添加 CGAL 库和 Boost 库的目录例如
D:\cgal-5.6\cgal-5.6\auxiliary\gmp\libD:\cgal-5.6\boost_1_82_0\lib64-msvc-14.3
附加依赖项在 “配置属性” - “链接器” - “输入” - “附加依赖项” 中添加
libgmp-10.liblibmpfr-4.lib
6. 测试配置
在 VS2022 中创建一个新的 C 控制台项目编写以下简单的 CGAL 代码进行测试
#include iostream
#include CGAL/Simple_cartesian.htypedef CGAL::Simple_cartesiandouble Kernel;
typedef Kernel::Point_2 Point_2;
typedef Kernel::Segment_2 Segment_2;int main()
{Point_2 p(1, 1), q(10, 10);std::cout p p std::endl;std::cout q q.x() q.y() std::endl;std::cout sqdist(p,q) CGAL::squared_distance(p, q) std::endl;Segment_2 s(p, q);Point_2 m(5, 9);std::cout m m std::endl;std::cout sqdist(Segment_2(p,q), m) CGAL::squared_distance(s, m) std::endl;std::cout p, q, and m ;switch (CGAL::orientation(p, q, m)) {case CGAL::COLLINEAR:std::cout are collinear\n;break;case CGAL::LEFT_TURN:std::cout make a left turn\n;break;case CGAL::RIGHT_TURN:std::cout make a right turn\n;break;}std::cout midpoint(p,q) CGAL::midpoint(p, q) std::endl;return 0;
}
