我开始学习处理复杂和简单的多边形，确定点是否在多边形内部/外部等（例如http://geomalgorithms.com/a09-_intersect-3.html和相关页面）。我希望找到一个提供 Bentley-Ottmann 算法、绕组数、边缘交叉等实现的 R 包。
或者，是否有 CGAL 库或类似工具集的 R 接口？Rcpp 是解决此问题的最佳（或唯一）方法吗？
问问题
680 次
2 回答
5
最接近的可能是package:rgeos. 用于地理空间应用、多边形叠加、缓冲、交叉点等。
CGAL 的包装会非常有趣。但是，我有一种模糊的感觉，可能存在许可问题......它部分是 LGPL，部分是 GPL，但如果您不想遵守这些许可，您可以购买商业许可。
于 2013-01-22T17:17:34.627 回答
2
有 CGAL SWIG 绑定：http ://code.google.com/p/cgal-bindings/并且 SWIG 支持 R，所以它应该可以工作，但我不知道它是否已经尝试过。
于 2013-01-22T22:41:30.083 回答