computational-geometry - 一组几何集合的交叉几何集合

Question

我有一组要相交的几何集合，以便获得一个包含所有这些集合的交叉集合的几何集合。我尝试使用“交集”方法，但这只是计算两个几何之间的共享几何，它不会返回代表两个几何交叉的几何集合。

如果有人知道这样做的好方法，我将不胜感激！

谢谢

Answer 1

您的问题并未具体说明几何中使用的几何图元是什么。无论如何，我建议您使用像CGAL这样的计算几何库。使用它的类表示您的几何图元，它具有计算所有类型图元的交集的功能。