数学研发论坛

 找回密码
 欢迎注册
查看: 8367|回复: 8

[转载] CGAL计算几何库

[复制链接]
发表于 2008-12-6 22:07:45 | 显示全部楼层 |阅读模式

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

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
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
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-2 21:15:00 | 显示全部楼层
呵呵,怎么这么冷清?
几何还是比较有趣的东东
给楼主捧个场 赞一个
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-1-2 22:57:05 | 显示全部楼层
我就是想收集点免费的数学库罢了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-3 15:05:28 | 显示全部楼层
可惜咱连人家开源的代码都看不大懂啊!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-4 11:30:20 | 显示全部楼层
确实是,发现外国人写的很不一样啊?
库里的那些名字很吓人啊,n多_开头的短短的名字。。。或者很长的。
不过看过 IOCCC的代码,那就不觉得怎么了,
更难看的懂。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-6-22 16:46:01 | 显示全部楼层
可以展示几个有趣的计算几何的例子嘛...
这样才能有个比较直观的体验哟..
否则一多半人很难搞清楚有什么用
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-9-22 20:03:58 | 显示全部楼层
很想知道CGAL如何在windows操作系统下运用.
因为平时工作中用到的CAD跟计算几何有很大关系,但autocad在windows下运行,所以希望能有人指点。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-5-24 16:29:35 | 显示全部楼层
好好好好$sqrt{3}$
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-5-25 12:00:01 | 显示全部楼层
8# metafractal
meta fractal ?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-7-16 06:22 , Processed in 0.052022 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表