C++ 除了CGAL之外，是否有任何选择可以找到由随机线形成的所有最小闭合多边形？

我在2D工作

我需要找到由一组随机线组成的最小闭合多边形

似乎CGAL可以解决这个问题，但CGAL是巨大的，充满了模板，而且有点难以使用

---

除了CGAL还有其他选择吗？

这里有一些建议。你能再解释一下这个问题吗？是否只需要直线端点的凸包？还有一个CGAL提示，您可以在仅标题模式下使用它！将#define CGAL_头只放在#u头上（不是100%确定，类似的东西），不需要库。您可能还必须使用cmake生成配置头。不过你仍然需要提振：/另外，也许可以查看@starmole，谢谢你的帮助。我想要的是由一组随机线组成的每个多边形，而不是凸包。我需要找出里面没有更多小多边形的多边形。就像每一间被一堵墙围起来的房间一样。我现在正在尝试CGAL的仅标题模式。也许可以在您的问题中添加输入和预期结果的图像。我仍然不确定我是否完全理解它。也许你可以自己实现一些基本算法。这里有一些建议。你能再解释一下这个问题吗？是否只需要直线端点的凸包？还有一个CGAL提示，您可以在仅标题模式下使用它！将#define CGAL_头只放在#u头上（不是100%确定，类似的东西），不需要库。您可能还必须使用cmake生成配置头。不过你仍然需要提振：/另外，也许可以查看@starmole，谢谢你的帮助。我想要的是由一组随机线组成的每个多边形，而不是凸包。我需要找出里面没有更多小多边形的多边形。就像每一间被一堵墙围起来的房间一样。我现在正在尝试CGAL的仅标题模式。也许可以在您的问题中添加输入和预期结果的图像。我仍然不确定我是否完全理解它。也许你可以自己实现一些基本的算法。