CGAL - 是否可以计算具有洞

Question

我考虑使用库CGAL来计算无拟合多边形（NFP）。我已经看到CGAL中的2D Minkowski Sums包是一个很好的工具。但是，我需要为非常不同类型的多边形计算NFP，并且我不确定当多边形包括孔时CGAL是否会满足我的需求。我的疑问是由他们的文档网站上的第二章Minkowski Sums中的以下陈述所激发的： ＆＃34;（...）此程序包中某些操作的应用仅限于不包含孔的多边形。 （结果总和可能包含漏洞。）＆＃34;

有谁知道哪些操作仅限于没有孔的多边形？除此之外，我将非常感谢使用CGAL计算非凸多边形的NFP的任何人的建议。非常感谢。

Answer 1

从CGAL第4.9版开始，＆＃34; 2D Minkowski Sum＆＃34; package支持构造具有孔的多边形的Minkowski和。这种结构可以用凸分解或简化卷积方法完成。后者是默认设置，在大多数情况下效率最高。我们保留了所有旧方法，因为它们在一些不太常见的情况下确实表现出更好的性能。使用包装计算带有孔的多边形的NFP时，你不应该有任何问题。