感谢initialD, yuandong在老论坛的讨论
--------------------------------------------------------------------------

不知道这里有没有熟悉 CGAL (www.cgal.org)的同学, 我在试图编译一个基于CGAL的package (area partitioning package) 时遇到了一些困难. CGAL 是一个用C++开发的库.

所以, C++ 水准高的同学能不能和我讨论一下, 给我一些指导, 谢谢.

没用过。
不过cgal是很出名的package啊，不应该有编译问题？

我编译CGAL倒是没有问题, 只是在编译一个基于CGAL的package 时不顺利(这个package本身没有发表). 这个package的作者以前也是CGAL的程序员.

我C++不是太熟练, 能否麻烦大侠帮我看看?现在比较frustrating.

cgal不断在升级。
如果那个package在v2。2写的，在v3。0就不一定能再用了。
另外在rehhat 6能过，在redhat 7不一定能过。
其实我是低手。。。
你把问题贴出来，让大家看看吧。

好, 那就有劳各位了.

这个 area partitioning package (Susan Hert的) 的目的是: 对于任意给的一个多边型(polygon), 给出一个分割, 对于分割后形成的小polygon的面积, 程序是可以控制的. 举例说, 程序可以把polygon分成四个小块, 每块的面积是原来polygon的1/4(就是说等分), 也可以把四个小块分成 1/2, 1/4, 1/8, 1/8 的原来面积.

CGAL 2.3 及以后的版本提供了convex partitioning的算法, 就是把一个non-conex 多边型分成若干的小 convex 多边型. Susan Hert 在这个基础上推出了她自己的 area partitioning的算法, 并且写了代码. (她只给代码,不提供支持)

我现在面临的问题是, 安装CGAL 和 编译其 convex partitioning 的 example 都没有问题, 可是没有办法成功编译 Susan 的
example.

CGAL 各版本的代码在www.cgal.org上都有下载, 我在实验室的 server 上 install 了CGAL-2.3 和 CGAL-3.1, 应该是好的. (please ignore CGAL-2.2)

( server 地址是: amadeus.ecs.umass.edu logon: yqwen, password: umass123 , 用SecureCRT 可以连接)

然后Susan 的代码都是 C 的头文件, 我将其拷在了CGAL-x.x\include (x.x = 2.3 or 3.1)下. 我所正在编译的example (optimal_convex_ex.C) 在 CGAL-x.x\examples\Partition_2 下, 只要make 就行了 (就可以看见error 了 )

CGAL的文档在网上有下载, 我也有, Susan 的文档在我根目录下 ~\Area_partition_2 下.

有点复杂, 请多包涵.

贴一下error messages吧。
在cgal forum里面google一下

好像是optimal_convex_ex.C里面用了Partition_traits_2，
但Partition_traits_2没有定义关于R的内容。
如怎么比较R大小，R的输出，etc
这个错误比较麻烦，因为自己很难写R。我觉得最好弄清楚optimal_convex_ex.C原来是在哪个cgal version下编译的，尝试重复原来编译的环境。

在cgal的论坛上问问吧。

对的, 这个很讨厌

可是在CGAL-2.3下, Partition_traits_2里是有R的, 然后编译又在Connectivity_tree_2<...> 上卡住了.

Susan 在她的文档是是说她的程序是基于CGAL-2.2的, 可是实际上CGAL-2.2里连 convex partitioning 的算法也没有, 我server上CGA-2.2 里的 convex partitioning 的文件是从CGAL-2.3里拷过去的. 反正拷了以后在CGAL-2.2也不能编译.

问题总算是解决了， 我厚着脸皮求助于CGAL的一个程序员， 他也不熟悉Susan的 Area Partitioning algorithm， 不过他CGAL太熟了， 等了两天给解决了（改了一些code）, 我还没仔细看， 手忙脚乱得写输出代码， 结果出来一看，基本满意。