CGAL计算几何库

无心人 · 发表于 2008-12-6 22:07:45

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

http://hi.baidu.com/motioo/blog/item/10932af08bab8caca50f5249.html 转载：CGAL - 计算几何算法库 CGAL - 计算几何算法库 What is CGAL CGAL是一个强大的开源的计算几何算法库，全称是：Computational Geometry Algorithm Library. 提供了诸如：2D凸包，3D凸包，三角化等等著名的计算几何经典算法。库是基于C++的。 Where to Get CGAL CGAL是一个开源的算法库，所以你可以从CGAL的官方网站 http://www.cgal.org/ 获得一份CGAL的源码包，以及详细的文档，大概有2000页左右。为了获取代码，你必须填一份表格，说明一下你用这个库的目的。 How to Install CGAL 我是在Linux下安装CGAL的，CGAL支持很多种编译方法，可以在Linux下用GCC编译，也可以在Windows下用VS.net编译。我主要谈一下在Linux下编译安装的方法：首先将你下载的包解压后放到一个文件夹下，比如/usr/local/CGAL-3.1 然后进入文件夹，这时有两种编译方法，一种是交互式的，需要你选择安装什么，不安装什么；一种是直接安装。我们用直接安装，这样可以获得算法的支持，但是界面（QT），图像（GIMP）等等必须用交互式的方法才能装。要直接安装，只需要键入： ./install_cgal -ni 如果用交互式的方法，我们键入： ./install_cgal -i 这时会出现一个菜单，我们按b选择编译CGAL库，编译完成后，按q退出安装。这时CGAL的基本功能就安装完成了。 CGAL Makefile要调用CGAL的库，首先需要了解CGAL的Makefile结构。CGAL会根据系统的不同，生成一个Makefile，以供include。这个makefile中定义了环境变量，比如头文件的位置，静态库和动态库的位置，默认的编译器等等。这个makefile被放在make文件夹下，每次写有关CGAL的程序时，必须include这个makefile

winxos · 发表于 2009-1-2 21:15:00

呵呵，怎么这么冷清？几何还是比较有趣的东东

给楼主捧个场

赞一个

无心人 · 发表于 2009-1-2 22:57:05

我就是想收集点免费的数学库罢了

kon3155 · 发表于 2009-1-3 15:05:28

可惜咱连人家开源的代码都看不大懂啊！

winxos · 发表于 2009-1-4 11:30:20

确实是，发现外国人写的很不一样啊？库里的那些名字很吓人啊，n多_开头的短短的名字。。。或者很长的。不过看过 IOCCC的代码，那就不觉得怎么了，更难看的懂。。。

数学星空 · 发表于 2009-6-22 16:46:01

可以展示几个有趣的计算几何的例子嘛... 这样才能有个比较直观的体验哟.. 否则一多半人很难搞清楚有什么用

highflybird · 发表于 2010-9-22 20:03:58

很想知道CGAL如何在windows操作系统下运用. 因为平时工作中用到的CAD跟计算几何有很大关系，但autocad在windows下运行，所以希望能有人指点。

metafractal · 发表于 2011-5-24 16:29:35

好好好好$sqrt{3}$

wayne · 发表于 2011-5-25 12:00:01

8# metafractal meta fractal ?

账号		自动登录	找回密码
密码			欢迎注册

[转载] CGAL计算几何库

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。