CGAL 工具：是否有 CGAL 的接口，或 R 中的等效工具集？答案

【问题标题】：CGAL tools: is there an interface to CGAL, or equivalent toolset in R?CGAL 工具：是否有 CGAL 的接口，或 R 中的等效工具集？
【发布时间】：2013-01-05 23:31:57
【问题描述】：

我开始学习处理复杂多边形和简单多边形，确定点是否在多边形内部/外部等（例如http://geomalgorithms.com/a09-_intersect-3.html 和相关页面）。我希望找到一个提供 Bentley-Ottmann 算法、绕组数、边缘交叉等实现的 R 包。

或者，CGAL 库或类似工具集是否有 R 接口？ Rcpp 是解决此问题的最佳（或唯一）方法吗？

【问题讨论】：

对于point.in.polygon，请参阅sp 包。

标签： r cgal point-in-polygon

【解决方案1】：

最近的可能是package:rgeos。适用于地理空间应用、多边形叠加、缓冲、交叉点等。

CGAL 的包装会非常有趣。但是，我有一种模糊的感觉，可能存在许可问题......它部分是 LGPL，部分是 GPL，但如果您不想遵守这些许可，您可以购买商业许可。

【讨论】：

谢谢。我认为rgeos 就足够了，因为我没有使用巨大的（顶点数）多边形。
CGAL 已经进行了一些许可更改（根据 Wikipedia）。最初只对学者免费，然后是 QPL（与 GPL 不兼容），但只有 2012 年 3 月发布的 4.0 版 GPL/LGPL。我可能回忆起早期许可证的问题。当我发现它现在是 GPL/LGPL 时，我有点惊讶！
大家好，我是 CGAL 的发布经理。许可证的变化确实是从4.0版本开始（版本主号的凹凸是为了许可证的变化）。这个机会是在 CGAL 邮件列表上宣布的。我想知道我应该在哪里宣布这一变化，以便更广为人知。

【解决方案2】：

有 CGAL SWIG 绑定：http://code.google.com/p/cgal-bindings/ 并且 SWIG 支持 R，所以应该可以工作，但不知道有没有试过。

【讨论】：