Boost几何：从许多点组成多边形

Question

我正在编写物理模拟代码，完成动态部分后，我想使用一些几何工具来分析我的系统。这些有趣的部分是形成不同闭环（或多边形）的几个点簇。我参数化的方式使得将这些循环彼此分开非常困难（至少对我而言）。我对使用 boost 几何库对这些数据进行几何操作非常有信心，这就是为什么我正在考虑将所有这些点发送到一个 boost 几何对象（或简单的点向量）中形成多边形，我正在寻找之后使用相距太远的点不能成为同一个多边形的一部分这一事实将它们分开，然后形成几个多边形，我将分别操作。

到目前为止，我还没有操纵太多的 boost 几何，我不知道在其中实现类似的东西是多么容易/困难。是否有一些默认函数可以很好地用于这些任务。

我给你一张我想让我的程序做什么的图片：

Answer 1

您可以对这些点进行三角测量并删除最长的边。我将它用于我的凹壳算法：http://www.phpdevpad.de/geofence。