我想加入几个六面体并获得一个轮廓卷。

首先，我从 2D 实现开始。在二维中，有一些不相交的四边形，它们总是相互接触，如图所示。我使用 CGAL 连接多边形并获得也是多边形的轮廓。

现在我想将我的代码扩展到 3D。在这种情况下，不是四边形，而是六面体，它们也相互接触并且不相交。在这种情况下，CGAL 不是我的首选，因为当我使用 CGAL 时，在 2D 中实现我的目标很痛苦。

我想知道是否有一种直观的算法可以在不阅读大量文章的情况下解决这个问题。